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
aqbr456=?·276+??=?·?+??=?·?+??=?·?+??=?·?+?

Gebruik het algoritme van Euclides om gcd(456, 276) te vinden.

a = 456b = 276
gcd(456, 276) =
2.Makkelijk
aqbr330=?·294+??=?·?+??=?·?+?

Gebruik het algoritme van Euclides om gcd(330, 294) te vinden.

a = 330b = 294
gcd(330, 294) =
3.Gemiddeld

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

a = 88n = 95
88−1 mod 95 =
4.Gemiddeld

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

a = 10n = 77
10−1 mod 77 =
5.Moeilijk

Los 44x ≡ 10 (mod 86) op. Geef de kleinste positieve oplossing x.

44x ≡ 10 (mod 86)
x =
6.Moeilijk

Gebruik herhaald kwadrateren om 29175 mod 35 te vinden.

a = 29k = 175n = 35
29175 mod 35 =

Antwoordenblad

  1. 1. gcd(456, 276) = 12
  2. 2. gcd(330, 294) = 6
  3. 3. 88−1 mod 95 = 27
  4. 4. 10−1 mod 77 = 54
  5. 5. x = 10
  6. 6. 29175 mod 35 = 29

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