Bepaal (699·37 + 104) mod 5 zonder de grote getallen uit te vermenigvuldigen: reduceer eerst.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
n = 5
(699·37 + 104) mod 5 =
2.Makkelijk
Bepaal (−21) mod 10, de rest r met 0 ≤ r < 10.
a = −21n = 10
(−21) mod 10 =
3.Gemiddeld
Los 48x ≡ 47 (mod 53) op. Geef de oplossing x met 0 < x < 53.
48x ≡ 47 (mod 53)
x =
4.Gemiddeld
Los 38x ≡ 6 (mod 49) op. Geef de oplossing x met 0 < x < 49.
38x ≡ 6 (mod 49)
x =
5.Moeilijk
Los 30x ≡ 16 (mod 34) op. Geef de kleinste positieve oplossing x.
30x ≡ 16 (mod 34)
x =
6.Moeilijk
Een RSA-sleutel gebruikt p = 11, q = 47 en e = 13. Ontsleutel de cijfertekst c = 268: bepaal het bericht m.
p = 11q = 47e = 13c = 268
m =
Antwoordenblad
- 1. (699·37 + 104) mod 5 = 2
- 2. (−21) mod 10 = 9
- 3. x = 33
- 4. x = 44
- 5. x = 13
- 6. m = 280
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.