Sei sulla pagina 1di 1

Anno accademico 2020/2021

Algebra Lineare - Prof. K. O’Grady


Foglio 1 di esercizi - consegna 9/10/2020

Se p è un numero primo denotiamo con Fp il campo Z/(p) (somma e prodotto sono stati definiti in classe).

Esercizio 1. Siano f, g : R −→ R le funzioni


f g
R −→ R R −→ R
x 7→ x3 x 7→ [x]
dove la parte intera [x] di x è il massimo n ∈ Z tale che n ≤ x.
(i) f è iniettiva? suriettiva? (Giustificate la risposta.)
(ii) g è iniettiva? suriettiva? (Giustificate la risposta.)
(iii) (Giustificate la risposta.)
(iv) Verificare che f ◦ g 6= g ◦ f .

Esercizio 2. Per n ∈ N+ sia Sn l’insieme delle applicazioni biunivoche


f
{1, 2, . . . , n} −→ {1, 2, . . . , n}.
Dimostrate che
|Sn | = n! := n · (n − 1) · . . . · 2 · 1.

Esercizio 3. Dimostrate per induzione che


n
X 1 2
per ogni intero n ≥ 1, vale k3 = n (n + 1)2
4
k=1
n
X
dove il simbolo k 3 significa 13 + 23 + 33 + · · · + (n − 1)3 + n3 .
k=1

Esercizio 4. Calcolate [4]−1 nel campo F7 , [5]−1 nel campo F11 e [6]−1 nel campo F13 .

Esercizio 5. Sia p un numero primo, e sia x ∈ Fp un elemento diverso da 0. Dimostrate che


xp−1 = 1 (1)
p−1
seguendo i seguenti passi. (Ricordiamo che (1) significa che se a ∈ Z non è multiplo di p, allora a − 1 è un
multiplo do p.)
(a) Dimostrate che esiste 1 ≤ m ≤ (p − 1) tale che
xm = 1 (2)
2 p−1
considerando gli elementi x, x , . . . , x . (Se non esiste tale m, ”contando” vediamo che esistono
1 ≤ i < j ≤ (p − 1) tali che xi = xj ...)
(b) Sia m il minimo 1 ≤ m ≤ (p − 1) tale che valga (2): dimostrate che m|(p − 1).
(c) Dal punto (b) deduceteche vale (1).