TEORIA DEGLI INSIEMI
|
||
Il concetto
di insieme costituisce l'elemento fondante di quella parte della matematica
che è la Teoria degli Insiemi. Con questo termine indichiamo
ogni raggruppamento, collezione, aggregato di oggetti indipendentemente
dalla loro natura. Il concetto di insieme è primitivo ed intuitivo. "primitivo" perché non può
essere derivabile da concetti più elementari, Un insieme viene rappresentato con le lettere maiuscole
dell'alfabeto: A, B, C, Z, X ... e deve essere univocamente determinato. Un insieme può essere definito in due modi: in forma "tabulare" o per elencazione: vengono
elencati tutti gli elementi: F = (rosa, giglio, geranio, ...) Un insieme può essere: Due insiemi si dicono uguali se hanno gli stessi elementi,
anche se elencati in ordine diverso. |
La teoria
matematica degli insiemi, dovuta al matematico tedesco Georg Cantor,
è associata a quella branca della matematica detta logica. Esistono differenti teorie degli insiemi, ognuna delle quali con le sue regole e assiomi. Vediamo quali sono le figure principali per una buona teoria degli insiemi: elemento: ? Insieme Vuoto: Insieme potenza: Dato un insieme X, l'insieme potenza di X è l'insieme i cui elementi sono tutti i sottoinsiemi di X. Intersezione: Nella teoria degli insiemi, l'intersezione di due insiemi A e B è data dall'insieme formato da tutti gli insiemi che appartengono sia all'insieme A che all'insieme B contemporaneamente.
|
Elemento: Sottoinsiemi: Nella teoria degli insiemi si indica con sottoinsieme \nun insieme che è contenuto in un altro insieme al quale si riferisce,\nvale a dire che l'insieme B è un sottoinsieme di A\nse tutti gli elementi presenti in B\nsono anche presenti in A. Qualora l'insieme stesso A compare tra gli insiemi B allora si parla di sottoinsieme improprio.\nSi parla di sottoinsieme proprio se almeno un elemento di A non è compreso nell'insieme B. Il simbolo usato per indicare i sottoinsiemi è " ? " per i sottoinsiemi impropri, e " ? " per i sottoinsiemi propri. La notazione\n: B ? A\nsi legge: "B è un sottoinsieme di A" oppure "B appartiene ad A" oppure "B è contenuto in A". Concetto uguale ma contrario è quello di sovrainsieme, e il simbolo usato è " ? " per\nil sovrainsieme proprio, e " ? " per il sovrainsieme improprio Unione: Nella teoria degli insiemi, l'unione di due insiemi
A e B\nè data dall'insieme formato da tutti gli insiemi\nche
appartengono all'insieme A o all'insieme B o a entrambi'. |
La contradditorietà degli insiemi Il ragionamento di Bertrand Russell dimostra come sia facile cadere in contraddizione parlando di insiemi. La nozione di insieme è solo apparentemente esente da dubbi e difficoltà, come dimostra l'argomentazione seguente. Introduciamo dapprima il concetto di insiemi che appartengono o non appartengono a se stessi: un insieme appartiene a se stesso se è elemento
di se stesso (per esempio, l'insieme di tutti i pensieri astratti
è a sua volta un pensiero astratto e dunque appartiene a se
stesso); |
||