Pertanyaan yang diberi tag number-theory

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga...

Sebuah pembagi yang tepat adalah pembagi dari sejumlah n , yang tidak n sendiri. Sebagai contoh, pembagi yang tepat dari 12 adalah 1, 2, 3, 4 dan 6. Anda akan diberikan bilangan bulat x , x ≥ 2, x ≤ 1000 . Tugas Anda adalah untuk menjumlahkan semua pembagi tertinggi yang tepat dari bilangan bulat...

Penggaris standar dengan panjang n memiliki tanda jarak pada posisi 0, 1, ..., n (dalam unit apa pun). Sebuah penguasa jarang memiliki subset dari tanda tersebut. Penggaris dapat mengukur jarak k jika memiliki tanda pada posisi p dan q dengan p - q = k . Tantangan Dengan bilangan bulat positif n...

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

Di Basis-10, semua kuadrat sempurna berakhir dengan 0 , 1 , 4 , 5 , 6 , atau 9 . Di Basis-16, semua kuadrat sempurna berakhir dengan 0 , 1 , 4 , atau 9 . Nilknarf menjelaskan mengapa ini dan bagaimana mengerjakannya dengan sangat baik dalam jawaban ini , tetapi saya juga akan memberikan deskripsi...

Diberikan dua bilangan bulat positif adan b, menghasilkan dua bilangan bulat positif cdan dsedemikian rupa sehingga: c membagi a d membagi b c dan d co-prime yang paling umum beberapa dari cdan dsama dengan beberapa paling umum dari adan b. Jika ada lebih dari satu jawaban yang mungkin, Anda...

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

Jika bilangan bulat positif memiliki (secara ketat) lebih sedikit faktor prima (tanpa menghitung multiplisitas) daripada penggantinya dan pendahulunya, kami akan menyebutnya bilangan faktor-miskin .N>2N>2N > 2 Dengan kata lain, dan ω ( N ) < ω ( N + 1 ) , di mana ω ( N ) adalah sejumlah...

Diberi bilangan bulat positif, cetaklah nomor hamming sebanyak itu , secara berurutan. Aturan: Input akan berupa bilangan bulat positifn ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Keluaran harus menjadi n pertama persyaratan https://oeis.org/A051037 Waktu pelaksanaan harus <1 menit Ini adalah...

Buat program yang menghitung berat hamming dari string. Pemenang adalah program dengan bobot hamming terendah. Aturan: Hamming weight untuk karakter ASCII didefinisikan sebagai jumlah total bit yang diset 1dalam representasi binernya. Asumsikan pengkodean input adalah ASCII 7-bit, melewati...

Di /math/33094/deleting-any-digit-yields-a-prime-is-there-a-name-for-ini- pertanyaan ini diajukan. Berapa banyak bilangan prima yang tetap prima setelah Anda menghapus salah satu digitnya? Misalnya 719prima seperti yang Anda dapatkan 71, 19dan 79. Sementara pertanyaan ini belum terselesaikan saya...

Teorema empat persegi Lagrange memberi tahu kita bilangan alami dapat direpresentasikan sebagai jumlah dari empat bilangan kuadrat. Tugas Anda adalah menulis program yang melakukan ini. Input: Jumlah alami (di bawah 1 miliar) Output: Empat angka yang kuadratnya berjumlah ke angka itu (urutan...

Diberikan bilangan bulat n(di mana n < 10001) sebagai input, tulis sebuah program yang akan menampilkan n angka Ulam pertama . Nomor Ulam didefinisikan sebagai berikut: U 1 = 1, U 2 = 2. Sebab n > 2, U n adalah bilangan bulat terkecil yang lebih besar dari U n-1 yang merupakan jumlah dari...

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

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

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

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

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

Diberi dua daftar bilangan bulat kosong , kiriman Anda harus menghitung dan mengembalikan konvolusi diskrit keduanya. Menariknya, jika Anda mempertimbangkan elemen daftar sebagai koefisien polinomial, lilitan kedua daftar mewakili koefisien produk dari dua polinomial. Definisi Diberikan daftar...

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