Professional Documents
Culture Documents
Systemy algebraiczne
Przykłady operacji :
dzielenie w R,
Oczywiście zbiór A nie musi być
dzielenie w N, lg w R.
jednorodny (wszystkie elementy
F(x)=s’ wttw s’ jest starostą grupy, do tego samego typu).
której należy student x.
5 grudnia 2001 Matematyka Dyskretna, Struktury algebraiczne G.Mirkowska, PJWSTK 3
System algebraiczny
Definicja Systemem algebraicznym nazywamy układ
< A, o1, o2, ... on, r1, r2,... rm>
1. < N, * >
P P
N N
(a) < P, * > (b) < {2i : i N}, * > (c) < {3i : i N}, * >
Ale < NP, +,*> nie jest podalgebrą algebry < Z, +,*>
3. <{0,1},, , ,1,0> dwuelementowa algebra Boole’a
Lemat Przecięcie dowolnego zbioru podalgebr danej algebry, o ile jest
niepuste, to jest też podalgebrą .
5 grudnia 2001 Matematyka Dyskretna, Struktury algebraiczne G.Mirkowska, PJWSTK 5
Przykłady
A B
a1
b1
a2 h b2
an bn
a b
o(a1,a2,...,an)= a o’(b1,b2,...,bn)= b
h(a) = b
5 grudnia 2001 Matematyka Dyskretna, Struktury algebraiczne G.Mirkowska, PJWSTK 9
Przykład
Funkcja h(X) =1, gdy 7X i h(X)=0, gdy 7X , X N jest
homomorfizmem algebry
< 2N, , - > w algebrę < {0,1}, , >.
1
a
2 1b
5 2c b c
3d
4a
3 4 5e d e