Pertanyaan yang diberi tag «number-theory»

Latar Belakang (lewati ke definisi) Euler membuktikan teorema yang indah tentang bilangan kompleks: e ix = cos (x) + i sin (x). Ini membuat teorema de Moivre mudah dibuktikan: (e ix ) n = e i (nx) (cos (x) + i sin (x)) n = cos (nx) + i sin …

17 code-golf  number-theory  polynomials 

Tugasnya adalah menemukan faktor non-sepele dari angka komposit. Tulis kode yang menemukan faktor non-sepele dari nomor komposit secepat mungkin dengan kode Anda yang panjangnya tidak lebih dari 140 byte. Output seharusnya menjadi faktor yang Anda temukan. Kode Anda dapat mengambil input dan memberikan output dengan cara apa pun yang nyaman …

17 math  code-challenge  number-theory  fastest-code  restricted-time 

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Latar Belakang The Copeland-Erdös konstan adalah gabungan dari "0" dengan basis 10 representasi dari bilangan prima secara berurutan. Nilainya adalah 0.23571113171923293137414... Lihat juga OEIS A033308 . Copeland dan Erd membuktikan bahwa ini adalah angka normal . Ini menyiratkan bahwa setiap bilangan alami dapat ditemukan di beberapa titik dalam ekspansi desimal …

17 code-golf  math  string  number  number-theory 

Mengingat n(jumlah pemain), t(nilai ambang), dan s(rahasia), menampilkan nrahasia yang dihasilkan oleh algoritma Berbagi Rahasia Shamir . Algoritma Untuk keperluan tantangan ini, perhitungan akan dilakukan dalam GF (251) (bidang ukuran terbatas 251, atau dikenal sebagai bilangan bulat mod 251 ). Biasanya, bidang akan dipilih sedemikian rupa sehingga ukurannya adalah yang …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

Inspirasi . Tugas Membalikkan bilangan ganjil dalam daftar 2 hingga 2 15 bilangan bulat non-negatif. Contohnya 0 1 → 0 1 1 3 → 3 1 1 2 3 → 1 2 3 1 3 2 → 3 1 2 10 7 9 6 8 9 → 10 9 7 …

17 code-golf  number-theory  sorting  subsequence  search 

Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di samping satu sama lain, dan pmewakili penggabungan mereka. …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Kepadatan digit angka kuadrat (SNDD) dari suatu angka - diciptakan sendiri - adalah perbandingan jumlah angka kuadrat yang ditemukan dalam digit berurutan dengan panjang angka. Misalnya, 169 adalah angka 3 digit yang mengandung 4 angka kuadrat - 1, 9, 16, 169 - dan dengan demikian memiliki kepadatan angka angka kuadrat …

17 code-golf  number-theory 

Tiga bilangan bulat positif A, B, C adalah ABC-triple jika merupakan koprime, dengan A <B dan memuaskan hubungannya: A + B = C Contoh: 1, 8, 9 adalah triple-ABC karena mereka adalah koprime, 1 <8 dan 1 + 8 = 9 6, 8, 14 bukan karena mereka bukan koprime 7, …

16 code-golf  sequence  decision-problem  number-theory 

Nomor partisi bilangan bulat positif didefinisikan sebagai jumlah cara yang dapat dinyatakan sebagai jumlah bilangan bulat positif. Dengan kata lain, jumlah partisi integer yang dimilikinya. Misalnya, nomor tersebut 4memiliki partisi berikut: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Karenanya, ia memiliki 5partisi. Ini adalah OEIS …

16 code-golf  math  number-theory  combinatorics  integer-partitions 

Dengan bilangan bulat non-negatif N, hasilkan bilangan bulat positif terkecil terkecil yang merupakan pseudoprime kuat untuk semua Nbasis utama pertama . Ini adalah urutan OEIS A014233 . Kasus Uji (satu-diindeks) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 …

16 code-golf  sequence  number-theory  primes  integer 

Sebuah Pythagoras Tiga adalah solusi bilangan bulat positif persamaan: Triple Trithagoras adalah solusi bilangan bulat positif untuk persamaan: Di mana Δn menemukan nomor segitiga ke-n . Semua tripel Trithagoras juga solusi untuk persamaan: Tugas Diberikan bilangan bulat positif c, output semua pasangan bilangan bulat positif a,bsedemikian rupa sehingga jumlah bilangan …

16 code-golf  number-theory 

Tantangan: Buat program yang mengambil input dari bilangan bulat non-nol positif dan menampilkan 4 angka berikutnya dalam urutan yang dijelaskan di bawah ini. Catatan: Memeriksa apakah input sebenarnya bilangan bulat bukan nol yang positif tidak diperlukan Urutan: Setiap angka dalam urutan ini (selain dari yang pertama, yang merupakan input) harus …

16 code-golf  number  number-theory 

Definisi Bilangan Aditif: Angka yang memiliki tepat 2 pembagi disebut Prime angka. Bilangan yang prima dan jumlah digitnya juga merupakan bilangan prima yang disebut Additive Primes Tugas: Dengan bilangan bulat x, hitung semua bilangan prima aditif di antara bilangan prima pertama x, dengan 2dianggap sebagai bilangan prima pertama dan bilangan …

16 code-golf  math  number  number-theory  primes