Next: Lezione 15 (14 aprile
Up: Matematica Discreta
Previous: Lezione 13 (31 marzo
Subsections
Definizione di anello
Definizione 14.1
Si chiama
anello una terna
![$(R,+,\cdot)$](img549.gif)
dove
R è un insieme e +,
![$\cdot$](img279.gif)
sono due operazioni su
R tali che:
- 1.
- (G,+) è un gruppo commutativo
- 2.
è un semigruppo
- 3.
- per ogni
si ha
a(b+c)=ab + ac e
(b+c)a=ba+ca.
Le due proprietà del punto
3 si dicono
proprietà
distributive a sinistra e a destra. L'elemento neutro della somma sarà
denotato con 0 e l'inverso di
a per la somma sarà denotato con
-
a. Per brevità si scriverà
a-
b invece di
a+(-
b).
Un anello si dice
commutativo se l'operazione
![$\cdot$](img279.gif)
è commutativa.
Si dice che
R è un
anello con identità se esiste un elemento non
nullo che sia neutro per
![$\cdot$](img279.gif)
(i.e.
![$(R,\cdot)$](img552.gif)
è un monoide). Tale
elemento neutro, che è
unico è
detto l'
identità dell'anello e denotato con 1.
Esercizio 14.1
Gli insiemi
![$\mathbb Z,\mathbb Q,\mathbb R$](img553.gif)
dotati delle usuali operazioni di somma e prodotto
sono tutti anelli commutativi con identità.
Le classi di resto modulo
n con le operazioni di somma e prodotto definite
nell'osservazione
6.9 è un anello commutativo con identità.
Il prodotto cartesiano
![$\mathbb Z\times\mathbb Z$](img554.gif)
con le operazioni
(
a1,
a2)+(
b1,
b2)=(
a1+
b1,
a2+
b2) e
(
a1,
a2)(
b1,
b2)=(
a1b1,
a2b2) è un anello commutativo con
identità.
L'insieme delle matrici
![$n\times n$](img555.gif)
a coefficienti reali è un anello, in
generale non commutativo (è commutativo se e solo se
n=1.
Soluzione
Esercizio 14.2
Sia
R un anello e
X un insieme, si provi che
RX con le operazioni
definite da
è un anello. Se
R è commutativo, anche
RX lo è, se
R ha
un'identità, anche
RX ne ha una.
Soluzione
Proposizione 14.2
Sia
R un anello, allora
- 1.
- per ogni
si ha a0=0a=0.
- 2.
- per ogni
si ha
a(-b)=(-a)b=-(ab)
Dim.
Sia
,
allora a0=a(0+0), usando la proprietà
distributiva si ha allora
a(0+0)=a0+a0 e quindi,
a)=a0+a0. Dato che R è un gruppo rispetto alla somma, vale la
legge di cancellazione e quindi 0=a0. In modo del tutto analogo si prova che 0a=0.
Siano
,
allora usando quanto appena dimostrato e la
proprietà distributiva si ha che
0=a0=a(b+(-b))=ab+a(-b), da cui
-(ab)=a(-b). Analogamente si prova che
(-a)b=-(ab).
Definizione 14.3
Sia
R un anello, un sottinsieme
![$S\subseteq R$](img559.gif)
sarà detto un
sottoanello se è contemporaneamente un sottogruppo di (
R,+) e un
sottosemigruppo di
![$(R,\cdot)$](img552.gif)
.
Se
R è un anello con identità, si
richiede anche che
![$1\in S$](img560.gif)
.
In altre parole:
- 1.
-
![$a,b\in S\Rightarrow a-b\in S$](img561.gif)
- 2.
-
![$a,b\in S\Rightarrow ab\in S$](img562.gif)
- 3.
-
.
Definizione 14.4
Un elemento
![$a\in R$](img557.gif)
è detto un
divisore di 0 se
![$a\ne 0$](img564.gif)
ed
esiste
![$b\in R$](img565.gif)
,
![$b\ne0$](img566.gif)
tale che
ab=0 oppure
ba=0.
Un anello commutativo con identità che non contiene divisori di zero viene
detto un
dominio di integrità.
Definizione 14.5
Sia
R un anello con identità. Un elemento
![$u\in R$](img567.gif)
sarà detto una
unità se è
invertibile
rispetto al prodotto, ossia se esiste
![$v\in R$](img568.gif)
tale che
uv=
vu=1. Tale
elemento
v se esiste
è unico e viene denotato con
u-1.
Esempio 14.6
La matrice
![$\pmatrix{1&0\cr0&0}$](img569.gif)
è un divisore di 0 nell'anello delle
matrici
![$2\times 2$](img570.gif)
.
Infatti
Tutte le coppie del tipo (a,0) sono dei divisori di 0 nell'anello
,
infatti
(a,0)(0,b)=(0,0) per ogni
,
quindi
non è un dominio di integrità.
Le unità di
sono soltanto 1,-1. Le unità di
sono
(1,1), (1,-1), (-1,-1) e (-1,1).
Esercizio 14.3
Si provi che
![$\left[a\right]\in\mathbb Z\big/\mathchoice
{{}_{\!\displaystyle {}n\mathbb Z}}...
...}
{{}_{\!\scriptstyle {}n\mathbb Z}}
{{}_{\!\scriptscriptstyle {}n\mathbb Z}}$](img572.gif)
è una unità se e solo se il
massimo comun divisore (
a,
n)=1.
Soluzione
Esercizio 14.4
Si provi che
![$\left[a\right]\in\mathbb Z\big/\mathchoice
{{}_{\!\displaystyle {}n\mathbb Z}}...
...yle {}n\mathbb Z}}
{{}_{\!\scriptscriptstyle {}n\mathbb Z}}-\{\left[0\right]\}$](img573.gif)
è un
divisore di 0 se e solo se
![$(a,n)\ne1$](img574.gif)
.
Soluzione
Proposizione 14.7
L'insieme degli elementi invertibili di un anello con identità
R, è un
gruppo con l'operazione prodotto. Tale gruppo viene denotato con
R* ed
è chiamato il
gruppo delle unità di
R.
Dim.
Indichiamo con
.
Se
allora esistono u-1 e
tali che
uu-1=u-1u=vv-1=v-1v=1, ma allora
(uv)(v-1u-1)=u(vv-1)u-1=u1u-1=uu-1=1 e analogamente anche
(v-1u-1)(uv)=1, quindi uv è una unità ovvero
.
Evidentemente
e se u è una unità anche u-1 lo è,
quindi la tesi.
Esercizio 14.5
Si confronti la dimostrazione della proposizione precedente con la soluzione
dell'esercizio
8.4 e si spieghi perché sono ``così simili''.
Soluzione
Osservazione 14.8
Lo 0 non è mai invertibile, dato che
![$0x=0\ne1$](img580.gif)
per ogni
![$x\in R$](img581.gif)
.
Definizione 14.9
Un anello con identità viene detto un
corpo se ogni suo elemento
diverso da 0 è invertibile. Un corpo viene detto un
campo se è
commutativo.
Lemma 14.10
Sia
R un anello con identità, e sia
![$u\in R$](img567.gif)
una
unità. Allora
u non è un divisore di 0.
Dim.
Sia u una unità e sia b tale che ub=0, allora
b=u-1ub=u-10=0,
e quindi u non è un divisore di 0.
Corollario 14.11
In un corpo non ci sono divisori di 0, e quindi ogni campo è un dominio
di integrità.
Dim.
Ogni elemento diverso da 0 di un corpo è invertibile, e,
per quanto appena visto, gli elementi
invertibili non sono divisori di zero.
Esercizio 14.6
Si provi che
![$\mathbb Z\big/\mathchoice
{{}_{\!\displaystyle {}n\mathbb Z}}
{{}_{\!\textsty...
...}
{{}_{\!\scriptstyle {}n\mathbb Z}}
{{}_{\!\scriptscriptstyle {}n\mathbb Z}}$](img534.gif)
è un campo se e solo se
n è primo.
Soluzione
Esercizio 14.7
Si provi che il gruppo delle unità di
![$\mathbb Z$](img307.gif)
è isomorfo a
![$\mathbb Z\big/\mathchoice
{{}_{\!\displaystyle {}2\mathbb Z}}
{{}_{\!\textsty...
...}
{{}_{\!\scriptstyle {}2\mathbb Z}}
{{}_{\!\scriptscriptstyle {}2\mathbb Z}}$](img582.gif)
.
Soluzione
Next: Lezione 15 (14 aprile
Up: Matematica Discreta
Previous: Lezione 13 (31 marzo
Domenico Luminati
1999-07-08