













Studia grazie alle numerose risorse presenti su Docsity
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Prepara i tuoi esami
Studia grazie alle numerose risorse presenti su Docsity
Prepara i tuoi esami con i documenti condivisi da studenti come te su Docsity
Trova i documenti specifici per gli esami della tua università
Preparati con lezioni e prove svolte basate sui programmi universitari!
Rispondi a reali domande d’esame e scopri la tua preparazione
Riassumi i tuoi documenti, fagli domande, convertili in quiz e mappe concettuali
Studia con prove svolte, tesine e consigli utili
Togliti ogni dubbio leggendo le risposte alle domande fatte da altri studenti come te
Esplora i documenti più scaricati per gli argomenti di studio più popolari
Ottieni i punti per scaricare
Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium
Informazioni del corso - Nome: Algebra e Logica - Prof: Maria Chiara Brambilla - Anno: 2020/2021 Descrizione: Questo file fa parte di una raccolta di appunti del corso di Algebra e Logica, presi durante le lezioni e successivamente integrati con i testi di riferimento e con eventuali risorse aggiuntive, al fine di rendere più chiari e completi gli argomenti trattati. La raccolta è suddivisa nei seguenti volumi: - Algebra e Logica – Volume Algebra: Parte 1 - Algebra e Logica – Volume Algebra: Parte 2 - Algebra e Logica – Volume Logica
Tipologia: Appunti
1 / 21
Questa pagina non è visibile nell’anteprima
Non perderti parti importanti!














,*+g
9'(
$!
5!67%
6">=!68!(7%
$'>"9!
$'>"9!
%
:='
$"(>=!>>"'
a
5!67"
Q
:"(7!::"
J'6'$% >6!<"9!
.C/A^- 9$!::"9!
Y
b=%$$!
)
]
56'5':"&"'("
b=!(7"J"9!7'6%
%
1 .C/A^- 8" C2]AF0 mkD02AC Y
b=!(7"J"9!6$'
$%
56'5':"&"'("
v
£
D%
56"=!>>"'
J'6="7'
6%>'$%
a
5!67"6%
!$J!?%7'
a
J6!:"
]%J
Q
!$J!?%7'
8%$ .AF/k-//AC 8%$$!
$'>"9!
56'5':"&"'(!$%
Q
Q
Q
(%>!&"'(%
j
Q %
a
i
Q
a
Y Q :% @ @
Q
!::=68'
D6%:%(7"!<' $%
6%>'$%
J6!:"
$"(>=!>>"'
Q
J'6<=$!
J'6'$%
$"(>=!>>"'
Y Y 1 ('( %
P
=(!
J?J
U]
('(
b=%:7'
J'6<=$%
]%J
Q
=(!
J?J
@
a
P
J'6<=$!
@
U
J'6<=$%
a
@
@
U
j
a
a
Y 2 !$$'6!
J'6<=$%
:'('
a
a
0m0nDAC
Q
56'5':"&"'(%
Y
j
J'6<=$%
:'('
Q
a
a
a
a
Y 1 a
a
Y :<'(7"!<'
56'5':"&"'(% a 5'::"!<'
]%
Y
3
#!
Z
!
Y 1 ^
#!
$"(>=!>>"'
J!
=(
$=(>'
5!6%(7%:" 5%
!="7L
"(7%656%7!&"'(%
J'6<=$!
@
x
6%>'$%
56%9%8%(&!
56"'6"7L
a
'N%
5'::"?"$%
a
5!6%(7%:"
@
à
d @
j
@
i
e @
Y
0m0nDA
Q
3
P
Y
%
U O
K
K
Y ^
3
Y 1N
U O G- K
Y
D6"(9"5"'
%
P
=(!
56'56"%7L
%
P
N%6"J"9!7!
O 5 K K
'>("
J?ò
:% Q
@
'>("
!7'<"9! -0é1é
d @
@
:%
%
e @
a
a
a
U
D% é1é
Q 83 O 5
X
0 é1é
a
N'>$"'
:'88":J!
8%J"("&"'(%
%
b="(8"
U
56%<%::!
J!$:!
X
9'(:%>=%(&!
%
P
:%<56%
D6'5':"&"'(%
=(! J?J
% i
a
N
P
8=% "(7%656%7!&"'("
:%
U N
P
C
"$ N!$'6% 8" N%6"7!
P
8" =(! 56'5':"&"'(% 9'<5$%::! 8"5%(8%
P
8=(b=%
5'::"?"$%
56"(9"5"'
U
a
J'6<=$% b="(8"
P
N%6"J"9!7!
b=!776'
5!::"
v
£
U
D%
¢ D!
a
@
a
a
@
%
P
@
;
G; Q :%
U N
P
:=55'(>'
N%6'
i)-" K U N
P
U
"5'7%:"
"(8=77"N% i O
U •A
!(!$'>!<%(7%
56'9%8%
9'(
a
%
U
8%J
@
"(7%656%7!&"'(%
P
8
U '
U
%
U
U]
U ) % •AD
U
a
Y
@
} m=55'("!<'
J'6!6!(7":9%
0m02^AEAC
9'$9'$'6% i^D K
iO-K
U )
:!5%(8'
U O O O!
¢
Y 1K
¢
1 K % :!5%(8'
W
yO1K
J'6<=$% a 5'"9;%
P
:!55"!<' 8"5%(8'('
ó î
w
!'Y5ô 8=(b=%
b=%:7'
9!:'
i^D K U +
U
O
K
=
P
a
?"!3!!!@56'
P
5'::"!<'
"(J'6("
J?J
%
i =(!
"(7%656%7!&"'(% a
:%
%
P
:'88":J!77!
"(7%656%7!&"'(%
N
'>(" 6">!
=( "(7%656%7!&"'(%
=(!
J?J
:'88":J%9%
:%
"(7%656%7!&"'(%
%
P
"(:'88":J!9"?"$%
('(
(%::=(
5'::"!<'
:%
'>("
"(7%656%7!&"'(%
=(
a
a
$%>>%
%
P
=(!
7!=7'$'>"!
('(
=(!
7!=7'$'>"!
:">("J"9!
"(7%656%7!&"'(%
N 7% i^D
U
mC]]Amé-^A1A .0 G-kGC.C/A-
0m0nDA
0m0nDA
Y
Y
P
U
P
=(!
7!=7'$'>"!
a
'NN%6'
'>("
P
=(
i)
!7-- @
:'88":J!6%
8" D U - Y à-
;! =( <'8%$$'
j
G-
(
U
j
56%:%(7!
8=(b=%
56'5':"&"'(%
%
P
"(:'88":J!77"
$%&"'(% )+
+g
$'>"9!
8" =( "(:"%<%
J"("7'
J?ò
P
9'(:%>=%(&!
$'>"9!
a
@@ @ a
Y
"(7%656%7"!<'
9'(:%>=%(&!
$'>"9!
"<5$"9!&"'(%
(@
Q (
U )
P
9'<5':7!
J?J
8=(b=%
@
P
3 ¢ M %
P
=(!
7!=7'$'>"!
8%J
@
9'(:%>=%(&! $'>"9!
U ) !$$'6! i^M
U )
P
"<5$"9!
Y
>ä
b=%:7!
"(7%656%7!&"'(%
"5'7%:"
"$ 9!:' i^DA
U C ('( %
P
!<<%::' 5'"9;r
a
Y M
;
Y
8%J
@
7!=7'$'>"!
U )
('(
P
:=99%8%6% 9;% i.DA
U
U
U]
Y
Q :"
N%6'
( %
(
) ¢
N%6"J"9!6%
P
Q
v
£ k:!6% $!
8%J"("&"'(%
}
%
N%6"J"9!6%
:%
=(!
7!=7'$'>"!
A<<%8"!7! K
ó
D"! î
U
óã! î
]%J"("&"'(%
J?J
56'5':"&"'("
a
@ @ @ @
a
J=(&"'(%
P
J=(&"'(%
J
Q
)+a) X
q
R )+a)
$% ( 3
%
>$"
!::'9"! ++) "( ?!:%
!$ N!$'6%
=( N!$'6% 8" N%6"7!
P
a
@ @ @
a
A(
K A
¢
J
a
@ @ @ @
a
U i.D K
P
=(
"(7%656%7!&"'(%
0m0nDAC Q
)
P
Q
"
P
@
@
J
++d@
$'>"9"
8%J"(":9'('
J=(&"'("
%:%<5"'
U
H1 !$$'6!
J!
Q O
a
¢ +
Y
]%J"("&"'(%
=(
%
^
^ :%
=(!
J'6<=$!
J
U
J!
P
5'::"?"$% %:56"<%6%
J=(&"'(%
k(
$'>"9"
J=(&"'(!$<%(7%
9'<5$%7'
:%
J=(&"'(%
P
J
Q
q
¢
=(!
J?J
JòJ
5'::"?"$" J=(&"'("
P
=(
9!:' (
j
s
Y
C
C
) )
C
C )
'
'
-kG
v
£
}
a
ö
a
a
-kG
U
j
ñ
j
1K
U
Ñ! ¢
U]
U
Y
j
Y
$%&"'(% )e)+g
G%'6%$"!<'
J
Q
)+a)
q
Y
+a)
=(! ò?J
P
a
i
a
j G%
J
U
J
9"'%
P
b=!$:"!:"
J=(&"'(%
8"
5=` %:56"<%6%
a
i
a
( K
3
3 3 @
-55$"9;"!<'
8%>$"
9'<5!"'('
"<$"'
3 3 3 @
b=%:7'
5'::"!<'
J=(&"'(%
U
å
a
j @ @ @ @
j
Y
@ @ @
Q
O! )
â @ @ $(
A )
U
W
U
!"
9'(>"=(&"'(%
3
. V
Y
U !" U +
<
Y
<
3 3 3 @ -( 7 7
8=(b=%
N!
O éF ^K
]%J"("&"'("
=(!
(%>!&"'(%
' =(!
8":>"=(&"'(%
56'5':"&"'("
D!
a
@ @ @@
a
:%>=%(7%
J'6"=(&"'(%
56'5':"&"'("
D!
a
@ @ @@
a
:%>=%(7%
J'6"=(&"'(%
5':"&"'(" a b=%$$'
%
P
b=%$$'
J='6"
%
P
P
éC2n0 FC2n-.A
56'5':"&"'(%
J'6"=(7"
N% :% %
P
$!
8":>"=(&"'(%
9'(>"=(&"'("
9'(
=(!
56'5':"&"'(%
J'6"=(7"N!
:% %
P
$!
9'(>"=(&"'(%
8":>"=(&"'(%
P
Q G %.
"(7%656%7!&"'("
('(
P
9'(
"$ AZ <%7'8'
U] ('(
:'('
56%:%(7"
('(
P
56'5':"&"'(%
N!$>!
'>("
9!:'
'NN%6'
P
U
¢
:!6!
P
J'6("
ò?J
J'6"=(7"N!
P
% =(!
J'6"=(7"
N!
¢
P
¢
mAmG0nA ]A ^-.^C.C
%
P
8%8=66% é
m"!<'
J'6'$%
5%6<%77%
6!>>"=(>%6%
é
5!::!(8'
J'6<=$%
@
P
:9%>$"%6%
6%>'$%
a
]F
@
§
P
b=%$$!
:%<5$"9% 6!556%:%(7!&"'(%
6%>'$%
:" :96"N'(' $%
w
:N'$>%
:" :96"N'('
$% 9'(9$=:"'(" !$ 8"
=(!
8%>$"
'
P
$%
J'>$"%
"5'7%:"
"5'7%:"
!55!67%(%6%
!
=(P
"5'7%:"
P
"5'7%:"
"
:'('
A(J%6%(&!
2%>'$%
!55!67%(%(7"
:%>=%(7%
7"5"
6%>'$%
Q
2%>'$%
d @
2%>'$%
=(
FCG-EACF
Q
@ @ @ @
Y
5?
O
D K
5
U]
P
P
=(
"5'7%:"
:%>="7'
6%>'$%
@
0m0nDA
8":%>("!<'
¢
]
q
] ^
z
"( =(
:'56!
P
%
P
ó-
P
1K
.-
j
1 î
jq P
ó
î
a Y O(% %a
dK
^
O Y
" K
q
j
"<5'67!(7%
å å ]'55"!
(%>!&"'(%
8"
5'::'
9!(9%$$!6$!
.
5'::'
9!(9%$$!6$!
8
8":%>(!('
j M
DN O 5 y M K
O y"$
G'5'ñ:'
<%77%6%
b=!$:"!:"
9':!
8":%>("!<'
j
x
O
(%
8":%>("!<'
)
j
O DN M
j
O DN
8":%>("!<'
)
Y M
3
a
3
.
.
¢ b
8":%>("!<'
j 1
j
1
O N" K
8":%>("!<'
7
8":%>("!<'
j 1K
ó
O (%$
q
8":%>(!('
a
3 P 1
3
"$
8@
O N%$
a N'>$"!<'
9'(%$7%63&!%9'<5$%7%&&!$'b=%:7"8(%$@GC6%<"
$%>!('
mAFG-mmA
m0n-FGA^-
5!6$!
$'>"9!
%
P
=(
!::"'"!
% ó
P
P
N%6'
:%<56%
5%
P
8%J"("&"'("
56'5':"&"'(!$%
G%'6%"9!
D%6 "(8=&"'(% :=$$! D2CéCF]AGH 8%$$P !$?%6' 8"
9!:'
:%
P
J'>$"%
a
9"'%
P
a
8%J
$'>"9!
i O M" K
U ) !$$'6!
O 5'"9;r
P
=(
6%>'$%
=:!6%
:%
U
a
j
a
9'(
6!8"9" D! % D!
a
) 0
w
N%6%
%
DA D!
w
@
b=%:7' 8%N' :'$'
73D!
j
a
"(J!77" 5
NQ
i O M"
%
i O
U )
b="(8"
j
U ) @
"
a
j
a
:'
D%6 D&
U]
@
j
D%
)
a
N
D!
D! N D!
"
a
a
:=55'(>'
D: a
9" :'('
a
a
a
ä
]
a
a
a
D>
a
X
U
J
X
Q i.MA K
U ) !$$'6!
iO
U )
b="(8"
'>("
9!:'
1K
U
i O
U
U )
O
K
Y D! % ;' "$ :'77'!$?%6'
a
a
D!
Q
3
GD %
a
a 8=(b=%
P
a
a 8=(b=%
a
(%
@
ú
v
%
a
8=(b=% 5%
a
Ä
a
6%>'$%
}
m"!
a
56'5':"&"'(%
a
GD0D
@
DP M
%
:%
D%5 % M0D
@
D='" 93 D :% % :'$' :% D%
%
%
:%
GD0D
@
$'>"9!
y M
@
DP
U
X :%
(P \ 9'(:":7%(7%
)
è K
a
)
P
j
U] DP
%
@
@
M0D
J"(% a
M0D
5'"9;%
P
3 "
.
M î
N! a
P
a
U]
U]
è
%
5'"9;%
P
a
"(76'8=&"'(% 8%$ 9'((%77"N' i ;'
P
N"
U]
j
@
U]
;
J"(%
GD 3e D
D%
a N'>$"!<'
¢
a 8=(b=%
a
Y
U]
è
:=55'("!<'
Y
)
Y
9!:' Q
GD0D U] D
U]
P
P
u
9!:' Q :%
b
" P
Y
h
('( %
P
'??$">!7'6"'
9!(9%$$!6%
$%
J'>$"%
$%&"'(% de
+g
0m02^AEAC
]":%>('
$"
a
"
b=!$" 9'(7%(>'('
5=`
@
6!>>"=(>%6%
9'<5$%7%&&!@
%
P
@
a
a
a
@ @ @ @
J?J
J'6<=$%
]%J"(":9' >$"
b=%:7'
D' U
5( B a
U
W
D( k * D($ :% D( k * D($ %
P
Y
a
( à+
!>>"=(>'
9':%
'('
7"(7! 9'(:":7%(7%
]%J"(":9'
5
R
B =('
U
"N@
¢
D"$
a
b=%:7'
5"c >6!(8%
5'::"!<' J!6% b=%:7'
q
5!::!>>"'
!$ $"<"7%
q
P
$
P
"(:"%<% %
P
N'>$"'
P
D
R
%
P
=(
J"("7'
5%6<%77%
J"("7'
J'>$"%
a
b="(8"
J"("7'
J'6<=$%
R
0 D=
ç 9;% 9'(7"%(% 7=77% $%
J'6<=$%
a
9"'\ 7= %
P
5'"9;r
D! %
P
R
% D
R
0
R
P
a
P
%
P
) 5< X
b="(8"
W
U
D< a
R
%
8=(b=%
D
R
"(7%656%7!&"'(%
Q
iA- A
U ) ¢
R
Y
"(7%656%7!&"'(%
8" =(!
8!$$% :=%
!7'<"9;%
a
9"
6"'('
N%6"J"9!6%
" 9'((%77"N"
P
R
a
U]
D%
R
!JJ%6&"'(%
9!:' ?!:%
Q 'NN"'
5'"9;%
P
%
P
U )
5!::" AF]kGGAiA