Pertanyaan yang diberi tag «number-theory»

0. DEFINISI Sebuah urutan adalah daftar nomor. Sebuah seri adalah jumlah daftar nomor. Himpunan bilangan alami berisi semua "bilangan bulat non-negatif lebih besar dari nol". Sebuah pembagi (dalam konteks ini) dari nomor alam j adalah nomor alam i , sehingga j ÷ saya juga sejumlah alami. 1. MUNGKIN Beberapa pertanyaan …

20 code-golf  math  sequence  number-theory 

Diberikan daftar Nbilangan bulat, masing-masing dengan Ndigit, mengeluarkan angka yang berbeda dari angka pertama karena digit pertama, angka kedua karena digit kedua, dll. Contoh Diberikan daftar ini: 1234 4815 1623 4211 Jumlah 2932's digit pertama adalah berbeda dari jumlah pertama digit pertama, angka kedua adalah berbeda dari digit kedua nomor …

20 code-golf  number  number-theory 

Latar belakang Orang-orang berbicara faktorisasi utama dalam obrolan dan kami mendapati diri kami berbicara tentang pembayaran kembali. Repunits adalah himpunan bagian dari angka yang dikenal sebagai repdigits, yang merupakan angka yang hanya terdiri dari digit berulang, seperti 222atau 4444444444444444, tetapi hanya terdiri dari repunits 1. Oleh karena itu pasangan repunits …

20 code-golf  math  number-theory  primes  factoring 

Urutan Recamán ( A005132 ) adalah urutan matematika, didefinisikan sebagai: 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 Versi LaTex yang cantik di atas (mungkin lebih mudah dibaca): A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not …

20 code-golf  number-theory  sequence 

Masalah A3 dari kompetisi Putnam 2008 mengatakan: Mulai dengan urutan hingga dari bilangan bulat positif. Jika memungkinkan, pilih dua indeks agar tidak membagi , dan ganti dan dengan dan \ text {lcm} (a_j, a_k) , masing-masing. Buktikan bahwa jika proses ini diulang, akhirnya harus berhenti dan urutan akhir tidak tergantung …

19 code-golf  array-manipulation  number-theory 

The Dirichlet konvolusi adalah jenis khusus dari konvolusi yang muncul sebagai alat yang sangat berguna di nomor teori. Ini beroperasi pada set fungsi aritmatika . Tantangan Diberikan dua fungsi aritmatika f,gf,gf,g (yaitu fungsi f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R ) menghitung konvolusi Dirichlet sebagaimana didefinisikan di bawah ini.(f∗g):N→R(f∗g):N→R(f * g): …

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

Empat urutan bilangan bulat Dalam tantangan ini, Anda akan menguji empat properti berbeda dari bilangan bulat positif, yang diberikan oleh urutan berikut. Bilangan bulat positif N adalah sempurna ( Oei A000396 ), jika jumlah pembagi yang tepat dari N sama dengan N . Urutan dimulai dengan 6, 28, 496, 8128, …

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

Triangularity adalah esolang baru yang dikembangkan oleh Mr. Xcoder di mana struktur kode harus mengikuti pola yang sangat spesifik: Untuk nbaris kode, pasti ada 2n-1karakter program di dalamnya. Ini menyebabkan bentuk segitiga / piramida, dengan baris pertama hanya memiliki satu karakter dan sisanya bertambah dengan penambahan 2. Setiap baris harus …

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 

Catatan: tantangan ini telah diposting di kotak pasir . pengantar Tantangan ini terinspirasi oleh Putnam B1 2009 , masalah dalam kompetisi matematika sarjana. Masalahnya adalah sebagai berikut: Tunjukkan bahwa setiap bilangan rasional positif dapat ditulis sebagai hasil bagi produk faktorial (tidak harus berbeda) bilangan prima. Sebagai contoh, Tantangan Tantangan Anda …

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

Dengan bilangan bulat non-negatif, kembalikan perbedaan absolut antara jumlah digit genap dan jumlah digit ganjilnya. Aturan Bawaan Berlaku celah standar. Anda dapat mengambil input dan memberikan output dengan metode Input / Output standar apa pun. Anda dapat mengambil input sebagai String, sebagai Integer atau sebagai daftar digit. Ini adalah kode-golf …

19 code-golf  number  number-theory 

Kami ingin pd sebuah semiprime . Tujuan dari tantangan ini adalah untuk menemukan dua bilangan bulat kecil u dan v sehingga u v N dapat sepele difaktorkan dengan metode Fermat, sehingga memungkinkan untuk dengan mudah mengurangi faktor-faktor N .NNNuuuvvvuvNuvNuvNNNN Tugas Diberikan semiprime dan bilangan bulat positif k , kami mendefinisikan …

19 code-golf  number-theory  primes 

Objektif Hasilkan daftar orak asli, dari gerakan yang akan dilakukan Sortasi Sortir untuk mengurutkannya. Daftar asli akan memiliki semua angka dari 0hingga N-1(inklusif) di mana Nukuran input. Memasukkan Daftar berisi gerakan yang diperlukan untuk mengurutkan daftar. Setiap nilai mewakili jumlah slot yang dipindahkan oleh nomor asli (diacak) untuk berada di …

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 

Latar Belakang Urutan 1-2-3-Tribonacci Bayangkan sesaat Anda bisa membuat urutan fibonacci dengan mengganti rumus iterasi standar dengan yang berikut: Pada dasarnya, alih-alih menjumlahkan dua terakhir untuk mendapatkan yang berikutnya, Anda menjumlahkan tiga terakhir. Ini adalah dasar untuk urutan 1-2-3-Tribonacci. Kriteria Brown Kriteria Brown menyatakan bahwa Anda dapat mewakili nilai integer …

19 code-golf  number  number-theory  fibonacci 

Sepertinya belum ada kontes untuk yang ini. Tugasnya sederhana. Tambahkan nangka pertama dari urutan Fibonacci yang genap dan output hasilnya. Ini diberikan oleh OEIS A099919 , kecuali bahwa urutan digeser oleh satu, dimulai dengan fib(1) = 0alih - alih fib(1) = 1. Ini kode golf. Hitungan byte terendah menang. Contohnya …

19 code-golf  number-theory  fibonacci 

Memasukkan: Bilangan bulat positif n yaitu 1 <= n <= 25000. Keluaran: Dalam urutan ini kita mulai dengan angka desimal 1 / n . Kemudian kita mengambil jumlah digit hingga digit ke- n setelah koma (1-diindeks); diikuti oleh jumlah digit hingga ( n -1) 'th, lalu ( n -2)' th, …

19 code-golf  sequence  number-theory