Friday, May 25, 2018

Jumlah Ramanujan

0 Comments

Jumlah Ramanujan

Dalam teori nombor , cabang matematik , jumlah Ramanujan , biasanya dilambangkan 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 ]

Formula ini berasal dari definisi, formula Euler   dan identiti trigonometri asas.
 
dan sebagainya ( OEIS A000012 , OEIS A033999 , OEIS A099837 , OEIS A176742 , .., OEIS A100051 , ...) Mereka menunjukkan bahawa q ( n ) sentiasa nyata.

Kluyver [ sunting ]

Biarkan   Kemudian ζ q adalah akar persamaan 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
 
Let m 1 , m 2 > 0, m = lcm ( m 1 , m 2 ). Kemudian [9] jumlah Ramanujan memenuhi sifat ortogonal :
 
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 ]

Ramanujan Sum c s ( n )
n
123456789101112131415161718192021222324252627282930
s1111111111111111111111111111111
2-11-11-11-11-11-11-11-11-11-11-11-11-11-11-11
3-1-12-1-12-1-12-1-12-1-12-1-12-1-12-1-12-1-12-1-12
40-2020-2020-2020-2020-2020-2020-2020-2
5-1-1-1-14-1-1-1-14-1-1-1-14-1-1-1-14-1-1-1-14-1-1-1-14
61-1-2-1121-1-2-1121-1-2-1121-1-2-1121-1-2-112
7-1-1-1-1-1-16-1-1-1-1-1-16-1-1-1-1-1-16-1-1-1-1-1-16-1-1
8000-40004000-40004000-40004000-400
900-300-300600-300-300600-300-300600-3
101-11-1-4-11-1141-11-1-4-11-1141-11-1-4-11-114
11-1-1-1-1-1-1-1-1-1-110-1-1-1-1-1-1-1-1-1-110-1-1-1-1-1-1-1-1
12020-20-40-20204020-20-40-20204020-20-4
13-1-1-1-1-1-1-1-1-1-1-1-112-1-1-1-1-1-1-1-1-1-1-1-112-1-1-1-1
141-11-11-1-6-11-11-1161-11-11-1-6-11-11-1161-1
1511-21-4-211-2-41-211811-21-4-211-2-41-2118
160000000-8000000080000000-8000000
17-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-116-1-1-1-1-1-1-1-1-1-1-1-1-1
1800300-300-600-300300600300-300-600-3
19-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-118-1-1-1-1-1-1-1-1-1-1-1
20020-2020-20-80-2020-20208020-2020-20-8
2111-211-2-61-211-21-6-211-2111211-211-2-61-2
221-11-11-11-11-1-10-11-11-11-11-11101-11-11-11-1
23-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-1-122-1-1-1-1-1-1-1
240004000-4000-8000-400040008000400
250000-50000-50000-50000-50000200000-5
261-11-11-11-11-11-1-12-11-11-11-11-11-11121-11-1
2700000000-900000000-90000000018000
28020-2020-2020-20-120-2020-2020-20201202
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-128-1
30-11214-2-112-4-1-2-11-81-1-2-1-421-1-24121-18

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 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 q (1), 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 = 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 s ( n ) (jumlah petak) [ sunting ]

r 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 s ( n ) = δ 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 ' s ( n ) (jumlah segi tiga) [ sunting ]

r ' 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 δ ' s ( n ) seperti r ' s ( n ) = δ ' s ( n ) 2, 3 dan 4, dan bahawa untuk s > 4, δ ' s ( n ) adalah penghampiran yang baik untuk r ' 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 ,
 

Lihat juga

No comments:

Post a Comment

 
back to top