Archivi tag: residui quadratici

CONGRUENZA QUADRATICA BINARIA X² ≡ A (MODULO P Numero primo)

Pubblicato il 15/06/2013 da giuseppemerlino

X² ≡ A  (MODULO P Numero primo) Risolvere questa congruenza significa trovare, se esiste, un quadrato esatto tale che il resto della sua divisione per il numero primo P, sia A. Ricordiamo che, in Teoria dei Numeri, si definisce residuo … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , , , | Commenti disabilitati su CONGRUENZA QUADRATICA BINARIA X² ≡ A (MODULO P Numero primo)

RADICI PRIMITIVE DI UN NUMERO PRIMO

Pubblicato il 18/08/2011 da giuseppemerlino

Chi non avesse dimestichezza con le congruenze, può leggere prima questa breve nota: https://giuseppemerlino.wordpress.com/2011/02/17/congruenze/ Sappiamo dal piccolo Teorema di Fermat che, se P è un numero primo, allora, per ogni intero a minore di P: a(P-1) ≡ 1 (modulo P) … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , , , , , , | Commenti disabilitati su RADICI PRIMITIVE DI UN NUMERO PRIMO

RESIDUI QUADRATICI

Pubblicato il 25/10/2010 da giuseppemerlino

Il resto della divisione di un quadrato esatto per un numero primo P si chiama RESIDUO QUADRATICO di P. Ad esempio 64 (8×8) diviso per 29 (numero primo) fa 2 con resto 6, allora potremo dire che 6 è un … Continua a leggere →

Pubblicato in MATEMATICA | Contrassegnato , , , , , | 1 commento