Bepaal (−46) mod 7, de rest r met 0 ≤ r < 7.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
a = −46n = 7
(−46) mod 7 =
2.Makkelijk
Bepaal (−90) mod 11, de rest r met 0 ≤ r < 11.
a = −90n = 11
(−90) mod 11 =
3.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 5 (mod 6) en x ≡ 10 (mod 13).
x ≡ 5 (mod 6)x ≡ 10 (mod 13)
x =
4.Gemiddeld
Los 11x ≡ 15 (mod 37) op. Geef de oplossing x met 0 < x < 37.
11x ≡ 15 (mod 37)
x =
5.Moeilijk
Gebruik herhaald kwadrateren om 17142 mod 22 te vinden.
a = 17k = 142n = 22
17142 mod 22 =
6.Moeilijk
17 is een priemgetal. Gebruik de kleine stelling van Fermat om 206617 mod 17 te vinden.
p = 17k = 6617
206617 mod 17 =
Antwoordenblad
- 1. (−46) mod 7 = 3
- 2. (−90) mod 11 = 9
- 3. x = 23
- 4. x = 35
- 5. 17142 mod 22 = 3
- 6. 206617 mod 17 = 14
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.