Ricerche
L'Insieme
In matematica, un insieme è una collezione di oggetti, che è a sua volta un oggetto. Si tratta di un concetto fondamentale della matematica moderna, a partire dal quale si è sviluppata la teoria degli insiemi. Nell'uso informale gli oggetti della collezione possono essere qualunque cosa: numeri, lettere, persone, figure, etc., anche non necessariamente omogenei; nelle formalizzazioni matematiche gli oggetti della collezione vanno invece ben definiti e determinati. Il concetto di insieme è considerato primitivo ed intuitivo: primitivoperché viene introdotto come nozione non derivabile da concetti più elementari; intuitivo perché viene introdotto come generalizzazione della nozione di insieme finito, che a sua volta è introdotta dall'analogia con l'esperienza sensibile di scatole che contengono oggetti materiali (tendenzialmente omogenei); questa impostazione si basa sulla convinzione che l'idea di insieme sia naturalmente presente nella mente umana.
Gli oggetti che compongono un insieme si dicono elementi di questo insieme; nel linguaggio matematico, detto a un elemento dell'insieme A, si dice che a appartiene ad A o in simboli . Un insieme A è sottoinsieme di un altro insieme B quando tutti gli elementi di A appartengono anche a B.
Ciò che caratterizza il concetto di insieme e lo differenzia da strutture matematiche simili sono essenzialmente le seguenti proprietà:
un elemento può appartenere o non appartenere a un determinato insieme, non ci sono vie di mezzo (come accade invece per gli insiemi sfocati);
un elemento non può comparire più di una volta in un insieme (mentre può comparire più volte in un multiinsieme);
gli elementi di un insieme non hanno un ordine di comparizione (come invece accade alle componenti di un vettore o di una ennupla);
gli elementi di un insieme lo caratterizzano univocamente: due insiemi coincidono se e solo se hanno gli stessi elementi.
Gli insiemi, con le loro operazioni e relazioni, possono essere rappresentati graficamente con i diagrammi di Eulero-Venn.
Descrizioni di insiemi
Solitamente un insieme viene indicato con le lettere maiuscole dell'alfabeto: A, B, E, M, S ... e si chiede che sia univocamente determinato: se ad esempio diciamo che M è l'insieme degli x tali che x è un mammifero marino, allora supponiamo che si sappia decidere che ad M non appartengono animali che non hanno le caratteristiche della specie considerata. Se un oggetto x appartiene ad un insieme F è detto elemento di F e la relazione si denota nella forma ; la relazione di non appartenenza si denota invece nella forma .
Un insieme può essere definito nei seguenti modi:
Per elencazione o in estensione: sono elencati gli elementi, in tal caso per convenzione si scrivono gli elementi tra parentesi graffe separati da virgole, ad esempio:
questa definizione si utilizza per gli insiemi finiti; per gli insiemi infiniti talvolta si usano puntini di sospensione laddove si ritiene che sia evidente il criterio secondo cui si individuano gli elementi non indicati; ad esempio:
Per caratteristica o in comprensione: come l'insieme degli oggetti che verificano una determinata proprietà . In tal caso si usa la scrittura dove al posto di può comparire la descrizione d'una proprietà. Es. : F = { x : x è un fiore} ( è definito come l'insieme degli x tali che x è un fiore), .
Cardinalità
Per approfondire, vedi Cardinalità e Numero cardinale.
La cardinalità di un insieme è il numero che indica la quantità dei suoi elementi. Ad esempio, l'insieme ha tre elementi (considerando distinte le tre lettere), quindi cardinalità 3; l'insieme dei numeri naturali ha invece cardinalità , il primo cardinale infinito.
Un insieme si dice finito se ha un numero finito di elementi, infinito se contiene infiniti elementi.
Operazioni tra insiemi
Le principali operazioni tra insiemi sono:
l'unione di due insiemi A e B: si indica con ed è l'insieme formato da tutti gli elementi di A e B presi una sola volta;
l'intersezione di due insiemi A e B: si indica con ed è data dall'insieme formato da tutti gli elementi che appartengono sia all'insieme Ache all'insieme B contemporaneamente;
la differenza tra B e A si indica con o con ed è data dall'insieme formato dai soli elementi di B che non appartengono ad A. viene anche detto insieme complementare di A in B;
la differenza simmetrica tra due insiemi è l'insieme degli elementi che appartengono ad A e non a B oppure che appartengono a B e non ad A. Si indica con A ;
il prodotto cartesiano di due insiemi A e B è l'insieme di tutte le possibili coppie ordinate con e .
Relazioni tra insiemi
Due insiemi A e B si dicono inoltre:
coincidenti, se sono lo stesso insieme: questo si verifica se e solo se hanno gli stessi elementi;
disgiunti, se non hanno nessun elemento in comune.
B è sottoinsieme di A se A contiene gli elementi di B. Secondo la definizione ogni insieme è contenuto in sé stesso. Per esprimere questo si usa la notazione:
Se si vuole escludere che B coincida con A, cioè prevedere che esistono elementi di A non contenuti in B, si usa la notazione:
che si legge: "B è un sottoinsieme proprio di A" oppure "B è incluso propriamente in A" oppure "B è contenuto propriamente in A". Alcuni autori utilizzano solo la seconda notazione, indifferentemente del tipo di inclusione.
La relazione binaria di inclusione tra insiemi rende una qualsiasi classe di insiemi un insieme parzialmente ordinato.
L'insieme vuoto
Insieme vuoto è l'insieme che non contiene nessun elemento. Si indica con i simboli , o con due parentesi graffe, la prima aperta e l'altra chiusa.
L'insieme vuoto è sottoinsieme di qualsiasi altro insieme (incluso sé stesso).
L'insieme delle parti[modifica | modifica wikitesto]
Per approfondire, vedi Insieme delle parti.
Per qualunque insieme A si definisce insieme delle parti o "insieme potenza" di A e si indica con o l'insieme che ha come elementi tutti e soli i sottoinsiemi di A. Ad esempio, se allora il suo insieme delle parti è costituito da .
L'insieme delle parti ha cardinalità strettamente maggiore di quella dell'insieme di partenza. Se A è finito ed ha |A| elementi, il numero degli elementi di è dato da (in simboli, ).
L'insieme delle parti di qualsiasi insieme, considerato congiuntamente all'operazione di differenza simmetrica, forma un gruppo abeliano. Se vengono considerate insieme unione, intersezione e complementazione la struttura generata è un'algebra di Boole.
Insiemi numerici
Alcuni insiemi, detti numerici, hanno un ruolo particolarmente importante e pervasivo in tutte le branche della matematica:
L'insieme dei numeri naturali
L'insieme dei numeri interi
L'insieme dei numeri razionali
L'insieme dei numeri reali
L'insieme dei numeri complessi
L'insieme dei quaternioni
Questi insiemi si possono vedere intuitivamente come contenuti uno nell'altro:
Più propriamente si dovrebbe parlare di immersione di ogni insieme nel seguente, poiché secondo la corrente assiomatizzazione i vari insiemi sono definiti in modi radicalmente diversi l'uno dall'altro.