Introduzione all’algebra: insiemi numerici

L’algebra utilizza simboli, connettivi logici e insiemi per descrivere oggetti matematici e relazioni in modo compatto, rigoroso e privo di ambiguità. In questa lezione fissiamo la notazione insiemistica e logica essenziale, studiamo le operazioni tra insiemi, analizziamo la struttura dei principali insiemi numerici () e approfondiamo le proprietà di ordine e completezza del campo reale.

Insiemi, appartenenza e inclusione

Un insieme è una collezione ben definita di oggetti distinti, detti elementi dell’insieme. Di solito si indicano gli insiemi con lettere maiuscole () e gli elementi con lettere minuscole ().

La scrittura

significa che l’elemento appartiene all’insieme , mentre significa che non appartiene ad . L’insieme privo di elementi si chiama insieme vuoto e si indica con il simbolo .

Un insieme può essere descritto in due modi principali:

  • per elencazione (o rappresentazione tabulare), elencando tutti i suoi elementi tra parentesi graffe: per esempio (l’ordine non conta e gli elementi non si ripetono);
  • per proprietà caratteristica, specificando una condizione che individua gli elementi all’interno di un insieme ambiente: La barra verticale «» (oppure i due punti «») si legge «tale che».

Sottoinsiemi

Dati due insiemi e , diciamo che è un sottoinsieme di (oppure che è incluso in ), e scriviamo

se ogni elemento di è anche elemento di . Due insiemi sono uguali () se hanno esattamente gli stessi elementi, cioè se vale contemporaneamente e (principio di doppia inclusione).

Se ma (esiste almeno un elemento di che non sta in ), si parla di inclusione stretta (o sottoinsieme proprio) e si scrive (o ). Per ogni insieme valgono sempre le inclusioni banali e .

Quantificatori logici e negazione

Per formulare definizioni e teoremi matematici si utilizzano i quantificatori logici applicati a un predicato con variabile in un insieme :

SimboloNomeLetturaSignificato
Quantificatore universale«per ogni»: la proprietà è vera per tutti gli elementi di
Quantificatore esistenziale«esiste almeno un»: la proprietà è vera per almeno un elemento di
Esistenza e unicità«esiste un unico»: la proprietà è vera per uno e un solo elemento di

Regole di negazione dei quantificatori

Negare un’affermazione universale equivale a esibire un controesempio, mentre negare un’esistenza equivale a stabilire che la proprietà fallisce sempre. Indicando con la negazione di :

Quando in una proposizione compaiono più quantificatori in cascata, l’ordine dei quantificatori di tipo diverso è fondamentale:

  • «» significa che per ogni numero reale ne esiste uno più grande (dove può dipendere da , ad esempio ): è vera.
  • «» significa che esiste un unico numero reale più grande di tutti i numeri reali: è falsa.

Operazioni fra insiemi

Siano e sottoinsiemi di un insieme universo .

  • Unione: (dove «oppure» è il disgiuntivo logico inclusivo : include anche gli elementi comuni).
  • Intersezione: . Se , gli insiemi e si dicono disgiunti.
  • Differenza: , costituita dagli elementi di che non appartengono a .
  • Complementare: .

Unione, intersezione e differenza tra due insiemi

Proprietà algebriche delle operazioni insiemistiche

Se , allora vale:

I teoremi di De Morgan legano il passaggio al complementare con unione e intersezione:

Un modo pratico per ricordarli è questo: il complementare «entra nelle parentesi» trasformando ciascun insieme nel proprio complementare e scambiando con .

Insieme delle parti e prodotto cartesiano

Insieme delle parti

Dato un insieme , l’insieme delle parti di , indicato con (o ), è l’insieme i cui elementi sono tutti e soli i sottoinsiemi di :

Per esempio, se , i suoi sottoinsiemi sono il vuoto, i due singoletti e stesso:

Cardinalità dell'insieme delle parti

Se è un insieme finito con elementi, nel costruire un sottoinsieme abbiamo scelte indipendenti per ciascuno degli elementi (includerlo o non includerlo in ). Pertanto la cardinalità di è:
In particolare contiene elemento (non è vuoto!).

Prodotto cartesiano

Dati due insiemi e , il prodotto cartesiano è l’insieme di tutte le coppie ordinate con primo elemento in e secondo elemento in :

Due coppie ordinate sono uguali se e solo se coincidono componente per componente:

In generale il prodotto cartesiano non è commutativo: se e nessuno dei due è vuoto, . Se e sono finiti, il numero di coppie è . Nel caso , si scrive (e più in generale per l’insieme delle -uple ordinate, come il piano cartesiano o lo spazio ).

I principali insiemi numerici

SimboloNomeDescrizione ed esempi
Numeri naturali (in alcuni contesti si indica con o l’insieme senza lo zero)
Numeri interi (relativi)
Numeri razionaliNumeri esprimibili come frazione con e (decimali finiti o periodici)
Numeri realiRazionali e irrazionali (decimali illimitati non periodici come )
Numeri complessiNumeri della forma con e

Vale la catena di inclusioni strette:

Ogni estensione nasce per rendere sempre eseguibile un’operazione:

  1. in sono sempre definite somma e moltiplicazione, ma non la sottrazione ();
  2. in è sempre definita anche la sottrazione (struttura di anello), ma non la divisione ();
  3. in è sempre definita la divisione per un elemento non nullo (struttura di campo), ma mancano le soluzioni di equazioni algebriche elementari come ;
  4. in la retta si completa senza «buchi» grazie all’assioma di completezza;
  5. in diventano risolubili tutte le equazioni polinomiali a coefficienti reali o complessi, come .

Irrazionalità di : dimostrazione per assurdo

Sebbene i numeri razionali siano densi sulla retta (tra due razionali qualsiasi ne esistono infiniti altri, ad esempio il punto medio ), essi lasciano infiniti «buchi». La diagonale di un quadrato di lato misura , che non appartiene a .

Teorema:

Dimostrazione (per assurdo). Supponiamo per assurdo che sia razionale. Allora esistono due interi positivi tali che

e possiamo supporre che la frazione sia già ridotta ai minimi termini, ossia che e siano coprimi (, quindi non entrambi pari).

Elevando al quadrato ambo i membri otteniamo:

Da questa uguaglianza segue che è un numero pari. Poiché il quadrato di un numero dispari è sempre dispari (), necessariamente anche deve essere pari.

Esiste quindi un intero tale che . Sostituendo nella relazione si ha:

Ma allora anche è pari, e per lo stesso ragionamento anche deve essere pari.

Siamo giunti a una contraddizione: e risultano entrambi pari (divisibili per ), contro l’ipotesi che la frazione fosse ridotta ai minimi termini. Pertanto l’ipotesi iniziale è falsa e .

Struttura di come campo ordinato completo

Assiomi di campo e di ordine

In sono definite due operazioni binarie, addizione () e moltiplicazione (), che soddisfano le proprietà di campo commutativo:

  • associatività e commutatività di somma e prodotto;
  • distributività del prodotto rispetto alla somma: ;
  • esistenza degli elementi neutri (per la somma) e (per il prodotto);
  • esistenza dell’opposto per ogni e del reciproco per ogni .

La relazione d’ordine totale è compatibile con le operazioni algebriche:

  • se , allora per ogni ;
  • se e , allora (mentre se il verso della disuguaglianza si inverte: ).

Intervalli reali

Gli intervalli sono i sottoinsiemi connessi della retta reale:

IntervalloDefinizioneTipo
Limitato, chiuso
Limitato, aperto
Limitato, chiuso a sinistra e aperto a destra
Limitato, aperto a sinistra e chiuso a destra
e e Illimitati inferiormente
e e Illimitati superiormente

Accanto ai simboli e si usano sempre parentesi tonde, poiché non sono numeri reali e non appartengono mai all’intervallo.

Insiemi limitati, estremo superiore/inferiore, massimo e minimo

Sia un insieme non vuoto ().

  • Un numero è un maggiorante di se . Se esiste almeno un maggiorante, si dice limitato superiormente.
  • Un numero è un minorante di se . Se esiste almeno un minorante, si dice limitato inferiormente.
  • si dice limitato se è limitato sia superiormente sia inferiormente (equivalentemente, se è contenuto in un intervallo per qualche ).
  • Il massimo di (), se esiste, è un maggiorante di che appartiene ad :
  • Il minimo di (), se esiste, è un minorante di che appartiene ad :
  • L’estremo superiore è il minimo dei maggioranti di (se non è limitato superiormente, si pone per convenzione ).
  • L’estremo inferiore è il massimo dei minoranti di (se non è limitato inferiormente, si pone ).

Se , allora esiste e coincide con ; se invece , l’insieme non ha massimo. Analogamente per e .

Assioma di completezza (di Dedekind-Cauchy): Ogni sottoinsieme non vuoto limitato superiormente ammette estremo superiore (e simmetricamente, se è limitato inferiormente, ammette ). Questa proprietà non vale in : ad esempio l’insieme è limitato superiormente in , ma il suo estremo superiore è .

Insiemi finiti, infiniti e numerabili

Due insiemi e hanno la stessa cardinalità (o potenza) se esiste una corrispondenza biunivoca tra i loro elementi. Un insieme infinito si dice numerabile se può essere messo in corrispondenza biunivoca con , ossia se i suoi elementi possono essere disposti in una successione infinita senza omissioni né ripetizioni.

  • , e sono insiemi infiniti numerabili;
  • (così come qualsiasi intervallo con ) non è numerabile: ha la potenza del continuo (dimostrata da Cantor tramite il procedimento diagonale).

Esempi guidati

Esempio 1: Operazioni tra intervalli ed estremi

Siano dati i sottoinsiemi reali:

Determiniamo , , , e studiamo estremi, minimo e massimo di .

Passaggi:

  1. Intersezione : cerchiamo i numeri reali che soddisfano contemporaneamente e . La sovrapposizione avviene tra (escluso perché ) e (escluso perché ):
  2. Unione : unendo i due intervalli copriamo in modo continuo tutti i reali da (incluso) a (incluso):
  3. Differenze: togliendo da gli elementi che stanno in (cioè quelli strettamente maggiori di ), l’elemento resta in perché appartiene ad ma non a :
  4. Estremi di : si ha e, poiché , esiste . Inoltre , ma poiché il massimo non esiste.

Esempio 2: Insieme delle parti e prodotto cartesiano

Siano e . Scriviamo e .

Passaggi:

  1. Poiché , l’insieme delle parti ha elementi:
  2. Il prodotto cartesiano contiene coppie ordinate:

Esempio 3: Estremi di un insieme discreto

Determiniamo dell’insieme:

Passaggi:

  1. Per ogni si ha . Quindi è limitato sia inferiormente (da ) sia superiormente (da ).
  2. Per otteniamo l’elemento , che è maggiorante di tutto l’insieme: dunque .
  3. Al crescere di , le frazioni si avvicinano arbitrariamente a restando sempre positive: nessun numero può essere un minorante (basta scegliere per avere ). Pertanto , ma poiché (non esiste alcun per cui ), non esiste.

Errori frequenti

  • Confondere appartenenza () e inclusione (): si scrive ma . Analogamente, mentre .
  • Negare un enunciato universale con un altro quantificatore universale: la negazione di «tutti i numeri in sono positivi» non è «tutti i numeri in sono », bensì «esiste almeno un numero in che è ».
  • Dimenticare gli estremi nelle differenze di intervalli: nel calcolare , il punto non viene rimosso perché , quindi il risultato è con incluso.
  • Scambiare con : ogni insieme reale non vuoto e limitato superiormente ha sempre estremo superiore in , ma ha massimo solo se tale estremo appartiene effettivamente all’insieme.

Esercizi di prova

  1. (Base - Operazioni tra intervalli) Dati gli intervalli e , determina , , e . Per ciascuno dei quattro insiemi ottenuti indica se esistono minimo e massimo.

  2. (Base - Insieme delle parti e cardinalità) Sia . Determina la cardinalità di , elenca tutti i suoi elementi e stabilisci quali delle seguenti scritture sono vere: (a) ; (b) ; (c) ; (d) .

  3. (Intermedio - Quantificatori e negazione) Scrivi in simboli e poi nega formalmente la seguente proposizione su , stabilendo infine se è vera la proposizione di partenza o la sua negazione:

  4. (Intermedio - Estremo inferiore e superiore) Determina , , ed eventualmente e , per l’insieme:

  5. (Esame - Dimostrazione di irrazionalità) Adattando la traccia della dimostrazione vista per , dimostra per assurdo che .

Provenienza del materiale

Sintesi ragionata ed estesa della lezione C1MAT1U2L1_Introduzione_alla_algebra.pdf e degli Appunti_di_fine_Unità_2.pdf (Corso di Matematica 1, CdL in Sicurezza Informatica / SecAI - Università degli Studi di Milano), con approfondimenti su quantificatori logici, insieme delle parti, prodotto cartesiano e dimostrazione dell’irrazionalità di .