Andremo presto a definire strutture numeriche su cui sono definite le operazioni di addizione e moltiplicazione. In generale vogliamo definire cosa si intende con una operazione. operazione
Una operazione sull’insieme è una funzione . Dati avremo dunque che è una funzione e quindi sarà un elemento di . Tipicamente le operazioni si denotano con simboli come , , , etc... Se è una operazione, invece di scrivere scriveremo .
Si noti che una funzione è equivalente ad una funzione ponendo . Si può dunque pensare equivalentemente ad una operazione come ad una funzione di due variabili.
Esempio 1.31. La usuale operazione di addizione definita sugli insiemi numerici è una operazione. Se è l’insieme dei numeri naturali (lo definiremo tra poco) possiamo pensare a come ad una funzione che ad un numero associa la funzione che incrementa di il suo argomento: .
Quando i simboli delle operazioni vengono utilizzati in una espressione si pone il problema di stabilire la precedenza delle operazioni. Se ad esempio scriviamo dobbiamo decidere se intendiamo (associatività a sinistra) oppure (associatività a destra). Se diremo che l’operazione è associativa, in tal caso ovviamente non importa inserire le parentesi. Se non si inseriscono le parentesi usualmente si intende che l’associazione è a sinistra. Ad esempio e non . In alcuni rari casi l’associatività è a destra, un esempio tipico è l’elevamento a potenza: . Il motivo è che si scrive più facilmente . Nei linguaggi di programmazione che implementano l’operazione di elevamento a potenza bisogna fare molta attenzione: in alcuni linguaggi (ad esempio Fortran) l’elevamento a potenza associa a sinistra come le altre operazioni, in altri linguaggi (ad esempio Python) associa a destra.
Quando compaiono operazioni diverse nella stessa espressione, alcune operazioni hanno la precedenza su altre. Ad esempio in la moltiplicazione ha la precedenza sull’addizione e quindi l’espressione va interpretata come non come . Addizione e sottrazione hanno la stessa precedenza e vanno quindi interpretate da sinistra a destra: . Per la divisione noi useremo, raramente, il simbolo , in tal caso la divisione associa a sinistra ed ha la stessa precedenza della moltiplicazione: , . Questa regola è a volte controintuitiva, per cui noi eviteremo di scrivere espressioni di questo tipo, soprattutto perché il puntino della moltiplicazione può essere omesso, come in rendendo l’espressione ancora più ambigua. Nel dubbio: usare le parentesi! Per denotare la divisione utilizzeremo più spesso il simbolo di frazione che non richiede di specificare l’associatività e la precedenza in quanto la lunghezza della linea di frazione determina come vengono associati gli operandi:
Gli insiemi numerici che ci proponiamo di definire (naturali, interi, razionali, reali, complessi) sono dotati tutti delle due operazioni di addizione e moltiplicazione oltre che (salvo i numeri complessi) di una relazione di ordine. In base alle proprietà che queste operazioni soddisfano potranno rientrare nelle seguenti strutture algebriche astratte.
Per adesso facciamo un elenco delle strutture che incontreremo più avanti. Man mano che individueremo gli esempi di insiemi che rientrano in queste strutture sarà più chiaro il significato di queste definizioni.
Definizione 1.32 (monoide). Sia un insieme su cui è definita una operazione . Se l’operazione è associativa: ed ha elemento neutro tale che diremo che è un monoide. Se inoltre l’operazione è commutativa, diremo che è un monoide commutativo (o abeliano).
Quando per l’operazione viene utilizzato il simbolo di addizione diremo che il monoide è additivo. In tal caso l’elemento neutro si chiama zero e si indica con . Se utilizziamo invece il simbolo di moltiplicazione diremo che il monoide è moltiplicativo. In tal caso l’elemento neutro si chiama unità e si indica usualmente con .
Esempio 1.33. L’insieme dei numeri naturali è un monoide commutativo sia con l’operazione di addizione (monoide additivo) che con l’operazione di moltiplicazione (monoide moltiplicativo).
Definizione 1.34 (gruppo). Un insieme su cui è definita una operazione si dice essere un gruppogruppo se l’operazione ha le seguenti proprietà:
Inoltre il gruppo si dice essere abelianogruppo abeliano o commutativo se vale la proprietà:
Quando l’operazione viene denotata con il simbolo (addizione) diremo che il gruppo è additivo, denoteremo con (zero) l’elemento neutro e l’inverso di verrà chiamato opposto e si denota con . Se invece si usa il simbolo (moltiplicazione) diremo che il gruppo è moltiplicativo, l’elemento neutro potrà essere denotato con il simbolo (uno o unità) e l’inverso di potrà essere chiamato reciproco e si denota usualmente con o .
L’elemento neutro di un gruppo è unico. Se infatti e fossero due elementi neutri si avrebbe . Anche l’inverso è unico: infatti se e fossero due inversi di si avrebbe .
Esempio 1.35. L’insieme dei numeri interi (lo definiremo più avanti) con l’operazione di addizione è un gruppo abeliano. L’elemento neutro è lo zero, l’opposto di è . Su definiremo anche l’operazione di moltiplicazione, ma con l’operazione di moltiplicazione non è un gruppo in quanto non tutti gli elementi hanno inverso moltiplicativo in .
Esempio 1.36 (gruppo simmetrico). Se è un insieme qualunque si può considerare l’insieme delle funzioni bigettive su : Quando è un insieme finito le funzioni bigettive su si chiamano anche permutazioni in quanto, appunto, permutano gli elementi di .
Per esercizio si può verificare che l’operazione di composizione rende un gruppo. Tale gruppo si chiama gruppo simmetrico di (viene anche usualmente denotato con ). Il gruppo simmetrico non è abeliano se ha più di due elementi.
Definizione 1.37 (anello e campo). Sia un insieme su cui sono definite due operazioni: addizione e moltiplicazione. Diremo che è un anello se è un gruppo abeliano rispetto alla addizione, se la moltiplicazione è associativa e se vale la proprietà distributiva , .
Se inoltre esiste un elemento neutro per la moltiplicazione diremo che è un anello con unità.
Se la moltiplicazione è commutativa diremo che è un anello abeliano.
Se è un anello ed risulta essere un gruppo abeliano per l’operazione di moltiplicazione (dunque c’è una unità e ogni elemento non nullo ha inverso moltiplicativo) diremo che è un campo.
Esempio 1.38. L’insieme dei numeri interi (lo definiremo tra poco) è un anello abeliano con unità ma non è un campo. L’insieme dei numeri razionali (lo definiremo tra poco) è un campo.
Un anello è un gruppo additivo, per cui negli anelli l’elemento neutro dell’addizione si indica con . L’inverso additivo di si chiama opposto e si indica con . E’ quindi definita anche l’operazione di sottrazione: .
Lo stesso vale in un campo dove, inoltre, ogni elemento non nullo ha anche un inverso moltiplicativo. Se il suo inverso moltiplicativo si chiama reciproco e si indica con oppure . Dunque è definita anche l’operazione di divisione: se .
In generale se è un anello allora valgono le familiari proprietà: Per dimostrare la prima abbiamo: e scrivendo gli addendi in ordine opposto si ottiene anche . Diremo che è elemento assorbente elemento assorbenteper la moltiplicazione. Allora possiamo dimostrare anche la seconda proprietà: e anche in questo caso scrivendo gli addendi in ordine opposto si ottiene .
Se è un campo, vale la legge di annullamento del prodotto: annullamento prodotto L’implicazione verso sinistra è la proprietà assorbente, che abbiamo già verificato. Viceversa se e allora possiamo moltiplicare ambo i membri per e ottenere .
Definizione 1.39 (gruppo totalmente ordinato). Diremo che è un gruppo totalmente ordinato gruppo totalmente ordinatose è un gruppo (con operazione ), se è anche un insieme totalmente ordinato (con relazione ) e se l’operazione del gruppo mantiene l’ordinamento ovvero vale la proprietà
Diremo che il gruppo totalmente ordinato, è denso o continuo se la relazione d’ordine ha anche tali proprietà.
Diremo che è un campo ordinato campo ordinatose è un campo, se rispetto alla addizione è un gruppo abeliano totalmente ordinato (dunque l’addizione preserva l’ordinamento ) e se inoltre anche la moltiplicazione per un numero positivo mantiene l’ordinamento:
Diremo che il campo ordinato è continuo se l’ordinamento è continuo.
Esempio 1.40. Vedremo che (l’insieme dei numeri interi) è un esempio di gruppo additivo totalmente ordinato ma non denso.
Esempio 1.41. Vedremo che (l’insieme dei numeri razionali) è un esempio di campo ordinato denso ma non continuo mentre (l’insieme dei numeri reali) è un (in un certo senso l’unico) esempio di campo ordinato continuo.
Se è un gruppo additivo totalmente ordinato con elemento neutro si ha: Significa che l’ordinamento è univocamente determinato dal confronto con l’elemento neutro, ovvero dal sapere quali sono gli elementi positivi.
Se è un gruppo additivo totalmente ordinato, possiamo esprimere una proprietà di monotonia per le disuguaglianze strette: se allora e . Si tratta di osservare che se vale l’uguaglianza , sommando ad ambo i membri si ottiene .
Se è un campo ordinato e prendiamo , possiamo osservare che se e solo se . Infatti basta sommare alla prima disequazione per ottenere la seconda e viceversa sommare alla seconda per ottenere la prima (monotonia dell’addizione).
Verifichiamo ora la validità della regola dei segni per il prodotto: se e allora , , . La prima proprietà, è data per ipotesi (proprietà di monotonia del prodotto applicata a moltiplicando ambo i membri per ). Di conseguenza , ovvero e . Cambiando ancora segno a quest’ultima disuguaglianza si ottiene .
Dunque possiamo dedurre che per ogni si ha perché sia che sia che il prodotto sarà sempre .
In particolare possiamo dedurre che . E visto che per ipotesi di campo, si deve avere .
Svolgimento. Dati con dobbiamo trovare tale che . Se si ha, che possiamo riscrivere come Posto Moltiplicando per l’inverso di (che è positivo) otteniamo □