Somma di Ramanujan

Da testwiki.
Vai alla navigazione Vai alla ricerca

Nella teoria dei numeri, la somma di Ramanujan, in genere indicata con la notazione cq(n), è una funzione di due variabili intere q ed n nella formula

cq(n)=acos(2πnaq)=a=1(a,q)=1qe2πiaqn,

dove (a, q) = 1 significa che a assume solamente valori coprimi con q. Quindi, (a, q) indica il massimo comune divisore di a e q, pari a 1, e a<q,a0. Gli addendi nella somma sono potenza di una delle radici dell'unità complesse.

Srinivasa Ramanujan trattò per la prima volta questa formula all'interno di appunti scritti nel 1918.[1] Oltre alle estensioni prese in esame in questo articolo, la somma di Ramanujan è utilizzata anche nella dimostrazione del teorema di Vinogradov, secondo il quale ogni numero dispari sufficientemente grande è la somma di tre numeri primi.[2]

Notazione

Dati due interi a e b, ab si legge «a divide b» e significa che esiste un intero c tale che b = ac. Analogamente, ab si legge «a non divide b». Il simbolo di sommatoria

dmf(d),

significa che d passa attraverso tutti i possibili divisori di m, es.

d12f(d)=f(1)+f(2)+f(3)+f(4)+f(6)+f(12).
(a,b) è il massimo comune divisore,
ϕ(n) è la funzione φ di Eulero,
μ(n) è la funzione di Möbius,
ζ(s) è la funzione zeta di Riemann.

Applicazioni

La premessa di base delle somme di Ramunujan è la loro moltiplicatività

ckk(n)=ck(n)ck(n),

se (k,k)=1 (e c_k(n) è ora la somma di Ramunujan).

Tramite la Funzione di Möbius μ:, abbiamo:

ck(n)=d(k,n)μ(kd)d.

Molte delle funzioni moltiplicative dall'argomento naturale possono essere disposti in righe su c _ {k} (n). È vero anche il contrario.

La proprietà di base (moltiplicativa) delle somme di Ramanujan vi permetterà di calcolare somme della forma:

n=1ck(qn)nsf(n),k=1ck(qn)ksf(k),,

dove f(n) è una funzione moltiplicativa, q un numero intero , s in generale un numero complesso.

Nel caso più semplice, otteniamo:

k=1ck(qn)ks=σ1s(n)ζ(s),

dove ζ(s) è la funzione zeta di Riemann.

Formule per cq(n)

Trigonometria

Queste formule discendono dalla formula di Eulero eix=cosx+isinx,, e da alcune elementari identità di trigonometria.

c1(n)=1c2(n)=cosnπc3(n)=2cos23nπc4(n)=2cos12nπc5(n)=2cos25nπ+2cos45nπc6(n)=2cos13nπc7(n)=2cos27nπ+2cos47nπ+2cos67nπc8(n)=2cos14nπ+2cos34nπc9(n)=2cos29nπ+2cos49nπ+2cos89nπc10(n)=2cos15nπ+2cos35nπ

Dalla formula risulta che cq(n) è sempre reale.

Kluyver

Sìa ζq=e2πiq.; allora ζq è una radice dell'equazione xq − 1 = 0. Ciascuna delle sue potenze ζq, ζq2, ... ζqq = ζq0 = 1, è anch'essa una radice dell'equazione. I numeri ζqn dove 1 ≤ nq, sono dette la q-esima Radice dell'unità.
ζq è nota come la q-esima radice dell'unità primitiva perché q è il più piccolo valore d n che rende ζqn = 1. L'altra radice dell'unità q-esima primitiva sono i numeri ζqa, dove (a, q) = 1. Pertanto, esistono φ(q) radici dell'unità q-esime primitive.

Possiamo dire che la somma di Ramanujan cq(n) è la somma delle n-esime potenze della radice dell'unità q-esima primitiva.

È un fatto che le potenze di ζq sono esattamente le radici primitive per tutti i divisori di q.[3]

Esempio. Sia q = 12. Allora

ζ12, ζ125, ζ127, e ζ1211 sono le dodicesime radici dell'unità primitive,
ζ122 e ζ1210 sono le seste radici dell'unità primitive,
ζ124 and ζ128 sono le quarte radici dell'unità primitive,
ζ126 = −1 sono le seconde radici dell'unità primitive,
ζ1212 = 1 è la prima radice dell'unità primitiva.

Quindi, se

ηq(n)=k=1qζqkn

è la somma delle n-esime potenze di tutte le radici, primitive e non primitive,

ηq(n)=dqcd(n),

e, per la Formula di inversione di Möbius,

cq(n)=dqμ(qd)ηd(n).

Dalla identità xq − 1 = (x − 1)(xq−1 + xq−2 + ... + x + 1) , segue che

ηq(n)={0 if qnq if qn

e ciò conduce alla formula

cq(n)=d(q,n)μ(qd)d,,

pubblicata da Kluyver nel 1906.[4][5]

Ciò mostra che cq(n) è sempre un intero. Si confronti con la formula

ϕ(q)=dqμ(qd)d.

Von Sterneck

Dalla definizione è facile dimostrare che cq(n) è una funzione moltiplicativa quando la si considera una funzione di q per un valore di n fissato::[6] es.

If (q,r)=1 then cq(n)cr(n)=cqr(n).

Dalla definizione (o dalla formula di Kluyver) è immediato dimostrare che, se p è un numero primo

cp(n)={1 if pnϕ(p) if pn,

e che, se pk è una prima potenza dove k > 1,

cpk(n)={0 if pk1npk1 if pk1n and pknϕ(pk) if pkn.

Questo risultato e la proprietà moltiplicativa possono essere usati per provare che

cq(n)=μ(q(q,n))ϕ(q)ϕ(q(q,n)).

nota come la funzione aritmetica di von Sterneck.[7] L'equivalenza fra questa e la somma di Ramanujan fu provata da Hölder.[8][9]

Altre proprietà di cq(n)

Per tutti i q interi positivi,

c1(q)=1,cq(1)=μ(q), and cq(q)=ϕ(q).
If mn(modq) then cq(m)=cq(n).

Per un valore fissato di q, il valore assoluto della sequenza

cq(1), cq(2), ... è limitato da φ(q), e

per un valore fissato di n, il valore assoluto della sequenza

c1(n), c2(n), ... è limitato da n

Se q > 1

n=aa+q1cq(n)=0.

Sìa m1, m2 > 0, m = lcm(m1, m2). Allora[10], la somma di Ramanujan soddisfa la proprietà di ortogonalità:

1mk=1mcm1(k)cm2(k)={ϕ(m)m1=m2=m,0altrimenti

Sìa n, k > 0. Allora[11],

gcd(d,k)=1dndμ(nd)ϕ(d)=μ(n)cn(k)ϕ(n),,

nota come l'identità di Brauer-Rademacher.

Se n > 0 e a è intero, abbiamo anche che[12]

gcd(k,n)=11kncn(ka)=μ(n)cn(a),

scoperta da Cohen.

Relazioni con altre funzioni

Se f(n) è una funzione aritmetica, si dice 'estensione di Ramanujan[13] per f(n)

f(n)=q=1aqcq(n),

oppure anche la forma

f(q)=n=1ancq(n),

dove akC.

In particolare, per s reale >= 1, si ottiene la Serie di Dirichlet

q=1cq(n)qs=σ1s(n)ζ(s),,

dove σ è la Funzione sigma e ζ è la funzione zeta di Riemann. Per s = 1 e s = 2, essa diventa

q=1cq(n)q=0,

e

q=1cq(n)q2=6π2σ1(n)n,

rispettivamente.

Altre identità ottenute da Ramanujan sono:

q=1cq(n)qlog(q)=σ0(n)

e

q=1(1)q1c2q1(n)2q1=r2(n),,

dove r2(n) è il numero di rappresentazioni di n nella forma x2 + y2 (x, y interi).

Estensioni di Ramanujan

Sìa f(n) una funzione aritmetica (ad esempio una funzione a valori complessi dei numeri interi o dei numeri naturali), allora una serie infinita convergente nella forma

f(n)=q=1aqcq(n)

oppure

f(q)=n=1ancq(n)

dove {{akC}}, è chiamata estensione di Ramanujan[13] di f(n).

Ramanujan trovò estensioni per alcune delle più note funzioni nella teoria dei numeri. Tutti questi risultati teorici vengono provati con una strumentazione matematica elementare (ad esempio utilizzando manipolazioni formali delle serie oppure i risultati riguardo alla convergenza)[14][15][16]

L'estensione della funzione zero dipende da un risultato della teoria analitica dei numeri primi, e precisamente dal fatto che la serie

n=1μ(n)n

converge a 0, mentre per r(n) e r′(n) dipende da teoremi in uno scritto precedente .[17].

Tutte le formule riportate in questo paragrafo sono relative al paper di Ramanujan del 1918.

Funzione generatrice

Le funzioni generatrici delle somme di Ramanujan sono serie di Dirichlet:

ζ(s)δqμ(qδ)δ1s=n=1cq(n)ns

è la funzione generatrice della successione cq(1), cq(2), ...dove q è una costante data, e

σr1(n)nr1ζ(r)=q=1cq(n)qr

è la funzione generatrice della successione c1(n), c2(n), ... dove n è una costante data.

Abbiamo inoltre la doppia serie di Dirichlet

ζ(s)ζ(r+s1)ζ(r)=q=1n=1cq(n)qrns.

σk(n)

σk(n) è la funzione sigma (es. la somma della k-esime potenze dei divisori di n, inclusi 1 ed n). σ0(n), il numero dei divisori di n, è in genere scritto d(n) e σ1(n), la somma dei divosri di n, è in genere scritto come σ(n).

Se s > 0,

σs(n)=nsζ(s+1)(c1(n)1s+1+c2(n)2s+1+c3(n)3s+1+)

e

σs(n)=ζ(s+1)(c1(n)1s+1+c2(n)2s+1+c3(n)3s+1+).

Ponendo s = 1, si ha

σ(n)=π26n(c1(n)1+c2(n)4+c3(n)9+).

Se l'Ipotesi di Riemann è vera, e 12<s<12,

σs(n)=ζ(1s)(c1(n)11s+c2(n)21s+c3(n)31s+)=nsζ(1+s)(c1(n)11+s+c2(n)21+s+c3(n)31+s+).

d(n)

d(n) = σ0(n) è il numero di divisori di n, inclusi 1 ed n.

d(n)=log11c1(n)+log22c2(n)+log33c3(n)+d(n)(2γ+logn)=log211c1(n)+log222c2(n)+log233c3(n)+

dove γ = 0.5772... è la costante di Eulero-Mascheroni.

φ(n)

φ(n) è il numero di interi positivi minori di n e coprimi con n. Ramanujan definì una generalizzazione di essa, se:

n=p1a1p2a2p3a3

è la scomposizione di n in fattori di primi, ed s un numero complesso, si ottiene

ϕs(n)=ns(1p1s)(1p2s)(1p3s),

in modo tale che φ1(n) = φ(n) è la funzione di Eulero.[18]

Egli dimostrò che

μ(n)nsϕs(n)ζ(s)=ν=1μ(nν)νs

ed usò tale risultato per provare che

ϕs(n)ζ(s+1)ns=μ(1)c1(n)ϕs+1(1)+μ(2)c2(n)ϕs+1(2)+μ(3)c3(n)ϕs+1(3)+.

ponendo s = 1,

ϕ(n)=6π2n(c1(n)c2(n)221c3(n)321c5(n)521+c6(n)(221)(321)c7(n)721+c10(n)(221)(521)).

Si noti che la costante è l'inverso[19] di quella che compare nella formula per σ(n).

Zero

Per ogni n > 0,

0=c1(n)+12c2(n)+13c3(n)+.

che è equivalente al teorema dei numeri primi.[7][20]

r2s(n) (somma di quadrati perfetti)

r2s(n) è il numero di modi possibili per rappresentare n come la somma di due numeri quadrati perfetti, conteggiando come differenti due diversi ordini degli addendi o segni (es., r2(13) = 8, as 13 = (±2)2 + (±3)2 = (±3)2 + (±2)2.)

Ramanujan definì una funzione δ2s(n) e pubblicò un paper[17] in cui provò che r2s(n) = δ2s(n) per s = 1, 2, 3, e 4. Per s > 4 provò che δ2s(n) è una buona approssimazione per r2s(n).

s = 1 ha una formula particolare:

δ2(n)=π(c1(n)1c3(n)3+c5(n)5).

Nelle formule seguenti i segni si ripetono con una periodicità di 4.

Se s ≡ 0 (mod 4),

δ2s(n)=πsns1(s1)!(c1(n)1s+c4(n)2s+c3(n)3s+c8(n)4s+c5(n)5s+c12(n)6s+c7(n)7s+c16(n)8s+)

Se s ≡ 2 (mod 4),

δ2s(n)=πsns1(s1)!(c1(n)1sc4(n)2s+c3(n)3sc8(n)4s+c5(n)5sc12(n)6s+c7(n)7sc16(n)8s+)

Se s ≡ 1 (mod 4) e s > 1,

δ2s(n)=πsns1(s1)!(c1(n)1s+c4(n)2sc3(n)3s+c8(n)4s+c5(n)5s+c12(n)6sc7(n)7s+c16(n)8s+)

Se s ≡ 3 (mod 4),

δ2s(n)=πsns1(s1)!(c1(n)1sc4(n)2sc3(n)3sc8(n)4s+c5(n)5sc12(n)6sc7(n)7sc16(n)8s+)

e pertanto,

r2(n)=π(c1(n)1c3(n)3+c5(n)5c7(n)7+c11(n)11c13(n)13+c15(n)15c17(n)17+)r4(n)=π2n(c1(n)1c4(n)4+c3(n)9c8(n)16+c5(n)25c12(n)36+c7(n)49c16(n)64+)r6(n)=π3n22(c1(n)1c4(n)8c3(n)27c8(n)64+c5(n)125c12(n)216c7(n)343c16(n)512+)r8(n)=π4n36(c1(n)1+c4(n)16+c3(n)81+c8(n)256+c5(n)625+c12(n)1296+c7(n)2401+c16(n)4096+)

Tabella

Ramanujan Sum cs(n)
  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

Note

  1. Ramanujan, On Certain Trigonometric Sums ...

    These sums are obviously of great interest, and a few of their properties have been discussed already. But, so far as I know, they have never been considered from the point of view which I adopt in this paper; and I believe that all the results which it contains are new.

    (Papers, p. 179). In a footnote cites pp. 360–370 of the Dirichlet-Dedekind Vorlesungen über Zahlentheorie, 4th ed.
  2. Nathanson, ch. 8
  3. Hardy & Wright, Thms 65, 66
  4. G. H. Hardy, P. V. Seshu Aiyar, & B. M. Wilson, notes to On certain trigonometrical sums ..., Ramanujan, Papers, p. 343
  5. J.C. Kluyver. Some formulae concerning the integers less than $n$ and prime to $n$. Proceedings of the Royal Netherlands Academy of Arts and Sciences (KNAW), 9(1):408–414, 1906.
  6. Schwarz & Spilken (1994) p.16
  7. 7,0 7,1 B. Berndt, commentary to On certain trigonometrical sums..., Ramanujan, Papers, p. 371
  8. Knopfmacher, p. 196
  9. Hardy & Wright, p. 243
  10. Tóth, external links, eq. 6
  11. Tóth, external links, eq. 17.
  12. Tóth, external links, eq. 8.
  13. 13,0 13,1 B. Berndt, commentary to On certain trigonometrical sums..., Ramanujan, Papers, pp. 369–371
  14. Ramanujan, On certain trigonometrical sums...

    The majority of my formulae are "elementary" in the technical sense of the word — they can (that is to say) be proved by a combination of processes involving only finite algebra and simple general theorems concerning infinite series

    (Papers, p. 179)
  15. The theory of formal Dirichlet series is discussed in Hardy & Wright, § 17.6 and in Knopfmacher.
  16. Knopfmacher, ch. 7, discusses Ramanujan expansions as a type of Fourier expansion in an inner product space which has the cq as an orthogonal basis.
  17. 17,0 17,1 Ramanujan, On Certain Arithmetical Functions
  18. This is Jordan's totient function, Js(n).
  19. Cf. Hardy & Wright, Thm. 329, which states that 6π2<σ(n)ϕ(n)n2<1.
  20. Hardy, Ramanujan, p. 141

Bibliografia

Template:Portale