bonjour
voila j'aurais besoin d'aide pour faire un DM sur les congruences .
En fait il s'agit de demontrer les propietes de congruences:
1) xy (mod n)x et y ont le meme reste dans la division par n
2) xx' 'mod n) et yy' (mod n) x+yx'+y'
voila merci d'avance
pour le 1), tu dois juste appliquer la définition de la congruence
pour le 2eme)
si x est congru à x' mod n, tu as x = n x u + x' où u € Z
si y est congru à y' mod n, tu as y = n x w + y' où w € R
donc tu as x+y=x'+y' + n(u+w)
d'où, x + y est congru à x'+y' mod n
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :