Samenvatting hoofdstuk 2
Overzicht secties
- Rekenen modulo n
- Lineaire congruenties
- Het a-tallig stelsel
- Het RSA-geheimschrift
- Radar detectie
- Oefeningen
Overzicht inhoud
In Z/nZ, restklassenring modulo n,
kun je
- optellen, aftrekken,
- vermenigvuldigen,
- delen van a op 1 mits ggd(a,n) = 1;
het resultaat heet de inverse van a.
Bij deze nieuwe ringen kwam aan de orde
- lineaire vergelijkingen,
- Chinese reststelling,
- kleine stelling van Fermat, van nut bij:
- cryptografie (rsa),
- voor n priem: primitieve elementen,
dat zijn elementen waarvan de machten de hele verzameling
(Z/nZ)\{0} bestrijken.