Bepaal (−43) mod 10, de rest r met 0 ≤ r < 10.
Werkblad Getaltheorie & modulair rekenen met antwoorden
1.Makkelijk
a = −43n = 10
(−43) mod 10 =
2.Makkelijk
Bepaal (−99) mod 10, de rest r met 0 ≤ r < 10.
a = −99n = 10
(−99) mod 10 =
3.Gemiddeld
Bepaal Eulers φ φ(289), het aantal gehele getallen van 1 tot 289 die onderling ondeelbaar zijn met 289.
n = 289 = 172
φ(289) =
4.Gemiddeld
Bepaal Eulers φ φ(1331), het aantal gehele getallen van 1 tot 1331 die onderling ondeelbaar zijn met 1331.
n = 1331 = 113
φ(1331) =
5.Moeilijk
Los 16x ≡ 18 (mod 34) op. Geef de kleinste positieve oplossing x.
16x ≡ 18 (mod 34)
x =
6.Moeilijk
61 is een priemgetal. Gebruik de kleine stelling van Fermat om 1516001 mod 61 te vinden.
p = 61k = 16001
1516001 mod 61 =
Antwoordenblad
- 1. (−43) mod 10 = 7
- 2. (−99) mod 10 = 1
- 3. φ(289) = 272
- 4. φ(1331) = 1210
- 5. x = 16
- 6. 1516001 mod 61 = 12
Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.