Pertanyaan yang diberi tag number-theory

19
Apakah Ada Lebih Banyak Objek Keras atau Objek Lunak

Terinspirasi oleh pembukaan oleh buku What-If. Input adalah persegi panjang spasi sebagai string, daftar string, dll., Dengan objek yang terbuat dari #dalamnya: ######## # # ######## ### #### ### #### ### Objek akan selalu non-berpotongan, tidak menyentuh, persegi panjang. Objek lunak...

19
Tuliskan ke dalam gaya teori bilangan

Tulis pernyataan matematika, menggunakan simbol: There exists at least one non-negative integer(ditulis sebagai E, penjumlahan eksistensial) All non-negative integers(ditulis sebagai A, quantifier universal) + (tambahan) * (perkalian) = (persamaan) >, <(operator pembanding) &(dan),...

19
Urutkan penyisipan terbalik

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...

19
(KevinC's) Urutan DeciDigits Segitiga

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, dll. Lanjutkan...

19
Jumlahkan Angka Fibonacci Pertama dan Genap

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...

18
Apakah kata coprime?

Mengingat kata, memperlakukan setiap surat nomor itu dalam alfabet bahasa Inggris (jadi amenjadi 1, bmenjadi 2, zmenjadi 26 dan seterusnya), dan periksa apakah semua dari mereka, termasuk duplikat, yang berpasangan coprime . Inputnya persis satu kata huruf Inggris kecil. Keluarannya adalah fakta...

18
Hitung modulus terbalik

Tugas: Keluarkan nilai untuk x, di mana a mod x = buntuk dua nilai yang diberikan a,b. Anggapan adan bakan selalu menjadi bilangan bulat positif Tidak akan selalu ada solusi untuk itu x Jika ada beberapa solusi, hasilkan setidaknya satu di antaranya. Jika tidak ada solusi, tidak ada output atau...

18
Hitung angka praktis

Definisi Bilangan bulat positif nadalah angka praktis (OEIS urutan A005153 ) jika semua bilangan bulat positif yang lebih kecil dapat direpresentasikan sebagai jumlah dari pembagi yang berbeda dari n. Sebagai contoh, 18adalah angka praktis: pembagi nya adalah 1, 2, 3, 6, 9, dan 18, dan bilangan...

18
Permainan Utama Conway

Secara khusus, PRIMEGAME Conway . Ini adalah algoritma yang dirancang oleh John H. Conway untuk menghasilkan bilangan prima menggunakan urutan 14 angka rasional: A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 33 29 23 19...

18
Rata-rata rotasi

Diberikan integer input n >= 10, output rata-rata semua rotasi deduplicated dari integer. Sebagai contoh, untuk input 123, rotasi adalah 123(tidak ada rotasi), 231(satu rotasi) dan 312(dua rotasi). Rata-rata dari mereka adalah (123 + 231 + 312) / 3atau 222. Sebagai contoh lain, ambil 4928....

18
Urutan Kimberling

pengantar Tentu saja, kita punya banyak tantangan urutan , jadi ini satu lagi. Urutan Kimberling ( A007063 ) berlaku sebagai berikut: 1, 3, 5, 4, 10, 7, 15, 8, 20, 9, 18, 24, 31, 14, 28, 22, ... Ini diproduksi dengan mengocok iterasi normal: [1] 2 3 4 5 6 7 8 Istilah pertama dari urutan...

18
Hari-hari terkompresi dalam seminggu

Diberikan input dari daftar hari dalam seminggu, menghasilkan representasi daftar yang paling pendek. Format input adalah string yang terdiri dari satu atau lebih dari substring dua karakter Su(Minggu), Mo(Senin), Tu(dll), We, Th, Fr, dan Sa. Input mungkin tidak harus diberikan dalam...

18
Keluarkan urutan juggler

The urut juggler digambarkan sebagai berikut. Dimulai dengan input a 1 , istilah berikutnya didefinisikan oleh relasi perulangan Urutan berakhir ketika mencapai 1, karena semua istilah selanjutnya akan menjadi 1. Tugas Diberikan input nlebih besar dari atau sama dengan 2, tulis program /...

18
Dugaan Gilbreath

Misalkan kita mulai dengan daftar bilangan prima yang tak terbatas: [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, ... Kemudian, kami mengambil perbedaan absolut antara setiap pasangan angka, berulang kali: [1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4,...

18
Bilangan Bulat Berlebihan

Untuk bilangan bulat positifn dengan faktorisasi prima di n = p1^e1 * p2^e2 * ... pk^ekmana p1,...,pkbilangan prima dan e1,...,ekbilangan bulat positif, kita dapat mendefinisikan dua fungsi: Ω(n) = e1+e2+...+ekjumlah pembagi utama (dihitung dengan multiplisitas) ( A001222 ) ω(n) = kjumlah...

18
Hitung fungsi Mertens

Dengan bilangan bulat positif n , hitung nilai fungsi Mertens M ( n ) di mana dan μ ( k ) adalah fungsi Möbius di mana μ ( k ) = 1 jika k memiliki bilangan genap faktor prima yang berbeda, -1 jika k memiliki bilangan prima dari faktor prima yang berbeda, dan 0 jika faktor prima tidak...