Sei sulla pagina 1di 1

Prova Scritta di Matematica Discreta

C.L. Informatica
25 Marzo 2013
Esercizio 1. Quante distinte funzioni f : Z
10
Z
12
iniettive e tali che f([1]
10
) =
[2]
12
, f([2]
10
) = [3]
12
, f([3]
10
) = [10]
12
possono essere scritte?
Esercizio 2. Assegnata : Z
60
Z
12
Z
20
[x]
60
([x]
12
, [x]
20
)
,
(1) si verichi che ben denita, un omomorsmo di anelli e se ne determini
il nucleo;
(2) si determini la controimmagine
1
([3]
12
, [7]
20
);
(3) si determini un elemento di Z
12
Z
20
che non ha controimmagine.
Esercizio 3. Esiste un albero avente 24 vertici, di cui almeno 2 di grado due,
almeno 3 di grado tre e almeno 4 di grado quattro?
Esercizio 4. Assegnate le permutazioni di S
12
seguenti
= (1 3 12 7)(8 5 6 2 11)(10 4 9)
= (1 5)(6 8 11)(12 3 2 7)(4 9 10)
determinare lintersezione .
Esercizio 5. Determinare se la seguente matrice a coecienti in Z
11
invertibile
in M
6
(Z
11
) e in tal caso determinarne la matrice inversa:

0 1 0 1 0 1
1 0 1 0 1 0
1 2 1 3 1 3
1 2 3 3 2 1
1 0 0 1 0 0
0 2 1 1 2 0