Teoria grup I. Andriy Panasyuk. 1 Wprowadzenie do wykªadu, cz. I. ea = ae = a a G; aa 1 = a 1 a = e.
|
|
- Łucja Karczewska
- 5 lat temu
- Przeglądów:
Transkrypt
1 Teoria grup I Andriy Panasyuk 1 Wprowadzenie do wykªadu, cz. I Grupa: Zbiór G wyposa»ony w dziaªanie µ : G G G (skrótowo oznaczamy µ(a, b) =: a b lub poprostu ab) speªniaj ce nast puj ce aksjomaty: 1. dziaªanie jest ª czne, czyli (ab)c = a(bc) a, b, c G; 2. istnieje element e G, zwany neutralnym, taki,»e ea = ae = a a G; 3. dla ka»dego a G istnieje element odwrotny a 1, czyli taki,»e aa 1 = a 1 a = e. Uwaga: Element neutralny jest jedyny: je±li e inny neutralny, to e = e e = e. Analogicznie, dla ka»dego a G element odwrotny a 1 jest wyznaczony jednoznacznie. Podgrupa grupy G: Podzbiór H G o wªasno±ciach 1) µ(h, H) H oraz 2) H 1 H, czyli 1) ab H a, b H oraz 2) a 1 H a H. Uwaga: 1) i 2) implikuj e H oraz fakt,»e podgrupa H sama staje si grup z dziaªaniem µ H H. Przykªad podstawowy - grupa permutacji: Permutacj zbioru X nazywamy bijekcj a : X X. Zbiór bijekcji oznaczamy S X (S od symetrii, grup permutacji inaczej nazywamy grup symetrii zbioru X) i wyposa»amy w dziaªanie - zªo»enie bijekcji, czyli µ(a, b) := a b : X X. Element neutralny - odwzorowanie identyczno±ciowe Id X, element odwrotny do a - odwzorowanie odwrotne a 1 : X X. Inne przykªady: Wszystkie inne przykªady grup to podgrupy grupy S X (:-o, na serio: jest to tre± twierdzenia Cayley'a). Przykªady bardziej przyziemne: 1. G = { } grupa jednoelementowa. 2. (Z, +), (R, +), (C, +), (Z n, +), (R n, +), (C n, +); przy tym mamy ci gi podgrup: Z R C, Z n R n C n. 1
2 3. (R 0, ), (R >0, ), (C 0, ); ci g podgrup R >0 R 0 C U(1) := {z C z = 1} (podgrupa C 0 ). 5. S n, grupa permutacji zbioru n-elementowego. Uwaga: s przykªadami grup przemiennych lub abelowych, czyli takich,»e µ(a, b) = µ(b, a) a, b G. 5. jest przykªadem grupy nieprzemiennej, je±li n > 2. Przykªady mniej przyziemne otrzymuj si w ramach nast puj cej wa»nej konstrukcji. Zaªó»my,»e zbiór X wyposa»ony jest w pewn struktur S. Wybierzmy z S X tylko bijekcje o tej wªasno±ci,»e one same i ich odwrotno±ci zachowuj S, i oznaczmy przez S X,S ich zbiór. Wtedy S X,S jest podgrup w S X. Grupa S X,S jest grup symetrii struktury S i cz sto zawiera istotn informacj o S (zob. przykªad podªogi, poni»ej). Przykªad: S struktura przestrzeni liniowej na X, wtedy zachowanie struktury oznacza liniowo± bijekcji, S X,S = GL(X) (od angielskiego general linear) grupa odwracalnych liniowych przeksztaªce«przestrzeni X. Przykªad: S struktura przestrzeni liniowej na X wraz z form obj to±ci σ, S X,S = SL(X) (od angielskiego special linear) grupa odwracalnych liniowych przeksztaªce«przestrzeni X zachowuj cych σ. Uwaga: SL(X) jest podgrup GL(X). Przykªad: S struktura przestrzeni euklidesowej na X, czyli X jest przestrzeni liniow z zadan metryk euklidesow ( ), S X,S = O(X) grupa ortogonalna, czyli grupa liniowych bijekcji, zachowuj cych metryk. Uwaga: O(X) jest podgrup GL(X). Przykªad: SO(X) := SL(X) O(X). Przykªad: Niech X = R 4 b dzie wyposa»one w struktur metryki ( ) o sygnaturze (1, 3), czyli S b dzie struktur lorentzowsk na X. Wtedy S X,S = O(1, 3), grupa liniowych bijekcji zachowuj cych ( ), jest tzw. grup Lorentza. Przykªad: S struktura przestrzeni metrycznej lub topologicznej na X, zachowanie struktury oznacza ci gªo± bijekcji, S X,S grupa homeomorzmów przestrzeni X. Przykªad: S struktura rozmaito±ci gªadkiej na X, zachowanie struktury oznacza gªadko± bijekcji, S X,S grupa dyfeomorzmów przestrzeni X. Dziaªanie (lewe) grupy G na zbiorze X: Odwzorowanie ν : G X X (skrótowo oznaczamy te» ν(g, x) =: g x) o wªasno±ciach 1. (g 1 g 2 ) x = g 1 (g 2 x) g 1, g 2 G, x X; 2. e x = x x X. Przykªad: Dziaªanie grupowe µ : G G G jest przykªadem lewego (oraz prawego) dziaªania G na G. 2
3 Przykªad: Grupa S X w naturalny sposób dziaªa na X: a x := a(x), a S X, x X. Uwaga: jest to lewe dziaªanie: (a b) x = (a b)(x) = a(b(x)) = a (b x). Przykªad: Analogicznie, S X,S dziaªa na X. Orbita elementa x X dziaªania G na X: G x := {g x g G}. Uwaga: X jest sum rozª czn orbit dziaªania. Rzeczywi±cie, ka»dy element zawiera si w jakiej± orbicie (bo e x = x), ponadto, je±li x G x oraz x G x, to G x = G x (bo x = g x = g x = x = (g ) 1 g x = g x = g (g ) 1 g x = G x G x i odwrotnie). Stabilizator G x elementa x X wzgl dem dziaªania G na X: G x := {g G g x = x}. Uwaga 1. Stabilizator jest podgrup : g 1 x = x, g 2 x = x = (g 1 g 2 ) x = g 1 (g 2 x) = g 1 x = x oraz g x = x = x = g 1 g x = g 1 x. Uwaga 2. Stabilizatory elementów z jednej orbity s sprz»one: x = h x = G x = h 1 G x h ( wiczenie). Stabilizator G Y podzbioru Y X wzgl dem dziaªania G na X: G Y := {g G g Y Y }. Przykªad: Grupa D n symetrii wielok ta prawidªowego o n wierzchoªkach. Niech X = R 2 ze standardow metryk euklidesow, Y n-k t foremny o ±rodku w zerze: Wtedy D n jest podgrup grupy O(X) b d ca stabilizatorem Y. Przykªad: Grupa G symetrii podªogi, skªada si z: 1)kraty Z 2Z; 2) odbi wzgl dem prostych poziomych i pionowych, przechodz cych przez w zªy kraty oraz przez ±rodki pªytek; 3) obrotów o 180 wzgl dem w zªów kraty oraz punktów le» cych w ±rodkach pªytek oraz ich kraw dzi. 3
4 Grupa G dziaªa na R 2. Orbita zera: Z 2Z. Ona nie pokrywa si z podªog (bo nie zawiera fugi), ale dobrze odzwierciedla nierównoprawno± poziomego i pionowego kierunku. Czyli znaj c sam tylko grup symetrii obiektu czasem (nie zawsze, zob. nast pny przykªad) mo»emy w du»ej mierze odtworzy struktur obiektu. Przykªad: Grupa G symetrii kawaªka podªogi jest o wiele biedniejsza, ma tylko 3 nietrywialne elementy: odbicia wzgl dem prostych pionowej i poziomej przechodz cych przez ±rodek kawaªka oraz ich zªo»enie, czyli obrót o 180. Taka grupa bardzo sªabo odzwierciedla struktur obiektu. Powodem jest jego nijednorodno±. Do opisu symetrii takich obiektów lepiej sªu» grupoidy, uogólnienia grup [Wei96]. 4
5 2 Wprowadzenie do wykªadu, cz. II Grupy dyskretne: Z n, symetrie podªogi (niesko«czone), S n, D n (sko«czone). Grupy ci gªe: (R n, +), (R >0, ), (R 0, ), (C 0, ), GL(X), SL(X), O(1, 3) (niezwarte), U(1), O(X), SO(X) (zwarte). Grupy topologiczne (Liego): S to grupy (G, µ) takie,»e G jest wyposa»one w struktur przestrzeni topologicznej (rozmaito±ci ró»niczkowej) o tej wªasno±ci,»e odwzorowanie µ : G G G oraz odwzorowanie ɛ : g g 1 : G G s ci gªe (gªadkie). Uwaga: Je±li G jest grupa topologiczn (Liego), w poni»szych denicjach wymagamy ci ªo±ci (gªadko±ci) wszystkich odwzorowa«. Reprezentacja grupy G w przestrzeni liniowej X: dziaªanie ν : G X X takie,»e dla ka»dego g G odwzorowanie ν(g, ) : X X jest liniowe. Przykªad: naturalna reprezentacja grup GL(X), SL(X), O(X), SO(X), O(1, 3), D n w przestrzeni X. Homomorzm grup: Odwzorowanie f : G 1 G 2 pomi dzy dwiema grupami o wªasno±ciach: f(e 1 ) = e 2, f(a 1 b) = f(a) 2 f(b) a, b G 1. Izomorzm grup: Homomorzm f : G 1 G 2 b d cy bijekcj. Uwaga: Odwrotne odwzorowanie f 1 : G 2 G 1 automatycznie jest homomorzmem: f 1 (c d) = f 1 (f(f 1 (c)) f(f 1 (d))) = f 1 (f(f 1 (c) f 1 (d))) = f 1 (c) f 1 (d). Grupa automorzmów grupy G: Nawiasem mówi c, otrzymali±my jeszcze jeden przykªad grupy S X,S : S jest struktur grupy na zbiorze X = G, a S X,S grup izomorzmów z G w G, które nazywamy automorzmami G. Oznaczamy Aut(G) := S G,S. Przykªad: Dla dowolnej G odwzorowanie Id G : G G jest przykªadem izomorzmu, a odwzorowanie f : G { } homomorzmu. Przykªad: exp( ) : (R, +) (R 0, ) homomorzm, exp( ) : (R, +) (R >0, ) izomorzm. Przykªad: exp(2πi ) : (R, +) (C 0, ) homomorzm. Przykªad: f : U(1) SO(R 2 ) izomorzm, tutaj SO(R 2 ) grupa obrotów pªaszczyzny, f odwzorowuje liczb e iφ w obrót o k t φ. Równowa»no± dziaªa«: Dziaªania ν 1 : G 1 X 1 X 1 i ν 2 : G 2 X 2 X 2 nazywaj si równowa»nymi, je±li istnieje izomorzm grup f : G 1 G 2 oraz bijekcja h : X 1 X 2 takie,»e nast puj cy diagram jest przemienny: G 1 X 1 ν 1 X 1 f h ν 2 G 2 X 2 X 2 czyli h(ν 1 (g, x)) = ν 2 (f(g), h(x)) g G 1, x X 1. Wa»ne pytania matematyczne: 5 h
6 1. Sklasykowa grupy z dokªadno±ci do izomorzmu; 2. Sklasykowa dziaªania (w tym reprezentacje) z dokªadno±ci do równowa»no±ci. Sklasykowa w ideale oznacza: 1) sporz dzi list cegieªek, czyli prostych 1 obiektów (grup w przypadku 1., czy w przypadku 2. dziaªa«ustalonej grupy), których struktur znamy; 2) okre±li procedur budowania z cegieªek bardziej skomplikowanych obiektów; 3) poda kryteria, kiedy wybrany obiekt jest izomorczny (równowa»ny) z jednym z obiektów zbudowanych z cegieªek. W rzeczywisto±ci, takie listy cegieªek istniej, ale istniej te» obiekty nie poddaj ce si klasy- kacji. Naszym najbli»szym celem b dzie zdeniowanie cegieªek w przypadku grup. J dro homomorzmu f : G 1 G 2 : ker f := f 1 (e 2 ). Podgrupa normalna: Podgrup H G nazywamy normaln, je±li ghg 1 H dla wszystkich g G. Zwi zek pomi dzy grupami normalnymi a j drami homomorzmów: Twierdzenie Podzbiór H G grupy G jest podgrup normaln wtedy i tylko wtedy gdy jest j drem pewnego homomorzmu f : G G 2. Dowód: ( =) Niech f : G G 2 b dzie homomorzmem, a H := ker f. Wtedy a, b H = f(a) = e 2, f(b) = e 2 = f(ab) = f(a)f(b) = e 2 e 2 = e 2 = ab H; a H = f(a 1 ) = (f(a)) 1 = e 1 2 = e 2 = a 1 H; f(ghg 1 ) = f(g)f(h)f(g 1 ) = f(g)e 2 (f(g)) 1 = e 2 = ghg 1 H. Dowód implikacji (= ) pokrywa si z nast puj c konstrukcj. Grupa ilorazowa G/H i homomorzm naturalny G G/H: Niech G b dzie grup z dziaªaniem µ : G G G a H G b dzie dowoln podgrup. Wtedy ograniczenie µ G H daje prawe dziaªanie grupy H na zbiorze G. Orbita elementu g G pod wzgl dem tego dziaªania ma posta gh = {gh h H} i nazywa si praw warstw g ze wzgl du na H. Zbiór takich warstw oznaczamy G/H. Zbiór G jest sum rozª czn warstw (jako»e dowolny zbiór z dziaªaniem grupy jest sum rozª czn orbit). Ponadto, wszystkie warstwy maj jednakow moc, równ mocy H: odwzorowanie H h gh gh jest bijekcj. Lemat Niech H G b dzie podgrup normaln. Wtedy: 1. ka»da prawa warstwa gh pokrywa si z lew warstw Hg := {hg h H}; 2. wzór gh g H = (g g )H zadaje poprawnie okre±lone dziaªanie µ : G/H G/H G/H speªniaj ce aksjomaty dziaªania grupowego; 1 Sªowo prostych piszemy w cudzysªowie, poniewa» cegieªki mog mie dosy skomplikowan struktur. Na przykªad tzw. grupa Potwór (ang. Monster), b d ca grup prost w sensie denicji, któr poznamy za moment, liczy = elementów, zob. 6
7 3. odwzorowanie π : G G/H, π(g) := gh jest homomorzmem grup. Dowód: 1. ghg 1 H ghg 1 = H gh = Hg 2. Poprawno± : niech g 1 gh, g 1 g H, wtedy istniej h H, h H takie,»e g 1 = gh, g 1 = g h. Mamy g 1 H g 1H = (g 1 g 1)H = ghg h H = ghg H = ghhg = ghg = gg H. Š czno± : (gh g H) g H = (gg )H g H = (gg )g H = g(g g )H = gh (g g )H = gh (g H g H). Element neutralny: ehgh = egh = gh = geh = gheh. Element odwrotny: g 1 HgH = g 1 gh = eh = gg 1 H = ghg 1 H. 3. π(gg ) = gg H = ghg H = π(g)π(g ), π(e) = eh. Uwaga I: Homomorzm π jest epimorzmem (czyli jest surjektywny). Uwaga II: eby jaki± epimorzm f : G 1 G 2 byª izomofrizmem, wystarczy i dosy,»eby jego j dro byªo trywialne (tj. ker f = {e 1 }) ( wiczenie). Obraz homomorzmu: Lemat Obraz H 2 := im f homomorzmu f : G 1 G 2 jest pogrup w G 2 izomorczn z G 1 /H 1, gdzie H 1 := ker f. Dowód: Je±li a, b H 2, to istniej a 1, b 1 G 1 takie,»e f(a 1 ) = a, f(b 1 ) = b. Wtedy f(a 1 b 1 ) = f(a 1 )f(b 1 ) = ab, czyli H 2 H 2 H 2. Z kolei, f(a 1 1 ) = (f(a 1 )) 1 = a 1 implikuje (H 2 ) 1 = H 2. f Szukany izomorzm okre±limy wzorem G 1 /H 1 gh 1 f(g) H2. Odwzorowanie f jest okre±lone poprawnie: je±li g gh inny przedstawiciel warstwy, to g g 1 = h dla pewnego h H, i f(g )(f(g)) 1 = f(h) = e 2 sk d f(g ) = f(g). Podobnie sprawdzamy,»e jest homomorzmem oraz»e ma trywialne j dro. Przykªad: Ka»da podgrupa H grupy abelowej G jest normalna. W szczególno±ci, je±li we¹miemy G = Z, H = nz, otrzymujemy grup cykliczn Z n := Z/nZ. Przykªad: Obrazem homomorzmu exp(2πi ) : (R, +) (C 0, ) jest podgrupa U(1) (C 0, ), a jego j drem podgrupa (Z, +). Mamy wi c izomorzm R/Z = U(1). Przykªad: Niech sign : S n (R 0, ) homomorzm odwzorowuj cy permutacj τ w ±1 w zale»no±ci od znaku τ. J drem jest tutaj grupa alternuj ca A n permutacji parzystych, a obrazem grupa 2-elmentowa {±1} izomorczna z Z 2. Mamy izomorzm S n /A n = Z2. Przykªad: Niech G b dzie dowoln grup. Okre±lmy odwzorowanie φ : G Aut(G) wzorem g A g, A g (h) := ghg 1 (poprawno± : A g (hh ) = ghh g 1 = ghg 1 gh g 1 = A g (h)a g (h ), A g (e) = e, A 1 g = A g 1). Ponadto, samo φ jest homomorzmem: A gg = A g A g, A e = Id G. Jego obraz Int(G) Aut(G) nazywamy grup automorzmów wewn trznych. Okazuje si,»e Int(G) podgrupa normalna w Aut(G): je±li f : G G dowolny automorzm, to f A g f 1 (h) = f(g[f 1 (h)]g 1 ) = f(g)f[f 1 (h)]f(g 1 ) = A f(g) (h), czyli f Int(G) f 1 Int(G). Grup ilorazow Out(G) := Aut(G)/Int(G) nazywamy grup automorzmów zewn trznych grupy G. Grupy proste: S to grupy G nie posiadaj ce nietrywialnych (czyli ro»ni cych si od G i {e}) podgrup normalnych. 7
8 Uwaga: W przypadku grup topologicznych lub Liego w denicji grup prostych dopuszczamy istnienie nietrywialnych normalnych podgrup dyskretnych 2. Np. prosta grupa Liego SL(R 2 ) ma nietrywialn dyskretn podgrup normaln {±I}. To wªa±nie grupy proste s cegieªkami, daj cymi si sklasykowa. 2 Dyskretno± podgrupy H G oznacza dyskretno± H jako przestrzeni topologicznej, czyli istnienie dla ka»dego punktu h H otoczenia nie przecinaj cego si z otoczeniami innych punktów z H. 8
9 3 Iloczyny proste i póªproste oraz rozszerzenia grup, cz. I Literatura dodatkowa: [Kir72, Kir76] Poni»ej okre±limy sposoby sklejania cegieªek, czyli budowania z kilku grup jednej, bardziej skomplikowanej grupy. Iloczyn prosty grup G 1,..., G n : Jest to zbiór G 1 G n wyposa»ony w dziaªanie (g 1,..., g n ) (h 1,..., h n ) := (g 1 h 1,..., g n h n ) z elementem neutralnym (e 1,..., e n ) oraz (g 1,..., g n ) 1 := (g1 1,..., gn 1 ). (Poni»ej b dziemy nieco nietradycyjnie oznacza elementy iloczynu kartezja«skiego nawiasami kwadratowymi [ ].) Przykªad: Grupa GL + (2, R) := {A Mat(2, R) det A > 0} jest izomorczna z R >0 SL(2, R), gdzie SL(2, R) := {A Mat(2, R) det A = 1}. Rzeczywi±cie, izomorzm zadajemy wzorem F : R >0 SL(2, R) GL + (2, R), F ([x, X]) := xx a jego odwrotno± to Z [ det Z, Z/ det Z]. Iloczyn póªprosty G 2 G 1 grup G 2 i G 1 : Zaªó»my,»e mamy dziaªanie grupy G 2 na grupie G 1, respektuj ce struktur grupy na G 1. Innymi sªowy, zadany jest homomorzm f : G 2 Aut(G 1 ) (w takiej sytuacji mo»na te» powiedzie,»e jest zadana reprezentacja grupy G 2 w grupie G 1 ). Okre±lamy dziaªanie na zbiorze G 2 G 1 : [g 2, g 1 ] [h 2, h 1 ] := [g 2 h 2, g 1 f g2 h 1 ] (tutaj oznaczyli±my f g2 h 1 := f(g 2 )h 1 ). Š czno± : ([g 2, g 1 ] [h 2, h 1 ]) [j 2, j 1 ] = [g 2 h 2, g 1 f g2 h 1 ] [j 2, j 1 ] = [(g 2 h 2 ) j 2, (g 1 f g2 h 1 ) f g2 h 2 j 1 ] = [g 2 h 2 j 2, (g 1 f g2 h 1 ) (f g2 f h2 j 1 )] = [g 2 h 2 j 2, g 1 (f g2 h 1 f g2 (f h2 j 1 ))] = [g 2 (h 2 j 2 ), g 1 (f g2 (h 1 f h2 j 1 ))] = [g 2, g 1 ] [h 2 j 2, h 1 f h2 j 1 ] = [g 2, g 1 ] ([h 2, h 1 ] [j 2, j 1 ]) Element neutralny: [e 2, e 1 ] Element odwrotny: [g 2, g 1 ] 1 := [g2 1, f g 1 g ] Inne oznaczenie dla G 2 G 1 to G 2 f G 1. Przykªad: Grupa O(R 2 ) liniowych odwracalnych przeksztaªce«ortogonalnych pªaszczyzny euklidesowej jest izomorczna z iloczynem Z 2 SO(R 2 ) grupy Z 2 = {±1} z grup obrotów[ SO(R] 2 ). a b Rzeczywi±cie, O(R 2 ) jest izomorczna z grup O(2, R) = {A Mat(2, R) AA T = I} = { c d a 2 + b 2 = 1, c 2 + d 2 = 1, ac + bd = 0} a SO(R 2 ) z SO(2, R) = {A O(2, R) det A = 1}). Okre±lmy homomorzm [ f : {±1} ] Aut(SO(2, R)) wzorem 1 Id, 1 L, gdzie L : O φ cos φ sin φ O φ, tutaj O φ := ) jest macierz obrotu o k t φ. Zauwa»my,»e L rzeczywi±cie jest sin φ cos φ elementem Aut(SO(2, R)): odwzorowanie L : SO(2, R) [ SO(2, R) ] jest ograniczeniem do SO(2, R) 0 1 automorzmu wewn trznego A g grupy O(2, R), gdzie g = ( wiczenie: sprawdzi ten fakt). 1 0 Ponadto, poniewa» g 2 = I, odwzorowanie f jest homomorzmem. Zostaªo zbudowa izomorzm F : Z 2 f SO(2, R) O(2, R). Poªó»my σ(1) := 0, σ( 1) := 1 oraz F ([x, X]) := Xg σ(x) (mamy f(x) = A g σ(x)). Wtedy F ([x, X] [y, Y ]) = F ([xy, XA g σ(x)(y )]) = Xg σ(x) Y g σ(x) g σ(xy) = Xg σ(x) Y g σ(x2y) = Xg σ(x) Y g σ(y) = F ([x, X]) F ([y, Y ]). Homomorzm odwrotny: F 1 (Z) := [det Z, Zg σ(det Z) ]. ( wiczenie: sprawdzi,»e F F 1 (Z) = Z oraz F 1 F ([x, X]) = [x, X].) Przykªad: Grupa GL(2, R) := {A Mat(n, R) det A 0}, jest izomorczna z R SL(2, R), gdzie SL(2, R) : {A Mat(2, R) det A = 1}, a R to inne oznaczenie dla grupy (R 0, ). Rzeczywi±cie, okre±lmy odwzorowanie τ : R {0, 1}, τ(x) := σ(sign(x)), oraz homomorzm f : R 9
10 Aut(SL(2, R)), f(x) := A g τ(x). Izomorzm F : R f SL(n, R) GL(n, R) okre±lamy wzorem F ([x, X]) := xxg τ(x). wiczenie: zbudowa izomorzm odwrotny, sprawdzi szczegóªy. Przykªad: Grupa SE(2, R) := SO(2, R) f R 2 ruchów pªaszczyzny euklidesowej. Tutaj f : SO(2, R) Aut(R 2 ) standardowe dziaªanie grupy obrotów pªaszczyzny na pªaszczy¹nie. Uwaga 1: Je±li f jest homomorzmem trywialnym, to G 2 f G 1 = G2 G 1. Pytanie 1: Czy bywaj nietrywialne f, dla których te» G 2 f G 1 = G2 G 1? Bardziej ogólnie: je±li f, f : G 2 Aut(G 1 ) dwa homomorzmy, kiedy istnieje izomorzm G 2 f1 G 1 = G2 f2 G 1 Uwaga 2: odwzorowanie π : [g 2, g 1 ] g 2 : G G 2 jest epimorzmem grup: π([g 2, ][h 2, ]) = π([g 2 h 2, ]) = g 2 h 2 = π([g 2, ])π([h 2, ]). St d mamy wnioski: a) {e} G 1 = ker π podgrupa normalna w G = G 2 f G 1 ; b) G/G 1 = G2 (izomorzm grup). Pytanie 2: Czy ka»da grupa G posiadaj ca podgrup normaln G 1 jest izomorczna z G 2 f G 1, gdzie f pewien homomorzm z grupy ilorazowej G 2 = G/G 1 w grup Aut(G 1 )? W celu znalezienia odpowiedzi na to pytanie wprowad¹my kilka nowych poj. Ci g dokªadny homomorzmów grup: Jest to ci g fk 1 G k f k Gk+1 grup i ich homomorzmów taki,»e im f k 1 = ker f k dla ka»dego k. ι Krótki ci g dokªadny: Jest to ci g dokªadny postaci { } G 1 G π G 2 { }. W szczególno±ci mamy: ker ι = {e}, czyli ι jest wªo»eniem (monomorzmem); im π = G 2, czyli π jest epimor- zmem; im ι = ker π, czyli podgrupa im ι = G 1 jest podgrup normaln, a grupa G 2 jest izomorczna z grup ilorazow G/G 1. Rozszerzenie grupy G 2 za pomoc grupy G 1 : Jest to krótki ci g dokªadny postaci { } G 1 Przykªad: G = G 2 f G 1, ι (g 1 ) := [e, g 1 ], π ([g 2, g 1 ]) := g 2. ι G π G 2 { }. (1) ι Równowa»no± rozszerze«: Rozszerzenia { } G 1 G π ι G 2 { } oraz { } G 1 G π G 2 { } s równowa»ne, je±li istnieje izomorzm Q : G G dla którego nast puj cy diagram jest przemienny: G { } G 1 ι ι π Q G π G 2 { } Pytanie 2 teraz mo»na przeformuªowa w nieco w»szym kontekscie. Pytanie 2 : czy ka»de rozszerzenie { } G 1 G π ι π ι G 2 { } jest równowa»ne z { } G 1 G1 f G 2 G2 { } dla pewnego f? Pytanie 1, natomiast, teraz sformuªujemy w nast puj cy sposób. Pytanie 1 : dla jakich f, f ι π ι π rozszerzenia { } G 1 G1 f G 2 G2 { } oraz { } G 1 G1 f G 2 G2 { } s równowa»ne? Spróbujemy da na odpowied¹ na te pytania w terminach tzw. kohomologii grupy G 2 w szczególnym przypadku abelowej grupy G 1. Zaªo»enie o grupie G 1 : Od tego momentu zakªadamy,»e G 1 jest abelowa. Operacj w G 1 b dziemy oznaczali plusem, element neutralny zerem, a element odwrotny minusem (tzw. notacja addytywna). 10
11 Kohomologie grupy G 2 o warto±ciach w (abelowej) grupie G 1 : Niech f : G 2 Aut(G 1 ) ustalony homomorzm. Dowoln funkcj c : G n 2 G 1 nazywamy n-koªa«cuchem na G 2 o warto±ciach G 1. Zbiór n-koªa«cuchów oznaczmy przez C n (G 2, G 1 ) (tworzy on grup abelow ze wzgl du na dodawanie funkcji). Z denicji C 0 (G 2, G 1 ) = G 1. Okre±lmy odwzorowania d i : C i (G 2, G 1 ) C i+1 (G 2, G 1 ) d 0 c(g) := f g c c, c G 1, g G 2 ; d 1 c(g, h) := f g c(h) c(gh) + c(g), g, h G 2, c C 1 (G 2, G 1 ); d 2 c(g, h, j) := f g c(h, j) c(gh, j) + c(g, hj) c(g, h), g, h, j G 2, c C 2 (G 2, G 1 ). Šatwo si sprawdza ( wiczenie),»e 1) d i jest homomorzmem grup; 2) d i+1 d i = 0. Z 2) mamy wniosek: im d i ker d i+1. Mówimy,»e Z i (G 2, G 1 ) := ker d i jest i-t grup kocykli, B i (G 2, G 1 ) := im d i jest i-t grup kobrzegów, a H i (G 2, G 1 ) := ker d i / im d i 1 jest i-t grup kohomologii grupy G 2 (o warto±ciach w G 1, lub, bardziej dokªadnie, w reprezentacji f). 11
12 4 Iloczyny proste i póªproste oraz rozszerzenia grup, cz. II Próba odpowiedzi na pytanie 2 : Rozwa»my rozszerzenie (1). Najpierw zauwa»my,»e w tej sytuacji mamy jednoznacznie okre±lone dziaªanie G 2 na G 1, czyli homomorzm f : G 2 Aut(G 1 ). Istotnie, ka»dy element g G okre±la automorzm wewn trzny A g, który zachowuje podgrup G 1 poniewa» ona jest normalna. Czyli mamy homomorzm F : G Aut(G 1 ), g A g G1. Elementy z G 1 le» w j drze tego homomorzmu, bo G 1 jest abelowa, czyli F przepuszcza si przez G/G 1. Innymi sªowy istnieje jedyny f : G 2 Aut(G 1 ) taki,»e nast puj cy diagram jest przemienny: G F π G/G 1 f Aut(G1 ) Nast pnie, wybierzmy ci cie odwzorowania π (czyli takie odwzorowanie s : G 2 G,»e πs = Id G2 ) o wªasno±ci s(e 2 ) = 0. Wybór takiego ci cia jest równowa»ny wyborowi jednego przedstawiciela s(g 2 ) w ka»dej warstwie π 1 (g 2 ), g 2 G 2, co, z kolei, jest równowa»ne uto»samieniu zbiorów G i G 2 G 1 a odwzorowa«ι, π z wªo»eniem ι : g 1 [e, g 1 ] : G 1 G 2 G 1 oraz z rzutem π na pierwsz skªadow odpowiednio. (Istotnie, je±li g 2 G 2, h π 1 (g 2 ) = G 1 s(g 2 ), to istnieje jedyne g 1 := h(s(g 2 )) 1 G 1 takie,»e h = g 1 s(g 2 ). Punkt h uto»samiamy z par [g 2, g 1 ].). Dalej zakªadamy,»e G = G 2 G 1 (jako zbiór) i pytamy jakie mno»enia (dziaªania grupowe) w G 2 G 1 s dopuszczalne, czyli takie,»e odwzorowania ι, π s homomorzmami grup. Lemat Dopuszczalne mno»enia s postaci [g 2, g 1 ][h 2, h 1 ] = [g 2 h 2, g 1 + f g2 h 1 + c(g 2, h 2 )], (2) gdzie c(e, e) = 0 oraz c Z 2 (G 2, G 1 ), czyli jest kocyklem. Ponadto, je±li c, c s dwoma kocyklami odpowiadaj cymi równowa»nym rozszerzeniom, to c c B 2 (G 2, G 1 ), czyli istnieje q C 1 (G 2, G 1 ) o wªasno±ci c c = dq. Przy tym q(e) = 0. Uwaga: 12
13 Dowód: Sposób uto»samienia G z G 2 G 1 implikuje wzór [e, h 1 ][g 2, g 1 ] = [g 2, g 1 + h 1 ], g i, h i G i. Istotnie, element h 1 π 1 (e 2 ) uto»samia si z [e, h 1 (s(e 2 )) 1 ] = [e, h 1 ], element g π 1 (g 2 ) uto»samia si z [g 2, g(s(g 2 )) 1 ] = [g 2, g 1 ] (tutaj g 1 := g(s(g 2 )) 1 ), sk d element h 1 g π 1 (e 2 g 2 ) = π 1 (g 2 ) uto»samia si z [g 2, h 1 g(s(g 2 )) 1 ] = [g 2, h 1 g 1 ] = [g 2, h 1 + g 1 ]. Z kolei, sposób zadania homomorzmu f daje [g 2, g 1 ][e, h 1 ][g 2, g 1 ] 1 = [e, f g2 h 1 ]. Fakt,»e π jest homomorzmem oznacza w szczególno±ci,»e [g 2, 0][h 2, 0] = [g 2 h 2, c(g 2, h 2 )] dla pewnego c C 2 (G 2, G 1 ). U»ywaj c tych wzorów dostajemy oraz [g 2, g 1 ][e, h 1 ] = [g 2, g 1 ][e, h 1 ][g 2, g 1 ] 1 [g 2, g 1 ] = [e, f g2 h 1 ][g 2, g 1 ] = [g 2, g 1 + f g2 h 1 ] [g 2, g 1 ][h 2, h 1 ] = [g 2, g 1 ][e, h 1 ][h 2, 0] = [g 2, g 1 + f g2 h 1 ][h 2, 0] = [e, g 1 + f g2 h 1 ][g 2, 0][h 2, 0] = [e, g 1 + f g2 h 1 ][g 2 h 2, c(g 2, h 2 )] = [g 2 h 2, g 1 + f g2 h 1 + c(g 2, h 2 )]. Poniewa» ι ma by homomorzmem, mamy ι (g 1 )ι (h 1 ) = [e, g 1 ][e, h 1 ] = [e, g 1 +f e h 1 +c(e, e)] = [e, g 1 + h 1 ] = ι (g 1 + h 1 ). St d c(e, e) = 0. Teraz sprawd¹my warunek kocyklu: ([g 2, 0][h 2, 0])[j 2, 0] = [g 2 h 2, c(g 2, h 2 )][j 2, 0] = [g 2 h 2 j 2, c(g 2, h 2 ) + c(g 2 h 2, j 2 )] [g 2, 0]([h 2, 0][j 2, 0]) = [g 2, 0][h 2 j 2, c(h 2, j 2 )] = [g 2 h 2 j 2, f g2 c(h 2, j 2 ) + c(g 2, h 2 j 2 )]. Równowa»no± Q : G 2 G 1 G 2 G 1 rozszerze«odpowiadaj cych kocyklom c i c oznacza istnienie odwzorowania q : G 2 G 1 takiego,»e 1) Q([g 2, g 1 ]) = [g 2, g 1 + q(g 2 )] 2) Q jest homomorzmem. Warunek 2) implikuje nast puj ce równo±ci: Q([g 2, 0][h 2, 0]) = Q([g 2 h 2, c(g 2, h 2 )]) = [g 2 h 2, c(g 2, h 2 ) + q(g 2 h 2 )] = Q([g 2, 0])Q([h 2, 0]) = [g 2, q(g 2 )][h 2, q(h 2 )] = [g 2 h 2, q(g 2 ) + f g2 q(h 2 ) + c (g 2, h 2 )]. St d c(g 2, h 2 ) c (g 2, h 2 ) = f g2 q(h 2 ) q(g 2 h 2 ) + q(g 2 ). Mamy te» 0 = c(e, e) c (e, e) = q(e) q(e) + q(e) = q(e). Uwaga: Je±li kocykl c jest kobrzegiem, czyli c = dq dla pewnego q C 1 (G 2, G 1 ), to odwzorowanie s : g 2 [g 2, q(g 2 )] : G 2 G 2 G 1 jest homomorzmem. Istotnie, wyra»enie s (g 2 h 2 ) = [g 2 h 2, q(g 2 h 2 )] jest równe s (g 2 )s (h 2 ) = [g 2, q(g 2 )][h 2, q(h 2 )] = [g 2 h 2, q(g 2 ) f g2 q(h 2 )+c(g 2, h 2 )] wskutek denicji dq. Rozpoznawanie iloczynów póªprostych w±ród wszystkich rozszerze«: Rozszerzenie (1) jest równowa»ne z { } G 1 G 1 f G 2 G 2 { } je±li i tylko je±li odwzorowanie π posiada ci cie 13
14 s : G 2 G b d ce homomorzmem grup. Istotnie, poprzez wybór ci cia s : G 2 G (nie b d cego w ogólno±ci homomorzmem) uto»samiamy G z G 2 G 1 a samo s z odwzorowaniem g 2 [g 2, 0]. Równowazno± z iloczynem póªprostym G 1 f G 2 oznacza trywialno± kocyklu c (czyli istnienie q takiego,»e c = dq) i homomorczno± nowego ci cia s : g 2 [g 2, q(g 2 )]. Uwaga: Element q C 1 (G 2, G 1 ) taki,»e dq = c jest okre±lony z dokªadno±ci do dodawania elementów kobrzegowych da (tutaj a G 1, da(g 2 ) = f g2 a a). Ci cie s : G 2 G, s (g 2 ) := [g 2, q(g 2 ) da(g 2 )], jest otrzymane z ciecia s zastosowaniem automorzmu wewn trznego A a : G G, czyli s = A a s. Istotnie, [e, a][g 2, q(g 2 )][e, a] 1 = [g 2, a q(g 2 )][e, a] = [g 2, a q(g 2 ) f g2 a]. Przykªad rozszerzenia nie bed cego iloczynem póªprostym: Rozwa»my tzw. grup Heisenberga skªadaj c si z macierzy postaci 1 a b 0 1 c Jasne,»e jako zbiór ona mo»e by uto»samiona z R 3. Mno»enie natomiast jest zadawane nast puj cym wzorem: [x, y, z][x, y, z ] = [x + x, y + y + xz, z + z ]. Jest to rozszerzenie grupy abelowej G 2 = (R 2, +) za pomoc grupy abelowej G 1 = (R, +) z kocyklem c([x, z], [x, z ]) := xz (i trywialnym dziaªaniem f). Kocykl ten nie mo»e by kobrzegiem: kobrzeg dq(g, h) = q(h) q(gh)+q(g) na grupie abelowej jest funkcj symetryczn argumentów g, h. Kocykl c, natomiast, funkcj symetryczn nie jest. W szczególno±ci z tego wynika te»,»e grupa kohomologii H 2 (C 2, C 1 ) jest nietrywialna. Uwaga: Powy»szy lemat pokazuje,»e grupa kohomologii H 2 (G 2, G 1 ) jest w bijekcji z klasami równowa»no±ci rozszerze«grupy G 2 za pomoc grupy G 1. wiczenie: Pokaza,»e klasy autorównowa»no±ci rozszerzenia (1) modulo autorównowa»no±ci pochodz ce z automorzmów wewn trznych A a, gdzie a G 1, s w bijekcji z grup H 1 (G 2, G 1 ). Odpowied¹ na pytanie 1 : Poniewa» homomorzm f : G 2 Aut(G 1 ) jest jednoznacznie wyznaczony przez rozszerzenie (1), rozszerzenia { } G 1 ι G1 f G 2 π G2 { } oraz { } G 1 ι G 1 f G 2 π G2 { } s równowa»ne wtedy i tylko wtedy, gdy f = f. Zadania na wiczenia. Inne spojrzenie na dziaªanie grupy na zbiorze: Niech ν : G X X b dzie lewym dziaªaniem grupy G na zbiorze X. Pokaza,»e: 1) przy ustalonym g G odwzorowanie x ν(g, x) : X X jest bijekcj, czyli ν(g, ) S X ; 2) odwzorowanie g ν(g, ) : G S X jest homomorzmem grup. Odwrotnie, ka»dy homomorzm f : G S X zadaje dziaªanie ν : G X X wedªug wzoru ν(g, x) := f g x (tutaj f g := f(g)). Dziaªanie z kocyklem: Niech f : G 2 Aut(G 1 ) b dzie homomorzmem, a q Z 1 (G 2, G 1 ) pewnym kocyklem. Pokaza,»e odwzorowanie f : G 2 S G1, f g2 g 1 := f g2 g 1 + q(g 2 ), jest homomorzmem, czyli zadaje dziaªanie G 2 na G 1 za pomoc przeksztaªce«anicznych. Przykªad 1: Niech G 2 := (R n, +), G 1 := (R m, +) i niech f : G 2 Aut(G 1 ) homomorzm trywialny. Pokaza,»e ka»dy operator liniowy q : R n R m jest kocyklem. Znale¹ orbit i stabilizator ka»dego punktu x R m ze wzgl du na dziaª nie z kocyklem f. Przykªad 2: Niech G 2 := SO(2, R), G 1 := (R 2, +) i niech f : G 2 Aut(G 1 ) dziaªanie naturalne. Rozwa»my kocykl q = da b d cy kobrzegiem (tutaj a G 1, q(g 2 ) := f g2 a a, g 2 G 2 ). Opisa 14
15 dziaªanie z kocyklem f. Odpowied¹: dziaªanie f polega na obrotach pªaszczyzny wokóª elementu a. 15
16 5 Elementy teorii grup krystalogracznych Literatura dodatkowa:[szc] 3 Dygresja o topologii Przestrze«topologiczna: Zbiór X wraz z rodzin podzbiorów {U α } α A nazywanych otwartymi o wªasno±ciach: 1. zbiory oraz X s otwarte; 2. zbiór α B jest otwarty dla dowolnego podzbioru B A 3. przeci cie sko«czonej liczby zbiorów otwartych jest zbiorem otwartym. Rodzin {U α } α A nazywamy topologi na X. Przykªad 1: Rodzina zbiorów otwartych w dowolnej przestrzeni metrycznej. Przykªad 2: Topologia dyskretna skªada si ze wszystkich podzbiorów zbioru X. Przykªad 3: Niech X przestrze«topologiczna, Y X pewien podzbiór. Topologia indukowana na Y skªada si ze wszystkich przeci zbiorów otwartych w X z podzbiorem Y. Odwzorowanie ci gªe φ : X Y pomi dzy przestrzeniami topologicznymi: jest to odwzorowanie takie,»e przeciwobraz dowolnego zbioru otwartego (w Y ) jest otwarty (w X). Podzbiór zwarty K X: Jest to podzbiór o tej wªasno±ci,»e z dowolnego pokrycia α B U α K zbiorami otwartymi mo»na wybra podpokrycie sko«czone. Topologia ilorazowa: Niech X b dzie przestrzeni przestrze«topologiczn, a R X X relacj równowa»no±ci. Zbiór X/R = X/ klas równowa»no±ci posiada naturaln topologi zwan ilorazow. Jest to najmocniejsza (czyli najbogatsza) topologia na X/R, w której rzut naturalny π : X X/R jest ci gªy. Zbiór U X/R jest w niej otwarty wtedy i tylko wtedy, gdy π 1 (U) jest otwarty w X. Przykªad: Niech X = R 2 i niech (a, b) (c, d) def a = c. Wtedy X/ naturalnie uto»samia si z R, a topologia ilorazowa pokrywa si ze standardow topologi na R. def Uwaga: Je±li grupa G dziaªa na zbiorze X, to relacja a b g G a = gb jest relacj równowa»no±ci ( wiczenie: sprawdzi ). Zbiór X/ (oznaczany przez X/G) jest zbiorem orbit dziaªania G na X. Przykªad: Niech X = R 2 i niech grupa SO(2, R) dziaªa w sposób naturalny na X. Wtedy przestrze«orbit X/G z topologi ilorazow jest promieniem {x R x 0}. Je±li C n SO(2, R) jest grup cykliczn generowan przez obrót o k t 2π/n, to X/C n jest sto»kiem. Grupa euklidesowa: Niech R n b dzie wyposa»one w standardowy iloczyn skalarny ( ). Odwzorowanie φ : R n R n o wªasno±ci (φ(x) φ(y)) = (x y) x, y R n nazywamy izometri. wiczenie: sprawdzi,»e izometrie tworz grup wzgl dem zªo»enia odwzorowa«. Lemat Ka»da izometria φ : R n R n jest superpozycj t a A przeksztaªcenia ortogonalnego A O(R n ) i translacji t a : R n R n, x x + a, a R n. 3 Zob. tak»e
17 Dowód: wiczenie. Grup izometrii nazywamy grup euklidesow i oznaczamy E(R n ). Lemat Grupa E(R n ) jest izomorczna z iloczynem póªprostym O(n, R) R n =: E(n, R). Dowód: Niech [A] b dzie macierz odwzorowania A w dowolnej bazie ortonormalnej, a [a] kolumn wspóªrz dnych elementu a. Okre±lmy odwzorowanie t a A ([A], [a]) : E(R n ) O(n, R) R n. Dla x R n mamy (t b B) (t a A)x = (t b B)(Ax + a) = BAx + Ba + b, wiec zªo»enie izometrii indukuje nast puj ce dziaªanie grupowe na O(n, R) R n : ([B], [b])([a], [a]) := ([B][A], [B][a] + [b]). Poni»ej pod grup euklidesow b dziemy rozumie grup E(n, R). Kozwarta grupa Γ E(n, R): Jest to podgrupa grupy euklidesowej taka,»e przestrze«orbit R n /Γ jest zwarta. Przykªad: Podgrupa Γ = {t a a Z n R n } = Z n translacji caªkowitoliczbowych jest kozwarta. Przestrze«orbit R n /Z n jest torusem n-wymiarowym. Obszar fundamentalny: Niech Γ E(R n ) b dzie dowoln podgrup. Podzbiór F R n nazywamy obszarem fundamentalnym dziaªania Γ na R n, je±li gf = R n g Γ oraz g int(f ) g int(f ) = dla g g. Tutaj int(f ) jest zbiorem punktów wewn trznych zbioru F, czyli takich punktów p F, które posiadaj otoczenie otwarte (czyli zbiór otwarty U p) zawarte w F. Przykªad: Kwadrat domkni ty o boku 1 jest obszarem fundamentalnym dla dziaªania grupy Γ = Z n. Obszarem fundamentalnym dla dziaªania sko«czonej grupy obrotów C n jest domkni ty wycinek nieograniczony o k cie 2π/n. Krystalograczna grupa Γ wymiaru n: Jest to dyskretna 4 i kozwarta podgrupa grupy euklidesowej E(n, R). Przykªad: Γ = Z n. Twierdzenie (Bieberbacha) 1. Je»eli Γ E(n, R) jest grup krystalograczn, to jej zbiór translacji Γ t := Γ (I R n ) jest normaln podgrup abelow sko«czonego indeksu (ostatnie oznacza,»e grupa ilorazowa Γ/Γ t jest sko«czona). Ponadto, Γ t jest maksymalna podgrup abelow w Γ (czyli nie zawiera si w»adnej wi kszej podgrupie abelowej) i jest izomorczna z Z n. 2. Dla ka»dego n istnieje sko«czona liczba klas izomorzmu grup krystalogracznych wymiaru n. 3. Dwie grupy krystalograczne wymiaru n s izomofriczne wtedy i tylko wtedy, gdy s sprze»one w grupie A(n, R) anicznych przeksztalce«r n. 4 Zob. denicj podgrupy dyskretnej w przypisie na ko«cu Wykªadu 2. Równowa»na denicja: podzbiorem dyskretnym w przestrzeni topologicznej X nazywamy taki podzbiór Y X,»e topologia indukowana na Y jest dyskretn. 17
18 (Bez dowodu.) Z punktu 1 wynika,»e grupy krystalograczne posiadaj zwarte obszary fundamentalne. To stanowi podstaw ich zastosowa«w krystalograi: ciaªo staªe jest krysztaªem (w odró»nieniu od kwazikrysztaªów i ciaª amorcznych), je±li jego struktura atomowa jest okresowym powtórzeniem ograniczonego kawaªka tej struktury. Przykªad: Grupa Z 1 := {t (n,0) n Z} E(2, R) nie ma zwartego obszaru fundamentalnego. Twierdzenie (Zassenhausa) Grupa Γ jest izomorczna z grup krystalograczn wymiaru n wtedy i tylko wtedy, gdy ma normaln podgrup abelow sko«czonego indeksu izomorczn z Z n, b d c maksymaln podgrup abelow. Dowód: Jedna z implikacji jest punktem 1 twierdzenia Bieberbacha. eby udowodni drug rozwa»my nast puj cy diagram przemienny: { } Z n Γ G { } { } ι 1 R n Γ ι 2 G { } ι 4 { } R n A(n, R) GL(n, R) { }, którego skªadniki okre±limy poni»ej. W pierwszym wierszu G := Γ/Z n, czyli mamy rozszerzenie odpowiadaj ce wªo»eniu podrgupy normalnej Z n w grup Γ i rzutowi na odpowiedni grup ilorazow. Grup Γ okre±lmy jako iloczyn póªprosty G R n, a odwzorowanie ι 1, jako wªo»enie standardowe. Przypomnijmy sobie,»e pierwszy wiersz jednoznacznie okre±la homomorzm grup f : G Aut(Z n ) (wybieramy ci cie s : G Γ i okre±lamy f(g) jako A s(g) Z n). Zauwa»my,»e Aut(Z n ) = GL(n, Z) (ostanie wyra»enie oznacza grup takich macierzy odwracalnych X,»e X i X 1 maj wspóªczynniki caªkowite 5 ) i oznaczmy przez f zªo»enie f : G GL(n, Z) GL(n, R) = Aut(R n ), gdzie jest wªo»eniem naturalnym. eby okre±li odwzorowanie ι 2 najpierw zróbmy uto»samienie zbiorów φ s : Γ G Z n (za pomoc ci cia s). Przypomnijmy równie»,»e rozszerzenie z pierwszego wiersza zadaje kocykl c Z 2 (G, Z n ) (odpowiadaj cy homomorzmowi f) okre±lony z dokªadno±ci do dodawania kobrzegów. Poniewa» ka»dy kocykl na G o warto±ciach w Z n mo»e by uwa»any za kocykl na G o warto±ciach w R n (ostatni oznaczmy przez c), na iloczynie kartezja«skim G R n mamy struktur grupy, zadan wzorem (2) (zob. lemat o dopuszczalnych mno»eniach z poprzedniego wykªadu) z homomorzmem f i kocyklem c. Nat pnie skorzystamy z faktu,»e H 2 (G, R n ) = 0, który przyjmiemy bez dowodu. Fakt ten mówi,»e ka»dy 2-kocykl na G o warto±ciach w R n jest kobrzegiem. W szczególno±ci istnieje q C 1 (G, R n ) 5 izomorzm grupy Aut(Z n ) z grup GL(n, Z) buduje si w sposób nast puj cy. Niech e 1,..., e n Z n R n b d elementami bazy standardowej. Wtedy ka»dy φ Aut(Z n ) reprezentuje si w sposób jednoznaczny macierz o wyrazach caªkowitych, której kolumny s wspóªczynnikami rozkªadu φ(e j ) po tej»e bazie. Macierz odwrotna b dzie miaªa wyrazy caªkowite, poniewa» odwzorowanie φ 1 rozumiane jako odwzorowanie R n R n zachowuje krat Z n R n, w szczególno±ci φ 1 (e j ) musz mie wspóªczynniki caªkowite rozkªadu po bazie standardowej. Zauwa»my,»e ka»dy inny wybór bazy Ae 1,..., Ae n, gdzie A GL(n, Z), zadaje inny izomorzm Aut(Z n ) = GL(n, Z). ι 3 18
19 taki,»e dq = c. Z ogólnej teorii wiemy,»e q okre±la pewn bijekcj G R n G R n, zadaj c izomorzm wy»ej okre±lonej grupy G R n z iloczynem póªprostym Γ := G f R n. Oznaczmy t bijekcj przez ι 2, a ι 2 okre±lmy jako zªo»enie G = G Z n G R n ι 2 Γ. Teraz poªó»my ι 3 := f i zauwa»my,»e maksymalno± podgrupy abelowej Z n implikuje monomor- czno± odwzorowania f. Istotnie, je±li g G jest nietrywialnym elementem nale» cym do j dra f, to A s(g) zostawia ka»dy element z Z n na miejscu, czyli s(g) komutuje z Z n. Wtedy podgrupa generowana przez Z n i s(g) jest abelowa. Z drugiej strony s(g) Z n (bo s(g) le»y w nietrywialnej warstwie), co przeczy maksymalno±ci Z n. Wreszcie okre±limy odwzorowanie ι 4. Grupa A(n, R) anicznych przeksztaªce«przestrzeni R n jest iloczynem póªprostym GL(n, R) R n (dowód jest analogiczny jak w przypadku grupy euklidesowej). Odwzorowanie ι 4 jest naturalnym wªo»eniem jednego iloczynu póªprostego (G ι3 R n ) w drugi (GL(n, R) R n ). Poniewa» wszystkie odwzorowania ι j s monomorzmami, mamy wªo»enie grupy Γ w grup A(n, R). Zostaªo pokaza,»e tak naprawd G le»y w O(n, R) GL(n, R). To wynika z nast puj cego lematu, który udowodnimy w teorii reprezentacji. Lemat Ka»da sko«czona grupa macierzy n n o wyrazach rzeczywistych jest sprz»ona do grupy macierzy ortogonalnych. Z lematu tego wynika,»e Γ jest izomorczna z podgrup w E(n, R). Dyskretno± tej podgrupy wynika z tego,»e jako zbiór jest ona iloczynem prostym zbioru sko«czonego G oraz podzbioru dyskretnego Z n R n. Kozwarto±, z kolei, wynika z tego,»e Γ t = Z n (t implikacj przyjmujemy bez dowodu). Algorytm Zassenhausa klasykacji grup krystalogracznych: Powy»szy dowód sugeruje pewn metod klasykacji grup krystalogracznych. Skªada si ona z nast puj cych kroków: 1. Opisa wszystkie sko«czone podgrupy G grupy GL(n, Z) (z dokªadno±ci do izomorzmu). 2. Opisa wszystkie wªo»enia ι : G GL(n, Z) = Aut(Z n ), czyli dziaªania wierne (z dokªadno±ci do równowa»no±ci). 3. Obliczy H 2 (G, Z n ) dla wszystkich grup z p. 1 i dla wszystkich dziaªa«z p Okre±li które z grup otrzymanych za pomoc odpowiednich kocykli s izomorczne (rozszerzenia odpowiadaj ce ró»nym elementom H 2 (G, Z n ) s nierównowa»ne, ale odpowiednie grupy mog by izomorczne). Ilustracja algorytmu Zassenhausa dla grup tapetowych Grupami tapetowymi nazywamy grupy krystalograczne wymiaru n = 2. Nast puj cy lemat opisuje wynik 1-go i 2-go kroku algorytmu. Lemat (Ograniczenie krystalograczne). Niech G GL(2, Z) b dzie podgrup sko«czon. Wtedy G jest izomorczna z jedn z nast puj cych grup {I}, C 2, C 3, C 4, C 6, D 2, D 3, D 4, D 6. Przy tym grupa C 2 ma 3 nierównowa»ne wªo»enia, a grupy D 2 i D 3 ma ich 2. 19
20 Lemat ten przyjmujemy bez dowodu, ale spróbujmy zrobi nast puj ce wiczenie: znale¹ (chocia»by jedno) wªo»enie grup C 3, C 6 w GL(2, Z). Trzy nierównowa»ne wªo»enia grupy C 2 = {e, v} w GL(2, Z) zadaj si wzorami v M i, i = 1, 2, 3, gdzie M 1 := [ ], M 2 := [ ], M 3 := [ ] odpowiednio. Zadanie na wiczenia: Obliczy grup H 2 (C 2, Z 2 ) dla trzech powy»szych dziaªa«c 2 na Z 2 i zbudowa odpowiednie grupy tapetowe. Rozwi zanie: Rozwa»my warunek kocyklu c Z 2 (G, G 1 ): f g c(h, j) c(gh, j) + c(g, hj) c(g, h) = 0, g, h, j G. Podstawiaj c g, e, e lub e, e, j zamiast g, h, j otrzymujemy odpowiednio f g c(e, e) = c(g, e), c(e, j) = c(e, e). W szczególno±ci z tych wzorów wynika,»e do tego,»eby okre±li 2-kocykl c na grupie dwuelementowej G = C 2 = {e, v} wystarczy okre±li c(e, e) oraz c(v, v). Zobaczmy, jakie ograniczenia na elementy c(e, e), c(v, v) grupy G 1 nakªada warunek kocyklu. Šatwo sprawdzi,»e jedyne niezale»ne ograniczenie otrzymujemy, gdy podstawiamy v, v, v zamiast g, h, j: f v c(v, v) c(e, v) + c(v, e) c(v, v) = 0 (tutaj skorzystali±my z tego,»e v 2 = e), lub, z uwzgl dnieniem powy»szych wzorów: f v c(v, v) c(e, e) + f v c(e, e) c(v, v) = 0. (3) Podobnie, ka»dy 1-koªa«cuch q C 1 (C 2, G 1 ) okre±lony jest przez zadanie q(e) oraz q(v), a z denicji ró»niczki d mamy Z. dq(e, e) = q(e) q(e) + q(e) = q(e), dq(g, g) = f g q(g) q(e) + q(g). Niech G := C 2, G 1 := Z 2, c(e, e) := (a, b), c(v, v) := (r, s), q(e) := (m, n), q(v) := (k, l), a, b, r, s, m, n, k, l Przypadek 1: f : C 2 GL(2, Z), f v := M 1. Wtedy warunek kocyklu (3) implikuje wi z ( r, s) (a, b) + ( a, b) (r, s) = 0, sk d r = a, s = b. Zbadajmy, czy kocykl c mo»e by kobrzegiem dq: (a, b) = c(e, e) = dq(e, e) = q(e) = (m, n), (r, s) = c(v, v) = dq(v, v) = ( k, l) (m, n) + (k, l) = ( m, n). Czyli, je±li okre±limy q(e) := (a, b), a q(v) dowolnie, b dziemy mieli c = dq. Innymi sªowy H 2 (C 2, Z 2 ) = 0 w tym przypadku. Odpowiednia grupa tapetowa naprzykªad mo»e by generowana przez elementy t (0,0) M 1, t (1,0), t (0,1) i by grup symetrii poni»szej tapety 20
21 Przypadek 2: f : C 2 GL(2, Z), f v := M 2. Wtedy (s, r) (a, b) + (b, a) (r, s) = 0, sk d a + r = b + s. Czy kocykl c mo»e by kobrzegiem dq? (a, b) = c(e, e) = dq(e, e) = q(e) = (m, n), (r, s) = c(v, v) = dq(v, v) = (l, k) (m, n)+(k, l) = (k+l m, k+l n). Okre±lmy q(e) wzorem q(e) := (a, b), a q(v) := (k, l) tak,»eby k + l = a + r = b + s. Wtedy c = dq, czyli H 2 (C 2, Z 2 ) = 0 i w tym przypadku. Przykªadowa grupa tapetowa jest generowana przez elementy M 2, t (1,0) i jest grup symetrii nast puj cej tapety Przypadek 3: f : C 2 GL(2, Z), f v := M 3. Wtedy (r, s) (a, b) + (a, b) (r, s) = 0, sk d s = b. Czy kocykl c mo»e by kobrzegiem dq? (a, b) = c(e, e) = dq(e, e) = q(e) = (m, n), (r, b) = c(v, v) = dq(v, v) = (k, l) (m, n)+(k, l) = (2k m, n). Spróbujmy okre±li q wzorami q(e) := (a, b), q(v) := (k, l) tak,»eby 2k a = r. Wida,»e a + r musi by liczb parzyst. St d naprzykªad kocykl c zadany przez c(e, e) = (0, 1), c(v, v) = (1, 1) jest kohomologicznie nietrywialny, czyli nie istnieje q C 1 (C 2, Z 2 ) takiego,»e dq = c! Šatwo te» zrozumie,»e ka»dy kocykl c Z 1 (C 2, Z 2 ) rozumiany jako element Z 1 (C 2, R 2 ) jest kohomologicznie trywialny (por. dowód twierdzenia Zassenhausa), bo k obliczamy ze wzoru k = (r + a)/2. Obliczmy grup H 2 (C 2, Z 2 ) (czyli ile jest tych kocykli nietrywialnych). Ka»dy kocykl wyznacza si jednoznacznie przez liczby a, b, r, mamy wi c, Z 2 (C 2, Z 2 ) = Z 3. Z kolei, B 2 (C 2, Z 2 ) = {(a, b, 2k a) a, b, k Z} = {(a, b, x) a + x 2Z}. Zauwa»my,»e B 2 (C 2, Z 2 ) Z 2 (C 2, Z 2 ) jest j drem epimorzmu Z 3 Z/2Z, (a, b, x) [a + x], gdzie [a + x] jest klas parzysto±ci liczby a + x. Ostatecznie, H 2 (C 2, Z 2 ) = Z/2Z = C 2. W przypadku 3 mamy 2 nieizomorczne grupy tapetowe odpowiadaj ce 2 elementom grupy H 2. Jedna, odpowiadaj ca kocyklowi trywialnemu, przykªadowo jest generowana przez M 3, t (2,0), t (1,0) i jest grup symetrii tapety Druga, odpowiadaj ca kocyklowi nietrywialnemu, naprzykªad mo»e by generowana przez t (1/2,0) M 3, t (0,1) i jest grup symetrii tapety 21
22 Jak zobaczy nietrywialny kocykl c? Najpierw zauwa»my,»e elementy grupy Γ s kombinacjami p k 1 q l1 p km q lm, gdzie k i, l i Z, a p = t (0,1), q = t ((1/2),0) M 3 s wy»ej wymieniomymi generatorami. Poniewa», jak ªatwo sprawdzi q 2 = t (1,0), M 3 t (1/2,0) = t (1/2,0) M 3 oraz M 3 p = t (0, 1) M 3, ka»dy element grupy Γ jest postaci t (n,l) lub t (n/2,l) M 3, gdzie n, l Z. Przypomnijmy (zob. dowód lematu o dopuszczalnych mno»eniach w iloczynie kartezja«skim G 2 G 1 ),»e warto± kocyklu c(g, h) mo»na odczyta z mno»enia elementów postaci (g, 0), (h, 0) w iloczynie kartezja«skim. Wybierzmy ci cie s : C 2 Γ naprzykªad tak: e s t (0,1), v s t (1/2,0) M 3. Taki wybór ci cia daje nam uto»samienie t (0,1) (e, (0, 0)), t (1/2,0) M 3 (v, (0, 0)) i, jako wniosek, nast puj ce uto»samienie Γ (jako zbioru) z C 2 Z 2 ψ ψ : t (n,l) (e, (n, l 1)), t(n/2,l) M 3 (v, (n 1, l)) (tutaj n, l Z). Mamy (e, (0, 0))(e, (0, 0)) = ψ(t (0,1) )ψ(t (0,1) ) = ψ(t (0,1) t (0,1) ) = ψ(t (0,2) ) = (e, (0, 1)), sk d c(e, e) = (0, 1). Analogicznie (v, (0, 0))(v, (0, 0)) = ψ(t (1/2,0) M 3 )ψ(t (1/2,0) M 3 ) = ψ(t (1/2,0) M 3 t (1/2,0) M 3 ) = ψ(t (1,0) ) = (e, (1, 1)), sk d c(v, v) = (1, 1). 22
23 6 Elementarna teoria reprezentacji, cz. I Literatura dodatkowa: [Ser88] Reprezentacja grupy G w przestrzeni wektorowej V nad ciaªem K: jest to lewe dziaªanie ν : G V V grupy G na V poprzez transformacje liniowe. Denicja równowa»na: Reprezentacj G w V nazywamy homomorzm ρ : G GL(V ) z grupy G w grup odwracalnych liniowych (nad K) przeksztaªce«przestrzeni V. wiczenie 1: Sprawdzi równowa»no± denicji, czyli pokaza,»e 1) odwzorowanie ρ ν (g) = ν(g, ) : V V nale»y do GL(V ); 2) odwzorowanie g ρ ν (g) : G GL(V ) jest homomorzmem; 3) odwrotnie, je±li ρ : G GL(V ) pewien homomorzm, to ν ρ (g, v) := ρ(g)v jest dziaªaniem liniowym. wiczenie 2: Sprawdzi,»e w sposób podobny ka»de prawe dziaªanie liniowe ν : V G V (b dziemy takie dziaªania nazywa antyreprezentacjami) generuje pewien antyhomomorzm ρ : G GL(V ) (czyli ρ(g 1 g 2 ) = ρ(g 2 )ρ(g 1 )). wiczenie 3: Udowodni,»e ka»de prawe dziaªanie x xg grupy G na zbiorze X zadaje lewe dziaªanie wedªug wzoru gx := xg 1 i na odwrót. Przykªad podstawowy: Niech ν : X G X b dzie prawym dziaªaniem grupy G na dowolnym zbiorze X i niech V := Fun(X, K) b dzie przestrzeni funkcji na X o warto±ciach w K. Wtedy wzór (gf)(x) := f(xg), g G, x X, f V, zadaje reprezentacj G w V. Istotnie, przeksztaªcenie f gf jest liniowe oraz ((g 1 g 2 )f)(x) = f(x(g 1 g 2 )) = f((xg 1 )g 2 ) = (g 2 f)(xg 1 ) = (g 1 (g 2 f))(x). W ten oto sposób mo»emy sprowadzi badanie dowolnych dziaªa«do badania dziaªa«liniowych. Uwaga: Jest kilka wersji powy»szej konstrukcji. Na przykªad, ka»de lewe dziaªanie G na X zadaje antyreprezentacj (f g)(x) := f(gx), b d¹, ze wzgl du na powy»sze wiczenie, reprezentacj (gf)(x) := f(g 1 x). Podprzestrze«niezmiennicza W V reprezentacji ν : G V V : Jest to podprzestrze«w o wªasno±ci GW W (równowa»nie, ρ(g)w W g G). W podprzestrzeni niezmienniczej W V mamy now reprezentacje grupy G. Jest ni ν G W : G W W (nazywamy j podreprezentacj reprezentacji ν). Przykªad: Niech G b dzie grup obrotów w R 3 maj cych wspóln o±. Wtedy wªa±nie ta o± jest podprzestrzeni niezmiennicz. Reprezentacja nieprzywiedlna: Jest to reprezentacja nie posiadaj ca nietrywialnych (ró»nych od {0} i V ) podprzestrzeni niezmienniczych. Przykªad: Niech G = SO(R 2 ) z naturalnym dziaªaniem na R 2. Jest to reprezentacja nieprzywiedlna, bo ka»da nietrywialna podprzestrze«jest prost przechodz c przez zero, a»adna z takich prostych nie zachowuje si przez grup obrotów. Zauwa»my,»e grupa G jest izomorczna z grup z poprzedniego przykªadu. W ten sposób mamy dwie nierównowa»ne reprezentacje grupy SO(R 2 ). Reprezentacje nieprzywiedlne b d cegieªkami, które b dziemy próbowa sklasykowa i z których b dziemy budowa inne reprezentacje. Reprezentacja w peªni przywiedlna: Jest to reprezentacja G o tej wªasno±ci,»e dla ka»dej podprzestrzeni W V niezmienniczej istnieje niezmiennicza podprzestrze«dopeªniaj ca Z V (czyli taka,»e W Z = V ). 23
24 [ a b Przykªad: Niech grupa G := { 0 a [ a b 0 a ] a, b R} dziaªa w sposób naturalny na R 2 : ] [ x y ] = [ ax + by ay [ ] x Wtedy W := { x R} jest podprzestreni niezmiennicz tego dziaªania, dla której nie istnieje 0 dopeªniaj cej podprzestrzeni niezmienniczej. Dlaczego? Rozkªad sko«czeniewymiarowej reprezentacji ν : G V V w peªni przywiedlnej na nieprzywiedlne: Algorytm: Je±li V jest nieprzywiedlna, koniec. Je±li nie, istnieje podprzestrze«niezmiennicza V 1 V i dopeªniaj ca podprzestrze«niezmiennicza V 2. Je±li obie s nieprzywiedlne, koniec. Je±li nie, stosujemy powy»szy algorytm do V 1 oraz V 2. Iteruj c powy»sze dziaªania, na ko«cu (tutaj przydaje si sko«czeniewymiarowo± ) otrzymamy rozkªad V = W 1 W k przestrzeni V na nieprzywiedlne podprzestrzenie niezmiennicze. Zupeªna przywiedlno± reprezentacji grup sko«czonych Twierdzenie Niech G b dzie grup sko«czon, a V przestrzeni sko«czeniewymiarow nad ciaªem K równym R lub C. Wtedy ka»da reprezentacja G w V jest w peªni przywiedlna. Najpierw udowodnimy nast puj cy Lemat W zaªo»eniach powy»szego twierdzenia, na V istnieje niezmienniczy istnieje iloczyn skalarny ( ) (dwuliniowy w przypadku rzeczywistym i póªtoraliniowy w zespolonym). Niezmienniczo± oznacza ]. (gx gy) = (x y) g G, x, y V. Dowód: Niech dowolny iloczyn skalarny. Okre±ªmy (x y) := h G hx hy. Niezmienniczo± ( ) jest oczywista: (gx gy) = h G hgx hgy = h G hx hy = (x y). Sprawdzamy wªasno±ci iloczynu skalarnego. 1) dwuliniowo± (póªtoraliniowo± ) wynika z tej»e wªasno±ci oraz z liniowo±ci odwzorowania x gx; 2) symetria, (x y) = (y x), i nieujemna okre±lono±, (x x) 0, z tych»e wªasno±ci ; 3) ( ) jest niezdegenerowany: (x x) = hx hx = 0 implikuje (na mocy dodatniej okre±lono±ci ) nast puj c wªasno± : h G hx hx = 0 h G, w szczególno±ci x x = 0 i x = 0. Teraz jeste±my w stanie udowodni twierdzenie. Niech W V b dzie podprzestrzeni niezmiennicz. Wtedy dopeªnienie ortogonalne W wzgl dem ( ) tez b dzie niezmiennicze. Istotnie, je±li w W, to (w v) = 0 dla ka»dego v W. Ale z niezmienniczo±ci ( ) równie» (gw gv) = 0 dla ka»dego v W. Poniewa» gv przebiega caªe W, gdy v przebiega W, wnioskujemy,»e gw W, czyli W jest podprzestrzeni niezmiennicz. 24
25 Uwaga: Powy»szy lemat pokazuje,»e odwzorowania x gx, g G w bazie ortonormalnej przestrzeni V reprezentuj si przez macierze ortogonalne (w przypadku K = R) lub unitarne (w przypadku K = C). W szczególno±ci, otrzymali±my dowód lematu, z którego korzystali±my w dowodzie twierdzenia Zassenhausa. Niektóre operacje na reprezentacjach Reprezentacja dualna do reprezentacji ρ : G GL(V ): jest to reprezentacja ρ : G GL(V ) okre±lona przez ρ (g) := (ρ(g 1 )). Mo»na te» okre±li ρ (g) := (ρ(g)), ale to b dzie antyreprezentacja. Suma prosta reprezentacji ρ 1 : G GL(V 1 ), ρ 2 : G GL(V 2 ): Jest to reprezentacja ρ grupy G w przestrzeni V 1 V 2 zadana przez ρ(g) := (ρ 1 (g), ρ 2 (g)). Je±li ρ 1 (g), ρ 2 (g) s reprezentowane przez macierze z GL(n, K), GL(m, K) odpowiednio, to ρ(g) jest reprezentowana przez macierz [ ρ1 (g) 0 0 ρ 2 (g) Iloczyn tensorowy reprezentacji ρ 1 : G GL(V 1 ), ρ 2 : G GL(V 2 ): Jest to reprezentacja ρ grupy G w przestrzeni V 1 V 2 zadana przez ρ(g) := ρ 1 (g) ρ 2 (g). Je±li ρ 1 (g), ρ 2 (g) s reprezentowane przez macierze [ρ 1 (g)] GL(n, K), [ρ 2 (g)] GL(m, K), to ρ(g) jest reprezentowana przez macierz b d c iloczynem tensorowym tych macierzy. Przypomnijmy,»e, je±li operator A GL(V 1 ) jest reprezentowany przez macierz [A] := A i j w bazie r 1,..., r n, czyli Ar j = A i jr i (stosujemy konwencj Einsteina: sumujemy po jednakowym indeksach), a operator B GL(V 2 ) jest reprezentowany przez macierz [B] := B k l w bazie s 1,..., s m (czyli Bs l = B k l ls k), to A B(e j e l ) := Ar j Bs l = A i jb k l r i s k. Innymi sªowy, w bazie r i s k, i = 1,..., n, k 1,..., m, operator A B jest reprezentowany przez macierz A i jb k l. ]. 25
26 7 Elementarna teoria reprezentacji, cz. II Literatura dodatkowa: [Ser88, Ada69] Zaªo»enia: W tym rozdziale rozpatrujemy tylko sko«czone grupy G i ich sko«czeniewymiarowe reprezentacje w przestrzeniach wektorowych nad C. Charakter reprezentacji ρ : G GL(V ): Jest to funkcja χ ρ : G C zadana wzorem χ ρ (g) := Tr(ρ(g)). Przypomnijmy,»e Tr A oznacza ±lad operatora liniowego dziaªaj cego w przestrzeni liniowej. Je±li [A] := A i j jest macierz reprezentuj c operator A w jakiejkolwiek bazie, to Tr A obliczamy jako Tr[A] = A i i (kontynuujemy wykorzystanie konwencji Einsteina). Przy tym wynik nie zale»y od wyboru bazy dzi ki ªatwo sprawdzalnej to»samo±ci Tr[A][B] = Tr[B][A], z której w szczególno±ci wynika,»e Tr[B][A][B] 1 = Tr[A] dla dowolnej macierzy niezdegenerowanej [B]. Niektóre wªasno±ci charakteru χ ρ Lemat 1. χ ρ (e) = dim V ; 2. χ ρ (g 1 ) = χ ρ (g) g G; 3. χ ρ (hgh 1 ) = χ ρ (g) g, h G. Dowód: Ad. 1. χ ρ (e) = Tr Id V = dim V. Ad. 2. Z istnienia niezmienniczego iloczynu skalarnego na V wynika,»e warto±ci wªasne λ i operatora ρ(g) speªniaj warunek λ i λ i = 1 (istotnie, je±li x i jest odpowiednim wektorem wªasnym, to (x i x i ) = (ρ(g)x i ρ(g)x i ) = (λ i x i λ i x i ) = λ i λ i (x i x i ), sk d λ i λ i = 1). Niech λ 1,..., λ n, n = dim V, b d warto±ciami wªasnymi operatora ρ(g) z uwzgl dnieniem krotno±ci. Wtedy χ ρ (g) = Tr ρ(g) = λ i = λ 1 i = Tr(ρ(g) 1 ) = Tr(ρ(g 1 )) = χ ρ (g 1 ). Ad. 3. χ ρ (hgh 1 ) = Tr(ρ(h)ρ(g)ρ(h) 1 ) = Tr ρ(g) = χ ρ (g). Charakter a operacje nad reprezentacjami Lemat Niech ρ 1 : G GL(V 1 ), ρ 2 : G GL(V 2 ) b d dwiema reprezentacjami. Wtedy 1. χ ρ 1 = χ ρ1 ; 2. χ ρ1 ρ 2 = χ ρ1 + χ ρ2 ; 3. χ ρ1 ρ 2 = χ ρ1 χ ρ2 Dowód - wiczenie Operatory splataj ce i równowa»no± reprezentacji: Niech ρ 1 : G GL(V 1 ), ρ 2 : G GL(V 2 ) b d dwiema reprezentacjami. Operatorem splataj cym pomi dzy ρ 1 i ρ 2 nazywamy taki operator F : V 1 V 2,»e nast puj cy diagram jest przemienny dla dowolnego g G: V 1 ρ 1 (g) V 1 F F V 2 ρ 2 (g) V 2. 26
Teoria grup I. Wykªad 8. 1 Elementarna teoria reprezentacji, cz. III. 2. Reprezentacje o tych samych charakterach s równowa»ne.
Teoria grup I Wykªad 8 1 Elementarna teoria reprezentacji, cz. III Literatura dodatkowa: [Ser88] Zaªo»enia: Jak i w poprzednim, w tym rozdziale rozpatrujemy tylko sko«czone grupy G i ich sko«czeniewymiarowe
2. L(a u) = al( u) dla dowolnych u U i a R. Uwaga 1. Warunki 1., 2. mo»na zast pi jednym warunkiem: L(a u + b v) = al( u) + bl( v)
Przeksztaªcenia liniowe Def 1 Przeksztaªceniem liniowym (homomorzmem liniowym) rzeczywistych przestrzeni liniowych U i V nazywamy dowoln funkcj L : U V speªniaj c warunki: 1 L( u + v) = L( u) + L( v) dla
Zbiory i odwzorowania
Zbiory i odwzorowania 1 Sposoby okre±lania zbiorów 1) Zbiór wszystkich elementów postaci f(t), gdzie t przebiega zbiór T : {f(t); t T }. 2) Zbiór wszystkich elementów x zbioru X speªniaj cych warunek ϕ(x):
PRZYPOMNIENIE Ka»d przestrze«wektorow V, o wymiarze dim V = n < nad ciaªem F mo»na jednoznacznie odwzorowa na przestrze«f n n-ek uporz dkowanych:
Plan Spis tre±ci 1 Homomorzm 1 1.1 Macierz homomorzmu....................... 2 1.2 Dziaªania............................... 3 2 Ukªady równa«6 3 Zadania 8 1 Homomorzm PRZYPOMNIENIE Ka»d przestrze«wektorow
Algebroidy i grupoidy Liego i wspóªczesna teoria Liego
Algebroidy i grupoidy Liego i wspóªczesna teoria Liego Wykªad habilitacyjny Andriy Panasyuk Katedra Metod Matematycznych Fizyki, Uniwersytet Warszawski oraz Instytut Matematyczny PAN Wst p: Grupy symetrii
Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1
Ciaªa i wielomiany 1 Ciaªa i wielomiany 1 Denicja ciaªa Niech F b dzie zbiorem, i niech + (dodawanie) oraz (mno»enie) b d dziaªaniami na zbiorze F. Denicja. Zbiór F wraz z dziaªaniami + i nazywamy ciaªem,
istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,
Ciaªo Denicja. Zbiór K z dziaªaniami dodawania + oraz mno»enia (których argumentami s dwa elementy z tego zbioru, a warto±ciami elementy z tego zbioru) nazywamy ciaªem, je±li zawiera co najmniej dwa elementy
Zadania. 4 grudnia k=1
Zadania 4 grudnia 205 Zadanie. Poka»,»e dla dowolnych liczb zespolonych z,..., z n istnieje zbiór B {,..., n}, taki,»e n z k π z k. k B Zadanie 2. Jakie warunki musz speªnia ci gi a n i b n, aby istniaªy
. 0 0... 1 0. 0 0 0 0 1 gdzie wektory α i tworz baz ortonormaln przestrzeni E n
GAL II 2013-2014 A. Strojnowski str.45 Wykªad 20 Denicja 20.1 Przeksztaªcenie aniczne f : H H anicznej przestrzeni euklidesowej nazywamy izometri gdy przeksztaªcenie pochodne f : T (H) T (H) jest izometri
Geometria Algebraiczna
Geometria Algebraiczna Zadania domowe: seria 1 Zadania 1-11 to powtórzenie podstawowych poj z teorii kategorii. Zapewne rozwi zywali Pa«stwo te zadania wcze±niej, dlatego nie b d one omawiane na wiczeniach.
Matematyka dyskretna
Matematyka dyskretna Jan Rodziewicz-Bielewicz, Wydziaª Informatyki ZUT May 8, 2019 8 Struktury algebraiczne ZASTOSOWANIE: Kryptograa. 1. Sprawdzi, czy jest dziaªaniem wewn trznym: (a) y y w zbiorze Q,
Teoria grup I. 1 Wprowadzenie do wykładu, cz. 1. Andriy Panasyuk
Teoria grup I Andriy Panasyuk 1 Wprowadzenie do wykładu, cz. 1 Grupa: Zbiór G wyposażony w działanie μ : G G G (skrótowo oznaczamy μ(a, b) =: a b lub poprostu ab) spełniające następujące aksjomaty: 1.
A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.
Logika i teoria mnogo±ci, konspekt wykªad 12 Teoria mocy, cz ± II Def. 12.1 Ka»demu zbiorowi X przyporz dkowujemy oznaczany symbolem X obiekt zwany liczb kardynaln (lub moc zbioru X) w taki sposób,»e ta
1 0 Je»eli wybierzemy baz A = ((1, 1), (2, 1)) to M(f) A A =. 0 2 Daje to znacznie lepszy opis endomorzmu f.
GAL II 2012-2013 A Strojnowski str1 Wykªad 1 Ten semestr rozpoczniemy badaniem endomorzmów sko«czenie wymiarowych przestrzeni liniowych Denicja 11 Niech V b dzie przestrzeni liniow nad ciaªem K 1) Przeksztaªceniem
AM II /2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium
AM II.1 2018/2019 (gr. 2 i 3) zadania przygotowawcze do I kolokwium Normy w R n, iloczyn skalarny sprawd¹ czy dana funkcja jest norm sprawd¹, czy dany zbiór jest kul w jakiej± normie i oblicz norm wybranego
Algebra Liniowa 2. Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak
Algebra Liniowa 2 Zadania do samodzielnych wicze«wydziaª Elektroniki, I rok Karina Olszak i Zbigniew Olszak Podobie«stwo macierzy, diagonalizacja macierzy 1. Znale¹ macierze przeksztaªcenia liniowego T
Re(x 2 y 2 ) Im(x 2 + y 2 ) 2Re(xy) Im(x 2 y 2 ) Re(x 2 + y 2 ) 2Im(xy)
Zadania domowe z Metod Matematycznych Fizyki (2012/2013 Zad. 1 Wypisa tabel dziaªania grupy obrotów czworo±cianu A 4. Zad. 2 Znale¹ podgrupy grupy kwaternionów Q. Z jakimi grupami s izomorczne? Sprawdzi,»e
Przeksztaªcenia liniowe
Przeksztaªcenia liniowe Przykªady Pokaza,»e przeksztaªcenie T : R 2 R 2, postaci T (x, y) = (x + y, x 6y) jest przeksztaªceniem liniowym Sprawdzimy najpierw addytywno± przeksztaªcenia T Niech v = (x, y
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Twierdzenie Wedderburna Witold Tomaszewski
Twierdzenie Wedderburna Witold Tomaszewski Pier±cie«przemienny P nazywamy dziedzin caªkowito±ci (lub po prostu dziedzin ) je±li nie posiada nietrywialnych dzielników zera. Pier±cie«z jedynk nazywamy pier±cieniem
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Wykªad 4. Funkcje wielu zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 4. Funkcje wielu zmiennych. Zbiory na pªaszczy¹nie i w przestrzeni.
Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.
Relacje 1 Relacj n-argumentow nazywamy podzbiór ϱ X 1 X 2... X n. Je±li ϱ X Y jest relacj dwuargumentow (binarn ), to zamiast (x, y) ϱ piszemy xϱy. Relacj binarn okre±lon w zbiorze X nazywamy podzbiór
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:
Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt: zdzedzej@mif.pg.gda.pl www.mif.pg.gda.pl/homepages/zdzedzej () 5 pa¹dziernika 2016 1 / 1 Literatura podstawowa R. Rudnicki, Wykªady z analizy
Macierze i Wyznaczniki
Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja 1. Tablic nast puj cej postaci a 11 a 12... a 1n a 21 a 22... a 2n A =... a m1 a m2... a mn nazywamy macierz o m wierszach i n kolumnach,
r = x x2 2 + x2 3.
Przestrze«aniczna Def. 1. Przestrzeni aniczn zwi zan z przestrzeni liniow V nazywamy dowolny niepusty zbiór P z dziaªaniem ω : P P V (które dowolnej parze elementów zbioru P przyporz dkowuje wektor z przestrzeni
Twierdzenie 1 (Hindmana). Ustalmy dowolne kolorowanie zbioru liczb naturalnych na sko«czenie wiele kolorów. Wtedy istnieje zbiór niesko«- czony A
Twierdzenie 1 (Hindmana). Ustalmy dowolne kolorowanie zbioru liczb naturalnych na sko«czenie wiele kolorów. Wtedy istnieje zbiór niesko«- czony A taki»e wszystkie sko«czone sumy jego (ró»nych) elementów
Przekroje Dedekinda 1
Przekroje Dedekinda 1 O liczbach wymiernych (tj. zbiorze Q) wiemy,»e: 1. zbiór Q jest uporz dkowany relacj mniejszo±ci < ; 2. zbiór liczb wymiernych jest g sty, tzn.: p, q Q : p < q w : p < w < q 3. 2
Rachunek caªkowy funkcji wielu zmiennych
Rachunek caªkowy funkcji wielu zmiennych I. Malinowska, Z. Šagodowski Politechnika Lubelska 8 czerwca 2015 Caªka iterowana podwójna Denicja Je»eli funkcja f jest ci gªa na prostok cie P = {(x, y) : a x
Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ. Marek Majewski Aktualizacja: 31 pa¹dziernika 2006
Zadania z z matematyki dla studentów gospodarki przestrzennej UŠ Marek Majewski Aktualizacja: 1 pa¹dziernika 006 Spis tre±ci 1 Macierze dziaªania na macierzach. Wyznaczniki 1 Macierz odwrotna. Rz d macierzy
1 Granice funkcji wielu zmiennych.
AM WNE 008/009. Odpowiedzi do zada«przygotowawczych do czwartego kolokwium. Granice funkcji wielu zmiennych. Zadanie. Zadanie. Pochodne. (a) 0, Granica nie istnieje, (c) Granica nie istnieje, (d) Granica
Macierze i Wyznaczniki
dr Krzysztof yjewski Mechatronika; S-I.in». 5 pa¹dziernika 6 Macierze i Wyznaczniki Kilka wzorów i informacji pomocniczych: Denicja. Tablic nast puj cej postaci a a... a n a a... a n A =... a m a m...
W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji
W poprzednim odcinku... Podstawy matematyki dla informatyków Rodzina indeksowana {A t } t T podzbiorów D to taka funkcja A : T P(D),»e A(t) = A t, dla dowolnego t T. Wykªad 3 20 pa¹dziernika 2011 Produkt
Metody dowodzenia twierdze«
Metody dowodzenia twierdze«1 Metoda indukcji matematycznej Je±li T (n) jest form zdaniow okre±lon w zbiorze liczb naturalnych, to prawdziwe jest zdanie (T (0) n N (T (n) T (n + 1))) n N T (n). 2 W przypadku
Metodydowodzenia twierdzeń
1 Metodydowodzenia twierdzeń Przez zdanie rozumiemy dowolne stwierdzenie, które jest albo prawdziwe, albo faªszywe (nie mo»e by ono jednocze±nie prawdziwe i faªszywe). Tradycyjnie b dziemy u»ywali maªych
Podstawy matematyki dla informatyków
Podstawy matematyki dla informatyków Wykªad 6 10 listopada 2011 W poprzednim odcinku... Zbiory A i B s równoliczne (tej samej mocy ), gdy istnieje bijekcja f : A 1 1 B. Piszemy A B lub A = B. na Moc zbioru
Indeksowane rodziny zbiorów
Logika i teoria mnogo±ci, konspekt wykªad 7 Indeksowane rodziny zbiorów Niech X b dzie przestrzeni zbiorem, którego podzbiorami b d wszystkie rozpatrywane zbiory, R rodzin wszystkich podzbiorów X za± T
Freyd, Abelian Categories
Algebra 2, zadania na wiczenia, seria II Króti wst p do ategorii i funtorów. W tej serii jest du»o zada«ale s (z reguªy) ªatwe lub bardzo ªatwe. Najpierw denicje, tóre zapewne Pa«stwo znaj lub pozna ªatwo
GRUPA PODSTAWOWA I X. GRZEGORZ ZBOROWSKI
GRUPA PODSTAWOWA GRZEGORZ ZBOROWSKI 1. Definicja i podstawowe poj cia Pierwszym krokiem do zdeniowania grupy podstawowej b dzie poj cie drogi w przestrzeni topologicznej, czyli mówi c nie±ci±le, krzywej
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Materiaªy do Repetytorium z matematyki
Materiaªy do Repetytorium z matematyki 0/0 Dziaªania na liczbach wymiernych i niewymiernych wiczenie Obliczy + 4 + 4 5. ( + ) ( 4 + 4 5). ( : ) ( : 4) 4 5 6. 7. { [ 7 4 ( 0 7) ] ( } : 5) : 0 75 ( 8) (
Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.
Wykªad jest prowadzony w oparciu o podr cznik Analiza matematyczna 2. Denicje, twierdzenia, wzory M. Gewerta i Z. Skoczylasa. Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych. Denicja Mówimy,»e funkcja
Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja
Macierze 1 Podstawowe denicje Macierz wymiaru m n, gdzie m, n N nazywamy tablic liczb rzeczywistych (lub zespolonych) postaci a 11 a 1j a 1n A = A m n = [a ij ] m n = a i1 a ij a in a m1 a mj a mn W macierzy
Elementy geometrii w przestrzeni R 3
Elementy geometrii w przestrzeni R 3 Z.Šagodowski Politechnika Lubelska 29 maja 2016 Podstawowe denicje Wektorem nazywamy uporz dkowan par punktów (A,B) z których pierwszy nazywa si pocz tkiem a drugi
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA. W obu podpunktach zakªadamy,»e kolejno± ta«ców jest wa»na.
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zadanko 1 (12p.) Na imprezie w Noc Kupaªy s 44 dziewczyny. Nosz one 11 ró»nych imion, a dla ka»dego imienia s dokªadnie 4 dziewczyny o tym imieniu przy czym ka»da
Elementy geometrii analitycznej w przestrzeni
Wykªad 3 Elementy geometrii analitycznej w przestrzeni W wykªadzie tym wi kszy nacisk zostaª poªo»ony raczej na intuicyjne rozumienie deniowanych poj, ni» ±cisªe ich zdeniowanie. Dlatego niniejszy wykªad
Zadania z PM II A. Strojnowski str. 1. Zadania przygotowawcze z Podstaw Matematyki seria 2
Zadania z PM II 010-011 A. Strojnowski str. 1 Zadania przygotowawcze z Podstaw Matematyki seria Zadanie 1 Niech A = {1,, 3, 4} za± T A A b dzie relacj okre±lon wzorem: (a, b) T, gdy n N a n = b. a) Ile
ELEMENTARNA TEORIA LICZB. 1. Podzielno±
ELEMENTARNA TEORIA LICZB IZABELA AGATA MALINOWSKA N = {1, 2,...} 1. Podzielno± Denicja 1.1. Niepusty podzbiór A zbioru liczb naturalnych jest ograniczony, je»eli istnieje taka liczba naturalna n 0,»e m
Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach
Liniowe równania ró»niczkowe n tego rz du o staªych wspóªczynnikach Teoria obowi zuje z wykªadu, dlatego te» zostan tutaj przedstawione tylko podstawowe denicje, twierdzenia i wzory. Denicja 1. Równanie
JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1
J zyki formalne i operacje na j zykach J zyki formalne s abstrakcyjnie zbiorami sªów nad alfabetem sko«czonym Σ. J zyk formalny L to opis pewnego problemu decyzyjnego: sªowa to kody instancji (wej±cia)
Maªgorzata Murat. Modele matematyczne.
WYKŠAD I Modele matematyczne Maªgorzata Murat Wiadomo±ci organizacyjne LITERATURA Lars Gårding "Spotkanie z matematyk " PWN 1993 http://moodle.cs.pollub.pl/ m.murat@pollub.pl Model matematyczny poj cia
1 Poj cia pomocnicze. Przykªad 1. A A d
Poj cia pomocnicze Otoczeniem punktu x nazywamy dowolny zbiór otwarty zawieraj cy punkt x. Najcz ±ciej rozwa»amy otoczenia kuliste, tj. kule o danym promieniu ε i ±rodku x. S siedztwem punktu x nazywamy
Funkcje, wielomiany. Informacje pomocnicze
Funkcje, wielomiany Informacje pomocnicze Przydatne wzory: (a + b) 2 = a 2 + 2ab + b 2 (a b) 2 = a 2 2ab + b 2 (a + b) 3 = a 3 + 3a 2 b + 3ab 2 + b 3 (a b) 3 = a 3 3a 2 b + 3ab 2 b 3 a 2 b 2 = (a + b)(a
XVII Warmi«sko-Mazurskie Zawody Matematyczne
1 XVII Warmi«sko-Mazurskie Zawody Matematyczne Kategoria: klasa VIII szkoªy podstawowej i III gimnazjum Olsztyn, 16 maja 2019r. Zad. 1. Udowodnij,»e dla dowolnych liczb rzeczywistych x, y, z speªniaj cych
Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012
Podstawy matematyki dla informatyków Wykªad 3 Funkcje 18 pa¹dziernika 2012 Deniowanie funkcji Funkcje caªkowite i cz ±ciowe Denicja wprost: f (x) = x + y f = λx. x + y Denicja warunkowa: { n/2, je±li n
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej
Zadania z analizy matematycznej - sem. II Ekstrema funkcji wielu zmiennych, twierdzenia o funkcji odwrotnej i funkcji uwikªanej Denicja 1. Niech X = R n b dzie przestrzeni unormowan oraz d(x, y) = x y.
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a).
Rozwi zania zada«z egzaminu podstawowego z Analizy matematycznej 2.3A (24/5). Rozwi zanie równania ró»niczkowego metod operatorow (zastosowanie transformaty Laplace'a). Zadanie P/4. Metod operatorow rozwi
dziaªaniem jest grup abelow : Okre±lmy funkcj charakterystyczn zbioru A: χ(a) = (1 A (x 1 ), 1 A (x 2 ),..., 1 A (x n )), gdzie 1 A (x) =
Zadanie 1 (2.1). Poka»,»e (P (X), ) jest grup abelow, dla X. Zauwa»my wpierw,»e dla wszystkich A, B X, A B A B X, zatem P (X) jest zamnki te na dziaªanie. Zauwa»my,»e (x A B) ((x A) (x B)), zatem wystarczy
Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski
Twierdzenie Wainera Marek Czarnecki Wydziaª Filozoi i Socjologii Uniwersytet Warszawski Wydziaª Matematyki, Informatyki i Mechaniki Uniwersytet Warszawski Warszawa, 3 lipca 2009 Motywacje Dla dowolnej
x y x y x y x + y x y
Algebra logiki 1 W zbiorze {0, 1} okre±lamy dziaªania dwuargumentowe,, +, oraz dziaªanie jednoargumentowe ( ). Dziaªanie x + y nazywamy dodawaniem modulo 2, a dziaªanie x y nazywamy kresk Sheera. x x 0
Ekstremalnie maªe zbiory
Maªe jest pi kne Instytut Matematyki Uniwersytetu Warszawskiego Nadarzyn, 27.08.2011 Zbiory silnie miary zero Przypomnienie Zbiór X [0, 1] jest miary Lebesgue'a zero, gdy dla ka»dego ε > 0 istnieje ci
Liniowe zadania najmniejszych kwadratów
Rozdziaª 9 Liniowe zadania najmniejszych kwadratów Liniowe zadania najmniejszych kwadratów polega na znalezieniu x R n, który minimalizuje Ax b 2 dla danej macierzy A R m,n i wektora b R m. Zauwa»my,»e
Wektory w przestrzeni
Wektory w przestrzeni Informacje pomocnicze Denicja 1. Wektorem nazywamy uporz dkowan par punktów. Pierwszy z tych punktów nazywamy pocz tkiem wektora albo punktem zaczepienia wektora, a drugi - ko«cem
1 Przypomnienie wiadomo±ci ze szkoªy ±redniej. Rozwi zywanie prostych równa«i nierówno±ci
Zebraª do celów edukacyjnych od wykªadowców PK, z ró»nych podr czników Maciej Zakarczemny 1 Przypomnienie wiadomo±ci ze szkoªy ±redniej Rozwi zywanie prostych równa«i nierówno±ci dotycz cych funkcji elementarnych,
a) f : R R R: f(x, y) = x 2 y 2 ; f(x, y) = 3xy; f(x, y) = max(xy, xy); b) g : R 2 R 2 R: g((x 1, y 1 ), (x 2, y 2 )) = 2x 1 y 1 x 2 y 2 ;
Zadania oznaczone * s troch trudniejsze, co nie oznacza,»e trudne.. Zbadaj czy funkcjonaª jest dwuliniowy, symetryczny, antysymetryczny, dodatniookre±lony: a) f : R R R: f(x, y) = x y ; f(x, y) = 3xy;
Oba zbiory s uporz dkowane liniowo. Badamy funkcj w pobli»u kresów dziedziny. Pewne punkty szczególne (np. zmiana denicji funkcji).
Plan Spis tre±ci 1 Granica 1 1.1 Po co?................................. 1 1.2 Denicje i twierdzenia........................ 4 1.3 Asymptotyka, granice niewªa±ciwe................. 7 2 Asymptoty 8 2.1
Teoria ciała stałego Cz. I
Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3
Interpolacja funkcjami sklejanymi
Interpolacja funkcjami sklejanymi Funkcje sklejane: Zaªó»my,»e mamy n + 1 w zªów t 0, t 1,, t n takich,»e t 0 < t 1 < < t n Dla danej liczby caªkowitej, nieujemnej k funkcj sklejan stopnia k nazywamy tak
Informacje pomocnicze
Funkcje wymierne. Równania i nierówno±ci wymierne Denicja. (uªamki proste) Wyra»enia postaci Informacje pomocnicze A gdzie A d e R n N (dx e) n nazywamy uªamkami prostymi pierwszego rodzaju. Wyra»enia
Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego
Automorzmy modeli i twierdzenie EhrenfeuchtaMostowskiego Krzysztof Kapulkin IX Warsztaty Logiczne 5 12 lipca 2008 1 Wst p W referacie tym przedstawiamy wyniki uzyskane przez Andrzeja Ehrenfeuchta i Andrzeja
Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Macierz A: macierz problemów liniowych (IIII); Macierz rozszerzona problemów liniowych (IIII): a 11 a 1m b 1 B = a n1 a nm b n
Plan Spis tre±ci 1 Problemy liniowe 1 2 Zadania I 3 3 Formy biliniowe 3 3.1 Odwzorowania wieloliniowe..................... 3 3.2 Formy biliniowe............................ 4 4 Formy kwadratowe 4 1 Problemy
Arkusz 4. Elementy geometrii analitycznej w przestrzeni
Arkusz 4. Elementy geometrii analitycznej w przestrzeni Zadanie 4.1. Obliczy dªugo±ci podanych wektorów a) a = [, 4, 12] b) b = [, 5, 2 2 ] c) c = [ρ cos φ, ρ sin φ, h], ρ 0, φ, h R c) d = [ρ cos φ cos
3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka
EGZAMIN MAGISTERSKI, 26.06.2017 Biomatematyka 1. (8 punktów) Rozwój wielko±ci pewnej populacji jest opisany równaniem: dn dt = rn(t) (1 + an(t), b gdzie N(t) jest wielko±ci populacji w chwili t, natomiast
EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach
EGZAMIN MAGISTERSKI, 12.09.2018r Matematyka w ekonomii i ubezpieczeniach Zadanie 1. (8 punktów) O rozkªadzie pewnego ryzyka S wiemy,»e: E[(S 20) + ] = 8 E[S 10 < S 20] = 13 P (S 20) = 3 4 P (S 10) = 1
1 O algebrach Liego grup Liego raz jeszcze. Cz. I
Teoria grup II Andriy Panasyuk Spis tre±ci 1 O algebrach Liego grup Liego raz jeszcze. Cz. I 2 2 O algebrach Liego grup Liego raz jeszcze. Cz. II 5 3 Zwi zek pomi dzy podgrupami i podalgebrami Liego 7
1 Otwarto± i domkni to±
Topologia 1 1 Otwarto± i domkni to± (X, O) przestrze«topologiczna rodzina zbiorów otwartych O 2 X speªnia (i), X O, (ii) U 1, U 2 O U 1 U 2 O, (iii) ( j J U j O ) j J U j O. X D zbiór domkni ty X \ D O;
Zestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.
Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której
Kompresja punktów na krzywych eliptycznych
R. Dryªo (IMPAN) Kompresja na krzywych eliptycznych KBBS 2015 1 / 21 Kompresja punktów na krzywych eliptycznych Robert Dryªo IMPAN II Konferencja Naukowo Przemysªowa KBBS Zielona Góra, 17-18 marzec 2015
1 Troch przypomnie«i motywacji 2 Denicje i wyj±cie troch poza nie
Troch przypomnie«i motywacji 2 Denicje i wyj±cie troch poza nie 2 Przestrze«wektorowa, liniowa niezale»no±, baza 2 Przestrze«wektorowa Def Przestrze«wektorowa Przykªady Przykªad kanoniczny: K n = K K K
Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010
WFTiMS 23 marca 2010 Spis tre±ci 1 Denicja 1 (równanie ró»niczkowe pierwszego rz du) Równanie y = f (t, y) (1) nazywamy równaniem ró»niczkowym zwyczajnym pierwszego rz du w postaci normalnej. Uwaga 1 Ogólna
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Ekstremalnie fajne równania
Ekstremalnie fajne równania ELEMENTY RACHUNKU WARIACYJNEGO Zaczniemy od ogólnych uwag nt. rachunku wariacyjnego, który jest bardzo przydatnym narz dziem mog cym posªu»y do rozwi zywania wielu problemów
Funkcje wielu zmiennych
dr Krzysztof yjewski Informatyka I rok I 0 in» 12 stycznia 2016 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(x y) b dzie okre±lona przynajmniej na otoczeniu punktu (x 0 y 0 )
Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011
1 GEOMETRIA ANALITYCZNA 1 Wydział Fizyki Algebra liniowa z geometria - zadania Rok akademicki 2010/2011 Agata Pilitowska i Zbigniew Dudek 1 Geometria analityczna 1.1 Punkty i wektory 1. Sprawdzić, czy
1 Rozwi zywanie ukªadów równa«. Wyznaczniki.
Rozwi zywanie ukªadów równa«. Wyznaczniki.. Ukªad dwu równa«liniowych z dwiema niewiadomymi Niech b dzie dany ukªad dwu równa«liniowych z dwiema niewiadomymi x, y: Zdeniujmy: W x = n b n 2 b 2 W = a x
1 Metody iteracyjne rozwi zywania równania f(x)=0
1 Metody iteracyjne rozwi zywania równania f()=0 1.1 Metoda bisekcji Zaªó»my,»e funkcja f jest ci gªa w [a 0, b 0 ]. Pierwiastek jest w przedziale [a 0, b 0 ] gdy f(a 0 )f(b 0 ) < 0. (1) Ustalmy f(a 0
2 Liczby rzeczywiste - cz. 2
2 Liczby rzeczywiste - cz. 2 W tej lekcji omówimy pozostaªe tematy zwi zane z liczbami rzeczywistymi. 2. Przedziaªy liczbowe Wyró»niamy nast puj ce rodzaje przedziaªów liczbowych: (a) przedziaªy ograniczone:
Listy Inne przykªady Rozwi zywanie problemów. Listy w Mathematice. Marcin Karcz. Wydziaª Matematyki, Fizyki i Informatyki.
Wydziaª Matematyki, Fizyki i Informatyki 10 marca 2008 Spis tre±ci Listy 1 Listy 2 3 Co to jest lista? Listy List w Mathematice jest wyra»enie oddzielone przecinkami i zamkni te w { klamrach }. Elementy
Funkcje wielu zmiennych
dr Krzysztof yjewski Analiza matematyczna 2; MatematykaS-I 0 lic 21 maja 2018 Funkcje wielu zmiennych Informacje pomocnicze Denicja 1 Niech funkcja f(, y b dzie okre±lona przynajmniej na otoczeniu punktu
ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15
ARYTMETYKA MODULARNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Denicja kongruencji i jej podstawowe wªasno±ci 3 2 Systemy pozycyjne 8 3 Elementy odwrotne 12 4 Pewne zastosowania elementów odwrotnych
Podzbiory Symbol Newtona Zasada szuadkowa Dirichleta Zasada wª czania i wyª czania. Ilo± najkrótszych dróg. Kombinatoryka. Magdalena Lema«ska
Kombinatoryka Magdalena Lema«ska Zasady zaliczenia przedmiotu Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to 100 punktów = 100 procent. Zasady zaliczenia przedmiotu Maksymalna ilo± punktów to
Mierzalne liczby kardynalne
czyli o miarach mierz cych wszystko Instytut Matematyki Uniwersytetu Warszawskiego Grzegorzewice, 26 stycznia 2007 Ogólny problem miary Pytanie Czy na pewnym zbiorze X istnieje σ-addytywna miara probabilistyczna,
Zadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
ANALIZA NUMERYCZNA. Grzegorz Szkibiel. Wiosna 2014/15
ANALIZA NUMERYCZNA Grzegorz Szkibiel Wiosna 2014/15 Spis tre±ci 1 Metoda Eulera 3 1.1 zagadnienia brzegowe....................... 3 1.2 Zastosowanie ró»niczki...................... 4 1.3 Output do pliku
Pochodna funkcji jednej zmiennej
Pochodna funkcji jednej zmiennej Denicja. (pochodnej funkcji w punkcie) Je±li funkcja f : D R, D R okre±lona jest w pewnym otoczeniu punktu D i istnieje sko«czona granica ilorazu ró»niczkowego: f f( +
Wielomiany o wspóªczynnikach rzeczywistych
Wielomiany o wspóªczynnikach rzeczywistych Wielomian: W (x) = a n x n + a n 1 x n 1 + a n 2 x n 2 +... + a 2 x 2 + a 1 x + a 0 wspóªczynniki wielomianu: a 0, a 1, a 2,..., a n 1, a n ; wyraz wolny: a 0
2 Podstawowe obiekty kombinatoryczne
2 Podstawowe obiety ombinatoryczne Oznaczenia: N {0, 1, 2,... } zbiór liczb naturalnych. Dla n N przyjmujemy [n] {1, 2,..., n}. W szczególno±ci [0] jest zbiorem pustym. Je±li A jest zbiorem so«czonym,