Numero residui quadratici mod $p^2$

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

Numero residui quadratici mod $p^2$

Messaggio da jordan »

Sia $p$ un primo dispari. Mostrare che il numero di interi $y \in \{1,2,\ldots,p^2\}$ tali che esiste un intero $x$ che verifica $p^2 \mid x^2-y$ è esattamente $$\frac{1}{8}\left((2p-1)^2+7\right).$$


Ps. Dovrebbe essere un fatto stranoto, ma chi lo conosce a vista? :roll:
The only goal of science is the honor of the human spirit.
Avatar utente
aetwaf
Messaggi: 41
Iscritto il: 07 ott 2013, 17:54
Località: Torino

Re: Numero residui quadratici mod $p^2$

Messaggio da aetwaf »

Notiamo che possiamo esprimere quella relaziome come $ y=x^2_{(p^2)} $ quindi dobbiamo trovare tutti i possibili resti dei numeri del tipo $ x^2 $ modulo $ p^2 $. A parte il caso $ x=kp $ abbiamo che 2 numeri elevati al quadrato sono uguali modulo p se e solo se sono del tipo $ n $ e $ p^2-n $, infatti se $ n^2=m^2_{(p^2)} $ avremmo $p^2|(n-m)(n+m)$ quindi o $ p|n, m $ o $ n=m $ o $ m=p^2-n $. Quindi i resti che ci interessano saranno tutti menl i multipli di p diviso 2 perchè sono a coppie più p considerato una volta cioè $ \frac {p^2-p} 2 +1 $ che corrisponde alla formula data.
Dispongo di una meravigliosa dimostrazione di questo teorema che non può essera contenuta nel margine troppo stretto della pagina
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Numero residui quadratici mod $p^2$

Messaggio da jordan »

Come ridicolizzare la mia soluzione :/ Giusta!
The only goal of science is the honor of the human spirit.
Rispondi