Pertanyaan yang diberi tag number-theory

15
Kesetaraan osilasi

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Tugas Sederhana Dipecahkan Tiga Kali

Anda harus menulis 3 program dan / atau fungsi dalam satu bahasa. Semua program ini harus menyelesaikan tugas yang sama tetapi mereka semua harus memberikan hasil yang berbeda (tetapi valid). (Yaitu untuk setiap pasangan program, mereka harus berupa input yang menghasilkan set yang berbeda (tetapi...

15
Temukan kumpulan jumlah

Saya senang membaca situs ini; ini pertanyaan pertamaku. Suntingan dipersilakan. Diberikan bilangan bulat positif n dan m , hitung semua partisi m yang diurutkan menjadi persis n bagian bilangan bulat positif, dan cetaklah dipisahkan oleh koma dan baris baru. Urutan apa pun baik-baik saja, tetapi...

15
Jalur terpendek dalam grafik pembagi

pengantar Dalam tantangan ini, kita akan berhadapan dengan grafik tak terarah tak terbatas tertentu, yang saya sebut grafik pembagi tinggi . Node-nya adalah bilangan bulat mulai dari 2. Ada tepi antara dua node a <b jika a membagi b dan a 2 ≥ b . Subgraf yang dibentuk oleh rentang 2 hingga 18...

15
Hofstadter H-sequence

Definisi a(0) = 0 a(n) = n-a(a(a(n-1))) untuk integer n > 0 Tugas Diberikan bilangan bulat non-negatif n, keluaran a(n). Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 17 12 18 13 19 13 20 14 10000 6823 Referensi WolframMathWorld OEIS...

15
Nomor Faktor Yang Tidak Biasa

Berdasarkan pesan obrolan Tantangan Diberikan nomor input n > 9, buat kebalikannya, abaikan angka nol di depan. Kemudian, membangun daftar semua faktor utama yang jumlah dan yang terbalik tidak memiliki kesamaan. Lipat gandakan faktor-faktor tersebut bersama-sama untuk membuat Angka Faktor...

15
Twist dari urutan sepele

pengantar Pertimbangkan urutan bilangan bulat f yang didefinisikan sebagai berikut: f (2) = 2 Jika n adalah prime yang aneh, maka f (n) = (f (n-1) + f (n + 1)) / 2 Jika n = p · q adalah komposit, maka f (n) = f (p) · f (q) Tidak terlalu sulit untuk melihat bahwa f (n) = n untuk setiap n ≥ 2 ,...

15
Temukan penguasa Golomb terpendek

Penguasa Golomb adalah himpunan bilangan bulat non-negatif sehingga tidak ada dua pasang bilangan bulat dalam himpunan yang sama jaraknya. Misalnya, [0, 1, 4, 6]adalah penggaris Golomb karena semua jarak antara dua bilangan bulat di set ini unik: 0, 1 -> distance 1 0, 4 -> distance 4 0, 6...

15
Tidak pernah aneh atau genap

Apakah Anda memperhatikan, bahwa ini adalah palindrome? Input angka integer non-negatif atau string yang mewakilinya Keluaran 4 kemungkinan keluaran, mewakili dua sifat nomor: apakah itu palindrome rumit # 2 Properti Tricky # 2 Jika angka bukan palindrome, properti ini menjawab pertanyaan...

14
Segitiga Seidel

Segitiga Seidel adalah konstruksi matematika yang mirip dengan Segitiga Pascal, dan dikenal karena hubungannya dengan angka Bernoulli. Beberapa baris pertama adalah: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 46 56 61 61 Setiap baris dihasilkan sebagai berikut: Jika nomor baris genap...

14
Hasilkan Urutan Linus

Definisi Dari uraian tentang OEIS A006345 : Untuk menemukan a(n), pertimbangkan a 1atau a 2. Untuk masing-masing, cari sufiks berulang yang terpanjang, yaitu, untuk masing-masing a(n)=1,2, temukan urutan terpanjang sdengan properti yang a(1),...,a(n)diakhiri dengan urutan tersebut ss. Gunakan...

14
Apakah saya Pillai prime?

Sebuah Pillai prima adalah bilangan prima yang ada ada beberapa yang positif m sehingga ( m ! + 1 ) ≡ 0halhalpmmm dan p ≢ 1( M ! + 1 ) ≡ 0( mod  p )(m!+1)≡0(mod hal)(m! + 1) \equiv 0 \:(\text{mod } p) .p ≢ 1( mod  m )hal≢1(mod m)p \not\equiv 1\:(\text{mod }m) Dengan kata lain, integer adalah prima...

14
Regex untuk kelipatan 9

Sangat mudah untuk menggambarkan mesin keadaan terbatas yang mengenali kelipatan 9: melacak jumlah digit (mod 9) dan menambahkan angka apa pun yang diterima berikutnya. FSM semacam itu hanya memiliki 9 negara, sangat sederhana! Dengan kesetaraan antara FSM-dapat dikenali dan bahasa reguler, ada...

14
Notasi Integer yang Dikacaukan

Sunting: Saya akan segera memposting versi yang lebih baru dari pertanyaan ini meta-golf. Tetap diajak bicara! Sunting # 2: Saya tidak akan lagi memperbarui tantangan, tetapi akan membiarkannya terbuka. The meta-golfVersi tersedia di sini: /codegolf/106509/obfuscated-number-golf Latar...

14
Nomor yang dapat dijangkau

Definisi Fungsi Euler Phi ( fungsi totient AKA ): fungsi yang mengambil dalam jumlah positif dan mengembalikan jumlah angka positif kurang dari jumlah yang diberikan yang co-prime dengan nomor yang diberikan. Ini dilambangkan sebagai φ(n). Nomor yang dapat dijangkau : jika ada bilangan bulat...

14
Maksimalisasi faktor co-prime

Definisi Dua angka adalah co-prime jika satu-satunya pembagi positifnya adalah 1. Daftar angka adalah saling co-prime jika setiap pasangan angka dalam daftar itu adalah co-prime satu sama lain. Faktorisasi angka nadalah daftar angka yang produknya n. Tugas Diberikan angka positif n, hasilkan...