Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le deal à ne pas rater :
SSD interne Crucial BX500 2,5″ SATA – 500 Go à 29,99€
29.99 €
Voir le deal

 

 Lemme sur résidu quadratique .

Aller en bas 
3 participants
AuteurMessage
darkpseudo
Expert sup



Masculin Nombre de messages : 817
Age : 31
Date d'inscription : 31/10/2009

Lemme sur résidu quadratique .  Empty
MessageSujet: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  EmptyVen 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 ) .
Revenir en haut Aller en bas
Dijkschneier
Expert sup



Masculin Nombre de messages : 1482
Age : 30
Date d'inscription : 12/12/2009

Lemme sur résidu quadratique .  Empty
MessageSujet: Re: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  EmptyVen 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 ?
Revenir en haut Aller en bas
http://dijkschneier.freehostia.com
darkpseudo
Expert sup



Masculin Nombre de messages : 817
Age : 31
Date d'inscription : 31/10/2009

Lemme sur résidu quadratique .  Empty
MessageSujet: Re: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  EmptyVen 18 Mar 2011, 20:55

m ne divise pas n j'ai oublié dele mentionner ( remarque 0 a toujours une racine )
Revenir en haut Aller en bas
Abdek_M
Maître
Abdek_M


Masculin Nombre de messages : 162
Age : 31
Localisation : France
Date d'inscription : 18/12/2009

Lemme sur résidu quadratique .  Empty
MessageSujet: Re: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  EmptyVen 18 Mar 2011, 22:01

C'est Faux !!

Lemme sur résidu quadratique .  Ea8e2718376e4eb08d7781bac0409062de729a56 mais Lemme sur résidu quadratique .  F59e3299940c5bd024087bfb27d99ee1a0004030 et Lemme sur résidu quadratique .  497ec563fda2cd127d612f5aeb523b936430e79a Lemme sur résidu quadratique .  Sad
Revenir en haut Aller en bas
darkpseudo
Expert sup



Masculin Nombre de messages : 817
Age : 31
Date d'inscription : 31/10/2009

Lemme sur résidu quadratique .  Empty
MessageSujet: Re: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  EmptySam 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 .
Revenir en haut Aller en bas
Contenu sponsorisé





Lemme sur résidu quadratique .  Empty
MessageSujet: Re: Lemme sur résidu quadratique .    Lemme sur résidu quadratique .  Empty

Revenir en haut Aller en bas
 
Lemme sur résidu quadratique .
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» e n'est pas quadratique !
» Lemme et application.
» lemme
» lemme
» Lemme de cesaro

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Olympiades :: Arithmétiques-
Sauter vers: