Esercizi vari
1
Moduli
Esercizio 1. Sia
f :Z→N
f (x) = 2|x| + 3.
f è una funzione? Se si, dire se è iniettiva, suriettiva o biunivoca.
Esercizio 2. Sia
f :Z→N
f (x) = |x|.
f è una funzione? Se si, dire se è iniettiva, suriettiva o biunivoca.
Esercizio 3. Sia
f :Z→Z
f (x) = |x| − 2.
Verificare che non è una funzione iniettiva e suriettiva. Si modifichi l’insieme
l’insieme d’arrivo per renderla una funzione suriettiva.
Esercizio 4. Si consideri la relazione R ⊆ Z × Z tale che
xRy
⇐⇒
|x| = |y|
quali proprietà ha R (riflessiva, simmetrica, ...)? Se di equivalenza, determinare l’insieme quoziente.
1
2
Classi di resto
Esercizio 5. Dire se 33 − 3 è divisibile per 12?
[Si]
Esercizio 6. Sia n ∈ N un generico numero naturale tale che sia la somma
di un multiplo di 4 e di 6, dire se sono vere o false le seguenti affermazioni
(i) n è sicuramente pari,
(ii) n è dispari,
(iii) n è sicuramente multiplo di 3,
(iv) n è sicuramente multiplo di 4.
[Vero, Falso, Falso, Falso.]
Esercizio 7. Sia n un numero naturale che ha resto 5 nella divisione per 6.
Quale resto ha nella divisione per 6 n2 ?
Se m è un numero naturale tale che m ≡ 3mod6 quale è il resto della
divisione per 6 di n + m?
[1, 2]
Esercizio 8. Esiste un numero x ∈ N tale che 2x ≡ 1mod6?
[No]
Esercizio 9. Esiste un numero y ∈ N tale che 5y ≡ 1mod6?
[y ≡ 5mod6]
Esercizio 10. Calcolare 14233 modulo 7.
[14233 ≡ 1mod7]
Esercizio 11. Si consideri la congruenza modulo 5. A quale classe di resto
appartiene a = 84 ? e a3 ?
[1, 1]
Esercizio 12. Che resto deve avere il numero n ∈ N diviso per 5 perché
n2 + n − 16 sia multiplo di 5?
[2]
2
3
Numeri primi e MCD
Esercizio 13. 409 è un numero primo?
Esercizio 14. Verificare che 85 e 91 sono primi tra loro.
Esercizio 15. ∀n ∈ N verificare che n e 5n + 1 sono primi tra loro.
Esercizio 16. Calcolare quoziente e resto nella divisione di a per b dove
(i) a = 72 e b = −15,
(ii) a = −72 e b = −15,
(iii) a = −72 e b = 15.
(Si ricorda che il resto è un numero naturale tale che 0 ≤ r < |b|.)
[q = −4, r = 12; q = 5, r = 3; q = −5, r = 3]
Esercizio 17. Trovare il massimo comun divisore tra i seguenti numeri
mediante l’algoritmo di Euclide:
(i) MCD(1230, 504)
(ii) MCD(346, 789)
(iii) MCD(1389, 378)
(iv) MCD(792, 276)
(v) MCD(1435, 455, 616)
(vi) MCD(1279, 345)
(Si ricorda che l’algoritmo di Euclide è un metodo iterativo in cui si scrive
a = qb + r; b = q1 r + r1 e a = qq1 r + r1 fino a che si ottiene a = qn rn , b = kn rn
e quindi MCD(a, b) = rn . Scrivere dopo ogni passaggio la rappresentazione
di a e b ottenuta.)
[6, 1, 3, 12, 7, 1]
Esercizio 18. Sia n ∈ N tale che n ≡ 1mod7 e n ≡ 0mod3. Quanto vale
MCD(n, 21)? Si motivi la risposta.
[3]
3