Bepaal 965 mod 11, de rest r met 0 ≤ r < 11.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
a = 965n = 11
965 mod 11 =
2.Makkelijk
Bepaal (527·801 + 224) mod 6 zonder de grote getallen uit te vermenigvuldigen: reduceer eerst.
n = 6
(527·801 + 224) mod 6 =
3.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 6 (mod 8) en x ≡ 2 (mod 11).
x ≡ 6 (mod 8)x ≡ 2 (mod 11)
x =
4.Gemiddeld
Vind de inverse van 35 modulo 47: het getal x met 0 < x < 47 en 35·x ≡ 1 (mod 47).
a = 35n = 47
35−1 mod 47 =
5.Moeilijk
Hoeveel oplossingen N heeft 32x ≡ 24 (mod 46) in {0, 1, …, 45}?
32x ≡ 24 (mod 46)
N =
6.Moeilijk
Gebruik herhaald kwadrateren om 2099 mod 81 te vinden.
a = 20k = 99n = 81
2099 mod 81 =
Antwoordenblad
- 1. 965 mod 11 = 8
- 2. (527·801 + 224) mod 6 = 5
- 3. x = 46
- 4. 35−1 mod 47 = 43
- 5. N = 2
- 6. 2099 mod 81 = 53
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.