Nombre de messages : 817 Age : 31 Date d'inscription : 31/10/2009
Sujet: Lemme sur résidu quadratique . Ven 18 Mar 2011, 19:48
Lemme :
Prouvez que si n est un résidu quadratique mod m et m impair ==> m^n=1
et Prouvez que la réciproque n'est pas juste .
( J'ai une solution en deux lignes que je posterai plus tard ) .
Dijkschneier Expert sup
Nombre de messages : 1482 Age : 30 Date d'inscription : 12/12/2009
Sujet: Re: Lemme sur résidu quadratique . Ven 18 Mar 2011, 20:46
n=10 est bien un résidu quadratique mod m=5, car 10=0² (mod 5) et pourtant (m,n)=5 ?
darkpseudo Expert sup
Nombre de messages : 817 Age : 31 Date d'inscription : 31/10/2009
Sujet: Re: Lemme sur résidu quadratique . Ven 18 Mar 2011, 20:55
m ne divise pas n j'ai oublié dele mentionner ( remarque 0 a toujours une racine )
Abdek_M Maître
Nombre de messages : 162 Age : 31 Localisation : France Date d'inscription : 18/12/2009
Sujet: Re: Lemme sur résidu quadratique . Ven 18 Mar 2011, 22:01
C'est Faux !!
mais et
darkpseudo Expert sup
Nombre de messages : 817 Age : 31 Date d'inscription : 31/10/2009
Sujet: Re: Lemme sur résidu quadratique . Sam 19 Mar 2011, 11:29
Oui tu as raison , j'ai pensé que le symbole de jacobi =0 ==> n n'est pas un résidu quadratique, or ce n'est pas vrai . Par contre symbole de jacobi =-1 ==> n n'est pas résidu quadratique . Merci .