07 Grupa


2. < iloczyn skalarny wektorów > nie jest działaniem wewnętrznym oraz nie jest działaniem zewnętrznym.

Niech 0x01 graphic
0x01 graphic
,

0x01 graphic
,0x01 graphic

! Wówczas: 0x01 graphic

czyli 0x01 graphic

Stąd powyższe działanie 0x01 graphic
nie jest działaniem wewnętrznym w zbiorze Rn.

!! Z powyższego wynika także, że: działanie 0x01 graphic
zwane iloczynem skalarnym wektorów nie jest działaniem zewnętrznym.

Przykłady podstawowych struktur algebraicznych:

1) półgrupa;

2) grupa, podgrupa;

3) pierścień;

4) ciało (definicja, przykłady, pewne twierdzenia);

5) ciało liczb rzeczywistych oraz ciało liczb zespolonych.

Def. Zbiór A z określonym w nim działaniem wewnętrznym 0x01 graphic
nazywamy półgrupą wtedy i tylko wtedy, gdy 0x01 graphic
jest działaniem łącznym w zbiorze A.

(A,0x01 graphic
) jest półgrupą 0x01 graphic

1) 0x01 graphic
jest działaniem wewnętrznym w zbiorze A,

2) 0x01 graphic
jest działaniem łącznym w zbiorze A.

Przykłady i kontrprzykłady półgrup

(sprawdź!).

Def. A ;0x01 graphic
: A 0x01 graphic
AA

(A,0x01 graphic
) jest grupą 0x01 graphic

1)0x01 graphic
jest działaniem wewnętrznym w zbiorze A;

2)0x01 graphic
jest łączne w zbiorze A;

3) istnieje element eA będący elementem neutralnym ze względu na działanie 0x01 graphic
;

4) dla dowolnego aA istnieje inwers a*A ze względu na działanie 0x01 graphic
.

Stąd (A,0x01 graphic
) jest grupą 0x01 graphic

1) 0x01 graphic
0x01 graphic
(a0x01 graphic
b=c);

2) 0x01 graphic
[a0x01 graphic
(b0x01 graphic
c) = (a0x01 graphic
b)0x01 graphic
c];

3) 0x01 graphic
0x01 graphic
(e0x01 graphic
a = a0x01 graphic
e = a);

4) 0x01 graphic
0x01 graphic
(a0x01 graphic
a* = a*0x01 graphic
a = e).

Pojęcie grupy przemiennej (abelowej)

(A,0x01 graphic
) jest grupą przemienną (abelową) 0x01 graphic

  1. (A,0x01 graphic
    )jest grupą;

  2. 0x01 graphic
    jest działaniem przemiennym w zbiorze A.

Stąd: każda grupa abelowa jest grupą (ale nie odwrotnie!)

Przykłady grup:

  1. (Z, +) -grupa (grupa abelowa)

e=0 , a* = -a

  1. (Z ,0x01 graphic
    ) -nie jest grupą

  2. (W*, 0x01 graphic
    0x01 graphic
    -grupa abelowa, W* = W \ {0} , e=1 , a* =0x01 graphic

  3. (W+, 0x01 graphic
    0x01 graphic
    -grupa abelowa

  4. ({0},+),({1}, 0x01 graphic
    )-trywialne grupy(także grupy abelowe).

  5. Wśród grup wyróżniamy grupy skończone oraz nieskończone, oto ich przykłady:

grupa skończona

grupa nieskończona

({-1; 1}, 0x01 graphic
)

(Z,+)-addytywna grupa liczb całkowitych

Grupa czwórkowa Kleina

(X,0x01 graphic
)-grupa funkcji liniowych z działaniem składania funkcji (zobacz:przykład 8)

7.Grupa czwórkowa Kleina(grupa Kleina rzędu 4).

0x01 graphic

e

a

b

c

e

e

a

b

c

a

a

e

c

b

b

b

c

e

a

c

c

b

a

e

0x08 graphic
8.(X,0x01 graphic
), gdzie X jest zbiorem funkcji postaci:

f(x) = ax+b dla xR ; a0 ; a,bR,

zaś ”0x01 graphic
” jest składaniem funkcji tej postaci.

0x08 graphic
To jest grupa nieskończona, ale nie jest to grupa

abelowa (sprawdź!)

Rozwiązać samodzielnie poniższe zadania:

Zad 1. Niech R* = R\{0} oraz dla(a,b) ,(c,d) R*0x01 graphic
R:

(a,b)0x01 graphic
(c,d) 0x01 graphic
(ac,ad+b).

1) Obliczyć (3,1)0x01 graphic
(2,5).

2) Sprawdzić, czy działanie 0x01 graphic
jest przemienne (łączne)

w zb. R*0x01 graphic
R?

3) Sprawdzić, czy (1,1) jest elementem neutralnym działania 0x01 graphic
w zb. R*0x01 graphic
R?

4) Znaleźć element neutralny ze względu na działanie 0x01 graphic
.

5) Znaleźć inwers elementu (1,2) oraz (a,b),

a0 ze względu na działanie 0x01 graphic
w zbiorze R*0x01 graphic
R.

6) Sformułować wniosek dotyczący struktury algebraicznej zbioru R*0x01 graphic
R z działaniem 0x01 graphic
.

Zad 2. Niech Cm = {0,1,2,..,m-1} oraz x +my = r ,

dla x,yCm , zaś r jest resztą z dzielenia x+y przez m

(”+m” zwane jest dodawaniem modulo m, gdzie m jest ustaloną liczbą naturalną).

  1. Sprawdź, czy (Cm ,+m) jest grupą (grupą abelową)?

  2. Zdefiniuj mnożenie modulo m oznaczając je 0x01 graphic
    m

i sprawdź, czy (Cm ,0x01 graphic
m) jest grupą (grupą abelową)?

Def. Niech (G,0x01 graphic
) -grupa ; H G

(H,0x01 graphic
)nazywamy podgrupą grupy (G,0x01 graphic
) wtw, gdy:

1)H G 0x01 graphic
2) (H,0x01 graphic
) jest grupą.

Przykłady podgrup danej grupy:

(R,+)-grupa addytywna liczb rzeczywistych;

Sprawdź, że:

(Zp,+),(Z,+),(W,+) są podgrupami grupy (R,+), przy czym Zp oznacza zbiór liczb całkowitych parzystych.

Izomorfizm i homomorfizm grup

Def. Niech (G,0x01 graphic
),(H,ð ) będą grupami.

Przekształcenie f grupy (G,0x01 graphic
) w grupę (H,) nazywamy izomorfizmem grup (bądź krótko izomorfizmem)wtw,gdy:

  1. f jest bijekcją zb.G w zb.H ,

  2. 0x01 graphic
    [f(x0x01 graphic
    y) = f(x)ð f(y)].

Wówczas mówimy, że grupy (G,0x01 graphic
) i (H,)

są izomorficzne.

Np. (R,+) i (R+, 0x01 graphic
) są grupami izomorficznymi, bo istnieje funkcja f: RR+ 0x01 graphic
f(x)=3x dla xR taka, że:

Sprawdź to! Podać inne izomorfizmy tych grup!.

Def. Przekształcenia f grupy (G,0x01 graphic
)w grupę (H,ð) nazywamy homomorfizmem wtedy i tylko wtedy , gdy:

  1. f: GH, 2)0x01 graphic
    [f(x0x01 graphic
    y) = f(x)ð f(y)].

Wówczas mówimy, że grupy (G,0x01 graphic
) i (H,ð )

są homomorficzne.

Uwaga! Oczywiście każdy izomorfizm grup jest homomorfizmem tych grup (twierdzenie odwrotne jest fałszywe!)

Np. (Z,+) , (R+,0x01 graphic
)- są to na przykład grupy homomorficzne, a tym homomorfizmem jest funkcja f(x)=3x dla x∈Z. Sprawdź to!

Jądro homomorfizmu, obraz homomorfizmu

Def. Jądrem homomorfizmu f nazywamy zbiór ker f określony następująco:

ker f 0x01 graphic
{xG: f -1({e'})=x},gdzie f jest homomorfizmem grup (G,0x01 graphic
) i (H,ð ), eG 0x01 graphic
e'H są elementami neutralnymi.

Stąd: ker f = {xG: f(x)=e'}.

Def. Obrazem homomorfizmu f nazywamy zbiór Imf określony następująco:

Imf 0x01 graphic
{bH: 0x01 graphic
b = f(a)}

Przykład: Niech f(x)=2x dla x∈Z będzie homomorfizmem grup (Z,+) i (R+,0x01 graphic
).

Wyznaczyć: kerf oraz Imf.

Wiadomo, że w grupie (Z,+) element neutralny e=0, zaś w grupie (R+,0x01 graphic
) element neutralny e'=1. Stąd:

czyli ker f ={0}.

Przygotować samodzielnie rozwiązania poniższych zadań:

Zad1.

Niech h(x)=0x01 graphic
; zaś H(x)=0x01 graphic
.

Sprawdzić, czy h oraz H jest homomorfizmem grupy (Z8 ,+8) w grupę (Z4 ,+4), gdzie Z8 jest zbiorem reszt dzielenia liczb całkowitych przez 8, zaś Z4 jest zbiorem reszt dzielenia liczb całkowitych przez 4.

Odpowiedź: NIE dla h, Tak dla H.(Wykazać to!)

Zad2.Wykazać,że: na to by homomorfizm f był izomorfizmem potrzeba i wystarcza, by ker f był zbiorem jednoelementowym, gdzie f jest homomorfizmem grup (G,0x01 graphic
) i (H,).

Zad3.Niech G będzie grupą przekształceń zb.R na siebie postaci: fa(x)=ax dla xR 0x01 graphic
a0, z działaniem składania.

  1. Wykazać, że odwzorowanie H: f(a)a dla faG jest homomorfizmem grupy (G,0x01 graphic
    ) w grupę (R\{0},0x01 graphic
    ).

A czy H jest izomorfizmem tych grup? Odpowiedź uzasadnić.

  1. Wyznaczyć: ker H oraz Im H.

Pierścień

Def. Pierścieniem nazywamy strukturę algebraiczną złożoną z niepustego zb.X i określonych w nim dwóch działań wewnętrznych, które spełniają następujące warunki:

  1. (X,) jest grupą przemienną, przy czym: nazywamy dodawaniem, element neutralny w zb.X ze względu na nazywamy zerem pierścienia i oznaczamy 0,

zaś inwers elementu a ze względu na oznaczamy −a i nazywamy elementem przeciwnym do a;

(2) działanie jest łączne i rozdzielne względem , przy czym działanie nazywamy mnożeniem.

Przykłady i kontrprzykłady pierścieni:

- (Z,+,0x01 graphic
)-pierścień liczb całkowitych;

-(Z(0x01 graphic
),+,0x01 graphic
)-pierścień, gdzie Z(0x01 graphic
)={a+b0x01 graphic
; a,b∈Z};

-(N,+,0x01 graphic
) -nie jest pierścieniem.

gdy działanie posiada element neutralny, który oznaczamy 1 i nazywamy jednością pierścienia.

gdy działanie ⊙ jest przemienne.

Ćwiczenie: Podać przykłady pierścieni unitarnych (przemiennych).

Tw. Jeśli pierścień (X,,) liczy więcej niż jeden element, to elementy neutralne (jednostkowe) względem dodawania i mnożenia są między sobą różne, czyli 10, gdzie: 0-zero danego pierścienia,1-jedność danego pierścienia

Dowód nie wprost:(podaj!)

Przykład: (X,+,0x01 graphic
) -pierścień funkcji rzeczywistych, gdzie:

X = {f; f: AR} , A oraz (f+g)(x) = f(x)+g(x) dla xA,

(f0x01 graphic
g)(x) = f(x)0x01 graphic
g(x) dla xA;f,gX .

Oczywistym jest tutaj, że:

- ”0” : f(x)0x01 graphic
0 dla xA -zero tego pierścienia;

- ”1” : f(x)0x01 graphic
1 dla xA -jedynka tego pierścienia;

- spełnione są warunki definicji pierscienia (sprawdź!).

Ćwiczenie 1: Analogicznie (jak dla grup) zdefiniować następujące pojęcia:

1) podpierścień pierścienia (X,⊕,⊙),

2) homomorfizm (izomorfizm) pierścieni.

Ćwiczenie 2: Podać przykład (kontrprzykład) homomorfizmu pierścieni.



Wyszukiwarka

Podobne podstrony:
zajecia.07.grupa.02d
07 Grupa Jaszy Ludzie Beri Sensacje XX wieku
2018 07 23 Tłitt Grupa LGBT sprofanowała kościól św anny w W wie
EŚT 07 Użytkowanie środków transportu
07 Windows
07 MOTYWACJAid 6731 ppt
Planowanie strategiczne i operac Konferencja AWF 18 X 07
test poprawkowy grupa 1
Wyklad 2 TM 07 03 09
ankieta 07 08
19 183 Samobójstwo Grupa EE1 Pedagogikaid 18250 ppt
Szkol Okres Pracodawcy 07 Koszty wypadków
Wyk 07 Osprz t Koparki

więcej podobnych podstron