al lin zad2 rozw


UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2, Grupy, ciała, przestrzenie liniowe, przekształcenia liniowe
1. Wykazać, że grupy przekształceń symetrii prostokąta, rombu oraz równoległoboku są podgrupami
grupy przekształceń symetrii kwadratu. Sporządzić tabelki mnożenia dla wszystkich grup.
Sprawdzić twierdzenie Lagrange a o rzędzie grup skończonych.
Działaniem ( mnożeniem ) w grupie przekształceń jest złożenie ( superpozycja ) przekształceń.
2. Ustalić izomorfizm pomiędzy grupami przekształceń symetrii kwadratu, prostokąta, rombu oraz
równoległoboku a odpowiednimi podgrupami grupy permutacji zbioru czteroelementowego
( wierzchołki czworoboku ).
Działaniem w grupie przekształceń jest złożeniem przekształceń..
3. Dla jakich grup G odwzorowanie f : G G postaci:
a) f (x) = x2 b) f (x) = x-1
jest homomorfizmem? Kiedy te odwzorowania są izomorfizmami?
4. Wykazać, że odwzorowanie f : G1 G2 jest homomorfizmem grup dla ustalonego a R :
a) G1 = (R+ , ) , G2 = (R+ , ) ; f (x) = xa
b) G1 = (R+ , ) , G2 = (R, + ) ; f (x) = aln x
c) G1 = (R, + ) , G2 = (R+ , ) ; f (x) = eax
Czy odwzorowania te są izomorfizmami?
5. Niech Q( m) oznacza podciało ciała liczb rzeczywistych R , złożone z liczb postaci a + b m ,
gdzie a,b Q , m N, m Q .Wykazać, że ciała Q( m) i Q( n) są izomorficzne gdy
m
2
= k dla pewnego k Q .
n
6. Rozwiązać następujące równania:
a) x2 + 2x - 7 = 0 w ciele Q( 2) ,
b) x2 = 5 w ciele Z11 .
7. Wykazać, że jeśli x jest rozwiązaniem równania xn = a w ciele Z , to x - p jest
p
również rozwiązaniem tego równania.
8. W zbiorach wielomianów stopnia n o współczynnikach:
a) rzeczywistych - Rn[] , b) wymiernych - Qn[] , c) całkowitych - Zn[]
określone jest dodawanie wielomianów oraz mnożenie przez liczbę ( odpowiednio:
rzeczywistą, wymierną lub całkowitą ). Czy zbiory te są przestrzeniami liniowymi? Czy Qn[] jest
podprzestrzenią liniową przestrzeni Rn[]? Czy przestrzenie liniowe Rn[] i Qn[] są
homomorficzne? Rozważyć najpierw przypadek n = 0.
9. Czy przekształcenie ( mnożenie przez wielomian ) Rn[] ' f gf Rn+s[] , dla ustalonego
g Rs[], jest przekształceniem liniowym?
1
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań
1. Jeśli figura geometryczna posiada oś symetrii to odbicie względem tej osi jest przekształceniem
symetrii. Jeśli figura geometryczna posiada środek symetrii to obroty wokół tego punktu
( o odpowiedni kąt ) są przekształceniami symetrii.
Kwadrat ABCD
Oś symetrii Przekształcenie symetrii - symbol
Prosta równoległa do podstawy AB dzieląca boki na połowy
Odbicie - P1
Prosta równoległa do boku AD dzieląca podstawy na połowy
Odbicie - P2
Przekątna AC
Odbicie - T1
Przekątna BD
Odbicie - T2
Środek symetrii Przekształcenie symetrii - symbol
Punkt przecięcia przekątnych
Obrót o kąt 0O - I
Punkt przecięcia przekątnych
Obrót o kąt 90O - O1
Punkt przecięcia przekątnych
Obrót o kąt 180O - O2
Punkt przecięcia przekątnych
Obrót o kąt 270O - O3
Grupa symetrii kwadratu składa się z 8 przekształceń. Działaniem ( mnożeniem ) w grupie jest
złożenie ( superpozycja ) przekształceń. Aby sporządzić tabelkę mnożenia w grupie wygodnie jest
przyjąć oznaczenia punktów płaszczyzny, w których znajdują się wierzchołki kwadratu, jako A, B,
C, D natomiast wierzchołki ponumerować odpowiednio 1, 2, 3, 4 i obserwować, w którym z
kolejnych punktów A, B, C, D pojawią się one po każdym przekształceniu.
I : (A, B,C, D) (A, B,C, D) P1 : (A, B,C, D) (D,C, B, A)
O1 : (A, B,C, D) ( D, A, B,C) P2 : (A, B,C, D) (B, A, D,C)
O2 : (A, B,C, D) (C, D, A, B) T1 : (A, B,C, D) (A, D,C, B)
O3 : (A, B,C, D) (B,C, D, A) T2 : (A, B,C, D) (C, B, A, D)
Przykłady mnożenia (składanie przekształceń) w grupie:
O2 T1
T1 o O2 : (A, B,C, D) (C, D, A, B)(C, B, A, D) czyli T1 o O2 = T2
bowiem:
Wierzchołek 1 znajdujący się początkowo w punkcie A znajdzie się po obrocie O2
w punkcie C , a punkt C przy odbiciu T1 nie zmienia swego położenia. Ostatecznie A C .
Wierzchołek 2 znajdujący się początkowo w punkcie B znajdzie się po obrocie O2 w punkcie
D , a punkt D przy odbiciu T1 przechodzi na punkt B . Ostatecznie B B .
Tak się dzieje tylko przy odbiciu T2 .
2
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań - cd
P2 O1
O1 o P2 : (A, B,C, D)(B, A, D,C) (C, B, A, D) czyli O1 o P2 = T2
bowiem:
Wierzchołek 1 znajdujący się początkowo w punkcie A znajdzie się po odbiciu P2
w punkcie B , a punkt B przy obrocie O1 przechodzi na punkt C . Ostatecznie A C .
Wierzchołek 2 znajdujący się początkowo w punkcie B znajdzie się po odbiciu P2 w punkcie
A , a punkt A przy obrocie O1 przechodzi na punkt B . Ostatecznie B B .
Tak się dzieje tylko przy odbiciu T2 .
Postępując podobnie oraz korzystając z faktu, że w tabelce mnożenia grupy skończonej, w
każdym wierszu i w każdej kolumnie elementy grupy występują tylko raz, otrzymujemy
następującą tabelkę mnożenia dla grupy symetrii kwadratu:
I
O1 O2 O3 P1 P2 T1 T2
I I
O1 O2 O3 P1 P2 T1 T2
I
O1 O1 O2 O3 T1 T2 P2 P1
I
O2 O2 O3 O1 P2 P1 T2 T1
I
O3 O3 O1 O2 T2 T1 P1 P2
I
P1 P1 T2 P2 T1 O2 O3 O1
I
P2 P2 T1 P1 T2 O2 O1 O3
I
T1 T1 P1 T2 P2 O1 O3 O2
I
T2 T2 P2 T1 P1 O3 O1 O2
Romb ABCD
Oś symetrii Przekształcenie symetrii - symbol
Przekątna AC
Odbicie - T1
Przekątna BD
Odbicie - T2
Środek symetrii Przekształcenie symetrii - symbol
Punkt przecięcia przekątnych
Obrót o kąt 0O - I
Punkt przecięcia przekątnych
Obrót o kąt 180O - O2
Czteroelementowa grupa symetrii rombu jest podgrupą symetrii kwadratu, z następującą tabelką
mnożenia:
I
O2 T1 T2
I I
O2 T1 T2
I
O2 O2 T2 T1
I
T1 T1 T2 O2
I
T2 T2 T1 O2
3
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań - cd
Prostokąt ABCD
Oś symetrii Przekształcenie symetrii - symbol
Prosta równoległa do podstawy AB dzieląca boki na połowy
Odbicie - P1
Prosta równoległa do boku AD dzieląca podstawy na połowy
Odbicie - P2
Środek symetrii Przekształcenie symetrii - symbol
Punkt przecięcia przekątnych
Obrót o kąt 0O - I
Punkt przecięcia przekątnych
Obrót o kąt 180O - O2
Czteroelementowa grupa symetrii prostokąta jest podgrupą symetrii kwadratu, z następującą
tabelką mnożenia:
I
O2 P1 P2
I I
O2 P1 P2
I
O2 O2 P2 P1
I
P1 P1 P2 O2
I
P2 P2 P1 O2
Równoległobok ABCD
Środek symetrii Przekształcenie symetrii - symbol
Punkt przecięcia przekątnych
Obrót o kąt 0O - I
Punkt przecięcia przekątnych
Obrót o kąt 180O - O2
Dwuelementowa grupa symetrii równoległoboku jest podgrupą symetrii kwadratu, z następującą
tabelką mnożenia:
I
O2
I I
O2
I
O2 O2
Twierdzenie Lagrange a o rzędzie grup skończonych (liczba elementów grupy ) mówi, że rząd
podgrupy jest dzielnikiem rzędu grupy. W tym przypadku rzeczywiście tak jest: Grupa symetrii
kwadratu ma rząd 8, podczas gdy jej podgrupy: grupa symetrii rombu, prostokąta i
równoległoboku mają rzędy odpowiednio równe 4, 4 i 2.
2. W Zadaniu 1 opisując poszczególne przekształcenia symetrii czworoboków w języku zmiany
położeń ich wierzchołków ustaliliśmy izomorfizm pomiędzy grupami przekształceń symetrii
kwadratu, prostokąta, rombu oraz równoległoboku a odpowiednimi podgrupami grupy permutacji
zbioru czteroelementowego bowiem traktowaliśmy cztery wierzchołki jako czteroelementowy
zbiór uporządkowany. Każde z przekształceń symetrii może być więc traktowane jako permutacja
czteroelementowego zbioru.
Permutacje odpowiadające obrotom tworzą cykle czteroelementowe. Permutacje odpowiadające
odbiciom P1 i P2 składają się z dwóch cykli dwuelementowych. Permutacje odpowiadające
odbiciom T1 i T2 tworzą cykle dwuelementowe.
4
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań - cd
ó ó
3. Odwzorowanie f : G G grupy (G,*) w grupę (G ,o) nazywa się homomorfizmem, jeśli
f (a *b) = f (a) o f (b) , "a,b G
Jeśli odwzorowanie to jest jednocześnie bijekcją to nazywa się ono izomorfizmem.
a) Dla wygody opuszczamy znak mnożenia w grupie. Odwzorowanie f (x) = x2 jest
homomorfizmem gdy spełniony jest warunek f (xy) = f (x) f (y) czyli (xy)2 = x2 y2
Dzięki łączności mnożenia w grupie równanie to można przekształcić do postaci
xyxy = xxyy
W grupie, dla "a G istnieje jedyny element odwrotny a-1 . Mnożąc równanie
lewostronnie przez x-1 a prawostronnie przez y-1 sprowadzamy je do postaci yx = xy ,
a to oznacza, że grupa musi być przemienna.
Odwzorowanie to nie jest izomorfizmem dla każdej grupy przemiennej. Przykłady:
- dla grupy liczb G = {0,1,2} z dodawaniem modulo 3, odwzorowanie f (x) = x2
jest izomorfizmem: f (G) = G ,
- dla grupy symetrii prostokąta, rombu, kwadratu oraz dla grupy liczb G = {0,1,2,3}
z dodawaniem modulo 4, nie jest izomorfizmem: f (G) ą G .
b) Odwzorowanie f (x) = x-1 jest homomorfizmem gdy spełniony jest warunek
f (xy) = f (x) f (y) czyli (xy)-1 = x-1y-1 .
Ale x-1y-1 = (yx)-1 . Warunek ten sprowadza się więc do postaci (xy)-1 = (yx)-1 ,
a to oznacza, że grupa musi być przemienna, bowiem element odwrotny wyznaczony jest
jednoznacznie.
Odwzorowanie to jest izomorfizmem dla każdej grupy przemiennej, bowiem dla "a G
istnieje jedyny element odwrotny a-1 .
4. Odwzorowanie f : G1 G2 grupy (G1 ,*) w grupę (G2 ,o) jest homomorfizmem, jeśli
spełnia warunek
f (a *b) = f (a) o f (b) , "a,b G
a) Sprawdzamy warunek f (xy) = f (x) f (y) czyli (xy)a = xa ya . Jest on spełniony dla
dowolnego a R . Odwzorowanie f jest więc homomorfizmem.
Niech a ą 0 . Wtedy odwzorowanie f jest injekcją: jeśli x1a = x2 a to x1 = x2 dla
x1, x2 R+ , oraz surjekcją: f (R+ ) = R+ . Odwzorowanie f jest izomorfizmem gdy a ą 0 .
Dla a = 0 mamy f (R+ ) = {1}. Odwzorowanie f nie jest izomorfizmem gdy a = 0 .
b) Sprawdzamy warunek f (xy) = f (x) + f (y) czyli aln xy = aln x + aln y . Jest on
spełniony dla dowolnego a R . Odwzorowanie f jest więc homomorfizmem .
Niech a ą 0 . Wtedy odwzorowanie f jest injekcją: jeśli aln x1 = aln x2 to x1 = x2
dla x1, x2 R+ , oraz surjekcją: f (R+ ) = R . Odwzorowanie f jest izomorfizmem gdy a ą 0 .
Dla a = 0 mamy f (R+ ) = {0}. Odwzorowanie f nie jest izomorfizmem gdy a = 0 .
5
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań - cd
c) Sprawdzamy warunek f (x + y) = f (x) f (y) czyli ea(x+ y) = eaxeay . Jest on
spełniony dla dowolnego a R . Odwzorowanie f jest więc homomorfizmem.
1 2
Niech a ą 0 . Wtedy odwzorowanie f jest injekcją: jeśli eax = eax to x1 = x2 dla
x1, x2 R , oraz surjekcją: f (R) = R+ . Odwzorowanie f jest izomorfizmem gdy a ą 0 .
Dla a = 0 mamy f (R+ ) = {1}. Odwzorowanie f nie jest izomorfizmem gdy a = 0 .
6. Wystarczy sprawdzić, kiedy przekształcenie f : Q( m) Q( n) postaci
f (a + b m) = a + kb n
dla pewnego, ustalonego k Q jest izomorfizmem ( homomorfizm i bijekcja ).
Po pierwsze przekształcenie f , jako homomorfizm, musi spełniać warunek
f ([a + b m][c + d m]) = f (a + b m) f (c + d m)
czyli
f (ac + bdm +[ad + bc] m) = f (a + b m) f (c + d m)
Korzystając z postaci f otrzymujemy
ac + bdm + k[ad + bc] n = (a + kb n)(c + kd n)
Stąd
2
ac + bdm + k[ad + bc] n = ac + bdk n + k[ad + bc] n
m
2
Równanie to jest spełnione gdy = k .
n
Po drugie, przekształcenie f jest bijekcją, bowiem dowolny element zbioru Q( n) można
przedstawić w postaci a + kb n , gdzie a,b Q są dowolne, natomiast k Q ustalone.
7. a) Sposób 1.
Szukamy rozwiązań równania x2 + 2x - 7 = 0 w postaci x = a + b 2 , gdzie a,b Q .
(a + b 2)2 + 2(a + b 2) - 7 = 0
czyli
a2 + 2b2 + 2a - 7 + (2ab + 2b) 2 = 0
Równanie to jest równoważne układowi dwóch równań:
a2 + 2b2 + 2a - 7 = 0
2ab + 2b = 0
ponieważ 2 Q , natomiast a,b Q .
Z drugiego równania b(a +1) = 0 wynika, że a = -1 lub b = 0 . Wstawiając to do
pierwszego równania otrzymujemy:
a = -1 i b2 = 4 lub b = 0 i (a +1)2 = 8
Tylko pierwszy układ posiada rozwiązania dla a,b Q :
a = -1, b = 2 oraz a = -1, b = -2
Rozpatrywane równanie posiada dwa rozwiązania w ciele Q( 2) :
x1 = -1+ 2 2 , x2 = -1- 2 2
6
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań - cd
a) Sposób 2.
Szukamy rozwiązań równania x2 + 2x - 7 = 0 w ciele liczb rzeczywistych R Q( 2) a
następnie wybieramy te rozwiązania, które należą do ciała Q( 2) . Sprowadzamy równanie do
postaci kanonicznej
(x +1)2 -1- 7 = 0 czyli (x +1)2 = 8 skąd x +1 = ą2 2 .
Oba rozwiązania x1 = -1+ 2 2 , x2 = -1- 2 2 należą do ciała Q( 2) .
b)
Ciało Z11 jest to zbiór liczb {0,1,2,3,4,5,6,7,8, 9, 10} z dodawaniem i mnożeniem modulo 11.
Najprostszym sposobem znalezienia rozwiązań równania x2 = 5 w tym ciele jest sprawdzenie po
kolei, które z elementów ciała spełniają to równanie, to znaczy dla których liczb ich kwadrat daje
przy dzieleniu przez 11 resztę 5. Pisząc kolejne kwadraty: 0, 1, 4, 9, 16 = 11 +5, 25 = 22+3,
36 = 33 +3, 49 = 44 + 5, 64 = 55 + 9, 81 = 88 + 3, 100 = 99 + 1, widzimy, że rozwiązaniami
tego równania w ciele Z11 są liczby x1 = 4 , x2 = 7 .
Uwaga. Po znalezieniu pierwszego rozwiązania x1 = 4 można szukać dalszych rozwiązań w
postaci
x1 + y = y + 4. Wówczas otrzymuje się równanie y2 + 8y +11 = 0 równoważne ( modulo 11 )
równaniu y(y + 8) = 0. Stąd y1 = 0 , y2 = 3.
8. Jeśli x jest rozwiązaniem równania xn = a w ciele Z , to znaczy, że reszta z dzielenia przez
p
p liczby xn równa jest reszcie z dzielenia przez p liczby a . W wyrażeniu na dwumian Newtona
n n
n n
ć ć
n-k n-k
(x - p)n =
k (- p)k = xn + k (- p)k
x x
k =0 k =1
Ł ł Ł ł
wszystkie składniki sumy dla k > 0 są podzielne przez p . Dlatego reszty z dzielenia przez p
liczb xn i (x - p)n są takie same. Tak więc, jeśli x jest rozwiązaniem równania xn = a
w ciele Z , to także x - p jest rozwiązaniem tego równania w ciele Z .
p p
Uwaga . Liczba p - x nie musi być rozwiązaniem tego równania w ciele Z .
p
Przykład: n = 3 , p = 5 , x = 3.
9. We wszystkich trzech przypadkach zbiór wielomianów jest grupą przemienną z uwagi na
dodawanie wielomianów. Także mnożenie wielomianów przez odpowiednie liczby spełnia
wszystkie konieczne w definicji przestrzeni liniowej aksjomaty. Pozostaje jedynie ustalić, które ze
zbiorów liczb są ciałami. Zbiór liczb rzeczywistych R oraz zbiór liczb wymiernych Q są ciałami,
natomiast zbiór liczb całkowitych Z ciałem nie jest. Dlatego zbiory wielomianów Rn[]nad R
oraz Qn[] nad Q , z tak określonymi działaniami są przestrzeniami liniowymi, natomiast Zn[]
nie.
7
UKSW ALGEBRA LINIOWA
Matematyka, Informatyka i ekonometria Kazimierz Jezuita
ZADANIA - Seria 2 - Uwagi, szkice rozwiązań  Cd
Zbiór wielomianów Qn[] jest podzbiorem zbioru wielomianów Rn[]. Jednak przestrzeń liniowa
Qn[] nad ciałem Q nie jest podprzestrzenią liniową przestrzeni liniowej Rn[] nad ciałem R ,
ponieważ są one rozpięte nad innymi ciałami  wielomiany z Qn[] pomnożone przez liczbę
rzeczywistą, niewymierną nie należą do Qn[] .
Przestrzenie liniowe Rn[] i Qn[] nie są homomorficzne ponieważ homomorfizm
f : Rn[] Qn[]
powinien zachowywać mnożenie wektora przez liczbę
f (lv) = lf (v)
a to wymaga aby obie przestrzenie były rozpięte nad tym samym ciałem. W przypadku n = 0
istnienie homomorfizmu przestrzeni liniowych R0[] = R i Q0[] = Q oznaczałoby, że ciała R
i Q są homomorficzne ( a tym samym izomorficzne ) co oczywiście nie ma miejsca.
10. Przekształcenie przestrzeni liniowych f jest homomorfizmem ( przekształceniem liniowym ) jeśli
zachowuje oba działania przestrzeni liniowych: dodawanie wektorów i mnożenie wektora przez
liczbę. Oznacza to, że przekształcenie f jest przemienne z dodawaniem wektorów i mnożeniem
wektora przez liczbę. Przekształcenie liniowe przeprowadza więc kombinację liniową wektorów
na kombinację liniową ich obrazów o tych samych współczynnikach liczbowych
f (l1w1 + l2w2) = l1 f (w1) + l2 f (w2 )
W tym przypadku przekształcenie f polegające na mnożeniu wielomianów przez ustalony
wielomian:
Rn[] ' w gw Rn+s[] , dla ustalonego g Rs[],
jest przekształceniem liniowym ponieważ spełnia ten warunek
g(x)(l1w1(x) + l2w2 (x)) = l1g(x)w1(x) + l2g(x)w2 (x)
8


Wyszukiwarka

Podobne podstrony:
al lin zad5 rozw
al lin zad7 rozw
al lin zad6 rozw
al lin zad4 rozw
al lin zad3 rozw
al lin zad1 rozw
al lin zad dom2
al lin zad dom1
al lin zad dom4
al lin zad dom3
czerwiec 2006 zad2 przykł rozw(1)
module al constants
RozwĂlj ciÄ…Ĺzy
2009 rozw zad
Zad2 csproj FileListAbsolute

więcej podobnych podstron