Modulair rekenen
Geplaatst: ma 07 feb 2011, 13:06
Hallo, ik ben bezig met klein verslag over modulair rekenen en heb om te beginnen even heel simpel de basis begrippen uitlegd.
Klopt het wat hier staat, vooral het voorbeeldje met mod 1?
Klopt het wat hier staat, vooral het voorbeeldje met mod 1?
2 gehele getallen kunnen in het modulair rekenen ook congruent zijn. Het maakt hierbij niet uit of een getal negatief is, of wanneer de rest groter is dan de modulo waarmee wordt gerekend als ze maar een veelvoud van de module van elkaar verschillen.
Dit zijn enkele voorbeelden:
23 ≡ 3 mod 5 ≡ -7 mod 5 ≡ 33 mod 4 want 3 + (4x5) = 23 en -7 + (6x5) = 23 en 33 (2x5) = 23
-41 ≡ 2 mod 1 ≡ -65 mod 1 ≡ mod 1 want 2 - (43x1) = -41 en -65 + (24x1) = -41