Bepaal (−136) mod 6, de rest r met 0 ≤ r < 6.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
a = −136n = 6
(−136) mod 6 =
2.Makkelijk
Gebruik het algoritme van Euclides om gcd(161, 56) te vinden.
a = 161b = 56
gcd(161, 56) =
3.Gemiddeld
Vind het kleinste positieve gehele getal x met x ≡ 10 (mod 11) en x ≡ 6 (mod 13).
x ≡ 10 (mod 11)x ≡ 6 (mod 13)
x =
4.Gemiddeld
Los 5x ≡ 2 (mod 29) op. Geef de oplossing x met 0 < x < 29.
5x ≡ 2 (mod 29)
x =
5.Moeilijk
Los 40x ≡ 65 (mod 75) op. Geef de kleinste positieve oplossing x.
40x ≡ 65 (mod 75)
x =
6.Moeilijk
Hoeveel oplossingen N heeft 20x ≡ 36 (mod 58) in {0, 1, …, 57}?
20x ≡ 36 (mod 58)
N =
Antwoordenblad
- 1. (−136) mod 6 = 2
- 2. gcd(161, 56) = 7
- 3. x = 32
- 4. x = 12
- 5. x = 11
- 6. N = 2
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.