Bepaal (−137) mod 9, de rest r met 0 ≤ r < 9.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
a = −137n = 9
(−137) mod 9 =
2.Makkelijk
Bepaal 350 mod 11, de rest r met 0 ≤ r < 11.
a = 350n = 11
350 mod 11 =
3.Gemiddeld
Los 17x ≡ 3 (mod 30) op. Geef de oplossing x met 0 < x < 30.
17x ≡ 3 (mod 30)
x =
4.Gemiddeld
Bepaal Eulers φ φ(18), het aantal gehele getallen van 1 tot 18 die onderling ondeelbaar zijn met 18.
n = 18 = 2·32
φ(18) =
5.Moeilijk
Gebruik herhaald kwadrateren om 5199 mod 24 te vinden.
a = 5k = 199n = 24
5199 mod 24 =
6.Moeilijk
Gebruik herhaald kwadrateren om 3326 mod 35 te vinden.
a = 33k = 26n = 35
3326 mod 35 =
Antwoordenblad
- 1. (−137) mod 9 = 7
- 2. 350 mod 11 = 9
- 3. x = 9
- 4. φ(18) = 6
- 5. 5199 mod 24 = 5
- 6. 3326 mod 35 = 4
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.