Scheda di esercizi di Teoria dei numeri e aritmetica modulare con soluzioni

Scheda di esercizi di Teoria dei numeri e aritmetica modulare gratuita e stampabile: 6 esercizi dal livello facile a quello d’esame, con le soluzioni. Stampala o salvala come PDF.

Per i docenti: gratuita da stampare, copiare e usare in classe. Ogni nuova scheda ha nuovi valori e le sue soluzioni. Un link a ExamProblems nella pagina del corso è molto apprezzato.

Nome: ____________________   Data: ____________

1.Facile
aqbr833=?·442+??=?·?+??=?·?+??=?·?+??=?·?+?

Usa l’algoritmo di Euclide per trovare gcd(833, 442).

a = 833b = 442
gcd(833, 442) =
2.Facile
aqbr686=?·322+??=?·?+??=?·?+??=?·?+?

Usa l’algoritmo di Euclide per trovare gcd(686, 322).

a = 686b = 322
gcd(686, 322) =
3.Media

Risolvi 19x ≡ 7 (mod 51). Dai la soluzione x con 0 < x < 51.

19x ≡ 7 (mod 51)
x =
4.Media

Risolvi 19x ≡ 14 (mod 41). Dai la soluzione x con 0 < x < 41.

19x ≡ 14 (mod 41)
x =
5.Difficile

Risolvi 16x ≡ 4 (mod 28). Dai la più piccola soluzione positiva x.

16x ≡ 4 (mod 28)
x =
6.Difficile

Risolvi 12x ≡ 4 (mod 16). Dai la più piccola soluzione positiva x.

12x ≡ 4 (mod 16)
x =

Soluzioni

  1. 1. gcd(833, 442) = 17
  2. 2. gcd(686, 322) = 14
  3. 3. x = 46
  4. 4. x = 18
  5. 5. x = 2
  6. 6. x = 3

Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.