Pertanyaan yang diberi tag number-theory

11
Mengonversi Angka ke “Sistem nilai tidak terlalu”

Mari kita membuat sistem angka di mana digit terbesar di nilai tempat ke-n (menghitung dari kanan ke kiri) dari panjang angka m selalu sama dengan m - n + 1. Untuk memberikan contoh angka 5 digit terbesar yang dapat diekspresikan dalam sistem ini ditulis 12345. Terlepas dari jumlah digit yang...

11
Kotak Modulo Magis

Saya penggemar berat teori bilangan. Hal besar dalam teori bilangan adalah aritmatika modular; definisi menjadi jika dan hanya jika m \ mid ab . Hal yang menyenangkan untuk dilakukan adalah meningkatkan kekuatan: terutama ketika modulus adalah bilangan prima. Secara khusus, telah terbukti bahwa...

11
Basis gila tapi rasional

Kami memiliki banyak tantangan berdasarkan pada basis 10, basis 2, basis 36, atau bahkan basis -10 , tetapi bagaimana dengan semua basis rasional lainnya? Tugas Diberikan bilangan bulat di basis 10 dan basis rasional, kembalikan integer di basis itu (sebagai array, string, dll.). Proses Sulit...

10
Kode-Golf: Urutan Farey (I)

Tantangan Dalam tugas ini Anda akan diberi bilangan bulat N (kurang dari 10 ^ 5), menampilkan urutan Farey dari urutan N. Input N diberikan dalam satu baris, input diakhiri oleh EOF. Memasukkan 4 3 1 2 Keluaran F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 =...

10
Set aditif unik N

Ingatlah bahwa satu set tidak diurutkan tanpa duplikat. Definisi Sebuah N -uniquely aditif set S yang panjangnya K adalah satu set sedemikian rupa sehingga semua N -Panjang subset di S sum ke nomor yang berbeda. Dengan kata lain, jumlah dari semua himpunan bagian panjang N dari S semuanya...

10
Hitung kecepatan relativistik

Dalam relativitas khusus , kecepatan objek bergerak relatif terhadap objek lain yang bergerak berlawanan arah diberikan oleh rumus: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) Dalam rumus ini, dan adalah besarnya kecepatan...

10
Bangun matriks Jacobian

Ambil vektor yang tidak diketahui , dan terapkan beberapa fungsi generik yang dapat dibedakan . The Jacobian kemudian diberikan oleh matriks sehingga: Misalnya, anggap m=3dan n=2. Kemudian (menggunakan pengindeksan berbasis 0) Jacobian dari fsaat itu Tujuan dari tantangan ini adalah...

10
Beberapa Primes Kesepian

Aku tahu, aku tahu, belum lagi bilangan prima menantang ... Terkait Seorang perdana kesepian (atau terisolasi) adalah bilangan prima psehingga p-2, p+2, p-4, p+4... p-2k, p+2kuntuk beberapa ksemua komposit. Kami menyebutnya prima perdana yang kterisolasi kali. Sebagai contoh, prime 5...

9
The Untouchables

Angka yang Tidak Tersentuh α Bilangan tak tersentuh adalah bilangan bulat positif yang tidak dapat dinyatakan sebagai jumlah dari semua pembagi yang tepat dari bilangan bulat positif apa pun (termasuk bilangan tak tersentuh itu sendiri). Misalnya, angka 4 tidak tersentuh karena sama dengan...

9
Meningkatkan partisi Goldbach

Dugaan Goldbach menyatakan bahwa: setiap bilangan genap yang lebih besar dari 2 adalah jumlah dari dua bilangan prima. Kami akan menganggap partisi Goldbach dari angka n sebagai sepasang dua bilangan prima yang ditambahkan ke n . Kami prihatin dengan angka peningkatan partisi Goldbach . Kami...