Pierścienie grupowe wyk lad 2. Przypomnijmy, że K-algebra A jest pó lprosta, gdy jej lewe A-modu ly przypominaja

Wielkość: px
Rozpocząć pokaz od strony:

Download "Pierścienie grupowe wyk lad 2. Przypomnijmy, że K-algebra A jest pó lprosta, gdy jej lewe A-modu ly przypominaja"

Transkrypt

1 Pierścienie grupowe wyk lad 2. Przypomnijmy, że K-algebra A jest pó lprosta, gdy jej lewe A-modu ly przypominaja przestrzenie liniowe nad A: każdy z nich ma rozk lad na sume modu lów prostych. W tych rozk ladach wyste puje tylko skończenie wiele różnych modu lów prostych: sa to modu ly wyste puja ce w skończonym rozk ladzie A-modu lu regularnego A. Istnieje ladna charakteryzacja pó lprostych K-algebr: sa to skończone sumy proste algebr macierzy M ni (D i ), gdzie D i sa K-algebrami z dzieleniem (cia la nieprzemienne). W jaki sposób pojawia sie K-algebry z dzieleniem D i? (2.3) Lemat Schura. Jeśli V jest A-modu lem prostym, to pierścień End A (V ), sk ladaja cy sie ze wszystkich A-homomorfizmów modu lu V w siebie, jest K-algebra z dzieleniem. Dowód. Przypomnijmy, że jeśli ϕ: V V jest homomorfizmem lewych A-modu lów, to ker(ϕ) oraz ϕ(v ) sa A-podmodu lami V. Za lóżmy, że ϕ 0. Wówczas ker(ϕ) V, ska d ker(ϕ) = 0, wie c ϕ jest monomorfizmem. Z drugiej strony ϕ(v ) 0, wie c ϕ(v ) = V i ϕ jest także na. Wobec tego każdy niezerowy element ϕ End A (V ) jest odwracalny. Dla dowolnej algebry R niech R opp oznacza algebre przeciwna, tzn. przestrzeń liniowa R wyposażona w nowe mnożenie: r 1 r 2 := r 2 r 1. (2.4) Lemat. Istnieje izomorfizm K-algebr End A (A) opp A. Dowód. Zauważmy, że odwzorowanie f: End A (A) opp A dane wzorem f(φ) = φ(1) jest K-liniowe. Ponadto dla φ, ψ End A (A) opp mamy f(φ ψ) = f(ψ φ) = (ψ φ)(1) = ψ(φ(1) 1) = φ(1) ψ(1) = f(φ) f(ψ), wie c f jest homomorfizmem K-algebr. Ponieważ φ(1) A wyznacza jednoznacznie φ, przekszta lcenie f jest izomorfizmem. (2.5) Lemat. Niech W = V 1 V n be dzie suma parami izomorficznych A-modu lów prostych V i. Jeśli D = End A (V 1 ), to istnieje izomorfizm K-algebr End A (W ) opp M n (D opp ). Dowód. Wybierzmy izomorfizmy A-modu lów θ i : V i V 1 dla i 2. Ponadto niech ι i be dzie w lożeniem V i na sk ladnik prosty W, zaś π i rzutem W na ten sk ladnik. Homomorfizmowi φ End A (W ) przypiszemy macierz Φ(φ) := [φ jk ] M n (D opp ), gdzie ( θ 1 j ι j φ φjk : V 1 V j W W π k θ V k ) k V1 EndA (V 1 ) = D. Wykażemy, że Φ jest izomorfizmem K-algebr. Jest jasne, że Φ jest monomorfizmem K-liniowym. Ponadto, dla dowolnych φ, ψ End A (W ) opp mamy Φ(ψ φ) = Φ(φ ψ) = [(φ ψ) jl ]. przy czym (φ ψ) jl = θ l π l φ ψ ι j θ 1 j (θ l π l φ ι k θ 1 ) (θ k π k ψ ι j θ 1 j ) = k = θ l π l φ (ι k π k ) ψ ι j θ 1 φ kl ψ jk = j = ψ jk φ kl = (Φ(ψ) Φ(φ)) jl, wie c Φ jest monomorfizmem K=algebr. Z drugiej strony, dla dowolnej macierzy [λ jk ] możemy wskazać endomorfizm λ taki, że Φ(λ) = [λ jk ]: wystarczy określić λ jako sume z lożeń θ j λ jk θ 1 k ι V j V1 V1 V k k W. W π j 1

2 (2.6) Twierdzenie Wedderburna. Każda prosta K-algebra A jest izomorficzna ze suma prosta algebr postaci M ni (D i ), gdzie D i sa K-algebrami z dzieleniem. Dowód. Wiemy, że regularny A-modu l A ma skończony rozk lad na sume A-modu lów prostych V i. Pogrupujmy te sk ladniki tak, by modu ly należa ce do tej samej grupy by ly parami izomorficzne, zaś należa ce do różnych grup nie: {V 11,..., V 1n1 }, {V 21,..., V 2n2 },..., {V k1,..., V 1nk }. Zauważmy, że jeśli modu ly V, V leża w różnych grupach, to każdy A-homomorfizm V V jest zerowy. Zdefiniujmy nowe A-modu ly: n i W i = V ij dla i = 1,..., k. j=1 Wówczas dla i j każdy A-homomorfizm W i W j jest zerowy. Sta d oraz z równości A = W 1 W k wynika, że End A (A) = End A (W 1 ) End A (W k ). Wobec tego, na mocy (2.4), mamy A = End A (A) opp = End A (W 1 ) opp End A (W k ) opp. Na mocy (2.5) mamy Sta d End A (W i ) opp M ni (D i ), gdzie D opp i = End A (V i1 ). A = M n1 (D 1 ) M nk (D k ). (2.7) Stwierdzenie. Jeśli K jest cia lem algebraicznie domknie tym, A jest K-algebra, zaś V jest A-modu lem prostym, to pierścień z dzieleniem D = End A (V ) jest izomorficzny z K. Dowód. Wybierzmy dowolny element δ D. Ponieważ cia lo K jest algebraicznie domknie te, przekszta lcenie liniowe δ ma wektor w lasny 0 v V : δ(v) = λ v dla pewnej wartości w lasnej λ K. Skoro (δ λ 1)(v) = 0, przekszta lcenie δ λ 1 D nie jest odwracalne, zatem δ λ 1 = 0. Wynika sta d, że δ K. (2.8) Stwierdzenie. Jeśli G jest grupa, zaś K jest cia lem algebraicznie domknie tym oraz char(k) G. to KG = M n1 (K) M nk (K). Zauważmy, że porównuja c wymiary obu stron nad K otrzymujemy i n2 i = G. Liczby naturalne k oraz n 1,..., n k sa ważnymi niezmiennikami grupy G. Zajmiemy sie teraz wyjaśnieniem ich zwia zku z G. Niech KG be dzie dowolna algebra grupowa. Dla skończonej klasy sprze żoności C G zdefiniujmy element Ĉ = {g : g C} KG. (2.9) Twierdzenie. Centrum algebry KG jest podprzestrzenia liniowa rozpie ta przez elementy Ĉ, gdzie C przebiega zbiór skończonych klas sprze żoności w grupie G. Dowód. Element α KG jest centralny wtedy i tylko wtedy, gdy jest przemienny z każdym elementem h G, to znaczy gdy mamy hαh 1 = α dla wszystkich h G. Oczywiście warunek ten jest pe lniony dla elementów Ĉ. Niech α = α g g KG be dzie elementem centralnym. Z warunku hαh 1 = α wynika, że α g hgh 1 = α g g dla h G. g 2

3 Ponieważ G jest baza przestrzeni liniowej KG, wspó lczynniki przy odpowiednich elementach grupy G musza być równe, wie c α g = α hgh 1. Zatem funkcja α: G K jest sta la na klasach sprze żoności grupy G. Ponieważ nośnik funkcji α jest skończony, wspó lczynniki przy elementach nieskończonych klas sprze żoności musza być równe 0. Wobec tego α jest kombinacja liniowa elementów Ĉ. Ponieważ elementy te maja roz la czne nośniki, sa liniowo niezależne. Wobec tego stanowia one baze centrum algebry KG. (2.10) Twierdzenie. Niech G be dzie grupa i niech K be dzie cia lem algebraicznie domknie tym oraz char(k) G. Liczba k sk ladników w rozk ladzie Wedderburna algebry grupowej KG skończonej grupy G jest równa liczbie klas sprze żoności jej elementów. Dowód. Z kursu algebry liniowej wiemy, że centrum algebry macierzy M n (K) sk lada sie z macierzy skalarnych λ I, λ K, czyli jest 1-wymiarowa podalgebra M n (K). Wobec tego k jest wymiarem centrum sumy prostej algebr macierzy, wie c jest także wymiarem centrum algebry KG. Niech teraz K = C. Wiemy, że jeśli G jest grupa, to CG = M n1 (C) M nk (C). Rzuty na poszczególne sk ladniki ρ i : CG M ni (C) tworza pe lna liste parami nieizomorficznych reprezentacji nierozk ladalnych grupy G na przestrzeniach V i = C ni. (2.12) Twierdzenie. Liczby n i sa dzielnikami rze du grupy G. Dowód. (Don Passman) Niech e i CG be dzie elementem, który w powyższym rozk ladzie odpowiada macierzy identyczności na i-tej wspó lrze dnej oraz macierzom zerowym na pozosta lych. Wówczas mamy e i e j = { 0, gdy i j, e i, gdy i = j. Jak każdy inny element CG, element e i jest postaci g a gg. Wyznaczmy wspó lczynniki a g C. (2.13) Lemat. e i = g G n i Trρ i (g 1 ) G g. Dowód. Mamy izomorfizm CG-modu lów CG V n 1 1 V n k k. Dla α CG niech L α be dzie przekszta lceniem liniowym CG CG, polegaja cym na mnożeniu z lewej strony przez α. Wówczas k TrL α = n j Trρ j (α). ( ) Dla α = h 1 e i mamy Trρ j (h 1 e i ) = j=1 { 0, gdy j i, Trρ i (h 1 ), gdy j = i, gdyż mnożenie przez e i dzia la jak identyczność na V i i jak przekszta lcenie zerowe na pozosta lych V j. Ponadto, jeśli e i = g a gg, to macierz L h 1 e i w bazie G przestrzeni CG ma postać diag(a h,..., a h ). Z równości ( ) otrzymujemy G a h = n i Trρ i (h 1 ), co trzeba by lo wykazać. Dokończenie dowodu twierdzenia. Wiadomo, że ślad macierzy jest suma jej wartości w lasnych, te zaś dla macierzy ρ i (h 1 ) sa pierwiastkami z jedynki, gdyż h G = 1. Wobec tego liczba Trρ i (h 1 ) należy do podpierścienia liczb ca lkowitych algebraicznych Z[ε] C, gdzie ε G = 1. Sta d e i = n i G β i dla pewnego β i Z[ε]G. 3

4 ( Zatem dla dowolnej liczby naturalnej m 1 mamy e i = e m i = ni G ) m β m i. Porównuja c wspó lczynniki ( ) przy 1 G otrzymujemy n2 i G = ni G m γm, zatem G m 1 = n m 2 i γ m dla pewnych ca lkowitych liczb algebraicznych γ m Z[ε]. Z powyższej równości wynika jednak, że γ m sa liczbami wymiernymi, wie c γ m Z[ε] Q = Z. Wobec n m 2 i G m 1 dla m 1. Niech p a, p b be da najwie kszymi pote gami ustalonej ( liczby pierwszej ) p, dziela cymi odpowiednio n i oraz G. Zatem a(m 2) b(m 1) dla m 1, ska d a b m 2 dla m 3. Wynika sta d a b, dla dowolnej G. liczby pierwszej p. Zatem n i Pokażemy ladne zastosowanie tych wste pnych wiadomości o CG-modu lach do rozwia zania klasycznego problemu algebraicznego. Zacznijmy od znanej tożsamości: (x x 2 2)(y y 2 2) = (x 1 y 1 x 2 y 2 ) 2 + (x 1 y 2 + x 2 y 1 ) 2, która wynika z tożsamości dla liczb zespolonych z 1 2 z 2 2 = z 1 z 2 2. Podobna relacja dla kwaternionów prowadzi do tożsamości (x x x x 2 4)(y y y y 2 4) = (x 1 y 1 x 2 y 2 x 3 y 3 x 4 y 4 ) 2 + (x 1 y 2 + x 2 y 1 + x 2 y 1 + x 3 y 4 x 4 y 3 ) 2 + (x 1 y 3 x 2 y 4 + x 3 y 1 + x 4 y 2 ) 2 + (x 1 y 4 + x 2 y 3 x 3 y 2 + x 4 y 1 ) 2. Istnieje też podobna tożsamość dla 8 zmiennych, odkryta w 1818 roku przez Duńczyka Ferdynanda Degena i odkryta ponownie przez Artura Cayleya w 1845 r.: (x x x x x x x x 2 8)(y y y y y y y y 2 8) = Te trzy tożsamości maja wspólna postać (x 1 y 1 x 2 y 2 x 3 y 3 x 4 y 4 x 5 y 5 x 6 y 6 x 7 y 7 x 8 y 8 ) 2 + (x 2 y 1 + x 1 y 2 + x 4 y 3 x 3 y 4 + x 6 y 5 x 5 y 6 x 8 y 7 + x 7 y 8 ) 2 + (x 3 y 1 x 4 y 2 + x 1 y 3 + x 2 y 4 + x 7 y 5 + x 8 y 6 x 5 y 7 x 6 y 8 ) 2 + (x 4 y 1 + x 3 y 2 x 2 y 3 + x 1 y 4 + x 8 y 5 x 7 y 6 + x 6 y 7 x 5 y 8 ) 2 + (x 5 y 1 x 6 y 2 x 7 y 3 x 8 y 4 + x 1 y 5 + x 2 y 6 + x 3 y 7 + x 4 y 8 ) 2 + (x 6 y 1 + x 5 y 2 x 8 y 3 + x 7 y 4 x 2 y 5 + x 1 y 6 x 4 y 7 + x 3 y 8 ) 2 + (x 7 y 1 + x 8 y 2 + x 6 y 3 x 6 y 4 x 3 y 5 + x 4 y 6 + x 1 y 7 x 2 y 8 ) 2 + (x 8 y 1 x 7 y 2 + x 7 y 3 + x 5 y 4 x 4 y 5 x 3 y 6 + x 2 y 7 + x 1 y 8 ) 2. (x x 2 n)(y y 2 n) = z z 2 n, gdzie każde z i, 1 i n, jest forma dwuliniowa od zmiennych x 1,..., x n, y 1,..., y n. Formy te określaja odpowiednio w przestrzeni R 2, R 4, R 8 dwulinowe mnożenie, które, na mocy odpowiedniej z powyższych tożsamości, w szczególności spe lniaja warunek (x 1, x 2,..., x n ) (x 1, x 2,..., x n ) = (x x 2 n, 0,..., 0), n = 2, 3, 8. 4

5 Warunek ten implikuje, że każdy element (x 1,..., x n ) R n \ {0} jest, wzgle dem tak określonego mnożenia, odwracalny. Dla n = 2 mnożenie to definiuje cia lo liczb zespolonych C; dla n = 4 otrzymujemy kwaterniony H, które tworza nieprzemienny pierścień z dzieleniem. W końcu, dla n = 8 otrzymujemy oktawy O, zwane też liczbami Cayleya, które daje pierścień nieprzemienny i tylko cze ściowo la czny. Pojawi l sie wie c naturalny problem: czy można uzyskać podobne formu ly dla innych n? Odpowiedzi udzieli l w 1898 Adolf Hurwitz. (2.14) Twierdzenie Hurwitza. Formy C-dwuliniowe z i = z i (x 1,..., y n ), spe lniaja ce tożsamość istnieja tylko dla n = 1, 2, 4, 8. (x x 2 n)(y y 2 n) = z z 2 n ( ) Dowód.(Beno Eckmann) Be dziemy zak ladać, że n > 2. Zapiszmy z i = a ij (x)y j, 1 i n, j=1 gdzie a ij (x) sa formami liniowymi od x = (x 1,..., x n ) o wspó lczynnikach zespolonych. wyrażenia do ( ), otrzymujemy zwia zki Podstawiaja c te a ij (x)a ik (x) = 0 dla j k, a 2 ij(x) = x x 2 n. Można to zgrabnie zapisać w formie macierzowej: jeśli A = [a ij (x)], to A T A = (x x 2 n) I. Zapiszmy Wówczas A = A 1 x A n x n, gdzie A i M n (C). A T i A j + A T j A i = 0 dla i j, A T i A i = I. ( ) Zauważmy, że jeśli każda z macierzy A i pomnożymy z lewej strony przez te sama macierz C spe lniaja ca warunek C T C = I, to powyższy uk lad warunków sie nie zmieni. Dlatego znormalizujemy te rodzine macierzy, k lada c B i = A T n A i. Uk lad warunków ( ) przybierze postać B T i B j + B T j B i = 0 dla i j, B T i B i = I, B n = I. Podstawiaja c do powyższej równości j = n, uzyskujemy B T i = B i dla i n. Nasz problem można zatem sformu lować tak: dla jakich n istnieje (n 1) macierzy B i M n (C), które spe lniaja warunki B T i = B i, B T i B i = I oraz B i B j = B j B i dla i j? Podstawowa idea dowodu jest naste puja ca: zamiast szukać takich uk ladów macierzy, znajdziemy grupe, której pewna n-wymiarowa reprezentacja be dzie je zawierać. Rozważmy zatem grupe G n = a 1,..., a n 1, ϵ a 2 i = ϵ, ϵ 2 = 1, a i a j = ϵa j a i dla i j. 5

6 Zauważmy, że z pierwszej relacji wynika a i ϵ = ϵa i, wie c element ϵ leży w centrum grupy G n. Grupa ilorazowa G n = G n /{1, ϵ} jest postaci a 1,..., a n 1 a 2 i = 1, a ia j = a j a i C2 n 1, wie c G n = 2 n. Wyznaczymy wymiary CG n -modu lów prostych. elementów G n. Aby wyznaczyć ich liczbe, zbadamy klasy sprze żoności Zacznijmy od wyznaczenia centrum grupy G n. Każdy element grupy G n jest postaci a T lub ϵ a T, gdzie dla T {1,..., n 1} mamy a T = i T a i (mnożymy w rosna cej kolejności indeksów). Na mocy ostatniej relacji, mamy { a i a T a 1 ϵ T i = a T, gdy i T, ϵ T 1 a T, gdy i T. Zatem, gdy T jest dodatnia liczba parzysta, element a T nie jest centralny, gdyż nie jest przemienny z a i, i T. Podobnie jest, gdy T jest liczba nieparzysta mniejsza od n 1, bo wtedy istnieje element a i, i T, nieprzemienny z a T. Wobec tego centrum zależy od parzystości n: gdy n jest nieparzyste, to Z(G n ) = {1, ϵ}. Gdy n jest parzyste, do centrum należa jeszcze dwa elementy: a 1 a 2 a n 1 oraz ϵa 1 a 2 a n 1. Zauważmy, że klasa sprze żoności w G n może mieć co najwyżej dwa elementy, gdyż homomorfizm naturalny G n G n zlepia elementy parami, a różne elementy grupy abelowej G n spre żone nie sa. Zatem, jeśli element g G n nie jest centralny, to jego klasa sprze żoności jest postaci {g, ϵg}. Z powyższych danych możemy wyznaczyć liczbe klas sprze żoności w G n. Dla n nieparzystych otrzymujemy 2 + (2 n 2)/2 = 2 n klas. Dla n parzystych mamy 4 + (2 n 4)/2 = 2 n klasy. Na mocy (2.10), mamy dok ladnie tyle CG n -modu lów prostych. Pośród nich, mamy 2 n 1 modu lów 1-wymiarowych, pochodza cych od reprezentacji abelowej grupy ilorazowej G n /{1, ϵ}. Z naszych obliczeń wynika, że grupa G n ma jeszcze jedna reprezentacje wymiaru d > 1 gdy n jest nieparzyste oraz dok ladnie dwie reprezentacje wymiarów d 1, d 2 > 1 gdy n jest parzyste. Niech n be dzie nieparzyste. Wówczas, na mocy (2.8), mamy 2 n = G = dim CG = k n 2 i = 2 n d 2, d = 2 (n 1)/2. Natomiast gdy n jest parzyste uzyskujemy analogicznie 2 n = G = dim CG = Ale na mocy (2, 12) wiemy, że d i 2 n. Zatem d 1 = d 2 = 2 (n 2)/2. k n 2 i = 2 n d d 2 2, d d 2 2 = 2 n 1. Wróćmy do naszego zadania: dla jakich n istnieje n-wymiarowa reprezentacja ρ: G n GL n (C) taka, że ρ(ϵ) = I? Niewa tpliwie CG n -modu l V wyznaczony przez ρ jest suma modu lów prostych. Jednak w każdej reprezentacji 1-wymiarowej element ϵ przechodzi na 1, zatem takie sk ladniki w V nie moga sie pojawić. Wobec tego V jest suma pewnej liczby t kopii modu lów wymiaru 2 (n 1)/2 lub 2 (n 2)/2. Zatem n = dim V = t 2 (n 1)/2 lub t 2 (n 2)/2. Ponieważ za lożyliśmy, że n > 2, to prawa strona jest parzysta, zatem także n jest parzyste. Wobec tego mamy n = t 2 (n 2)/2. Zapiszmy n = 2 a s, gdzie a 1 oraz 2 s. Wówczas 2 (n 2)/2 n 2 n, 2 a, n 2a + 2, 2 a s 2a + 2. Przypomnijmy, że 2 a a+1 dla a 1. Gdyby zachodzi la nierówność s 1, to 2a+2 2 a s > 2 a 2 2(a+1), sprzeczność. Zatem s = 1 oraz 2 a 2a + 2. Ostatnia nierówność jest spe lniona dla a = 1, 2, 3, odpowiednio dla n = 2, 4, 8. Natomiast gdy a 4 to 2 a 4a, zatem 2a a 4a, co daje 2 2a 8, sprzeczność. Wobec tego n = 1, 2, 3, 4 sa jedynymi liczbami, dla których poszukiwana tożsamość istnieje. 6

7 Powyższe twierdzenie można istotnie wzmocnić. Wzory, które próbowaliśmy uogólnić, definiuja na R n strukture pierścienia z 1. Okazuje sie, że gdyby ża danie dwuliniowośći funkcji z i zasta pić tylko ich cia g lościa oraz istnieniem jedynki, to także nie wyjdziemy poza znane wymiary 1, 2, 4 i 8. Zauważmy bowiem, że z formy badanych formu l wynika, że jeśli x = y = 1, to także z = 1, gdzie. jest norma euklidesowa w R n. Wobec tego, gdy w przestrzeni R n istnieja poszukiwane wzory z cia g lymi funkcjami z i oraz z jedynka, to sfera S n 1 jest H-przestrzenia. (2.15) Definicja. Przestrzeń topologiczna X, wyposażona w przekszta lcenie cia g le µ: X X X jest H-przestrzenia, jeśli istnieje punkt x 0 X taki, że µ(x, x 0 ) = µ(x 0, x) = x dla dowolnego punktu x X. (2.16) Twierdzenie. (Frank Adams, 1958) Wśród sfer, H-przestrzeniami sa tylko S 1, S 3 oraz S 7. Zadanie. Wykazać, że w przestrzeni R 2n+1 nie istnieje struktura R-dwuliniowego mnożenia z 1. 7

13. Cia la. Rozszerzenia cia l.

13. Cia la. Rozszerzenia cia l. 59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja

Bardziej szczegółowo

Pierścienie grupowe wyk lad 3. lewych podmodu lów prostych. Ogólniej, aby roz lożyć dany pierścień na sume. prosta

Pierścienie grupowe wyk lad 3. lewych podmodu lów prostych. Ogólniej, aby roz lożyć dany pierścień na sume. prosta Pierścienie rupowe wyk lad 3 Już wiemy, że alebre rupowa CG skończonej rupy G można roz lożyć na sume lewych podmodu lów prostych Oólniej, aby roz lożyć dany pierścień na sume prosta jeo dwóch podmodu

Bardziej szczegółowo

Matematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia

Matematyka A, klasówka, 24 maja zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le. rozwia Matematyka A, klasówka, 4 maja 5 Na prośbe jednej ze studentek podaje zania zadań z kolokwium z matematyki A w nadziei, że pope lni lem wielu b le dów Podać definicje wektora w lasnego i wartości w lasnej

Bardziej szczegółowo

Algebra i jej zastosowania ćwiczenia

Algebra i jej zastosowania ćwiczenia Algebra i jej zastosowania ćwiczenia 13 stycznia 013 1 Reprezentacje liniowe grup skończonych 1. Pokazać, że zbiór wszystkich pierwiastków stopnia n z jedności jest grupa abelowa wzgle dem mnożenia.. Pokazać,

Bardziej szczegółowo

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa

Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Dzia lanie grupy na zbiorze. Twierdzenie Sylowa Niech G be dzie dowolna grupa, zaś X zbiorem. 1. Definicja. Dzia laniem grupy G na zbiorze X nazywamy funkcje µ: G X X, µ(g, x) = g x, spe lniaja ca dwa

Bardziej szczegółowo

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Anna Romanowska January 29, 2016 4 Kraty i algebry Boole a 41 Kraty zupe lne Definicja 411 Zbiór uporza dkowany (P, ) nazywamy krata zupe lna,

Bardziej szczegółowo

Wyk lad 11 1 Wektory i wartości w lasne

Wyk lad 11 1 Wektory i wartości w lasne Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V

Bardziej szczegółowo

1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym.

1 Znaleźć wszystkie możliwe tabelki dzia lań grupowych na zbiorze 4-elementowym. Algebra I Bardzo dobrym źród lem zadań (ze wskazówkami do rozwia zań) jest M Bryński, J Jurkiewicz - Zbiór zadań z algebry, doste pny w bibliotece Moje zadania dla studentów z *: https://wwwmimuwedupl/%7eaweber/zadania/algebra2014/grupyzadpdf

Bardziej szczegółowo

FUNKCJE LICZBOWE. x 1

FUNKCJE LICZBOWE. x 1 FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy

Bardziej szczegółowo

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu

Bardziej szczegółowo

4. Dzia lanie grupy na zbiorze

4. Dzia lanie grupy na zbiorze 17 4. Dzia lanie grupy na zbiorze Znaczna cze ść poznanych przez nas przyk ladów grup, to podgrupy grupy bijekcji jakiegoś zbioru. Cze sto taka podgrupa sk lada sie z bijekcji, które zachowuja dodatkowa

Bardziej szczegółowo

Algebra i jej zastosowania ćwiczenia

Algebra i jej zastosowania ćwiczenia Algebra i jej zastosowania ćwiczenia A Pilitowska i A Romanowska 24 kwietnia 2006 1 Grupy i quasigrupy 1 Pokazać, że w każdej grupie (G,, 1, 1): (a) jeśli xx = x, to x = 1, (b) (xy) 1 = y 1 x 1, (c) zachodzi

Bardziej szczegółowo

Pisemny egzamin dyplomowy. na Uniwersytecie Wroc lawskim. na kierunku matematyka. zadania testowe. 22czerwca2009r. 60 HS-8-8

Pisemny egzamin dyplomowy. na Uniwersytecie Wroc lawskim. na kierunku matematyka. zadania testowe. 22czerwca2009r. 60 HS-8-8 EGZAMIN DYPLOMOWY, cze ść I (testowa) 22.06.2009 INSTRUKCJE DOTYCZA CE WYPE LNIANIA TESTU 1. Nie wolno korzystać z kalkulatorów. 2. Sprawdzić, czy wersja testu podana na treści zadań jest zgodna z wersja

Bardziej szczegółowo

Wyk lad 14 Cia la i ich w lasności

Wyk lad 14 Cia la i ich w lasności Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,

Bardziej szczegółowo

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH

PODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych

Bardziej szczegółowo

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie 1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z

Bardziej szczegółowo

Wyk lad 3 Wielomiany i u lamki proste

Wyk lad 3 Wielomiany i u lamki proste Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich

Bardziej szczegółowo

Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011

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

Bardziej szczegółowo

Dziedziny Euklidesowe

Dziedziny Euklidesowe Dziedziny Euklidesowe 1.1. Definicja. Dziedzina Euklidesowa nazywamy pare (R, v), gdzie R jest dziedzina ca lkowitości a v : R \ {0} N {0} funkcja zwana waluacja, która spe lnia naste ce warunki: 1. dla

Bardziej szczegółowo

g liczb rzeczywistych (a n ) spe lnia warunek

g liczb rzeczywistych (a n ) spe lnia warunek . Czy jest prawda, że a) R y R z R y + yz + = 0 ; b) R y R z R y + yz + 0 ; c) R y R z R y + yz + = 0 ; d) R y R z R y + yz + 0? 2. Czy jest prawdziwa nierówność a) ctg > ; b) tg < cos ; c) cos < sin ;

Bardziej szczegółowo

1. Zadania z Algebry I

1. Zadania z Algebry I 1 Zadania z Algebry I Z 11 Znaleźć podgrupy grup Z 12, Z 8, D 6 i D 12 i narysować graf zawierań mie dzy nimi Z 12 Niech Q 8 := j, k GL(2, C), gdzie j, k sa macierzami: j = ( ) i 0 0 i k = ( 0 ) 1 1 0

Bardziej szczegółowo

Wyk lad 7 Baza i wymiar przestrzeni liniowej

Wyk lad 7 Baza i wymiar przestrzeni liniowej Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem

Bardziej szczegółowo

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania

Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania Wyk lad 9 Przekszta lcenia liniowe i ich zastosowania 1 Przekszta lcenia liniowe i ich w lasności Definicja 9.1. Niech V i W bed przestrzeniami liniowymi. Przekszta lcenie f : V W spe lniajace warunki:

Bardziej szczegółowo

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 9 Baza i wymiar przestrzeni liniowej Wyk lad 9 Baza i wymiar przestrzeni liniowej 1 Operacje elementarne na uk ladach wektorów Niech α 1,..., α n bed dowolnymi wektorami przestrzeni liniowej V nad cia lem K. Wyróżniamy nastepuj ace operacje

Bardziej szczegółowo

Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych

Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Wzory Viete a i ich zastosowanie do uk ladów równań wielomianów symetrycznych dwóch i trzech zmiennych Pawe l Józiak 007-- Poje cia wste pne Wielomianem zmiennej rzeczywistej t nazywamy funkcje postaci:

Bardziej szczegółowo

WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE

WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE Definicja 1 Algebra abstrakcyjna nazywamy teorie, której przedmiotem sa dzia lania na

Bardziej szczegółowo

5. Podgrupy normalne i grupy ilorazowe

5. Podgrupy normalne i grupy ilorazowe 22 5 Podgrupy normalne i grupy ilorazowe Niech ϕ : G H be dzie homomorfizmem Rozpatrzmy zbiór warstw lewostronnych G/ ker ϕ grupy G wzgle dem podgrupy ker ϕ Latwo zauważyć, że ϕ(x) = ϕ(y) x 1 y ker ϕ x

Bardziej szczegółowo

Zadania z GAL-u. 1 Rozwia. Listopad x + 3y = 1 3x + y = x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 1.2

Zadania z GAL-u. 1 Rozwia. Listopad x + 3y = 1 3x + y = x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 1.2 Zadania z GAL-u Listopad 2004 1 Rozwia zać uk lady równań: 11 12 13 14 15 { 2x + 3y = 1 3x + y = 0 x + y = 1 x + 2y 3z = 3 2x + 4y + z = 1 3x + y + z = 1 x + 2z = 6 3y + 2z = 0 2x + 3y + 2z = 1 3x + 4y

Bardziej szczegółowo

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.

Rozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym. Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa

Bardziej szczegółowo

5. Obliczanie pochodnych funkcji jednej zmiennej

5. Obliczanie pochodnych funkcji jednej zmiennej Kiedy może być potrzebne numeryczne wyznaczenie pierwszej lub wyższej pochodnej funkcji jednej zmiennej? mamy f(x), nie potrafimy znaleźć analitycznie jej pochodnej, nie znamy postaci f(x), mamy stablicowane

Bardziej szczegółowo

DZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut

DZYSZKOLNE ZAWODY MATEMATYCZNE. Eliminacje rejonowe. Czas trwania zawodów: 150 minut XLIII MIE DZYSZKOLNE ZAWODY MATEMATYCZNE Eliminacje rejonowe Czas trwania zawodów: 150 minut Każdy uczeń rozwia zuje dwadzieścia cztery zadania testowe, w których podano za lożenia oraz trzy (niekoniecznie

Bardziej szczegółowo

P (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja

P (x, y) + Q(x, y)y = 0. g lym w obszrze G R n+1. Funkcje. zania uk ladu (1) o wykresie przebiegaja 19. O ca lkach pierwszych W paragrafie 6 przy badaniu rozwia zań równania P (x, y) + Q(x, y)y = 0 wprowadzono poje cie ca lki równania, podano pewne kryteria na wyznaczanie ca lek równania. Znajomość ca

Bardziej szczegółowo

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a); Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy

Bardziej szczegółowo

Wyk lad 2 Podgrupa grupy

Wyk lad 2 Podgrupa grupy Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.

Bardziej szczegółowo

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach

(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach Rozdzia l 4 Przestrzenie liniowe 4.1 Przestrzenie i podprzestrzenie 4.1.1 Definicja i podstawowe w lasności Niech X z dzia laniem dodawania + b edzie grupa przemienna (abelowa). Oznaczmy przez 0 element

Bardziej szczegółowo

Algebra i jej zastosowania ćwiczenia

Algebra i jej zastosowania ćwiczenia Algebra i jej zastosowania ćwiczenia 14 stycznia 2013 1 Kraty 1. Pokazać, że każda klasa kongruencji kraty (K, +, ) jest podkrata kraty (K, +, ). 2. Znaleźć wszystkie kongruencje kraty 2 3, gdzie 2 jest

Bardziej szczegółowo

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. 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

Bardziej szczegółowo

c a = a x + gdzie = b 2 4ac. Ta postać wielomianu drugiego stopnia zwana jest kanoniczna, a wyrażenie = b 2 4ac wyróżnikiem tego wielomianu.

c a = a x + gdzie = b 2 4ac. Ta postać wielomianu drugiego stopnia zwana jest kanoniczna, a wyrażenie = b 2 4ac wyróżnikiem tego wielomianu. y = ax 2 + bx + c WIELOMIANY KWADRATOWE Zajmiemy sie teraz wielomianami stopnia drugiego, zwanymi kwadratowymi. Symbol w be dzie w tym rozdziale oznaczać wielomian kwadratowy, tj. w(x) = ax 2 + bx + c

Bardziej szczegółowo

Wyk lad 13 Funkcjona ly dwuliniowe

Wyk lad 13 Funkcjona ly dwuliniowe 1 Izomorfizmy kanoniczne Wyk lad 13 Funkcjona ly dwuliniowe Definicja 13.1. Niech V i W bed przestrzeniami liniowymi. Funkcje ξ : V W R nazywamy funkcjona lem dwuliniowym, jeżeli i a,b R α,β V γ W ξa α

Bardziej szczegółowo

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy

Bardziej szczegółowo

Algebra i jej zastosowania ćwiczenia

Algebra i jej zastosowania ćwiczenia Algebra i jej zastosowania ćwiczenia A. Pilitowska i A. Romanowska jesień 2012 1 Iloczyny (produkty) proste 1. Znaleźć tabelke dodawania i mnożenia pierścienia Z 2 Z 3. 2. Które z naste puja cych par grup

Bardziej szczegółowo

Zadania o pierścieniach

Zadania o pierścieniach Zadania o pierścieniach 18.1.2015 Zadania zawieraja odsy lacze do podre czników [AMcD] M. F. Atiyah, I. G. MacDonald, Introduction To Commutative Algebra (wiele wydań) [BB] A. Biaynicki-Birula, Zarys algebry,

Bardziej szczegółowo

Grupy i cia la, liczby zespolone

Grupy i cia la, liczby zespolone Rozdzia l 1 Grupy i cia la, liczby zespolone Dla ustalenia uwagi, b edziemy używać nast epuj acych oznaczeń: N = { 1, 2, 3,... } - liczby naturalne, Z = { 0, ±1, ±2,... } - liczby ca lkowite, W = { m n

Bardziej szczegółowo

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej

Indeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej Indeks odwzorowania zmiennej zespolonej wzgl edem krzywej zamkni etej 1. Liczby zespolone - konstrukcja Hamiltona 2. Homotopia odwzorowań na okr egu 3. Indeks odwzorowania ciag lego wzgledem krzywej zamknietej

Bardziej szczegółowo

Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego

Wyk lad 8 macierzy i twierdzenie Kroneckera-Capellego Wyk lad 8 Rzad macierzy i twierdzenie Kroneckera-Capellego 1 Określenie rz edu macierzy Niech A bedzie m n - macierza Wówczas wiersze macierzy A możemy w naturalny sposób traktować jako wektory przestrzeni

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.

Bardziej szczegółowo

6 Homomorfizmy przestrzeni liniowych

6 Homomorfizmy przestrzeni liniowych konspekt wykladu - 2009/10 1 6 Homomorfizmy przestrzeni liniowych Definicja 6.1. Niech V, U be przestrzeniami liniowymi nad cialem K. Przeksztalcenie F : V W nazywamy przeksztalceniem liniowym (homomorfizmem

Bardziej szczegółowo

Prostota grup A n. Pokażemy, że grupy A n sa. proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem.

Prostota grup A n. Pokażemy, że grupy A n sa. proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem. Prostota grup A n. Pokażemy, że grupy A n sa proste dla n 5. Dowód jest indukcyjny i poprzedzimy go lematem. 1 2 0. Twierdzenie Schura Zassenhausa W tym rozdziale zajmiemy sie bardzo użytecznym twierdzeniem,

Bardziej szczegółowo

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. 5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań

Bardziej szczegółowo

Sterowalność liniowych uk ladów sterowania

Sterowalność liniowych uk ladów sterowania Sterowalność liniowych uk ladów sterowania W zadaniach sterowania docelowego należy przeprowadzić obiekt opisywany za pomoc a równania stanu z zadanego stanu pocz atkowego ẋ(t) = f(x(t), u(t), t), t [t,

Bardziej szczegółowo

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1?

Wersja testu D 14 września 2011 r. 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 1. Czy prawda jest, że a) x Z y Z y 2 = 2 ; b) x Z y Z x 2 = 1 ; c) x Z y Z x 2 = 2 ; d) x Z y Z y 2 = 1? 2. Czy prawda jest, że a) 5 8 1 jest podzielne przez 4 ; b) 5 7 1 jest podzielne przez 4 ; c) 3

Bardziej szczegółowo

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 9 Baza i wymiar przestrzeni liniowej Wyk lad 9 Baza i wymiar liniowej Baza liniowej Niech V bedzie nad cia lem K Powiemy, że zbiór wektorów {α,, α n } jest baza V, jeżeli wektory α,, α n sa liniowo niezależne oraz generuja V tzn V = L(α,,

Bardziej szczegółowo

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 1. Niech V będzie przestrzenią wektorową nad ciałem K i niech 0 K oraz θ V będą elementem zerowym ciała K i wektorem zerowym przestrzeni V. Posługując

Bardziej szczegółowo

A. Strojnowski - Twierdzenie Jordana 1

A. Strojnowski - Twierdzenie Jordana 1 A Strojnowski - Twierdzenie Jordana 1 Zadanie 1 Niech f b edzie endomorfizmem skończenie wymiarowej przestrzeni V nad cia lem charakterystyki różnej od 2 takim, że M(f) nie jest diagonalizowalna ale M(f

Bardziej szczegółowo

1 Określenie pierścienia

1 Określenie pierścienia 1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące

Bardziej szczegółowo

W poszukiwaniu kszta ltów kulistych

W poszukiwaniu kszta ltów kulistych W poszukiwaniu kszta ltów kulistych Piotr Mankiewicz April 4, 2005 Konwersatorium dla doktorantów Notacje 1 Cia lo wypuk le - wypuk ly, domkniȩty podzbiór ograniczony w R n. Odleg lość geometryczna dwóch

Bardziej szczegółowo

13 Zastosowania Lematu Szemerédiego

13 Zastosowania Lematu Szemerédiego 13 Zastosowania Lematu Szemerédiego 13.1 Twierdzenie Erdősa-Stone a (Rozdzia ly 7.1 i 7.5 podre cznika) Jednym z g lównych zagadnień ekstremalnej teorii grafów jest wyznaczenie parametru ex(n, H) = max{

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY

ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY ALGEBRA Z GEOMETRIĄ 1/10 LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY Piotr M. Hajac Uniwersytet Warszawski Wykład 10, 11.12.2013 Typeset by Jakub Szczepanik. Geometryczne intuicje Dla pierścienia R = R mamy

Bardziej szczegółowo

Algebra i jej zastosowania - konspekt wykładu

Algebra i jej zastosowania - konspekt wykładu Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2012/2013 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 3 13 Ciało ułamków

Bardziej szczegółowo

Algebra I B ALGEBRA I B. W ladys law Narkiewicz

Algebra I B ALGEBRA I B. W ladys law Narkiewicz ALGEBRA I B W ladys law Narkiewicz Notatki do wyk ladu dla II roku matematyki w semestrze zimowym 2005/2006 0 1 I. Poje cia wste pne 1.1. Dzia lania 1. Dzia laniem w niepustym zbiorze X nazywamy każde

Bardziej szczegółowo

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem

Bardziej szczegółowo

ROZDZIA l 13. Zbiór Cantora

ROZDZIA l 13. Zbiór Cantora ROZDZIA l 3 Zbiór Cantora Jednym z najciekawszych i najcze ściej spotykanych w matematyce zbiorów jest zbiór Cantora W tym rozdziale opiszemy jego podstawowe w lasności topologiczne Najprościej można go

Bardziej szczegółowo

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same 1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,

Bardziej szczegółowo

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,

Bardziej szczegółowo

Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas

Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas Suma i przeciȩcie podprzestrzeni, przestrzeń ilorazowa Javier de Lucas Ćwiczenie 1. Dowieść, że jeśli U i V s a podprzestrzeniami n-wymiarowej przestrzeni wektorowej oraz dim U = r i dim V = s, to max(0,

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),

Bardziej szczegółowo

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Przykłady działań wewnętrznych 1. Dodawanie i mnożenie są działaniami wewnętrznymi

Bardziej szczegółowo

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna

Wyk lad 5 W lasności wyznaczników. Macierz odwrotna Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy

Bardziej szczegółowo

Zadania egzaminacyjne

Zadania egzaminacyjne Rozdział 13 Zadania egzaminacyjne Egzamin z algebry liniowej AiR termin I 03022011 Zadanie 1 Wyznacz sumę rozwiązań równania: (8z + 1 i 2 2 7 iz 4 = 0 Zadanie 2 Niech u 0 = (1, 2, 1 Rozważmy odwzorowanie

Bardziej szczegółowo

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak

Bardziej szczegółowo

Zadania o grupach Zadania zawieraja

Zadania o grupach Zadania zawieraja Zadania o grupach 18112014 Zadania zawieraja odsy lacze do podre czników [BT] A Bojanowska, P Traczyk, Algebra I (skrypt) http://wwwmimuwedupl/%7eaboj/algebra/algfinv1pdf [Br] J Browkin, Teoria cia, BiblMat49,

Bardziej szczegółowo

Niezb. ednik matematyczny. Niezb. ednik matematyczny

Niezb. ednik matematyczny. Niezb. ednik matematyczny Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )

Bardziej szczegółowo

Wyk lad 1 Podstawowe struktury algebraiczne

Wyk lad 1 Podstawowe struktury algebraiczne Wyk lad 1 Podstawowe struktury algebraiczne 1 Dzia lanie w zbiorze Majac dane dowolne dwa przedmioty a b możemy z nich utworzyć pare uporzadkowan a (a b) o poprzedniku a i nastepniku b. Warunek na równość

Bardziej szczegółowo

Zadania z Algebry liniowej 4 Semestr letni 2009

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

Bardziej szczegółowo

Matematyka dyskretna

Matematyka dyskretna Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 24 lutego 2015 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod

Bardziej szczegółowo

Matematyka A, egzamin, 17 czerwca 2005 rozwia zania

Matematyka A, egzamin, 17 czerwca 2005 rozwia zania Matematyka A, egzamin, 7 czerwca 00 rozwia zania Mam nadzieje, że nie ma tu b le dów poza jakimiś literówkami, od których uwolnić sie trudno. Zache cam do obejrzenia rozwia zań zadań z egzaminu dla matematyki

Bardziej szczegółowo

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński)

sa dzie metryka z euklidesowa, to znaczy wyznaczaja ca cki, Wojciech Suwiński) Zadanie 1 Pokazać, że dowolne dwie kule w R z metryka sa homeomorficzne Niech ρ be dzie metryka równoważna z, to znaczy wyznaczaja ca topologie na R Czy wynika z tego, że dowolne dwie kule w metryce ρ

Bardziej szczegółowo

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j = 11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)

Bardziej szczegółowo

Szeregi liczbowe wste

Szeregi liczbowe wste 3 grudnia 2007 orawi lem dowód twierdzenia o rzybliżeniach dziesie tnych Zajmiemy sie teraz cia gami nieskończonym, ale zaisywanymi w ostaci sum. Definicja 2. (szeregu) Niech (a n ) be dzie dowolnym cia

Bardziej szczegółowo

Algebra i jej zastosowania konspekt wyk ladu, cz

Algebra i jej zastosowania konspekt wyk ladu, cz Algebra i jej zastosowania konspekt wyk ladu, cz eść druga Anna Romanowska 22 października 2015 Pierścienie i cia la.1 Idea ly i pierścienie ilorazowe Definicja.11. Pierścień, w którym wszystkie idea ly

Bardziej szczegółowo

GAL, konspekt wyk ladów: Tensory

GAL, konspekt wyk ladów: Tensory GAL, konspekt wyk ladów: Tensory 8.6.2017 Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk. [Kos roz. 6]. Materia l mniej standardowy jest opisany dok ladniej. 1 Iloczyn tensorowy

Bardziej szczegółowo

Algebra i jej zastosowania - konspekt wykładu

Algebra i jej zastosowania - konspekt wykładu Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2016/2017 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 2 13 Ciało ułamków

Bardziej szczegółowo

Zagadnienie Dualne Zadania Programowania Liniowego. Seminarium Szkoleniowe Edyta Mrówka

Zagadnienie Dualne Zadania Programowania Liniowego. Seminarium Szkoleniowe Edyta Mrówka Zagadnienie Dualne Zadania Programowania Liniowego Seminarium Szkoleniowe Edyta Mrówka Ogólne zagadnienie PL Znajdź taki wektor X = (x 1, x 2,..., x n ), który minimalizuje kombinacje liniow a przy ograniczeniach

Bardziej szczegółowo

Algebra i jej zastosowania - konspekt wykładu

Algebra i jej zastosowania - konspekt wykładu Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2018/2019 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 3 13 Pierścienie Euklidesa

Bardziej szczegółowo

Wyk lad 14 Formy kwadratowe I

Wyk lad 14 Formy kwadratowe I Wyk lad 14 Formy kwadratowe I Wielomian n-zmiennych x 1,, x n postaci n a ij x i x j, (1) gdzie a ij R oraz a ij = a ji dla wszystkich i, j = 1,, n nazywamy forma kwadratowa n-zmiennych Forme (1) można

Bardziej szczegółowo

2a )2 a b2. = 2 4a ====== x + b. nawias

2a )2 a b2. = 2 4a ====== x + b. nawias Wielomiany kwadratowe Wielomian a + + c nazywamy kwadratowym lu wielomianem drugiego stopnia, jeśli a jest licza różna od 0. W dalszym cia gu zak ladamy, że a i a 0. Możemy napisać a + + c = a ( + a )

Bardziej szczegółowo

Wyk lad 3 Grupy cykliczne

Wyk lad 3 Grupy cykliczne Wyk la 3 Grupy cykliczne Definicja 3.1. Niech a bezie elementem grupy (G,, e). Jeżeli istnieje liczba naturalna k taka, że a k = e, to najmniejsza taka liczbe naturalna k nazywamy rzeem elementu a. W przeciwnym

Bardziej szczegółowo

Wyk lad 4 Warstwy, dzielniki normalne

Wyk lad 4 Warstwy, dzielniki normalne Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b

Bardziej szczegółowo

P. Urzyczyn: Materia ly do wyk ladu z semantyki. Uproszczony 1 j. ezyk PCF

P. Urzyczyn: Materia ly do wyk ladu z semantyki. Uproszczony 1 j. ezyk PCF 29 kwietnia 2013, godzina 23: 56 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Uproszczony 1 j ezyk PCF Sk ladnia: Poniżej Γ oznacza otoczenie typowe, czyli zbiór deklaracji postaci (x : τ).

Bardziej szczegółowo

Udowodnimy najpierw, że,,dla dostatecznie dużych x liczby a k x k i a 0 + a 1 x + + a k x k maja ten sam znak. a k

Udowodnimy najpierw, że,,dla dostatecznie dużych x liczby a k x k i a 0 + a 1 x + + a k x k maja ten sam znak. a k WIELOMIANY STOPNIA WYŻSZEGO NIŻ DWA Przypominamy, że wielomianem k tego stopnia nazywamy funkcje f postaci f(x) = a 0 + a 1 x + a 2 x 2 + + a k x k, gdzie wspó lczynnik a k jest liczba różna od 0. Piszemy

Bardziej szczegółowo

Baza w jądrze i baza obrazu ( )

Baza w jądrze i baza obrazu ( ) Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem

Bardziej szczegółowo

Wyk lad 10 Przestrzeń przekszta lceń liniowych

Wyk lad 10 Przestrzeń przekszta lceń liniowych Wyk lad 10 Przestrzeń przekszta lceń liniowych 1 Określenie przestrzeni przekszta lceń liniowych Niech V i W bed a przestrzeniami liniowymi Oznaczmy przez L(V ; W ) zbór wszystkich przekszta lceń liniowych

Bardziej szczegółowo

Praca domowa - seria 6

Praca domowa - seria 6 Praca domowa - seria 6 28 grudnia 2012 Zadanie 1. Znajdź bazę jądra i obrazu przekształcenia liniowego φ : R 4 wzorem: R 3 danego φ(x 1, x 2, x 3, x 4 ) = (x 1 +2x 2 x 3 +3x 4, x 1 +x 2 +2x 3 +x 4, 2x

Bardziej szczegółowo

c ze wzoru dwumianowego Newtona obliczyć sumy: a) 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi,

c ze wzoru dwumianowego Newtona obliczyć sumy: a) 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi, 3 Korzystaja c ze wzoru dwumianowego Newtona obliczyć sumy: a) n ( n n k) ; b) 4 W rozwinie ciu dwumianowym: ( 4 a) ) 1, 3 2 obliczyć wartości wyrazów będa cych liczbami ca lkowitymi, ( ) b) 3 13, 5 +

Bardziej szczegółowo

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne: 1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu

Bardziej szczegółowo

Suma i przeciȩcie podprzestrzeń, suma prosta, przestrzeń ilorazowa Javier de Lucas

Suma i przeciȩcie podprzestrzeń, suma prosta, przestrzeń ilorazowa Javier de Lucas Suma i przeciȩcie podprzestrzeń suma prosta przestrzeń ilorazowa Javier de Lucas Ćwiczenie 1 W zależności od wartości parametru p podaj wymiar przestrzeni W = v 1 v v 3 gdzie p 0 v 1 = 1 + p 3 v = 5 3

Bardziej szczegółowo

1 Zbiory i działania na zbiorach.

1 Zbiory i działania na zbiorach. Matematyka notatki do wykładu 1 Zbiory i działania na zbiorach Pojęcie zbioru jest to pojęcie pierwotne (nie definiuje się tego pojęcia) Pojęciami pierwotnymi są: element zbioru i przynależność elementu

Bardziej szczegółowo

Matematyka A, kolokwium, 15 maja 2013 rozwia. ciem rozwia

Matematyka A, kolokwium, 15 maja 2013 rozwia. ciem rozwia Maemayka A kolokwium maja rozwia zania Należy przeczyać CA LE zadanie PRZED rozpocze ciem rozwia zywania go!. Niech M. p. Dowieść że dla każdej pary liczb ca lkowiych a b isnieje aka para liczb wymiernych

Bardziej szczegółowo

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1.

Wersja testu A 15 lutego 2011 r. jest, że a) x R y R y 2 > Czy prawda. b) y R x R y 2 > 1 c) x R y R y 2 > 1 d) x R y R y 2 > 1. 1. Czy prawda jest, że a) x R y R y 2 > 1 1+x 2 ; b) y R x R y 2 > 1 1+x 2 ; c) x R y R y 2 > 1 1+x 2 ; d) x R y R y 2 > 1 1+x 2? 2. Czy naste puja ca relacja na zbiorze liczb rzeczywistych jest relacja

Bardziej szczegółowo