test di primalità e residui quadratici

Messaggioda ludovico1987 » 09/10/2015, 18:26

Buona sera a tutti vi volevo chiedere una cosa riguardo a una proprietà dei residui quadratici.In questa pagina web (http://www.bitman.name/math/article/225) tra le proprietà dei residui quadratici vi è la seguente affermazione:
Se p è un primo maggiore di 3, la somma dei suoi residui quadratici e la somma dei suoi nonresidui quadratici sono multipli di p.
Questa proprietà secondo voi può essere usata per creare un test di primalità(esempio calcolo tutti i residui e poi li sommo se il numero è congruente a $ 0 mod p $ )?
Ho fatto ricerche e di questa proprietà ho trovato poco o nulla qualcuno sa dirmi qualcosa?grazie
ludovico1987
Junior Member
Junior Member
 
Messaggio: 50 di 140
Iscritto il: 12/06/2013, 08:34

Re: test di primalità e residui quadratici

Messaggioda dan95 » 10/10/2015, 18:54

Prendi un numero $n$ se la somma dei suoi residui e non residui quadratici non è divisibile per $n$ allora $n$ non è primo, non è detto il viceversa.
Diciamo che può essere visto un test di non primalità.
"Chi è padrone del proprio respiro, è padrone della propria vita."~ Antico proverbio

"La capacità di scegliere è un dono che la natura fa all'uomo. Scegliere è un dono che l'uomo fa a se stesso." D.B.

"Il genio è semplicemente un uomo con la mente da donna." D. B.
dan95
Cannot live without
Cannot live without
 
Messaggio: 939 di 5268
Iscritto il: 10/06/2013, 16:37
Località: Roma Caput Mundi

Re: test di primalità e residui quadratici

Messaggioda ludovico1987 » 15/10/2015, 11:33

grazie milla per la risposta
ludovico1987
Junior Member
Junior Member
 
Messaggio: 52 di 140
Iscritto il: 12/06/2013, 08:34


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

Chi c’è in linea

Visitano il forum: kaiz, megas_archon e 1 ospite