«number-theory» etiketlenmiş sorular

Sayı teorisi, sayıların özelliklerini ve ilişkilerini, öncelikle pozitif tamsayıları içerir.

17
Eş ilklülük ve pi sayısı
Giriş Sayı teorisi beklenmedik bağlantılar şeklinde mucizelerle doludur. İşte onlardan biri. İki tam sayılardır eş asal bir sayı Verilen 1 dışında ortak hiçbir faktörleri varsa N , 1'den tüm tamsayılar dikkate N . Bu gibi iki tamsayı rastgele çizin (tüm tamsayılar her bir çekilişte seçilme olasılığına sahiptir; çizimler bağımsız ve …
25
Möbius İşlevi
Möbius İşlevi Möbius fonksiyonu önemli bir sayı teorik fonksiyonudur. Gönderiniz pozitif bir tamsayı kabul etmeli nve değerlendirilen Möbius işlevinin değerini döndürmelidir n. Tanım Möbius işlevi μ (n) aşağıdaki gibi tanımlanır: | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if …
23
Asal faktörleri bulun
Bu görevde, bir sayının asal çarpanlarını hesaplayan bir program yazmalısınız. Giriş doğal bir sayı 1 <n <2 ^ 32. Çıktı, aşağıdaki biçimde sayının asal çarpanlarının bir listesidir. Üstler 1 ise ihmal edilmelidir. Yalnızca çıkış asal sayıları. (Girişin 131784 olduğunu varsayarak): 131784 = 2 ^ 3 * 3 * 17 ^ …
6
Gaussyalı bir tamsayı çarpanlara ayır
Bir Gauss tamsayı olan gerçek ve sanal parça tamsayılardır kompleks bir sayıdır. Gauss tamsayıları, sıradan tamsayılar gibi, Gaussian asalların ürünü olarak benzersiz bir şekilde temsil edilebilir. Buradaki zorluk, belirli bir Gauss tamsayı için ana bileşenleri hesaplamaktır. Giriş: 0'a eşit olmayan ve bir birim olmayan bir Gauss tamsayı (yani, 1, -1, …
13
Fuar kralı için sekiz madeni para
Bu, başka bir bulmacanın, bir "muadili" dir adil kral için Sekiz sikke Puzzling.SE üzerinde. Yukarıdaki bulmacayı arka plan için okuyabilirsiniz. Bu yapbozun detayları aşağıdaki gibidir. Farklı değerlerde 8 çeşit madeni para seti oluşturulur, kral, maksimum N'yi bulmanızı ister, böylece 0'dan N'ye kadar olan herhangi bir fiyat, en fazla 8 madeni …
23
ASCII Sanat Sekizgenleri
Bir giriş tamsayısı verildiğinde n > 1, nkarakterlerden oluşan yan uzunlukları olan bir ASCII-sanat sekizgenini çıkar . Aşağıdaki örneklere bakınız: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
11
Rakam Ürün Dizileri
İşte Bloomsburg Üniversitesinde matematikçi Paul Loomis tarafından keşfedilen ilginç bir dizi. Gönderen onun sayfasında bu dizinin tarih: Define f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = xile, x10 tabanında yazılmış herhangi bir pozitif tamsayı olarak. Yani, başlayarak f(0)=1, aşağıdaki sırayı alırsınız 1, 2, 4, …
15
Bazı dominoları devir!
Bazı ilham için bu soruya teşekkürler Bu meydan biz bir dize olarak domino bir çizgiyi temsil edecek |, /ve \. Girdi olarak size bir dizi domino verilecek ve yerleştiklerinde nasıl göründüklerini belirlemelisiniz. İşte Dominoların nasıl düştüğünün kuralları |Sol düşmüş bir dominodan kalan bir ayakta domino da düşmüş bir domino \haline …
10
Numpad Dostu Sayılar Üret
Klavye Dostu Numaralar Üretin esinlenerek . Arka fon Birçok sayısal tuş takımı aşağıdaki düzende bulunur: 789 456 123 0 Bir sayının mahallesini, kendisi de dahil olmak üzere gösterilen sayısal tuş takımının ortogonal bitişiğindeki hücre kümesi olarak tanımlarız. Örneğin, 2'nin mahallesi {1,5,3,0,2}ve 0'ın mahallesi {1,2,0}. Test numaralarının üstünde, her bir numaranın …
28
En Büyük Asal Üstler
Bir tamsayı verildiğinde n >= 2, ana çarpanlara ayırma işleminde en büyük üs çıktı. Bu, OEIS dizisi A051903'tür . Örnek Let n = 144. Başlıca çarpanlara ayırması 2^4 * 3^2. En büyük üs 4. Test Kılıfları 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 -> …
22
Modüler çarpımsal ters
Göreviniz iki tam sayı vermek ave bvarsa, bir modulo b'nin modüler çarpımsal tersini hesaplamaktır. aModülün modüler tersi, böyle bbir sayıdır . Bu sayı benzersiz modülo olan herhangi çifti için ve . Sadece en büyük ortak bölen kişi ve varsa, var olur .cac ≡ 1 (mod b)babab1 Konuyla ilgili daha fazla …
20
Süper bir başbakan mı?
Arka fon Bir süper asal olan endeks tüm asal listesinde de asal bir asal sayıdır. Sıralama şöyle gözüküyor: 3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, ... Bu, OEIS'deki A006450 dizisidir . Meydan okuma Olumlu bir tamsayı verildiğinde, bunun bir süper üssü olup olmadığını …
12
Ters ve dejenere eklemek
giriş Ters nçevir ve ekle , göründüğü kadar basittir , ters sırayla basıp rakamlarına ekleyin. (örn. 234 + 432 = 666). Bu işlemi tekrar tekrar uygularsanız, bazı sayılar sonunda bir asal sayıya çarpacak ve bazıları asla bir asal sayıya ulaşamayacaktır. Örnek Şu anda sahibim 11431 rep. 11431 is not prime …
12
Böl ve böl ve yönet
Bazen, önümde beliren sayıyı çarpanlara ayırmaya çalışıyorum¹¹, bir süre sonra düşündüğümden daha kolay olduğunu anlıyorum. Al 2156örneğin: sonunda hem aklıma geliyor 21ve 56katları olan 7ve bu yüzden kesinlikle 2156 = 21 x 100 + 56de bir katıdır 7. Göreviniz, bu tür bir tesadüf nedeniyle faktörü daha kolay olan sayıları tanımlayan …
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.