Bepaal (101·874) mod 12 zonder de grote getallen uit te vermenigvuldigen: reduceer eerst.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
n = 12
(101·874) mod 12 =
2.Makkelijk
Bepaal (−88) mod 9, de rest r met 0 ≤ r < 9.
a = −88n = 9
(−88) mod 9 =
3.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 4 (mod 6) en x ≡ 8 (mod 11).
x ≡ 4 (mod 6)x ≡ 8 (mod 11)
x =
4.Gemiddeld
Vind de inverse van 81 modulo 95: het getal x met 0 < x < 95 en 81·x ≡ 1 (mod 95).
a = 81n = 95
81−1 mod 95 =
5.Moeilijk
Hoeveel oplossingen N heeft 10x ≡ 5 (mod 15) in {0, 1, …, 14}?
10x ≡ 5 (mod 15)
N =
6.Moeilijk
Los 14x ≡ 16 (mod 82) op. Geef de kleinste positieve oplossing x.
14x ≡ 16 (mod 82)
x =
Antwoordenblad
- 1. (101·874) mod 12 = 2
- 2. (−88) mod 9 = 2
- 3. x = 52
- 4. 81−1 mod 95 = 61
- 5. N = 5
- 6. x = 7
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.