«number-theory» etiketlenmiş sorular

sayı teorisi, sayıların matematiksel özellikleri ve çeşitli sayı türleri arasındaki ilişkilerle ilgili matematiğin dalıdır. Bu etiket, bir sayı teorisi perspektifinden sunulan veya sayı teorisini içerebilen veya cevabı sayı teorisi terimlerinde ifade edilebilecek veya ifade edilmesi gereken bilgisayar bilimi konuları ile ilgili sorularda kullanılmalıdır.

1
Birçok bölünebilirlik koşuluyla alt küme toplamı
bir doğal sayılar kümesi olsun . Biz düşünün yani bölünebilme kısmi sipariş altında . letS s 1 ≤ s 2SSSSSSs1≤s2⟺s1∣s2s1≤s2⟺s1∣s2s_1 \leq s_2 \iff s_1 \mid s_2 α(S)=max{|V|∣V⊆S,Vα(S)=max{|V|∣V⊆S,V\qquad \displaystyle \alpha(S) = \max \{|V| \mid V\subseteq S, V bir antichain }}\} . Sayıların çoklu kümesinin S olduğu alt küme problemini göz önüne …
1
Mod alma karmaşıklığı
Bu kolay bir cevabı olması gereken bir soru gibi görünüyor, fakat kesin bir cevabı yok: İki bitlik sayı , hesaplamanın karmaşıklığı nedir?nnna , pbir,pa, pbir mod pbirşıkpa\bmod p Sırf bölünerek tarafından zaman alacak burada çarpma karmaşıklığıdır. Fakat biraz daha hızlı yapılabilir mi?birbirappp O ( M)( n ) )O(M(n))O(M(n))M( n )M(n)M(n)şıkşık\bmod
2
Digit Sum dizisinin elemanını verimli bir şekilde nasıl bulabilirim?
Sadece ilgi dışında Project Euler ( Digit Sum dizisi ) "Recent" kategorisinden bir sorunu çözmeye çalıştım . Ancak sorunu etkili bir şekilde çözmenin bir yolunu düşünemiyorum. Sorun aşağıdaki gibidir (orijinal soru dizisinde başlangıçta iki sorun vardır, ancak diziyi değiştirmez): Burada Rakam Miktar sekansı .... 1,2,4,8,16,23,28,38,49 olan nthnthn^{th} dizisinin terimi toplamı …
5
Goldbach Conjecture ve Meşgul Kunduz numaraları?
Tarihsel Bilgiler: Bilgisayar biliminde tam bir uzman değilim. Burada Meşgul Kunduz sayılarını okuyordum ve aşağıdaki pasajı buldum: İnsanlık, BB (7) 'nin değerini, sekanstaki BB (7)' nin değerini veya daha yüksek bir sayıyı asla kesin olarak bilemez. Gerçekten de, ilk beş ve altı kurallı yarışmacılar bizi atlattı: İnsan açısından nasıl 'çalıştıklarını' …
2
En Küçük Ortak Bölen Olmayan
Temel olarak, problem, bir dizi için SSS pozitif sayılar, minimum bir sayıda bulmak ddd herhangi bir elemanın bir bölen değildir SSS , yani ∀x∈S, d∤x∀x∈S, d∤x\forall x \in S,\ d \nmid x . Göstermek n=|S|n=|S|n = |S|ve C=max(S)C=max(S)C = \max(S) . F (x) = x'iF(x)=F(x)=F(x) = bölmeyen en küçük asal …
4
GCD = 1 ile en küçük altkümenin boyutunu bulma
Bu, Polonya Collegiate Programming Contest 2012'nin uygulama oturumundan bir sorundur . Ana yarışma için çözümler bulabilsem de, bu sorunun çözümünü hiçbir yerde bulamıyorum. Sorun şudur: büyük olmayan bir NNN farklı pozitif tamsayı kümesi verildiğinde, 1'den başka ortak böleni olmayan en küçük altkümenin boyutunu bulun . en fazla 500'dür ve bir …
2
En küçük tamsayıyı n bölenlerle verimli bir şekilde hesaplama
Bu sorunu çözmek için önce şunu gözlemledim: ϕ(pe11 pe22⋯ pekk)=(e1+1)(e2+1)⋯(ek+1)ϕ(p1e1 p2e2⋯ pkek)=(e1+1)(e2+1)⋯(ek+1)\phi(p_1^{e_1} \space p_2^{e_2} \cdots \space p_k^{e_k}) = (e_1 + 1)(e_2 + 1)\cdots(e_k +1) Burada arasında (zorunlu olarak asal olan) bölenler sayısıdır m . Eğer m küçük tamsayıdır öyle ki \ phi (m) = n sonra,ϕ(m)ϕ(m)\phi(m)mmmmmmϕ(m)=nϕ(m)=n\phi(m) = n ϕ(m)=nϕ(m)=n\phi(m) = …
1
Bir dizi doğal sayının maksimum ikili GCD'sini verimli bir şekilde bulma
Aşağıdaki sorunu düşünün: İzin Vermek S={s1,s2,...sn}S={s1,s2,...sn}S = \{ s_1, s_2, ... s_n \} doğal sayıların sonlu bir alt kümesi olabilir. İzin Vermek G={G={G = \{ gcd(si,sj)gcd(si,sj)gcd(s_i, s_j) | si,sj∈S,si,sj∈S,s_i, s_j \in S, si≠sj}si≠sj} s_i \neq s_j \} nerede gcd(x,y)gcd(x,y)gcd(x,y) en büyük ortak bölen xxx ve yyy Öğesinin maksimum öğesini bulun …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.