Insiemi e logica Flashcards
insieme
raggruppamento di oggetti
insieme con numero limitato di elementi
insieme finito
insieme con un numero illimitato di elementi
insieme infinito
cardinalità di un insieme
se un insieme è finito
simbolo degli oggetti di cardinalità
|A|
es |A|=5
a €A
a appartiene ad A
a €/ A
a non appartiene ad A
A = B
se sono formati dagli stessi elementi
0/
insieme vuoto, privo di elementi
rappresentazione insieme mediante elencazione
A = {1,2,3,4,5,…}
rappresentazione insieme mediante proprietà caratteristica
{x e N | x divide 10}
rappresentazione insieme mediante diagrammi
cerchio disegno
A c B
A è contenuto in B.
A è sottoinsieme di B
A c/ B
A non è contenuto in B
A c
A contiene B, cioè B è sottoinsieme di A
A c
A non contiene B, cioè B non è sottoinsieme di A
relazioni di inclusione degli insiemi numerici
N c Z c Q c R
insieme delle parti
un insieme formato da tutti i sottoinsiemi di un insieme
intersezione U^
elementi che appartengono sia ad A sia a B
A c B allora A U^B = A
se uno dei due insiemi è contenuto nell’altro
insiemi disgiunti
non hanno elementi in comune
unione U
elementi che appartengono ad A e a B
differenza A -B
elementi di A che non appartengono a B
dominio della variabile
insieme dove la variabile x può assumere valore in un enunciato aperto
insieme di verità
sottoinsieme del dominio con elementi che trasformano l’enunciato in vero attraverso la variabile x
connettivi
unire fra loro proposizioni o enunciati
quantificatori
trasformano un enunciato aperto in una proposizione
dominio
insieme con tutti i possibili valori che una variabile x può assumere
