Lezioni di matematica on line
Si chiama legge di composizione interna in un insieme A, un'applicazione di A×A→A, dove con A×A si intende il prodotto cartesiano di A per A. In altre parole una legge di composizione interna in un insieme A è una legge che associa ad ogni coppia ordinata di elementi di A un elemento di A stesso. Si dice che l'insieme A è dotato di struttura algebrica se in A sono definite una o più leggi di composizione.
Per esempio con A(+,*) si indicherà la struttura algebrica con elementi in A e le due leggi di composizione interne somma e prodotto. Con Z8(⊕,⊗), si indicherà la struttura algebrica definita nell'insieme {0,1 2,3,4,5,6,7} e con le due operazioni di somma e prodotto in modulo 8.
proprietà associativa ∀a,b,c∈A → (a∗b)∗c = a∗(b∗c)
proprietà commutativa ∀a,b∈A → a∗b = b∗a
esistenza elemento neutro e ∃e:∀a∈A → e∗a = a∗e = a. L' elemento neutro rispetto al prodotto è uno, rispetto alla somma lo zero
esistenza simmetrico ∀a∈A, ∃as∈A: a∗as=as∗a=e. Il simmetrico rispetto alla somma si chiama opposto, rispetto al prodotto reciproco.
proprietà distributiva del prodotto rispetto alla somma ∀a,b,c∈A → a*(b+c)=(a*b)+(a*c), (b+c)*a=(b*a)+(c*a)
legge anullamento del prodotto se a*b=0, a=0 V b=0
Se A possiede un elemento neutro, esso è unico. Supponiamo per assurdo che esistano due elementi neutri e ed e' distinti. Essendo e elemento neutro avremo: e*e' = e'*e = e' Inoltre se e' è elemento neutro avremo: e'*e = e*e' = e per cui dovrà essere e = e' Pertanto è impossibile che esistano due elementi neutri tra loro distinti
Monoide: è dotato da un'unica legge di composizione interna avente la proprietà associativa
Gruppo: è un monoide dotato di elemento neutro e simmetrico per ogni elemento
Gruppo commutativo: è un gruppo in cui la legge di composizione interna è commutativa
Anello: è dotato di due leggi di composizione interne, rispetto alla prima legge di composizione è un gruppo commutativo, la seconda legge è dotata di proprietà associativa, possiede elemento neutro, ed è distributiva rispetto alla prima
Corpo: è un anello che ha simmetrico per ogni elemento escluso l'elemento neutro della prima legge di composizione
Campo: corpo commutativo
Dimostreremo che queste due proprietà sono collegate tra di loro ovvero se esiste reciproco per ogni elemento allora vale la legge di anullamento del prodotto. Le due leggi di composizione interne sono indicate come somma e prodotto con i rispettivi elementi neutri 0 e 1. Supponiamo che a*b=0 e che ci sia reciproco per ogni elemento, quindi se a≠0 allora esiste a' tale che a*a' = a'*a = 1, moltiplichiamo entrambi i membri dell'uguaglianza a*b=0 per a': a'*a*b=0*a' → 1*b=0 → b=0 Quindi, c'è una stretta relazione tra l'esistenza del reciproco e la legge di anullamento del prodotto.
+ | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
1 | 1 | 2 | 3 | 4 | 5 | 6 | 0 |
2 | 2 | 3 | 4 | 5 | 6 | 0 | 1 |
3 | 3 | 4 | 5 | 6 | 0 | 1 | 2 |
4 | 4 | 5 | 6 | 0 | 1 | 2 | 3 |
5 | 5 | 6 | 0 | 1 | 2 | 3 | 4 |
6 | 6 | 0 | 1 | 2 | 3 | 4 | 5 |
* | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
2 | 0 | 2 | 4 | 6 | 1 | 3 | 5 |
3 | 0 | 3 | 6 | 2 | 5 | 1 | 4 |
4 | 0 | 4 | 1 | 5 | 2 | 6 | 3 |
5 | 0 | 5 | 3 | 1 | 6 | 4 | 2 |
6 | 0 | 6 | 5 | 4 | 3 | 2 | 1 |
Dall'analisi della tabella della somma modulo 7 si può notare che 1 è opposto di 6, 2 è opposto di 5, 3 è opposto di 4, quindi ogni elemento ha l'opposto ovvero l'inverso rispetto alla somma. Rispetto alla somma la struttura algebrica delle classi di resti modulo n è, in ogni caso, gruppo abeliano. Quando si considera pure la moltiplicazione, la struttura algebrica delle classi di resti modulo n dipende dal fatto che n sia o no un numero primo. Dall'analisi della tabella del prodotto modulo 7 si può notare che 1 è reciproco di se stesso, 2 è reciproco di 4, 3 è reciproco di 5, 6 è reciproco di se stesso, quindi ogni elemento ha reciproco ovvero, l'inverso rispetto al prodotto. Quando n è numero primo, le classi di resti modulo n assumono la struttura di campo.
Analizziamo anche le tabelle della sottrazione e della divisione modulo 7. Per sottrarre un numero, si può pensare di sommare l'opposto di quel numero. Notiamo pure che, per dare un senso alla divisione abbiamo usato l'operazione modulo 7 (7 è un numero primo) e quindi abbiamo pensato la divisione per un numero come il prodotto per il reciproco del numero stesso.
- | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
0 | 0 | 6 | 5 | 4 | 3 | 2 | 1 |
1 | 1 | 0 | 6 | 5 | 4 | 3 | 2 |
2 | 2 | 1 | 0 | 6 | 5 | 4 | 3 |
3 | 3 | 2 | 1 | 0 | 6 | 5 | 4 |
4 | 4 | 3 | 2 | 1 | 0 | 6 | 5 |
5 | 5 | 4 | 3 | 2 | 1 | 0 | 6 |
6 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
: | 0 | 1 | 2 | 3 | 4 | 5 | 6 |
0 | / | 0 | 0 | 0 | 0 | 0 | 0 |
1 | / | 1 | 4 | 5 | 2 | 3 | 6 |
2 | / | 2 | 1 | 3 | 4 | 6 | 5 |
3 | / | 3 | 5 | 1 | 6 | 2 | 4 |
4 | / | 4 | 2 | 6 | 1 | 5 | 3 |
5 | / | 5 | 6 | 4 | 3 | 1 | 2 |
6 | / | 6 | 3 | 2 | 5 | 4 | 1 |
* | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
2 | 0 | 2 | 4 | 6 | 8 | 10 | 1 | 3 | 5 | 7 | 9 |
3 | 0 | 3 | 6 | 9 | 1 | 4 | 7 | 10 | 2 | 5 | 8 |
4 | 0 | 4 | 8 | 1 | 5 | 9 | 2 | 6 | 10 | 3 | 7 |
5 | 0 | 5 | 10 | 4 | 9 | 3 | 8 | 2 | 7 | 1 | 6 |
6 | 0 | 6 | 1 | 7 | 2 | 8 | 3 | 9 | 4 | 10 | 5 |
7 | 0 | 7 | 3 | 10 | 6 | 2 | 9 | 5 | 1 | 8 | 4 |
8 | 0 | 8 | 5 | 2 | 10 | 7 | 4 | 1 | 9 | 6 | 3 |
9 | 0 | 9 | 7 | 5 | 3 | 1 | 10 | 8 | 6 | 4 | 2 |
10 | 0 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
Dall'analisi della tabella del prodotto in Z11, si può notare che 2 e 6, 3 e 4, 5 e 9, 7 e 8, sono uno reciprco dell'altro, mentre 10 è reciproco di se stesso, quindi ogni elemento diverso da zero ha reciproco. Si osservi che, il numero zero è presente solo nella seconda riga e nella seconda colonna, ciò significa che il prodotto di due numeri diversi dallo zero è ancora diverso da zero. In Z11 quindi, oltre all'esistenza del reciproco, vale la legge di anullamento del prodotto. Se n non è numero primo la struttura è di anello, pertanto non esiste reciproco e non vale la legge di anullamento del prodotto, ovvero il prodotto di due elementi non nulli può essere nullo. Z12, Z8, sono quindi anelli.
* | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
2 | 0 | 2 | 4 | 6 | 8 | 10 | 0 | 2 | 4 | 6 | 8 | 10 |
3 | 0 | 3 | 6 | 9 | 0 | 3 | 6 | 9 | 0 | 3 | 6 | 9 |
4 | 0 | 4 | 8 | 0 | 4 | 8 | 0 | 4 | 8 | 0 | 4 | 8 |
5 | 0 | 5 | 10 | 3 | 8 | 1 | 6 | 11 | 4 | 9 | 2 | 7 |
6 | 0 | 6 | 0 | 6 | 0 | 6 | 0 | 6 | 0 | 6 | 0 | 6 |
7 | 0 | 7 | 2 | 9 | 4 | 11 | 6 | 1 | 8 | 3 | 10 | 5 |
8 | 0 | 8 | 4 | 0 | 8 | 4 | 0 | 8 | 4 | 0 | 8 | 4 |
9 | 0 | 9 | 6 | 3 | 0 | 9 | 6 | 3 | 0 | 9 | 6 | 3 |
10 | 0 | 10 | 8 | 6 | 4 | 2 | 0 | 10 | 8 | 6 | 4 | 2 |
11 | 0 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
Dall'analisi della tabella del prodotto in Z12, si può notare che non c'è reciproco per ogni elemento, solamente i numeri 5, 7, 11 lo hanno (sono reciproci di se stessi), questo appunto perchè 12 non è numero primo. Si può notare anche che la tabella contiene degli zeri infatti, per esempio 3⊗4=0, questo a conferma che esistenza del reciproco, e legge di anullamento del prodotto sono collegati. In un anello quindi si possono definire le operazioni di somma, sottrazione e moltiplicazione. In un campo si può definire pure la divisione. In un campo infatti esiste reciproco per ogni elemento e quindi la divisione per un numero può essere pensata come prodotto per il reciproco del numero stesso.