Pertanyaan yang diberi tag number-theory

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

18
Partisi Goldbach

Dugaan Goldbach menyatakan bahwa setiap bilangan genap yang lebih besar dari dua dapat dinyatakan sebagai jumlah dari dua bilangan prima. Sebagai contoh, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Namun, begitu kita sampai ke 10 sesuatu yang menarik terjadi. Tidak hanya 10 dapat ditulis sebagai 5 +...

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

17
Kepadatan Digit Angka Kuadrat

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

17
Matriks asenden

"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 | 1 0 3 2 5 4 ... 3 | 2 3 0...

17
Elemen Hilang

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 | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c...

17
Temukan Pola di Strings

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

17
Membagi Pembagi Pembagi

nnn(k1,k2,...,km)(k1,k2,...,km)(k_1,k_2,...,k_m)ki⩾2ksaya⩾2k_i \geqslant 2k1⋅k2⋅...⋅km=nk1⋅k2⋅...⋅km=nk_1 \cdot k_2 \cdot ... \cdot k_m = nk1|k2 , k2|k3 , … , km−1|km.k1|k2 , k2|k3 , … , km−1|km.k_1 | k_2 \text{ , } k_2 | k_3 \text{ , } \ldots \text{ ,...

17
Split bit!

Kami mendefinisikan V(x)V(x)V(x) sebagai daftar kekuatan 222 yang berbeda yang menjumlahkan xxx . Misalnya, V(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] . Berdasarkan konvensi, kekuatan diurutkan di sini dari tertinggi ke terendah. Tapi itu tidak mempengaruhi logika tantangan, maupun solusi yang...

17
Membalikkan gerakan aneh

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 6 8 9 23 12 32 23 25 27 →  23 12 32 27 25 23 123 123 345 0 1 9 → 345 123 123 0 9...

17
Berbagi Rahasia Shamir

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

17
Polinomial sikotomik

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 (nx) Kita dapat memplot bilangan kompleks menggunakan...

17
Apakah nomor ini nomor bukit?

Nomor bukit adalah angka yang dimiliki angka yang sama di bagian pertama & terakhir , tetapi bukan itu saja. Di nomor bukit angka pertama benar - benar meningkat , dan angka terakhir sangat menurun. Digit terbesar dapat diulang . Berikut adalah contoh nomor bukit: 12377731 | 1237... |...

16
Uraikan angka!

Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar...

16
Temukan kekuatan sempurna ke-n!

Kekuatan yang sempurna adalah sejumlah bentuk a**b, di mana a>0dan b>1. Sebagai contoh, 125adalah kekuatan yang sempurna karena dapat dinyatakan sebagai 5**3. Tujuan Tugas Anda adalah menulis program / fungsi yang menemukan nkekuatan sempurna -th, diberi bilangan bulat positif...