Question sur les modulos

Publié le 3 nov. 2012 il y a 11A par Anonyme - Fin › 10 nov. 2012 dans 11A
5

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


Anonyme
Posté le 9 nov. 2012
L'addition modulo 256 revient à ignorer les dépassements de capacités.
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]
Anonyme
Posté le 9 nov. 2012
Les caractères bizarres correspondent au signe "congrue"

Ils ont besoin d'aide !

Il faut être inscrit pour aider

Crée un compte gratuit pour aider

Je m'inscrisOU

J'ai déjà un compte

Je me connecte