«number-theory» etiketlenmiş sorular

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

12
Tüm pürüzsüz çiftlerini bul
Giriş Sayı teorisinde, asal faktörleri en fazla olduğunda bir sayının -pürüzsüz olduğunu söylüyoruz . Örneğin, 2940 = 7 pürüzsüzdür çünkü .kkkkkk2940 = 22⋅ 3 ⋅ 5 ⋅ 722940=22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Burada bir pürüzsüz çiftini, her ikisi de pürüzsüz olan iki ardışık tamsayı olarak tanımlarız. 7-düzgün çift örneği çünkü ve . Eğlenceli gerçek: …
10
İkinci dereceden kalıntılar çok eğlenceli!
Tanımlar İkinci dereceden kalıntılar Bir tamsayı x varsa , bir tamsayı rrr kuadratik artık modülü nnn denir :xxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n İkinci dereceden kalıntılar modulo nnn grubu, 0 \ le x \ le \ lfloor n / 2 \ rfloor için x2modnx2modnx^2 \bmod n sonuçlarına bakarak basitçe hesaplanabilir .0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 …
15
Elle Mantık Kapıları
Temel mantık kapılarını taklit eden bir program yapın. Giriş: Tümüyle büyük harfli bir sözcük ve ardından boşluklarla ayrılmış 2 adet 1 basamaklı ikili sayı OR 1 0. Kapılar OR, AND, NOR, NAND, XOR, ve XNORihtiyaç vardır. Çıktı: Girilen mantık geçidinin çıktısına iki sayı verilir: 1 veya 0. Örnekler: AND 1 …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
7
En büyük ve en küçük sayıları yapın
Puzzling'deki bu yayından ilham aldı . Bu bulmaca için spoiler aşağıda. Girdi olarak üç pozitif tamsayı verildiğinde (x, y, z), kapsayıcı aralığı yapılandırın, [x, y]bu aralığı birleştirin, ardından zmümkün olan en büyük ve en küçük pozitif tamsayıları üretmek için ardışık olmayan basamakları kaldırın . Baştaki sıfırlara izin verilmez (yani sayılarla …
25
Üst Divmodu Hesapla
Görev Verilen iki pozitif tamsayı (divid e nd ve divis o r) hesaplamak q uotient ve R emainder. Normalde e = o*q+rnerede q*o<=eve olarak hesaplanır 0<=r<o. Bu meydan okuma için hala e = o*q+rama q*o>=eve -o<r<=0. Örneğin e=20ve o=3normalde 20/3 -> 20=3*6+2, 18<=20ve 0<=2<3. İşte 20/3 -> 20=3*7-1nerede olacak 21>=20ve-3<-1<=0 …
9
Tekrarlanan Rakam Asalları
Başka bir dizi, başka bir zorluk. * Tanım Bir asal pbu dizide olduğu, diyelim Aher rakam için IFF, diçinde pdeğiştirmek, 'in ondalık genişlemesi dile dkopyaları dve elde edilen tamsayı hala asal olduğu; sıfırlara izin verilmez. Örneğin, 11bu sırayla önemsizdir (tesadüfen ilk sayıdır). Sırada bir sonraki 31, çünkü 3331aynı zamanda asal; …
21
Yinelenen phi dizisi
İlgili: Yinelenen phi (n) işlevi . Zorluğunuz yinelenen phi işlevini hesaplamaktır: f(n) = number of iterations of φ for n to reach 1. Nerede φolduğunu totient . İlgili OEIS . İşte grafiği: Kurallar: Amacınız çıkışına olduğu f(n)gelen n=2etmek n=100. Bu kod golf, bu yüzden en kısa kod kazanır. Kontrol edebileceğiniz …
16
Üsleme Sırası
Bochnia * 'da bulunan en eski Polonya tuz madeni, sihirli bir sayı olarak düşünebileceğimiz 1248 yılında başladı . Biz üs alma sırası gelen 4 basamak eşit olduğunu görebilirsiniz: . Tarih aslında diziden 4 hane olduğundan, daha uzun sürebiliriz. Sonsuza ulaşana kadar süreci tekrarlayabiliriz. Eğer sayı ile sınırlarsak sıra şöyle görünür2048 …
4
Bu sayı ne kadar Fermat?
Fermat sayıları , x tamsayısıyla 2 2 x +1 olarak ifade edilebilen pozitif tamsayılardır . Şimdi "Fermat-ness" adlı bir sayının niteliğini tanımlayalım: Sayının Fermantasyonu, tabandan başlayarak, fermantasyonu en üst düzeye çıkarmak için genişletilmiş iki kuvvetin zinciriyle iki kişilik güç zincirinin uzunluğundan daha azdır. Fermat numarası olmayan bir sayının Fermatessitesi sıfırdır. …
4
En Hızlı Yaklaşık Ortak Bölen
genel bakış Bu zorlukta, her ikisi de orta boyutlu bir sayının katından daha küçük olan küçük bir uzaklık olan iki sayı verilecektir. Küçük bir ofset haricinde, her iki sayının da neredeyse böleni olan orta boyutlu bir sayı çıkarmalısınız. İlgili sayıların boyutu bir zorluk parametresi ile parametrelenecektir l. Hedefiniz, sorunu l1 …
1
Gödel'e β işlevi [Yardım] ile yardım et
Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 2 yıl önce kapalı . Gödel'in β işlevi argüman olarak üç doğal sayı alır. Olarak tanımlanır β(x,y,z) = rem(x, 1 + …
13
İnatçı Tay Takvimi
Gelen Tay takvim 2560. The Thai takvimine yılını 2017 karşılık gelir hep 543 yıl önde Gregoryen takvimin olduğunu. Gözlem kodlayıcıları, 2560'ın eşit olduğunu 2^9 * 5, yani 10 ana faktöre sahip olduğunu not edecektir . Bu 896 yıl daha olmayacak! Tam olarak on asal faktörü varsa bir yılı inatçı olarak …
11
Gevşek aralıkları yorumlama
Gevşek aralıkları yorumlama ListSharp birçok özelliğe sahip yorumlanmış bir programlama dilidir, bu özelliklerden biri şu şekilde çalışan 1 indeks tabanlı bir aralık yaratıcısıdır: Sen gibi bir aralığı tanımlamak (INT) TO (INT)ya da sadece (INT)nerede ikisi veya tek int dakika arasındaki gidebilir max int32 değeri Daha sonra bu aralıkları, sınırlarını aşmaktan …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
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.