Esame scritto di aritmetica

25 gennaio 2021
Esercizio 1. Determinare tutte le soluzioni dell’equazione
x2 + 2x ≡ 3 (mod 49)
dove x è una variabile intera.

Esercizio 2. Sia N il numero degli elementi di ordine 14 in S12 . Scrivere quanto vale
N
.
12 · 11 · 10 · 9 · 8

Esercizio 3. a) Quanti sono gli elementi di ordine 12 nel gruppo moltiplicativo Z∗56 ?
b) Quanti sono gli elementi di ordine 12 nel gruppo moltiplicativo Z∗377 ?

Esercizio 4. Consideriamo il polinomio

f (x) = x3 + 2x + 1 ∈ Z3 [x],
e chiamiamo J l’ideale di Z3 [x] generato da f (x). Sia K il quoziente Z3 [x]/J.
(a) Determinare l’ordine di x + J in K ∗ .
(b) Trovare (se esiste) un intero n tale che (x + J)n = x2 + x + J.

Esercizio lungo 1. Sia p un numero primo dispari, e si consideri in Z[x] il polinomio

P (x) = (x − 1) · · · (x − (p − 1))
Scriviamo P (x) nella forma
P (x) = xp−1 + ap−2 xp−2 + · · · + a1 x + a0
dove i coefficienti ai sono interi.
a) Dimostrare che ap−2 ≡ 0 modulo p.
b) Sia P (x) la proiezione di P (x) in Zp [x]. Dimostrare che P (x) = xp−1 − [1]p .
c) Per quali primi p vale che a1 ≡ 0 modulo p2 ?

√ √
Esercizio lungo 2. Poniamo α = 2 + 3 3.
√ √
(a) Dimostrare che Q(α) = Q( 2, 3 3). √
(b) Calcolare
√ il grado dell’estensione [Q(α) : Q( 2)], ed il polinomio minimo di α su
Q( 2).
(c) Calcolare il polinomio minimo di α su Q.