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
aqbr320=?·232+??=?·?+??=?·?+??=?·?+??=?·?+??=?·?+?

Bepaal het kleinste gemene veelvoud lcm(320, 232). Gebruik eerst het algoritme van Euclides voor de ggd.

a = 320b = 232
lcm(320, 232) =
2.Makkelijk
01234mod 5

Bepaal 82 mod 5, de rest r met 0 ≤ r < 5.

a = 82n = 5
82 mod 5 =
3.Gemiddeld

Bepaal Eulers φ φ(65), het aantal gehele getallen van 1 tot 65 die onderling ondeelbaar zijn met 65.

n = 65 = 5·13
φ(65) =
4.Gemiddeld

Bepaal Eulers φ φ(68), het aantal gehele getallen van 1 tot 68 die onderling ondeelbaar zijn met 68.

n = 68 = 22·17
φ(68) =
5.Moeilijk

43 is een priemgetal. Gebruik de kleine stelling van Fermat om 2888352 mod 43 te vinden.

p = 43k = 88352
2888352 mod 43 =
6.Moeilijk

73 is een priemgetal. Gebruik de kleine stelling van Fermat om 2424701 mod 73 te vinden.

p = 73k = 24701
2424701 mod 73 =

Antwoordenblad

  1. 1. lcm(320, 232) = 9280
  2. 2. 82 mod 5 = 2
  3. 3. φ(65) = 48
  4. 4. φ(68) = 32
  5. 5. 2888352 mod 43 = 38
  6. 6. 2424701 mod 73 = 3

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