Usa l’algoritmo di Euclide per trovare gcd(833, 442).
Scheda di esercizi di Teoria dei numeri e aritmetica modulare con soluzioni
1.Facile
a = 833b = 442
gcd(833, 442) =
2.Facile
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. gcd(833, 442) = 17
- 2. gcd(686, 322) = 14
- 3. x = 46
- 4. x = 18
- 5. x = 2
- 6. x = 3
Soluzioni complete passo passo: esercitati su questo argomento su examproblems.com.