Prova scritta di MATEMATICA DISCRETA

C.L. Informatica e tecnologie per la produzione del software

17 settembre 2014

1. Sia (A, +, ) un anello.

(a) Scrivere la definizione di divisore dello zero di (A, +, )
(b) Verificare che se un elemento a A `e invertibile allora non pu`o essere
divisore dello zero.
2. Usando il principio di induzione completa che per ogni n N
n
X

(5i2 5i + 1) =

i=1

5n3 2n
.
3

` assegnata la seguente permutazione di S9 :

3. E

1 2 3 4 5 6 7
f=
4 2 1 6 3 9 8

8
7


9
5

(a) Scomporre f nel prodotto di cicli disgiunti e calcolarne la classe di

permutazione
(b) determinare lordine di f nel gruppo (S9 , )
(c) scrivere gli elementi del sottogruppo ciclico H di (S9 , ) generato da
f
` assegnato il seguente grafo G
4. E

e

f


@ 
@


g h
hhh
h
HH
@

hhhh
@ d

HH
h


,

HH
 H ,

H
,H


H c
, ((


(
,( 
(
(

(
(
(( , 
h

,
, b

,
,

a

(a) (punti 2,5) Verificare che G non `e un grafo bipartito

(b) (punti 1,5) verificare che, eliminando da G i lati {d, f }, {c, g} si ottiene
un albero G 0
(c) (punti 2) determinare i due partiti di G 0 (si ricordi che un albero `e
un grafo bipartito).
1

` assegnato il reticolo (R, ), dove R = {a1 , a2 , a3 , a4 , a5 , a6 , a7 , a8 , a9 } e

5. E
si deduce dal seguente diagramma di Hasse:
a9

aJ8

J
a5

a6 J
ZZ 
Z
a2
a3
Q

Q
a1

a7
a4

(a) Per ogni elemento di R determinare leventuale complemento

(b) stabilire se il reticolo (R, ) `e distributivo
(c) stabilire se il reticolo (R, ) `e di Boole.
6. Sono assegnate

0
1

A=
2
1

le seguenti matrici

1


0
M4,2 (R), B = 2 1 0 1 M2,4 (R)
1
0 1 1 0
1

(a) Calcolare 3A + 2B t
(b) calcolare, se possibile, il prodotto righe per colonne A B, B A
(c) calcolare, se possibile, (A B)1 e (B A)1 .