Una mezza metà di $\sum 1/p$ diverge spesso

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3972
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Una mezza metà di $\sum 1/p$ diverge spesso

Messaggio da jordan » 10 mag 2015, 01:33

Sia $z$ un intero fissato. Dato un primo $p$, diciamo che $z$ è un residuo quadratico modulo $p$ se e solo se esiste un intero $y$ tale che $p$ divide $y^2-z$. Sia quindi $a(x)$ il numero di primi $p\le x$ tale che $z$ è un residuo quadratico modulo $p$, e sia $b(x)$ il numero di primi $p\le x$ tale che $z$ non è un residuo quadratico modulo $p$. Chiamiamo infine $\pi(x)$ il numero di primi $p\le x$. Se dovesse servire, possiamo dare per buono il seguente risultato: "Per ogni $c>0$ esiste $x_0>0$ tale che $a(x)-b(x)< c\pi(x)$ per ogni $x>x_0$".

Own. Dimostrare quindi in modo elementare che
$$
\lim_{x\to \infty}\sum_{p \le x\colon \,\, z\text{ non è residuo quadratico modulo p}}\frac{1}{p}=\infty.
$$
se e solo se $z$ non è un quadrato perfetto.

Bonus: Mostrare che, se $z$ non è un quadrato, tale somma è maggiore di $\ln \ln \ln x$ per ogni $x$ sufficientemente grande.
The only goal of science is the honor of the human spirit.

Avatar utente
elianto84
Messaggi: 249
Iscritto il: 20 mag 2005, 18:35
Località: Pisa or Parma
Contatta:

Re: Una mezza metà di $\sum 1/p$ diverge spesso

Messaggio da elianto84 » 10 mag 2015, 16:05

Mi sembra che la difficoltà risieda più nel provare il lemma che nell'applicare il criterio di condensazione di Cauchy.
Tuttavia, il lemma è ragionevole: ci aspettiamo che per un fissato intero $z$ (non un quadrato, magari) circa la metà dei primi in un grosso intervallo sia tale per cui $\left(\frac{z}{p}\right)=-1$. In sostanza, ci basta provare che tale simbolo si comporta in modo analogo a una variabile aleatoria bernoulliana. Questo si può fare attraverso la disuguaglianza di Polya-Vinogradov o quella di Burgess.
Jack alias elianto84 alias jack202

http://www.matemate.it IL SITO
http://elianto84.altervista.org/tasme.php IL BLOG
http://elianto84.altervista.org/readit.html LA RADIO

.::Achtung!!::. - Jordan causa nilpotenza -

Avatar utente
jordan
Messaggi: 3972
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Una mezza metà di $\sum 1/p$ diverge spesso

Messaggio da jordan » 11 mag 2015, 01:06

elianto84 ha scritto:Mi sembra che la difficoltà risieda più nel provare il lemma...
Sono certamente d'accordo: ma non esiste una strada relativamente piu' semplice per dimostrarlo se non utilizzando cannoni di quel tipo? :(
The only goal of science is the honor of the human spirit.

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 4 ospiti