Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Paolo Dulio
Politecnico di Milano
Definizione
A = insieme
a1 a2 A a1 , a2 A
STRUTTURE ALGEBRICHE
Strutture Algebriche
Esempio.
A = Insieme dei colori
= miscelamento
STRUTTURE ALGEBRICHE
Strutture Algebriche
Esempio. Lavoriamo ora con un insieme infinito.
Per esempio, immaginiamo che esista una scatola di costruzioni
dotata di infiniti pezzi.
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
Gruppi
Se per ogni a, b, c A : a (b c) = (a b) c,
allora si dice che loperazione interna e` associativa
Se esiste u A tale che u a = a u = a per ogni a A
u = elemento neutro per loperazione
Se u = elemento neutro, a A, ed esiste a0 A tale che
a a0 = a0 a = u, allora a0 = elemento inverso di a
(A, ) con associativa = semigruppo
(A, ) semigruppo con elemento neutro (A, ) = monoide
(A, ) monoide, con inverso per ogni elemento = gruppo
Se (A, ) = gruppo, ed a b = b a a, b A
(A, ) = gruppo abeliano
Paolo Dulio, Dip. Matematica, Politecnico di Milano
STRUTTURE ALGEBRICHE
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
Gruppi
Esempi
A = Insieme delle funzioni non identiche f : R R
= composizione di funzioni.
Si ha in tale caso un semigruppo.
Osservazione. Ogni semigruppo S puo` essere fatto diventare
un monoide aggiungendo un elemento u non appartenente ad
S, e definendo u u := u ed u s := s =: s u per ogni s S.
Linsieme P(X) delle parti di X e` un monoide ( =
(N, +) e` un monoide
(R, ) e` un monoide
(Z, +), (R, +) sono gruppi abeliani
Paolo Dulio, Dip. Matematica, Politecnico di Milano
STRUTTURE ALGEBRICHE
Gruppi
A = Rototraslazioni nel piano.
= composizione di rototraslazioni.
Si ha in tale caso un gruppo non commutativo.
R*T
R
T*R
R*T T*R
STRUTTURE ALGEBRICHE
Gruppi
STRUTTURE ALGEBRICHE
Gruppi
STRUTTURE ALGEBRICHE
Anelli e Campi
(A, ) = semigruppo
a (b + c) = a b + a c a, b, c A
(b + c) a = b a + c a a, b, c A
(A, +, ) = anello
STRUTTURE ALGEBRICHE
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
Anelli e Campi
(b
+
c)
=
a
b
+
a
c
a,
b,
c
(b + c) a = b a + c a a, b, c A
STRUTTURE ALGEBRICHE
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
CAMPO
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
CAMPO
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
CAMPO
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
CAMPO
X
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
x1
a x1
x2 a x2
a
... = ...
xn
a xn
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
CAMPO
X
COMMUTATIVO
UNITARIO
ANELLO
GRUPPO
ABELIANO
GRUPPO
MONOIDE
SEMIGRUPPO
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE
p(t) =
n
X
(ai )t ni inverso.
i=0
K[t] e` un gruppo
STRUTTURE ALGEBRICHE
n
X
ai t ni e` un
i=0
n
X
!
ai t
i=0
ni
n
X
=
(xai )t ni .
i=0
STRUTTURE ALGEBRICHE
STRUTTURE ALGEBRICHE