$(a/p)=-1$ con $a<\sqrt{p}+1$

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

$(a/p)=-1$ con $a<\sqrt{p}+1$

Messaggio da jordan »

Mostrare che per ogni primo dispari $p$ esiste un intero $2\le x\le \lfloor\sqrt{p}\rfloor+1$ tale che $x$ non è un residuo quadratico in $\mathbb{Z}/p\mathbb{Z}$.
The only goal of science is the honor of the human spirit.
Avatar utente
<enigma>
Messaggi: 876
Iscritto il: 24 set 2009, 16:44

Re: $(a/p)=-1$ con $a<\sqrt{p}+1$

Messaggio da <enigma> »

Sei a conoscenza di un risultato migliore? Così è larghissimo!
(per la cronaca, $ \text{residuo} \cdot \text{residuo}=\text{residuo} $...)
"Quello lì pubblica come un riccio!" (G.)
"Questo puoi mostrarlo o assumendo abc o assumendo GRH+BSD, vedi tu cos'è meno peggio..." (cit.)
Avatar utente
FrancescoVeneziano
Site Admin
Messaggi: 606
Iscritto il: 01 gen 1970, 01:00
Località: Genova
Contatta:

Re: $(a/p)=-1$ con $a<\sqrt{p}+1$

Messaggio da FrancescoVeneziano »

@Enigma: Dai un'occhiata a questo post di Tao
http://terrytao.wordpress.com/2009/08/1 ... t-barrier/
@Jordan: Hai una dimostrazione elementare? Avevo l'impressione che già così fosse difficile. EDIT: Tutto ok, impressione sbagliata :)
Wir müssen wissen. Wir werden wissen.
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: $(a/p)=-1$ con $a<\sqrt{p}+1$

Messaggio da jordan »

FrancescoVeneziano ha scritto:@Jordan: Hai una dimostrazione elementare?
Sì, tant'è che è comparso anni fa su questo forum ;)
The only goal of science is the honor of the human spirit.
Rispondi