Bonjour à vous!
J'ai quelques soucis pour résoudre des exercices de spécialité sur les congruences, je vous serais très reconnaissant de pouvoir m'éclairer.
1) Etudier selon l'entier naturel n, le reste de la division euclidienne de n²-3n par 5
2) Determiner tous les triplets (x,y,z) d'entiers naturels verifiant 6x+7y+8z=57
Merci de me donner des pistes!
dans la division euclidienne par 5 le reste peut-il être égal à 5?
rappel division euclidienne de a par b
a=bq+r avec 0≤r<b
Exact, dans la division euclidienne par 5 les seuls restes possibles sont 0,1,2,3,4 donc je me contente d'étudier les cas allant de n=0 à n= 4.
Pour le deuxieme exercice, quelle est la méthode à adopter?
Merci de votre soutient
Pour trouver les couple (x,y,z) il faut y aller en tatonnant donc? ou est qu'on utilise une règle précise sur les congruences?
Merci à vous
bonjour,
un peu en retard...
0≤x≤9
0≤y≤8
0≤z≤7
6x+7y+8z=57
6x+(6+1)y+(6+2)z=9*6+3
y=1 et z=1 6x+7+8=57==>x=7
ou y=7 et z=1 et 6x+7*7+8=57==>x=0
impossible (y ne peut pas etre pair)
y=3 et z=0
6x+3*7+0*8=57==>x=6
6x+3*7+3*8=57==>x=3
y\equiv 5 (6) et z\equiv 2 (6)
y=5 et z=2
6x+5*7+2*8=57==>x=1
sauf erreur
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :