Jumlah Ramanujan
Dalam teori nombor , cabang matematik , jumlah Ramanujan , biasanya dilambangkan c q ( n ), adalah fungsi dua pemboleh ubah integer positif q dan n ditakrifkan oleh formula:
di mana ( a , q ) = 1 bermakna bahawa hanya mengambil nilai-nilai nilai untuk q .
Srinivasa Ramanujan menyebut jumlahnya dalam kertas 1918. [1] Sebagai tambahan kepada pengembangan yang dibincangkan dalam artikel ini, jumlah Ramanujan digunakan dalam bukti teorema Vinogradov bahawa setiap bilangan ganjil yang cukup besar adalah jumlah tiga buah prima . [2]
Notasi [ sunting ]
Untuk bilangan bulat a dan b , dibaca "pembahagi b " dan bermaksud bahawa ada integer c seperti itu b = ac . Begitu juga, dibaca "tidak membahagikan b ". Simbol penjumlahan
ertinya d melalui semua pembahagi positif m , contohnya
adalah pembahagi umum yang paling besar ,
adalah fungsi sepenuhnya Euler ,
adalah fungsi Möbius , dan
adalah fungsi Riemann zeta .
Rumus untuk q q ( n ) [ sunting ]
Trigonometri [ sunting ]
dan sebagainya ( A000012 , A033999 , A099837 , A176742 , .., A100051 , ...) Mereka menunjukkan bahawa c q ( n ) sentiasa nyata.
Kluyver [ sunting ]
Biarkan Kemudian ζ q adalah akar persamaan x q - 1 = 0 . Setiap kuasa ζ q , ζ q 2 , ... ζ q q = ζ q 0 = 1 juga merupakan akar. Oleh itu, kerana terdapat q dari mereka, semuanya adalah akar. Nombor-nombor ζ q n di mana 1 ≤ n ≤ qdipanggil akar q -perpaduan . ζ q dipanggil akar q -th primitif kesatuan kerana nilai terkecil n yang menjadikan ζ q n = 1 adalah q . Aliran utama q -th primitif yang lain adalah nombor ζ q a dimana ( a , q ) = 1. Oleh itu, terdapat φ ( q ) primitif q -th akar perpaduan.
Oleh itu, Ramanujan jumlah q q ( n ) adalah jumlah kuasa-kuasa n yang pertama dari akar-akar utama perpaduan.
Ini adalah fakta [3] bahawa kuasa ζ q adalah akar primitif bagi semua pembahagi q .
Contoh. Katakanlah q = 12. Kemudian
- ζ 12 , ζ 12 5 , ζ 12 7 , dan ζ 12 11 adalah akar kesebelas primitif kesatuan,
- ζ 12 2 dan ζ 12 10 adalah akar keenam primitif perpaduan,
- ζ 12 3 = i dan ζ 12 9 = - i adalah akar keempat primitif perpaduan,
- ζ 12 4 dan ζ 12 8 adalah akar utama ketiga perpaduan,
- ζ 12 6 = -1 adalah akar kedua primitif perpaduan, dan
- ζ 12 12 = 1 ialah akar utama pertama perpaduan.
Oleh itu, jika
adalah jumlah kuasa n -semua semua akar, primitif dan berperanan,
dan oleh penyongsangan Möbius ,
Ini adalah dari identiti x q - 1 = ( x - 1) ( x q -1 + x q -2 + ... + x + 1) yang
dan ini membawa kepada formula
yang diterbitkan oleh Kluyver pada tahun 1906. [4]
Ini menunjukkan bahawa c q ( n ) sentiasa integer. Bandingkan dengan formula itu
von Sterneck [ sunting ]
Ia mudah dilihat dari definisi bahawa c q ( n ) adalah multiplikatif apabila dianggap sebagai fungsi q untuk nilai tetap n : [5] iaitu
Dari takrif (atau formula Kluyver), ia adalah mudah untuk membuktikan bahawa, jika p adalah nombor perdana,
dan jika p k adalah kuasa utama di mana k > 1,
Hasilnya dan harta berbipat boleh digunakan untuk membuktikan
Ini dipanggil fungsi aritmetik von Sterneck. [6] Kesamaan dan jumlah Ramanujan adalah disebabkan oleh Hölder. [7] [8]
Ciri-ciri lain dari c q ( n ) [ sunting ]
Untuk semua integer positif q ,
Untuk nilai tetap q nilai mutlak urutan tersebut
- c q (1), c q (2), ... dibatasi oleh φ ( q ), dan
untuk nilai tetap n nilai mutlak urutan
- c 1 ( n ), c 2 ( n ), ... dibatasi oleh n .
Sekiranya q > 1
Biarkan n , k > 0. Kemudian [10]
dikenali sebagai identiti Brauer - Rademacher .
Jika n > 0 dan a adalah sebarang integer, kita juga mempunyai [11]
disebabkan oleh Cohen.
Jadual [ sunting ]
n | |||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | ||
s | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
2 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | |
3 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | -1 | -1 | 2 | |
4 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | |
5 | -1 | -1 | -1 | -1 | 4 | -1 | -1 | -1 | -1 | 4 | -1 | -1 | -1 | -1 | 4 | -1 | -1 | -1 | -1 | 4 | -1 | -1 | -1 | -1 | 4 | -1 | -1 | -1 | -1 | 4 | |
6 | 1 | -1 | -2 | -1 | 1 | 2 | 1 | -1 | -2 | -1 | 1 | 2 | 1 | -1 | -2 | -1 | 1 | 2 | 1 | -1 | -2 | -1 | 1 | 2 | 1 | -1 | -2 | -1 | 1 | 2 | |
7 | -1 | -1 | -1 | -1 | -1 | -1 | 6 | -1 | -1 | -1 | -1 | -1 | -1 | 6 | -1 | -1 | -1 | -1 | -1 | -1 | 6 | -1 | -1 | -1 | -1 | -1 | -1 | 6 | -1 | -1 | |
8 | 0 | 0 | 0 | -4 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | -4 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | -4 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | -4 | 0 | 0 | |
9 | 0 | 0 | -3 | 0 | 0 | -3 | 0 | 0 | 6 | 0 | 0 | -3 | 0 | 0 | -3 | 0 | 0 | 6 | 0 | 0 | -3 | 0 | 0 | -3 | 0 | 0 | 6 | 0 | 0 | -3 | |
10 | 1 | -1 | 1 | -1 | -4 | -1 | 1 | -1 | 1 | 4 | 1 | -1 | 1 | -1 | -4 | -1 | 1 | -1 | 1 | 4 | 1 | -1 | 1 | -1 | -4 | -1 | 1 | -1 | 1 | 4 | |
11 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 10 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 10 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | |
12 | 0 | 2 | 0 | -2 | 0 | -4 | 0 | -2 | 0 | 2 | 0 | 4 | 0 | 2 | 0 | -2 | 0 | -4 | 0 | -2 | 0 | 2 | 0 | 4 | 0 | 2 | 0 | -2 | 0 | -4 | |
13 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 12 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 12 | -1 | -1 | -1 | -1 | |
14 | 1 | -1 | 1 | -1 | 1 | -1 | -6 | -1 | 1 | -1 | 1 | -1 | 1 | 6 | 1 | -1 | 1 | -1 | 1 | -1 | -6 | -1 | 1 | -1 | 1 | -1 | 1 | 6 | 1 | -1 | |
15 | 1 | 1 | -2 | 1 | -4 | -2 | 1 | 1 | -2 | -4 | 1 | -2 | 1 | 1 | 8 | 1 | 1 | -2 | 1 | -4 | -2 | 1 | 1 | -2 | -4 | 1 | -2 | 1 | 1 | 8 | |
16 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 8 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -8 | 0 | 0 | 0 | 0 | 0 | 0 | |
17 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 16 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | |
18 | 0 | 0 | 3 | 0 | 0 | -3 | 0 | 0 | -6 | 0 | 0 | -3 | 0 | 0 | 3 | 0 | 0 | 6 | 0 | 0 | 3 | 0 | 0 | -3 | 0 | 0 | -6 | 0 | 0 | -3 | |
19 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 18 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | |
20 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | -8 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | 8 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | -8 | |
21 | 1 | 1 | -2 | 1 | 1 | -2 | -6 | 1 | -2 | 1 | 1 | -2 | 1 | -6 | -2 | 1 | 1 | -2 | 1 | 1 | 12 | 1 | 1 | -2 | 1 | 1 | -2 | -6 | 1 | -2 | |
22 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -10 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | 10 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | |
23 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 22 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | |
24 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | -4 | 0 | 0 | 0 | -8 | 0 | 0 | 0 | -4 | 0 | 0 | 0 | 4 | 0 | 0 | 0 | 8 | 0 | 0 | 0 | 4 | 0 | 0 | |
25 | 0 | 0 | 0 | 0 | -5 | 0 | 0 | 0 | 0 | -5 | 0 | 0 | 0 | 0 | -5 | 0 | 0 | 0 | 0 | -5 | 0 | 0 | 0 | 0 | 20 | 0 | 0 | 0 | 0 | -5 | |
26 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | -12 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | -1 | 1 | 12 | 1 | -1 | 1 | -1 | |
27 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -9 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 18 | 0 | 0 | 0 | |
28 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | -12 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | -2 | 0 | 2 | 0 | 12 | 0 | 2 | |
29 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | -1 | 28 | -1 | |
30 | -1 | 1 | 2 | 1 | 4 | -2 | -1 | 1 | 2 | -4 | -1 | -2 | -1 | 1 | -8 | 1 | -1 | -2 | -1 | -4 | 2 | 1 | -1 | -2 | 4 | 1 | 2 | 1 | -1 | 8 |
Ekspansi Ramanujan [ sunting ]
Jika f ( n ) ialah fungsi aritmetik (iaitu fungsi yang bernilai kompleks bilangan bulat atau nombor semula jadi), maka siri tak terhingga bentuk:
atau bentuknya:
di mana a k ∈ C , dipanggil pengembangan Ramanujan [12] f ( n ).
Ramanujan mendapati ekspansi beberapa fungsi terkenal teori nombor. Kesemua keputusan ini dibuktikan dengan cara "asas" (iaitu hanya menggunakan manipulasi formal siri dan keputusan paling mudah mengenai konvergensi). [13] [14] [15]
Perkembangan fungsi sifar bergantung kepada hasil daripada teori analitik nombor utama, iaitu siri tersebut
menumpu kepada 0, dan keputusan untuk r ( n ) dan r '( n ) bergantung kepada teorem dalam kertas terdahulu. [16]
Semua formula dalam bahagian ini adalah dari kertas 1919 Ramanujan.
Menjana fungsi [ sunting ]
Fungsi penjanaan jumlah Ramanujan adalah siri Dirichlet :
adalah fungsi penjanaan untuk urutan c q (1), c q (2), ... di mana q disimpan malar, dan
adalah fungsi penjanaan untuk urutan c 1 ( n ), c 2 ( n ), ... di mana n disimpan malar.
Terdapat juga dua Siri Dirichlet
σ k ( n ) [ sunting ]
σ k ( n ) ialah fungsi pembahagi (iaitu jumlah kekuasaan k -th bagi pembahagi n , termasuk 1 dan n ). σ 0 ( n ), bilangan pembahagi n , biasanya ditulis d ( n ) dan σ 1 ( n ), jumlah pembahagi n , biasanya ditulis σ ( n ).
Jika s > 0,
dan
Menetapkan s = 1 memberi
Sekiranya hipotesis Riemann adalah benar, dan
d ( n ) [ sunting ]
d ( n ) = σ 0 ( n ) ialah bilangan pembahagi n , termasuk 1 dan n itu sendiri.
di mana γ = 0.5772 ... ialah pemalar Euler-Mascheroni .
φ ( n ) [ sunting ]
Fungsi absolut Euler φ ( n ) adalah bilangan bilangan bulat positif yang kurang daripada n dan coprime kepada n . Ramanujan mentakrifkan generalisasinya, jika
adalah penumpukan utama n , dan s adalah nombor kompleks, mari
supaya φ 1 ( n ) = φ ( n ) adalah fungsi Euler. [17]
Dia membuktikannya
dan menggunakannya untuk menunjukkannya
Membiarkan s = 1,
Perhatikan bahawa pemalar adalah songsang [18] dari satu dalam formula untuk σ ( n ).
Λ ( n ) [ sunting ]
Fungsi Von Mangoldt Λ ( n ) = 0 melainkan n = p k adalah kuasa nombor perdana, yang mana ia adalah log logikithm semula jadi.
Zero [ sunting ]
Untuk semua n > 0,
Ini bersamaan dengan teorem nombor perdana . [19] [20]
r 2 s ( n ) (jumlah petak) [ sunting ]
r 2 s ( n ) adalah bilangan cara mewakili n sebagai jumlah kuadrat 2 s , mengira pesanan dan tanda yang berlainan yang berbeza (misalnya, r 2 (13) = 8, sebagai 13 = (± 2) 2 + ( ± 3) 2 = (± 3) 2 + (± 2) 2. )
Ramanujan mentakrifkan fungsi δ2 s ( n ) dan rujukan kertas [21] di mana dia membuktikan bahawa r 2 s ( n ) = δ 2 s ( n ) untuk s = 1, 2, 3, 4 dia menunjukkan bahawa δ2 s ( n ) adalah penghampiran yang baik untuk r2 s ( n ).
s = 1 mempunyai formula khas:
Dalam formula berikut, tanda-tanda berulang dengan tempoh 4.
Jika s ≡ 0 (mod 4)
Jika s ≡ 2 (mod 4)
Jika s ≡ 1 (mod 4) dan s > 1,
Sekiranya s ≡ 3 (mod 4)
dan oleh itu,
r ' 2 s ( n ) (jumlah segi tiga) [ sunting ]
r ' 2 s ( n ) adalah bilangan cara n boleh diwakili sebagai jumlah 2 nombor segi tiga (iaitu nombor 1, 3 = 1 + 2, 6 = 1 + 2 + 3, 10 = 1 + 2 + 3 + 4, 15, ...; nombor segi tiga n- diberikan oleh formula n ( n + 1) / 2.)
Analisis di sini adalah sama dengan yang untuk dataran. Ramanujan merujuk kepada kertas yang sama seperti yang dilakukannya untuk kotak-kotak, di mana ia menunjukkan bahawa terdapat fungsi δ ' 2 s ( n ) seperti r ' 2 s ( n ) = δ ' 2 s ( n ) 2, 3 dan 4, dan bahawa untuk s > 4, δ ' 2 s ( n ) adalah penghampiran yang baik untuk r ' 2 s ( n ).
Sekali lagi, s = 1 memerlukan formula khas:
Jika s adalah berbilang daripada 4,
Jika s adalah dua kali bilangan ganjil,
Jika s adalah nombor ganjil dan s > 1,
Oleh itu,
Jumlah [ sunting ]
Biarkan
Kemudian untuk s > 1 ,
No comments:
Post a Comment