Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2022/23 – T
Cognome: Nome: Matricola:
Prova scritta
ISTRUZIONI Attenzione: riportare i dati personali su ogni foglio consegnato.
Quesiti
Ogni quesito ha UNA SOLA RISPOSTA ESATTA. Annerire la risposta corretta.
Ogni risposta corretta vale 3 punti, una risposta non data vale 0 punti, una risposta errata vale
−1 punti.
La sufficienza si ottiene con un punteggio ≥ 18.
4. Sia p un numero primo, allora quale delle seguenti affermazioni è sempre vera per ogni a ∈ Zp
e per ogni n ∈ N?
(a) an ≡ (an)p mod p. ▶ (b) an ≡ apn mod p.
(c) an ≡ (pa)n mod p. (d) an ≡ ap+n mod p.
Soluzione: Ricordiamo che il Piccolo Teorema di Fermat vale nelle classi di resto modulo
p, dove p deve essere un numero primo, e dice
n
che ap ≡ a mod p per ogni a ∈ Zp . Allora
si ha che (pa)n = pn an ≡ 0 mod p; apn = ap ≡ an ; ap+n = ap an ≡ aan = an+1 ; infine
(an)p = ap np = an. L’unica uguaglianza che è sempre vera è an ≡ apn mod p
9. Sia {an }n∈N una successione reale. Quale delle seguenti è una relazione ricorsiva lineare di
grado 3 a coefficienti costanti?
(a) a3 = an−1 − an−2 + an−3 .
(b) an = a1 − a2 + a3 .
(c) an = nan−1 − an−2 + an−3 .
▶ (d) an = an−1 − an−2 + an−3 + 4.
Soluzione: Riguardare la definizione: una relazione ricorsiva lineare di grado k a coefficienti
costanti è una relazione del tipo:
∗ : Z5 × Z5 → Z5
(a, b) 7→ ab + a + b
Allora:
(a) (Z5 , ∗) è un gruppo abeliano.
(b) (Z5 , ∗) è un gruppo ma non abeliano.
(c) (Z5 , ∗) è un anello.
▶ (d) L’operazione ∗ è commutativa, con elemento neutro, ma non definisce un gruppo.
Soluzione: Una struttura algebrica per essere un anello ha bisogno di due operazioni. Os-
serviamo che l’operazione è commutativa: (a ∗ b) = ab + a + b = ba + b + a = (b ∗ a), inoltre
0 è elemento neutro in quanto 0 ∗ b = 0 · b + 0 + b = b per ogni b ∈ Z5 . L’operazione però
non ha inverso, quindi non può essere un gruppo. Infatti se consideriamo 4, abbiamo che
4 ∗ b = 4 ∗ b + b + 4 = 4 per ogni b, quindi non esiste alcuni numero b tale che 4 ∗ b = 0, cioè
4 non ha inverso (invece 2 ha inverso 1, mentre 3 è inverso di se stesso). Quindi non è un
gruppo.
12. Al mercato sono disponibili banane, mele, kiwi e arance. Quante possibili scelte si hanno
volendo acquistare 2 frutti, non necessariamente diversi tra loro?
(a) Le possibili scelte sono 42 . (b) Le possibili scelte sono 4 · 3.
5! 4!
▶ (c) Le possibili scelte sono . (d) Le possibili scelte sono .
2!3! 2!2!
Soluzione: Contare quante scelte di 2 frutti non necessariamente diversi tra 4 frutti dispo-
nibili (mele, banane, kiwi, arance) significa contare le combinazioni con ripetizioni di n = 2
oggetti tra k = 4 (infatti non sono disposizioni poichè l’ordine non conta). Si ottiene quindi
5!
Cn+k−1,n = n+k−1n
= 2+4−1
2
= 5
2
= .
2!3!
Soluzioni – Pag. 1