«number-theory» etiketlenmiş sorular

0. TANIMLAR Bir dizi numaralarının listesi aşağıdadır. Bir dizi numaralarının listesi toplamıdır. Doğal sayılar kümesi, "sıfırdan büyük negatif olmayan tamsayıları" içerir. Bir bölen doğal numarası (bu bağlamda) j doğal bir sayıdır i , bu şekilde J ÷ ı da doğal bir sayıdır. 1. ÖNSÖZ Bu sitede diğer sorular bir çift …

20 code-golf  math  sequence  number-theory 

NHer biri Nbasamaklı bir tamsayı listesi verildiğinde , ilk basamaktan, ikinci basamaktan dolayı ikinci sayıdan vb. İlk sayıdan farklı bir sayı çıktılayın. Misal Bu liste verildiğinde: 1234 4815 1623 4211 Sayının 2932ilk basamağı ilk sayının ilk basamağından farklıdır, ikinci basamağı ikinci sayının ikinci basamağından farklıdır. Bu nedenle geçerli bir çıktı …

20 code-golf  number  number-theory 

Arkaplan Millet sohbette asıl çarpanlara ayırma konusunu konuşuyordu ve biz de kendimizi tekrarlar hakkında konuşurken bulduk. Repunits , repdigits olarak bilinen ve yalnızca 222veya yinelenen rakamlardan oluşan sayılardan oluşan alt kümelerdir 4444444444444444, ancak repunitler yalnızca oluşur 1. İlk birkaç repunits bu nedenle 1, 11, 111Bu olarak anılır, vb R , …

20 code-golf  math  number-theory  primes  factoring 

Recamán'ın dizisi ( A005132 ) şu şekilde tanımlanan bir matematik dizisidir: A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n Yukarıdakilerin güzel bir LaTex sürümü (daha okunabilir olabilir): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already …

20 code-golf  number-theory  sequence 

Dirichlet konvolüsyon özel bir tür olan kıvrım sayısı teorik olarak çok faydalı bir araç olarak görünür. Aritmetik fonksiyonlar kümesi üzerinde çalışır . Meydan okuma Verilen iki aritmetik fonksiyon (yani ), Dirichlet evrişimini aşağıda tanımlandığı gibi hesaplar .f, gf,gf,gf,g: N → Rf,g:N→Rf,g: \mathbb N \to \mathbb R ( f ∗ g …

20 code-golf  math  arithmetic  number-theory  functional-programming 

Pozitif bir tam sayı verildiğinde, birçok çekiçleme sayısını sırayla yazdırın . Kurallar: Giriş pozitif bir tamsayı olacak n ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Çıktı, https://oeis.org/A051037 adresinin ilk n terimi olmalıdır Yürütme süresi <1 dakika olmalıdır Bu kod golfü ; en kısa kod kazanır

20 code-golf  sequence  number-theory 

2008 Putnam yarışmasının A3 sorunu şöyle diyor: Sonlu bir dizi pozitif tamsayı ile başlayın . Mümkünse, iki endeks seçim öyle bölmek yok ve yerine ve tarafından ve \ metni {LCM} (a_j, a_k) sırasıyla. Bu işlem tekrarlanırsa, sonunda durması gerektiğini ve son sekansın yapılan seçimlere bağlı olmadığını kanıtlayın.bir1, bir2, … , …

19 code-golf  array-manipulation  number-theory 

Dört tamsayı dizisi Bu meydan okumada, aşağıdaki dizilerle verilen pozitif bir tamsayının dört farklı özelliğini test edeceksiniz. Bir pozitif tam sayı , N olduğu Mükemmel ( OEIS A000396 ), uygun bölenler toplamı halinde N eşittir N . Dizi 6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128 ile başlar ... refactorable …

19 code-golf  decision-problem  number-theory  source-layout  multiple-holes 

Üçlü ilişkinin-Triangulaer tarafından geliştirilen yeni bir esolang olan Sn Xcoder kod yapısı çok özel bir desen takip etmelidir: nKod satırı için, 2n-1üzerinde programın tam olarak karakterleri olmalıdır . Bu, üçgen / piramit şekline neden olur; ilk satırın yalnızca bir karakteri vardır ve geri kalanı 2'lik artışlarla artar. Her satır .sol …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 

Not: Bu sorun korumalı alana gönderildi . Giriş Bu zorluk, lisans matematik yarışmasında bir sorun olan 2009 Putnam B1'den esinlenmiştir . Sorun şu şekildedir: Her pozitif rasyonel sayının (mutlaka farklı değil) primerlerin faktöriyellerinin bir bölümü olarak yazılabileceğini gösterin. Örneğin, Meydan okuma Zorluğunuz, girdi olarak pozitif rasyonel sayının (veya sadece rasyonel …

19 code-golf  math  number-theory  primes  rational-numbers 

Negatif olmayan bir tam sayı verildiğinde, çift basamaklarının toplamı ile tek basamaklarının toplamı arasındaki mutlak farkı döndürün. Varsayılan Kurallar Standart Loopholes uygulanır. Herhangi bir standart Giriş / Çıkış yöntemiyle girdi alabilir ve çıktı sağlayabilirsiniz. Girdiyi Dize, Tamsayı veya rakam listesi olarak alabilirsiniz. Bu kod golf , bu yüzden her dilde …

19 code-golf  number  number-theory 

Yarı-yarı çarpanlarına ayırmak istiyoruz . Bu meydan okumanın amacı iki küçük Tamsayılardaki bulmaktır ve böyle böylece kolayca faktörlerini düşeriz izin trivially Fermat'ın yöntemiyle factorized edilebilir .u v u v N NN-N-Nuuuvvvu v NuvN-uvNN-N-N Görev Yarı yarı ve pozitif bir tamsayı verildiğinde , ve şöyle tanımlarız :k x yN-N-Nkkkxxxyyy y=x2-kNx = …

19 code-golf  number-theory  primes 

Amaç Ekleme Sıralamasının sıralamak için yapacağı hareketlerden orijinal şifreli listeyi oluşturun . Orijinal listesinden tüm numaraları sahip olacak 0kadar N-1(dahil) Ngirdi boyutudur. Giriş Listeyi sıralamak için gerekli hareketleri içeren bir liste. Her değer, orijinal (karıştırılmış) sayının doğru konumunda olması için yer değiştiren yuva miktarını temsil eder, bu işlemin soldan sağa …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Arka fon 1-2-3-Tribonacci Dizisi Bir saniye için standart iterasyon formülünü aşağıdaki ile değiştirerek bir fibonacci dizisi yapabileceğinizi düşünün: Temel olarak, bir sonrakini almak için son ikisini toplamak yerine, son üçünü toplarsınız. 1-2-3-Tribonacci dizisinin temeli budur. Brown'un Kriteri Brown'un Ölçütü, bir dizinin üyelerinin toplamı olarak herhangi bir tamsayı değerini temsil edebileceğinizi …

19 code-golf  number  number-theory  fibonacci 

Bunun için henüz bir yarışma yok gibi görünüyor. Görev basit. nEşit olan Fibonacci dizisinin ilk sayılarını ekleyin ve sonucu alın. Bu, OEIS A099919 tarafından verilir , ancak sekans, fib(1) = 0yerine ile başlayarak birer birer kaydırılır fib(1) = 1. Bu kod golf. En düşük bayt sayısı kazanır. Örnekler n sum …

19 code-golf  number-theory  fibonacci