Bepaal 808² mod 5 zonder de grote getallen uit te vermenigvuldigen: reduceer eerst.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
n = 5
808² mod 5 =
2.Makkelijk
Bepaal 314 mod 9, de rest r met 0 ≤ r < 9.
a = 314n = 9
314 mod 9 =
3.Gemiddeld
Los 46x ≡ 11 (mod 95) op. Geef de oplossing x met 0 < x < 95.
46x ≡ 11 (mod 95)
x =
4.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 1 (mod 7) en x ≡ 7 (mod 11).
x ≡ 1 (mod 7)x ≡ 7 (mod 11)
x =
5.Moeilijk
Een RSA-sleutel gebruikt p = 7, q = 37 en e = 11. Ontsleutel de cijfertekst c = 45: bepaal het bericht m.
p = 7q = 37e = 11c = 45
m =
6.Moeilijk
Hoeveel oplossingen N heeft 20x ≡ 24 (mod 34) in {0, 1, …, 33}?
20x ≡ 24 (mod 34)
N =
Antwoordenblad
- 1. 808² mod 5 = 4
- 2. 314 mod 9 = 8
- 3. x = 56
- 4. x = 29
- 5. m = 236
- 6. N = 2
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.