residui quadratici modulo n=pq ?

Messaggioda andreaman » 02/06/2005, 11:41

Salve a tutti,
qualcuno potrebbe darmi una mano in questo problema?
Il numero di residui quadratici modulo p, con p primo, è (p-1)/2.
Ho trovato in rete che se ho n=pq con p e q primi, il numero di residui quadratici modulo n e' (p-1)(q-1)/4. Di questo fatto pero' vorrei trovare anche una dimostrazione.
La teria dei numeri dice che questo fatto e' vero ma non sono riuscito a capire perche'.

Grazie in anticipo per l'aiuto
andreaman
Starting Member
Starting Member
 
Messaggio: 1 di 2
Iscritto il: 02/06/2005, 11:40

Messaggioda Mistral » 02/06/2005, 17:13

<blockquote id="quote"><font size="1" face="Verdana, Arial, Helvetica" id="quote">quote:<hr height="1" noshade id="quote"><i>Originally posted by andreaman</i>

Salve a tutti,
qualcuno potrebbe darmi una mano in questo problema?
Il numero di residui quadratici modulo p, con p primo, è (p-1)/2.
Ho trovato in rete che se ho n=pq con p e q primi, il numero di residui quadratici modulo n e' (p-1)(q-1)/4. Di questo fatto pero' vorrei trovare anche una dimostrazione.
La teria dei numeri dice che questo fatto e' vero ma non sono riuscito a capire perche'.

Grazie in anticipo per l'aiuto
<hr height="1" noshade id="quote"></font id="quote"></blockquote id="quote">

https://www.matematicamente.it/numeri/Re ... ratici.pdf

qui trovi una trattazione completa del problema per n qualsiasi.

Saluti

Mistral
Avatar utente
Mistral
Junior Member
Junior Member
 
Messaggio: 204 di 287
Iscritto il: 11/02/2004, 19:32
Località: Vercelli

Messaggioda andreaman » 02/06/2005, 18:46

Grazie infinitamente,
mi serviva per la mia tesi di laurea.
Saluti
andreaman
Starting Member
Starting Member
 
Messaggio: 2 di 2
Iscritto il: 02/06/2005, 11:40


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite