Sei sulla pagina 1di 5

l

I .'.
'l'i
i.
> .'t
Esercizi di MATEMATICA DISCRETA go serie
C.L. Informatica e tecnologie per' la
produzione del software'
1. Sono assegnate sull'insieme A = Z4 le leggi di composizione
interne +) '.
(a) Verificare che (A, -:1-,' ) un anello
(b) stabilire se (A) +,' ) un anello di Boole
( c) trovare i divisori. dello zero di A
(d) trovare gli elen",lenti unitari di A (gli elementi che hanno
inverso' moltiplicativo) .
(e) trovare tutti i sottogruppi d (A, +)
(f) tracciare il diagramma di Hasse del reticolo dei 80t-
togruppi di (A, +) ordinato per inclusione
(g) stabilire se questo di Bo'ole.
2. Sono assegnate sull'insieme A, = Z6le leggi di composizione
interne + l '.
(a) Verificare che (A, +, . ) un anello
. (b) stabilire se (A, +, . ) un anello di Boole
( c) trovare i divisori dello zero di A
(d) trovare gli elementi unitari di A (gli elementi che hanno
inverso .
(e) . trovare tutti. i sotto gruppi di (A, + ).
(f) tracciare il diagramma di Basse del reticolo dei 80t-
togruppi di (A, +) ordinato inclusione
(g) stabilire se questo reticolo di Boole.
"-'--" ..... ,._ .. _-----
3. Sono assegnate sull'insieme A = Zr le leggi di composizione
in terne +, '.
(a) Verificare che (A, +,' ) un anello
(b) stabilire se (Al +,' ) un anello di Boole
(c) trovare tutti gli elementi unitari di (A, +,.) e stabilire
se si tratta di un campo
(d) trovare tutti i sottogruppi di (A, +)
( e) tracciare il diagramma di Hasse dei sottogruppi di (A, + )
ordinato per inclusione; stabilire se questo reticolo di
Boole
(f) trovare tutti gli sottogruppi di (A*, )
(g) tracciare il diagramma di Hasse del reticolo dei 80t-
togruppi di (A * " ) ordinato per inclusione; stabilire se
questo reticolo di Boole.
4. Sono assegnate sull'insieme A = Z& le leggi di composizione
interne +, '.
(a) Verificare che (A, +,' ) un anello
(b) stabilire se (A, +,' ) un anello di Boole
( c) trovare i divisori dello zero di A
(d) trovaregli elementi unitari di A (gli elementi che hanno
inverso moltiplicativo)
(e) . trovare tutti i sottogruppi di (A, + )
(f). tracciare il diagramma di Hasse del reticolo dei sot-
togruppi di (A, +) ordinato per inclusione
(g) stabilire se questo reticolo di Boole.
2
5. Sono assegnate sull'insieme A = ~ X ~ le leggi di compo-
sizione interne +, . definite come segue: V( x, y)! (z, t) E A
(x, y) + (z, t) = (x + z, y + t), (x, y) . (z, t) = (xz, yt)
e sia B = {(x, O)lx E Z2}.
(a) Determinare l'elemento neutro della struttura (A, +)
(b) determinare l'elemento neutro della struttura (A, . )
(c) provare che (A, +) un gruppo abeliano
(d) provare che (Ai' ) un monoide commutativo
(e) verificare che (A, +,' ) un anello commutativo
(f) stabilire se (A, +,' ) un anello di Boole
(g) determinare l'unit di (A, )
(h) trovare i divisori dello zero di A
(i) trovare gli elementi unitari-di A (gli elementi che hanno
inverso moltipIicativo) -
(j) verificare che B un sottogruppo di (A, +)
(k) verificare che per ogni a, f3 E B risulta a . f3 E B
(1) stabilire se la struttura(B, +, . ) un anello (sottoanell
di A)
(m) stabilire se (B, + " ) un anello unitario (cio se esiste
l'unit)
(n) stabilire se runit di B coincide con l'unit di A
(o) tracciare il diagramma di Basse ,del reticolo dei 80t-
togruppi di (..1_, +) ordinato per inclusione
(p) stabilire se questo reticolo di Boole.
3
---------------------------------- - --_._._-- .
-----------_ .... -- ._. -_.- -
6.- Son assegnate sulFinsieme A = Z3 X Z:z le leggi di compo-
sizione nterne +, . definite comesegue:_V(x, y), (z, t) E A
(x, y) + (z, t) = (x + z, y + t), (x; y) . (z, t) = (xz, yt)
e sia B = {(x, O)lx E 1Z3}.
(a) Determinare l'elemento neutro della struttura (A, +)
(b) determinare l'elemento neutro della struttura (A, )
(c) provare che (A, +) un gruppo abeliano
(cl) provare che (A,' ) un molOide commutativo
(e) verificare che (AI +,' ) un' anello commutativo
(f) verificare che (A, +,' ) non un anello di Boole
(g) determinare l'unit di (A, . )
(h) trovare i divisori dello zero di A
(i) trovare gli elementi unitari di A (gli elementi che hanno
inverso moltiplicativo)
(j) verificare che B un sottogruppo di (A, +)
(k) verificare che per ogni a,!) E B risulta a f3 E B
(I) stabilire se la struttura (B, +,' ) un anello(sottoanello
di A)
(m) stabilire se (B,+, ) un anello unitario(cio se esiste
l'unit)
(n) stabilire se l'unit di B coincide on l'unit di A
(o) tracciare il diagramma di Hasse del -reticolo dei sot-
togruppi di (A, +) ordinato per inclusione
(p) stabilire se questo reticolo di Boole.
4
-r-----
1-, "'.
(i
~ - - - - - - - - - - - - - - - - -
---------------------------------------------
7. Sono assegnate suli 'insieme A = Z6 X Z3 le leggi di compo-
sizione interne +, . definite come segue: \I(x, y), (z, t) E A
(x, y) + (z, t) = (x +z, y + t), (x, y) . (z,t) = (xz, yt)
e sia B = {(O, y)ly E Z3}.
(a) Determinare Pelemento neutro della st'ruttura (A, +)
(b) determinare l'elemento neutro della struttura (A, )
(c) provare che (A, +) un gruppo abeliano
(d) provare che (A, ) unmonoide commutativo
(e) verificare che (A, +,.) un anello commutativo
(f) v!!ifcare che (A, +, . ) non un anello di Boole
(g) determinare l'unit di (A, . )
(h) trovare i divisori dello zero di A
(i) trovare gli lementi unitari di ..4_ (gli elementi che hanno
inverso moltiplicativo)
(j) verificare che B un sottogrllPpo di (A, + )
(k) verificare che per ogni a, fJ E B risulta Q' fJ E B
(I) stabilire se la struttura (B, + l ~ ) un anello (sottoanello
di A)
(m) stabilire se (B, +,' ) un anello-unitario (cio se esiste
l'unit)
(n) stabilire se l'unit di B coincide con Punit di A.
8. Sono assegnate sull'insieme A = Z4 X Z le leggi di compo-
sizione interne + l definite ome segue: \I(x, y), (z,t) E A
(x, y) + (z, t) = (x + z, y + i), (x, y) .' (z, t) =:: (xz, yt)
e sia B = {(x, O)lx E Z4}.
5
(a) Determinare l'elemento neutro della struttura (A, +)
(b) determinare Pelemento neutro della struttura (A,' )
(c) provare che (A, +) un gruppo abeliano
(d) provare che (A, ) un monoide commutativo
(e) verificare che (A, +, . ) un anello commutativo
(f) verificare che (A, +, . ) non un anello di Boole
(g) determinare l'unit di (A, . )
(h) trovare i divisori dello zero di A
(i) trovare gli elementi unitari diA (gli elementi che hanno
inverso moltiplic\>tivo)
(j)verificare che B un sottogruppo di (A, +)
(k) verificare cile per ogni Ci,!) E B risulta a . f3 E B
(1) stabilire se la struttura (B, + l ) un anello (sottoanello
di A)
(m) stabilire se (B, +, . ) un anello unitario (cio se esiste
l'unit)
(n) stabilire se l'unit di B coincide con l'unit di A.
9. SulPinsieme R = {a, b, C, d, e, f} definita la relazione
~ = {(a, a)(a, b), (a, c), (a, d), (a, e), (a, i), (b, b), (b, e), (bI i),
(Cl C), (C, e), (C,!), (d, d), (d, e), (d, i), (e, e)r(e, I), (f, l)}
( a) Verificare che la relazione ~ d'ordine
(b) tracciare il diagramma di Hasse dell'insieme ordinato
(R, ~ ) e stabilire se si tratta di un reticolo; in caso af-
fermativo, stabilire se si tratta. di un reticolo distribu-
tivo e per ciascun elemento determinare gli eventuali
complementi
6
_ .... _-- -----------------
lO. assegnato il diagramma
,.e
, .-' cl b
c. '
{L
( a) Scrivere la relazione d' ordine su R = {a, b, CJ d} avente
t,le diagramma come diagramma di Hasse
(b) verificare che (R, un reticolo
(c) stabilire se di Bole.
1 L Sono assegnati i seguenti grafi:
(a) Quali di essi sono i grafi di una relazione
(b) stabilire se si tratta di ordine totale o parziale
12. assegnato il seguente diagramm di Hasse di Un insieme
ordinato {a, b, c, d}
b

(a) Verificare che un reticolo
(b) -verificare che di Boole
(c) disegnare il grafo ordinato della relazione d'ordine
13. Si consideri il reticolo (D1S ! I ) dei divisori di 15 ordinato
per divisibilit.
(a) 'Tracciare il 'diagramma di Hasse
(b) trovare il complemnto di ciascun elemento di D
15
, se
:esiste
(c) stabilire se detto reticolo diBoole.
14. Si consideri 'il reticolo (D12 , l ) dei divisori di 12 ordinato
per divisibilit.
(a) Tracciare il diagramma di Hasse
(b) trovare il complemento di ciascun elemento di D121 se
esiste
(c) stabilire se detto reticolo di Boole.
15. Si conside:-i il reticolo (DlOs
1
! ) dei divisori di 105 ordinato
per divisibilit.
(a) il diagramma di Hasse
(b), trovare il complemento di ciascun elemento di D
lOS1
se
esiste
Cc) stabilire se detto reticolo di Baole.
16. Si consideri il reticolo (D
4Sl
I ) dei divisori di 45 ordinato
per divisibilit.
(a) Tracciare il diagramma di Hasse
8
. ,( "
I
.
. ,-: .
1 -
(b) trovare il complemento di ciascun elemento di D
451
se
esiste
(c) stabilire se detto reticolo di Boole.
17. Si consideri il reticolo (D36l I ) dei divisori di 36' ordinato
per divisibilit.
(a) Tracciare il diagramma di Basse
(b) trovare il complemento di ciascun elemento di D
36
, se
esiste
( c) stabilire se detto reticolo eli Boole.
18. Sull'insieme n = {al b, c, d} assegnata la seguente legge
di composiziC?ne V:
V a b c d
a a b c d
b b b d d
c c d c d
d d d d d
(a) Tracciare il diagramma di Hasse del reticolo ordinato
associato
(b) scrivere la tabella dell'operazione A
(c) determinare di ciascun elemento di R gli eventuali com-
plementi
(cl) stabilire se il reticolo di Boole.
19. SulPinsieme n = {al bI c, d, e, J} assegnata la seguente
legge di composizione V:
9
Vabcdef
aabcdef
bbbceef
c ccceef
ddeedef
e e eeeef
f ffffff
( a) Tracciare il diagramma. di Hasse del reticolo ordinato
associato
(b) trovare la tabella dell'operazione A
(c) stabilire se il reticolo ('R., V, A) distributivo
(d) per ciascun elemento di R, determinare gli evenuali
complementi
( e) stabilire se reticolo di Boole.
20. SulPinsieme A = {a, b, Cl d} sono assegnate le leggi di com-
posizione
+ a b c cl
a a b c d
b b a d c
c c cl a b
d cl c b a
a b c cl
a a a a a
b a b a b
c a a c c
cl a b c cl
(a) Verificare che (A, +,' ) un anello di Boole
(b) scrivere le tabelle delle operazioni V e 1\ del reticolo di
Boole associato.
lO