Pertanyaan yang diberi tag «number-theory»

Teori bilangan melibatkan sifat dan hubungan bilangan, terutama bilangan bulat positif.

10
Residu kuadrat sangat menyenangkan!
Definisi Residu kuadratik Integer rrr disebut residu kuadrat modulo nnn jika ada integer xxx sehingga: x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n nnnx2modnx2modnx^2 \bmod n0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor Urutan tantangan Kami mendefinisikan sebagai jumlah minimum kejadian dengan nilai yang sama untuk semua pasangan dari modul kuadrat residu modulo .anana_n(r0−r1+n)modn(r0−r1+n)modn(r_0-r_1+n) \bmod n(r0,r1)(r0,r1)(r_0,r_1)nnn …
15
Gerbang Logika Secara Manual
Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: 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
Buat angka terbesar dan terkecil
Terinspirasi oleh pos ini pada Puzzling. Spoiler untuk puzzle itu ada di bawah ini. Diberikan tiga bilangan bulat positif sebagai input,, (x, y, z)buat rentang inklusif [x, y], gabungkan kisaran itu bersama-sama, lalu hapus zangka yang tidak harus berturut-turut untuk menghasilkan bilangan bulat positif terbesar dan terkecil yang mungkin. Angka …
25
Hitung Divmod Atas
Tugas Mengingat dua bilangan bulat positif (divid e nd dan divis o r), menghitung q uotient dan r emainder. Biasanya itu akan dihitung sebagai e = o*q+rmana q*o<=edan 0<=r<o. Untuk tantangan ini, masih e = o*q+rtetapi q*o>=edan -o<r<=0. Sebagai contoh e=20dan o=3, biasanya 20/3 -> 20=3*6+2, sejak 18<=20dan 0<=2<3. Ini …
9
Digit Primer yang Diulang
Urutan lain, tantangan lain. * Definisi Perdana pberada dalam urutan ini, sebut saja A, jika untuk setiap digit ddalam pekspansi desimal, Anda ganti ddengan dsalinan ddan bilangan bulat yang dihasilkan masih prima; nol tidak diizinkan. Sebagai contoh, 11sepele dalam urutan ini (ini adalah angka pertama, kebetulan). Berikutnya dalam urutan adalah …
21
Urutan phi berulang
Terkait: Iterated phi (n) berfungsi . Tantangan Anda adalah menghitung fungsi phi yang diulang: f(n) = number of iterations of φ for n to reach 1. Dimana φadalah fungsi totient Euler . OEIS terkait . Ini grafiknya: Aturan: Tujuan Anda adalah untuk output f(n)dari n=2ke n=100. Ini kode-golf, jadi kode …
16
Urutan Eksponensial
Tambang garam Polandia tertua , yang terletak di Bochnia *, dimulai pada tahun 1248, yang dapat kita anggap sebagai angka ajaib . Kita bisa melihat bahwa itu sama dengan 4 digit dari urutan eksponensial: . Karena tanggal sebenarnya 4 digit dari urutan, kita bisa membuatnya lebih lama. Kita bisa mengulangi …
4
Bagaimana Fermat nomor ini?
Angka kulit adalah bilangan bulat positif yang dapat dinyatakan sebagai 2 2 x +1 dengan bilangan x. Sekarang mari kita mendefinisikan atribut nomor yang disebut "Fermat-ness": Fermat-ness dari nomor tersebut adalah satu kurang dari panjang rantai kekuatan dua, mulai dari pangkalan, dengan kekuatan dua diperluas untuk memaksimalkan fermat-ness. Angka yang …
4
Perkiraan Pembagi Umum Tercepat
Gambaran Dalam tantangan ini, Anda akan diberikan dua angka yang keduanya merupakan offset kecil yang lebih besar dari kelipatan angka berukuran sedang. Anda harus menampilkan nomor berukuran sedang yang hampir merupakan pembagi kedua angka, kecuali untuk offset kecil. Ukuran angka yang terlibat akan diparameterisasi dengan parameter kesulitan l,. Tujuan Anda …
1
Bantu Gödel dengan fungsi β-nya [ditutup]
Ditutup . Pertanyaan ini membutuhkan detail atau kejelasan . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Tambahkan detail dan jelaskan masalahnya dengan mengedit posting ini . Ditutup 2 tahun yang lalu . Fungsi β Gödel mengambil tiga bilangan asli sebagai argumen. Ini didefinisikan sebagai β(x,y,z) = rem(x, 1 …
13
Kalender Thailand yang Ulet
Dalam kalender Thailand tahun 2017 sama dengan 2560. Kalender Thailand selalu 543 tahun lebih awal dari kalender Gregorian. Coder yang taat akan mencatat bahwa 2560 sama dengan 2^9 * 5, dengan kata lain memiliki 10 faktor prima. Ini tidak akan terjadi lagi selama 896 tahun lagi! Kami memanggil satu tahun …
11
Menafsirkan rentang longgar
Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int tunggal dapat pergi dari nilai min ke max int32 Lalu …
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 
13
Produk-produk Fibonacci
Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.