Congruences

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
wuuw
Membre Naturel
Messages: 12
Enregistré le: 20 Oct 2012, 15:59

Congruences

par wuuw » 19 Jan 2013, 13:07

Bonjour à tous,
J'ai ici un exercice a résoudre et je ne vois absolument pas comment faire:

On considère l'équation (F): 11x²-7y²=5 avec x et y des entiers relatifs

1) Démontrer que si le couple (x;y) est une solution alors x² est congrus a 2y² (mod 5)

J'ai déja essayé quelque truc mais je n'arrive jamais au résultat
Si quelqu'un à une idée se serait très sympa
Merci.



Kikoo <3 Bieber
Membre Transcendant
Messages: 3814
Enregistré le: 28 Avr 2012, 09:29

par Kikoo <3 Bieber » 19 Jan 2013, 13:11

wuuw a écrit:Bonjour à tous,
J'ai ici un exercice a résoudre et je ne vois absolument pas comment faire:

On considère l'équation (F): 11x²-7y²=5 avec x et y des entiers relatifs

1) Démontrer que si le couple (x;y) est une solution alors x² est congrus a 2y² (mod 5)

J'ai déja essayé quelque truc mais je n'arrive jamais au résultat
Si quelqu'un à une idée se serait très sympa
Merci.

Salut,

Si x et y sont solutions de (F), alors 11x²-7y²=5
Or 5;)0[5] donc
11x²-7y²;)0[5]
D'où 11x²;)7y²[5]
On peut alors écrire x²;)7y²-10x²[5] avec 10x²;)0[5]
Et tu conclus.

wuuw
Membre Naturel
Messages: 12
Enregistré le: 20 Oct 2012, 15:59

par wuuw » 19 Jan 2013, 13:13

Ok je vois
merci beaucoup!

wuuw
Membre Naturel
Messages: 12
Enregistré le: 20 Oct 2012, 15:59

par wuuw » 19 Jan 2013, 13:14

Si tu as encore une minute, on me demande ensuite de donner les restes possibles de la division euclidienne de x² et 2y² par 5?

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 74 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite