Congruence modulo 5

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Anonyme

Congruence modulo 5

par Anonyme » 15 Oct 2012, 20:45

Bonjour,

"A l'aide d'une table des restes dans la congruence modulo 5, démontrez que si les entiers x, y et z sont tels que x²+y² = z², alors l'un au moins est divisible par 5."

Avec les deux tableaux je trouve que les restes de x² sont 0;1;2;4 et de z² dans la congruence modulo 5 sont 0 ; 1 ; 2 ; 3 ; 4

Après ce la je bloque, qui peut m'aider svp ?



Manny06
Membre Complexe
Messages: 2125
Enregistré le: 26 Jan 2012, 15:24

par Manny06 » 16 Oct 2012, 12:37

Algébrik a écrit:Bonjour,

"A l'aide d'une table des restes dans la congruence modulo 5, démontrez que si les entiers x, y et z sont tels que x²+y² = z², alors l'un au moins est divisible par 5."

Avec les deux tableaux je trouve que les restes de x² sont 0;1;2;4 et de z² dans la congruence modulo 5 sont 0 ; 1 ; 2 ; 3 ; 4

Après ce la je bloque, qui peut m'aider svp ?

attention revois tes tables
les restes possibles d'un carré sont 0,1,4
pour x²+y² 0,,1,2,4

la valeur 2 ne convient pas (ne peut être congru à z²)
si x#0 ou y#0
il ne reste que x²=4 et y²=1 soit x²+y²=0
ou x²=1 et y²=4 soit x²+y²=0
tu peux conclure

Anonyme

Confirmation

par Anonyme » 17 Oct 2012, 17:54

Effectivement, je me suis trompé pour restes de x² modulo 5.
Par contre pour x² + y² je trouve 0;1;2;3;4

Image

J'ai conclu comme suit :

Pour tout z de ;) :
;) 2
;) 3

De plus :

Pour x² = 1 et y² = 4
et pour x² = 4 et y² = 1

;) 0[5]


Est ce une bonne conclusion, j'ai l'impression d'avoir oublié qqch ???

Anonyme

par Anonyme » 17 Oct 2012, 18:04

Manny06 a écrit:attention revois tes tables
les restes possibles d'un carré sont 0,1,4
pour x²+y² 0,,1,2,4

la valeur 2 ne convient pas (ne peut être congru à z²)
si x#0 ou y#0
il ne reste que x²=4 et y²=1 soit x²+y²=0
ou x²=1 et y²=4 soit x²+y²=0
tu peux conclure


Merci .

Effectivement, je m'étais trompé pour restes de x² modulo 5.
Par contre pour x² + y² je trouve 0;1;2;3;4

Image

J'ai conclu comme suit :

Pour tout z de ;) :
;) 2
;) 3

De plus :

Pour x² = 1 et y² = 4
et pour x² = 4 et y² = 1

;) 0[5]

z² = 4 ;) x² = 0 et y² = 4
5|x²
Donc l’un au moins est divisible par 5.
Ou encore z² = 4 ;) x² = 4 et y² = 0
5|y²
Donc l’un au moins est divisible par 5.

Donc, dans ;) :
Si x² + y² = z² alors l’un au moins est divisible par 5.

Manny06
Membre Complexe
Messages: 2125
Enregistré le: 26 Jan 2012, 15:24

par Manny06 » 17 Oct 2012, 21:54

Algébrik a écrit:Merci .

Effectivement, je m'étais trompé pour restes de x² modulo 5.
Par contre pour x² + y² je trouve 0;1;2;3;4

Image

J'ai conclu comme suit :

Pour tout z de ;) :
;) 2
;) 3

De plus :

Pour x² = 1 et y² = 4
et pour x² = 4 et y² = 1

;) 0[5]

z² = 4 ;) x² = 0 et y² = 4
5|x²
Donc l’un au moins est divisible par 5.
Ou encore z² = 4 ;) x² = 4 et y² = 0
5|y²
Donc l’un au moins est divisible par 5.

Donc, dans ;) :
Si x² + y² = z² alors l’un au moins est divisible par 5.

Tu as raison je m'étais trompée dans la case x²=4 y²=4 on trouve bien x²+y²=3

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 51 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