Bepaal 746² mod 7 zonder de grote getallen uit te vermenigvuldigen: reduceer eerst.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
n = 7
746² mod 7 =
2.Makkelijk
Bepaal (−120) mod 7, de rest r met 0 ≤ r < 7.
a = −120n = 7
(−120) mod 7 =
3.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 3 (mod 4) en x ≡ 10 (mod 11).
x ≡ 3 (mod 4)x ≡ 10 (mod 11)
x =
4.Gemiddeld
Los 17x ≡ 78 (mod 83) op. Geef de oplossing x met 0 < x < 83.
17x ≡ 78 (mod 83)
x =
5.Moeilijk
Hoeveel oplossingen N heeft 76x ≡ 74 (mod 78) in {0, 1, …, 77}?
76x ≡ 74 (mod 78)
N =
6.Moeilijk
Gebruik herhaald kwadrateren om 2056 mod 73 te vinden.
a = 20k = 56n = 73
2056 mod 73 =
Antwoordenblad
- 1. 746² mod 7 = 2
- 2. (−120) mod 7 = 6
- 3. x = 43
- 4. x = 29
- 5. N = 2
- 6. 2056 mod 73 = 4
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.