- Partage ce devoir avec tes amis !
Sujet du devoir
L'arithmétique modulo 4 se fait comme ceci: Seulement à l'aide des chiffres 0, 1, 2, 3, on dit "3+3 fait 2" car 2 congruent à 6 (mod 4).Si dans un ordinateur j'ai un registre qui contient 8 bits, faire l'addition modulo 256 correspond à quoi?
Où j'en suis dans mon devoir
Aussi, comment montrer que x congruent à y (mod 4) est une relation d'équivalence??Merci.
2 commentaires pour ce devoir
Les caractères bizarres correspondent au signe "congrue"
Ils ont besoin d'aide !
- Aucun devoir trouvé, poste ton devoir maintenant.
Pour montrer que la relation de congruence modulo m est une relation d'équivalence entre les entiers rationnels, il faut montrer les 3 propriétés d'une relation d'équivalence :
Réflexive : x ≡ x [m] pour tout entier x
Symmétrique : Si x ≡ y [m] alors y ≡ x [m]
Transitive : Si x ≡ y [m] et y ≡ z [m] alors x ≡ y [m]