Sei sulla pagina 1di 1

Prova Scritta di Matematica Discreta

C.L. Informatica
28 Gennaio 2013
Esercizio 1. Quante sono le funzioni suriettive f : Z
8
Z
4
? Quante e quali di
esse sono omomorsmi di anelli?
Esercizio 2. Dire quali tra i seguenti gra sono isomor, motivando la risposta.

Esercizio 3. Assegnate le permutazioni


:=

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
3 4 1 6 11 13 9 10 5 12 7 14 15 16 17 8 2

S
17
:=

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
10 3 12 14 9 15 11 4 7 8 5 13 6 16 2 17 1

S
17
(1) determinare il periodo di , e di ;
(2) determinare gli elementi di .
Esercizio 4. Determinare le eventuali soluzioni del seguente sistema lineare a
coecienti in Z
7
:

x
1
+x
2
+2x
4
+x
5
= 5
x
1
+5x
2
+4x
3
+4x
4
+6x
5
= 5
5x
2
+x
3
+5x
4
+3x
5
= 5
x
1
+2x
2
+6x
3
+2x
4
+5x
5
= 4
2x
1
+5x
2
+x
3
+5x
4
+5x
5
= 2
Esercizio 5. Sia f(x) = x
3
+ 2x
2
+x + 1 Z
3
[x] e poniamo A = Z
3
[x]/(f).
(1) Dire se A o meno un campo;
(2) dire se = [x
2
+ 1]
f
o meno un divisore di zero in A;
(3) determinare linverso in A di = [x
2
].