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