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
01234567mod 8

Bepaal 51 mod 8, de rest r met 0 ≤ r < 8.

a = 51n = 8
51 mod 8 =
2.Makkelijk
0123456789mod 10

Bepaal (−46) mod 10, de rest r met 0 ≤ r < 10.

a = −46n = 10
(−46) mod 10 =
3.Gemiddeld

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

a = 63n = 71
63−1 mod 71 =
4.Gemiddeld

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

a = 8n = 13
8−1 mod 13 =
5.Moeilijk
mc = me​ mod n551m = cd​ mod n?(n, e) = (713, 13)d

Een RSA-sleutel gebruikt p = 23, q = 31 en e = 13. Ontsleutel de cijfertekst c = 551: bepaal het bericht m.

p = 23q = 31e = 13c = 551
m =
6.Moeilijk

Gebruik herhaald kwadrateren om 67143 mod 93 te vinden.

a = 67k = 143n = 93
67143 mod 93 =

Antwoordenblad

  1. 1. 51 mod 8 = 3
  2. 2. (−46) mod 10 = 4
  3. 3. 63−1 mod 71 = 62
  4. 4. 8−1 mod 13 = 5
  5. 5. m = 344
  6. 6. 67143 mod 93 = 25

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