Pertanyaan yang diberi tag «number-theory»

Untuk memeriksa apakah angka desimal dapat habis dibagi 7: Hapus digit terakhir. Lipat gandakan dengan 2 dan kurangi dari yang tersisa. Jika hasilnya habis dibagi 7, angka aslinya bisa habis dibagi 7. (juga dijelaskan misalnya di sini ) Aturan ini baik untuk pemeriksaan keterbagian manual. Sebagai contoh: Apakah 2016 dapat …

25 code-golf  number-theory  division 

Di kamar saya, saya punya jam culun ini (klik untuk ukuran penuh): Sebagian besar tidak sulit untuk dipecahkan, tetapi yang untuk 4-jam sangat sulit: Biasanya, sebagian kecil seperti 1/2 tidak masuk akal dalam aritmatika modular karena hanya bilangan bulat yang terlibat. Maka, cara yang benar adalah dengan melihat ini sebagai …

25 code-golf  number-theory 

Angka subfaktorial atau rencontres ( A000166 ) adalah urutan angka yang mirip dengan angka faktorial yang muncul dalam kombinatorik permutasi. Khususnya n th subfactorial ! N memberikan jumlah derangements dari satu set n elemen. Gangguan adalah permutasi di mana tidak ada elemen yang tersisa di posisi yang sama. Subfaktorial dapat …

25 code-golf  number-theory  combinatorics  permutations 

Saya suka menganggap angka 10-adic sebagai angka yang bergerak tak terhingga ke kiri, atau modul integer dengan kekuatan 10 yang sangat besar. Benda-benda terbawa tanpa batas ke kiri dan menghilang. Untuk melihat apa yang saya maksud, perhatikan itu...6667 * 3 = 1 di tanah 10-adic, karena "2" yang membawa ke …

24 code-golf  number-theory 

Tantangan Ada banyak angka yang dapat dinyatakan sebagai perbedaan dua kotak, atau sebagai perbedaan dua kubus, atau bahkan kekuatan yang lebih tinggi. Berbicara tentang kotak, ada berbagai cara menulis angka, katakanlah 75, sebagai perbedaan 2 kotak. Kamu bisa menulis: 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = (38)^2 …

24 code-golf  math  number  number-theory  integer-partitions 

Postulat Bertrand menyatakan bahwa untuk setiap bilangan bulat n ≥ 1 ada setidaknya satu prime p sehingga n <p ≤ 2n . Untuk memverifikasi teorema ini untuk n <4000 kita tidak perlu memeriksa 4000 kasus: Trik Landau mengatakan cukup untuk memeriksa bahwa 2, 3, 5, 7, 13, 23, 43, 83, …

24 code-golf  number  sequence  number-theory  primes 

Kebanyakan orang di sini mengenal Segitiga Pascal. Itu dibentuk oleh baris berturut-turut, di mana setiap elemen adalah jumlah dari dua tetangganya yang kiri atas dan kanan atas. Ini adalah 5baris pertama (dipinjam dari segitiga Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 …

24 code-golf  sequence  number-theory 

Di 4chan, game populer didapat. Setiap posting di situs mendapat ID posting berurutan. Karena Anda tidak dapat memengaruhi atau menentukannya, orang mencoba menebak (setidaknya sebagian dari) nomor pos mereka sendiri, biasanya beberapa digit pertama. Versi lain dari gim ini disebut dubs, dan tujuannya adalah mendapatkan digit berulang di akhir nomor …

24 code-golf  number  number-theory  counting 

Premis Suatu malam, saya hanya merenungkan angka. Saya menemukan sesuatu yang unik tentang angka seperti 7, 10, 12, 13, dan banyak lagi. Mereka adalah kotak kuadrat! Arti, bahwa ketika kuadrat, terdiri dari kuadrat itu sendiri. OEIS memanggil mereka Kotak yang merupakan gabungan desimal dari dua atau lebih kotak. Contoh angka-angka …

24 code-golf  number  sequence  number-theory  set-partitions 

Kuadrat kokoh (mirip dengan kuadrat ajaib ) adalah susunan bilangan bulat 1 hingga N 2 pada kisi N oleh N sedemikian rupa sehingga setiap 2 oleh 2 subgrid memiliki jumlah yang sama. Misalnya, untuk N = 3 satu bujur sangkar adalah 1 5 3 9 8 7 4 2 6 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

Teorema bilangan poligon Fermat menyatakan bahwa setiap bilangan bulat positif dapat dinyatakan sebagai jumlah paling banyak -gonal. Ini berarti bahwa setiap bilangan bulat positif dapat dinyatakan sebagai jumlah hingga tiga angka segitiga, empat angka persegi, lima angka pentagonal, dll. Tugas Anda adalah mengambil bilangan bulat positif , dan bilangan bulat …

24 code-golf  math  sequence  number-theory 

Divinacci ( OEIS ) Lakukan urutan Fibonacci tetapi alih-alih menggunakan: f(n) = f(n-1)+f(n-2) Menggunakan: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) Untuk input n, output istilah ke-n, program Anda seharusnya hanya memiliki 1 input. 14 istilah pertama (0-diindeks, Anda dapat 1-indeks; sebutkan yang Anda gunakan): 0 | 0 # Initial | [] …

23 code-golf  sequence  number-theory  fibonacci  division 

Dalam tantangan ini kami mencoba menyelesaikan dua masalah penting sekaligus. Mereka: Diberikan bilangan bulat a dan b , beri tahu apakah b -1 adalah bilangan prima. Dengan bilangan bulat a dan b , kembalikan nCr (a, b). Secara khusus, Anda harus menulis dua program, satu yang melakukan tugas pertama dan …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Kumpulan bilangan bulat positif d_1 d_2 ... d_kadalah factorisation dari bilangan bulat positif njika d_1 * d_2 * ... * d_k = n Setiap bilangan bulat positif memiliki factorisation prima yang unik , tetapi secara umum mereka juga memiliki factorisation di mana beberapa istilahnya komposit. Misalnya 12 = 6 * …

23 code-golf  number-theory  combinatorics  set-partitions 

Angka yang sangat komposit adalah bilangan bulat positif yang memiliki lebih banyak pembagi daripada bilangan bulat positif yang lebih kecil. Ini adalah urutan OEIS A002182 . 20 istilah pertamanya adalah 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 …

23 code-golf  number  sequence  arithmetic  number-theory