«number-theory» etiketlenmiş sorular

Bir Pillai asal bir asal sayıdır olumlu orada mevcut olduğu böyle ve .m ( m ! + 1 ) ≡ 0pppmmm( m ! + 1 ) ≡ 0( mod p )(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p ≢ 1( mod m )p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Diğer bir …

14 code-golf  math  decision-problem  number-theory  primes 

Seidel Üçgeni, Pascal Üçgeni'ne benzer bir matematik yapısıdır ve Bernoulli sayılarıyla bağlantısıyla bilinir. İlk birkaç satır: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Her satır aşağıdaki gibi oluşturulur: Satır numarası çift ise (1 dizinli): Önceki satırın …

14 code-golf  number-theory 

9'un katlarını tanıyan sonlu durum makinesini tanımlamak kolaydır: rakam toplamını (mod 9) takip edin ve daha sonra kabul edilen rakamı ekleyin. Böyle bir FSM'nin sadece 9 durumu vardır, çok basit! FSM tarafından tanınabilirlik ve normal diller arasındaki denklikle, 9'un katları için düzenli bir ifade vardır. Ancak, bu tür düzenli ifadeler …

14 code-golf  number-theory  regular-expression 

Döngüsel fark kümesi , benzersiz bir özelliğe sahip bir dizi pozitif tamsayıdır: Izin vermek nkümedeki en büyük tamsayı olmak. Izin rvermek herhangi bir tamsayı (kümede mutlaka) 0'dan büyük ama eşit veya daha küçük olsun n/2. Izin kolmak çözümlerin sayısı için (b - a) % n = rnerede ave bsetin herhangi …

14 code-golf  number  decision-problem  number-theory 

Doğal bir sayıyı temsil etmenin bir yolu asal sayıların üslerini çoğaltmaktır. Örneğin, 6, 2 ^ 1 * 3 ^ 1 ile temsil edilebilir ve 50, 2 ^ 1 * 5 ^ 2 ile temsil edilebilir (burada ^, üstel değeri gösterir). Bu gösterimdeki prim sayısı, bu temsil yöntemini kullanmanın diğer yöntemlere …

14 code-golf  number-theory  primes  integer 

Pozitif bir tam sayı verilen n , hesaplamak n inci Wilson numarası W (n) burada ve n , ilkel bir kök modüse n sahipse e = 1 , aksi takdirde e = -1'dir. Diğer bir deyişle, n, bir tam sayı vardır mevcut değilse, ilkel kök vardır x burada 1 < …

14 code-golf  math  sequence  number-theory  primes 

Ünlü Fibonacci dizisi F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(bu meydan okuma için 0 ile başlıyoruz). Buradaki zorluk: Verilen n , çıkış tüm toplamı d tüm bölenler için Fibonacci sayıları inci d ait n Fibonacci sayısının inci. Daha resmi gösterimi tercih ederseniz, Girdi : pozitif bir …

14 code-golf  number-theory  fibonacci  division 

Tanımlar Euler Phi İşlevi (AKA totient işlevi ): pozitif bir sayı alan ve verilen sayıdan daha düşük olan, verilen sayıdan daha az olan pozitif sayıların sayısını döndüren bir işlev. Olarak belirtilir φ(n). Ulaşılabilir sayı : xöyle bir pozitif tamsayı varsa φ(x) == n, o nzaman erişilebilir . Görev Belirli bir …

14 code-golf  math  number-theory  decision-problem 

Tanımlar İki sayılardır eş asal onların tek olumlu ortak böleni ise 1. Bu listedeki her sayı çifti birbiriyle eşdeyse , bir sayı listesi karşılıklı olarak birlikte yapılır. Sayının çarpanlara ayrılması n, ürünü olan sayıların listesidir n. Görev Pozitif bir sayı verildiğinde , içermeyen maksimum uzunluk ile nkarşılıklı ortak faktörleştirmeyi çıktılayın …

14 code-golf  number-theory  primes  division 

Edit: meta-golfYakında bu sorunun daha yeni bir sürümünü yayınlayacağım . Kalmak! Edit # 2: Artık meydan okumayı güncellemeyeceğim, ancak açık bırakacağım. meta-golfSürümüne buradan ulaşabilirsiniz: /codegolf/106509/obfuscated-number-golf Arka fon: Çoğu sayı yalnızca 6 farklı sembolle yazılabilir: e (Euler Sabiti) - (Çıkarma, Olumsuzluk) ^ (Üs) ( ) ln (Doğal logaritma) Örneğin, ibu denklemi …

14 code-golf  math  number  number-theory 

Tanım OEIS A006345'teki açıklamadan : Bulmak için a(n)a 1veya a'yı düşünün 2. Her biri için, en uzun tekrarlanan soneki bulun, yani her biri için a(n)=1,2, sdizinin a(1),...,a(n)bittiği özelliğe sahip en uzun diziyi bulun ss. Böyle soneklerin daha kısa olmasına neden olan rakamı kullanın. a(1) = 1. Çalışma Örneği a(1)=1. Eğer …

14 code-golf  sequence  number-theory  subsequence 

Tanım Wolstenholme teoremi şöyle diyor: burada ave bpozitif tamsayılar ve pasaldır ve büyük parantezler Binom katsayısıdır . Görev Doğrulamak için, üç girişler verilecektir: a, b, p, nerede ave bpozitif tamsayı ve pasal olduğunu. Compute: burada ave bpozitif tamsayılar ve pasaldır ve parantezler Binom katsayısıdır . gözlük Dan beri: burada ve …

14 code-golf  number-theory  combinatorics 

Size negatif olmayan nbir tam sayı ve bir tam sayı verilir p >= 2. Birlikte almak için bazı pgüçler ( p=2kareler, p=3küpler anlamına gelir) eklemeniz gerekir n. Bu her zaman negatif olmayan herhangi bir şey içindir n, ancak ihtiyacınız olan birçok pozitifp gücü (herhangi bir pozitif tamsayı) bilmiyorsunuz. Bu sizin …

14 code-golf  math  arithmetic  number-theory 

N kapı ve K maymunları var. Başlangıçta tüm kapılar kapalıdır. 1. Tur: 1. maymun her kapıyı ziyaret eder ve kapıyı açar (kapı kapalıysa, açılır; açıksa kapanır). 2. Tur : 1. maymun her kapıyı ziyaret eder ve kapıyı açar. Sonra 2. maymun her 2. kapıyı ziyaret eder ve kapıyı açar. . …

14 code-golf  number-theory 

S. Ryley, 1825'te teoremi izledi: Her rasyonel sayı üç rasyonel küpün toplamı olarak ifade edilebilir. Meydan okuma Bazı rasyonel sayı verilen üç rasyonel numaraları bulmak , öyle kir∈Qr∈Qr \in \mathbb Q a,b,c∈Qa,b,c∈Qa,b,c \in \mathbb Qr=a3+b3+c3.r=a3+b3+c3.r= a^3+b^3+c^3. ayrıntılar Gönderiminiz, yeterli zaman ve bellek verilen her giriş için bir çözüm hesaplayabilmelidir, yani …

13 code-golf  math  number-theory  rational-numbers  polynomials