Werkblad Getaltheorie & modulair rekenen met antwoorden

Gratis printbaar werkblad Getaltheorie & modulair rekenen: 6 opgaven van makkelijk tot tentamenniveau, met antwoordenblad. Print het of sla het op als pdf.

Nieuw werkbladOnline oefenen met hints

Voor docenten: gratis te printen, kopiëren en in de les te gebruiken. Elk nieuw werkblad heeft nieuwe waarden en een eigen antwoordblad. Een link naar ExamProblems op je cursuspagina wordt gewaardeerd.

Naam: ____________________   Datum: ____________

1.Makkelijk
aqbr1272=?·528+??=?·?+??=?·?+??=?·?+?

Gebruik het algoritme van Euclides om gcd(1272, 528) te vinden.

a = 1272b = 528
gcd(1272, 528) =
2.Makkelijk
aqbr264=?·224+??=?·?+??=?·?+??=?·?+??=?·?+?

Gebruik het algoritme van Euclides om gcd(264, 224) te vinden.

a = 264b = 224
gcd(264, 224) =
3.Gemiddeld

Vind de inverse van 22 modulo 29: het getal x met 0 < x < 29 en 22·x ≡ 1 (mod 29).

a = 22n = 29
22−1 mod 29 =
4.Gemiddeld

Los 19x ≡ 5 (mod 23) op. Geef de oplossing x met 0 < x < 23.

19x ≡ 5 (mod 23)
x =
5.Moeilijk

Los 28x ≡ 34 (mod 38) op. Geef de kleinste positieve oplossing x.

28x ≡ 34 (mod 38)
x =
6.Moeilijk

Gebruik herhaald kwadrateren om 3775 mod 62 te vinden.

a = 37k = 75n = 62
3775 mod 62 =

Antwoordenblad

  1. 1. gcd(1272, 528) = 24
  2. 2. gcd(264, 224) = 8
  3. 3. 22−1 mod 29 = 4
  4. 4. x = 16
  5. 5. x = 8
  6. 6. 3775 mod 62 = 61

Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.