1. Grupy i pierścienie - podstawowe definicje i przyk lady

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

Download "1. Grupy i pierścienie - podstawowe definicje i przyk lady"

Transkrypt

1 2 1 Grupy i pierścieie - podstawowe defiicje i przyk lady Grupy i ich homomorfizmy 11 Defiicja Grupa azywamy zbiór G, wyposażoy w trzy dzia laia: dwuargumetowe możeie ( (x, y) x y ), jedoargumetowe braie elemetu odwrotego ( x x 1) i zeroargumetowe elemet wyróżioy 1, takie że spe lioe sa aste puja ce aksjomaty: 1 x,y,z G (x y) z = x (y z), 2 x G x 1 = 1 x = x, 3 x G x x 1 = x 1 x = 1 Dzia laie dwuargumetowe grupy azywamy zwykle możeiem, a elemet odwroty odwrotościa Aksjomaty grupy gwaratuja trzy rzeczy: 1 la czość możeia, 2 istieie elemetu eutralego dla możeia, 3 istieie elemetu odwrotego dla możeia 12 Defiicja Jeżeli x,y G x y = y x, to grupe azywamy przemiea lub abelowa Z defiicji latwo wyika, że jest tylko jede elemet eutraly możeia i że dla dowolego elemetu istieje dok ladie jede elemet odwroty Zamiast x y piszemy cze sto xy Zwykle mówimy grupa G, pomijaja c wyszczególiaie pozosta lych elemetów struktury W przypadku grup abelowych cze sto dzia laie dwuargumetowe ozacza sie zakiem + (x + y zamiast x y), elemet odwroty przez ( x zamiast x 1 ), a elemet eutraly przez 0 Zapis (G,, 1, 1) azywamy zapisem multiplikatywym, a zapis (G, +,, 0) zapisem addytywym W zapisie multiplikatywym przyje te jest odczytywać symbol g 1 jako odwrotość elemetu g; w zapisie addytywym symbol g odczytujemy jako elemet przeciwy do elemetu g 13 Defiicja Moc zbioru G azywamy rze dem grupy G i ozaczamy symbolem G 14 Defiicja Podgrupa grupy G azywamy podzbiór H G, taki że x,y H x y H x H x 1 H 1 H Zapis H G be dzie ozaczać, że H jest podgrupa grupy G Jest jase, że 1 = {1} G jest podgrupa Taka podgrupe be dziemy azywać podgrupa trywiala Oczywiście ca la grupa G też jest swoja podgrupa : G G 15 Przyk lady 0) Grupa Z liczb ca lkowitych z dodawaiem - jest to grupa przemiea z formalego puktu widzeia ależa loby apisać: czwórke uporza dkowaa (G,, 1, 1)

2 1) Niech K be dzie cia lem Symbolem K + ozaczamy grupe addytywa tego cia la, symbolem K grupe multyplikatywa cia la (zbiorem jej elemetów jest K \{0}) Obie grupy sa przemiee 2) Niech teraz K = C i rozpatrzmy podgrupy grupy C 2a) S 1 = {z C : z = 1} C 2b) Grupa Z = {1, exp( 2πi 2πi( 1) ),, exp( )} pierwiastków z jedyki stopia, z możeiem jako dzia laiem dwuargumetowym Jest to podgrupa grupy S 1 Jeżeli k, = km, to Z k = {1, exp( 2πim 2πi(k 1)m ),, exp( )} Z jest podgrupa 3) Niech K be dzie cia lem Symbolem GL(, K) ozaczamy grupe macierzy odwracalych o wspó lczyikach z K Macierze o wyzacziku 1 staowia podgrupe, ozaczaa symbolem SL(, K) GL(, K) Iym ważym przyk ladem jest podgrupa macierzy górotrójka tych z 1 a g lówej przeka tej 4) W grupie GL(, R) zawarte sa dwie szczególie iteresuja ce grupy: O() GL(, R) podgrupa z lożoa z macierzy ortogoalych i SO() O() GL(, R) podgrupa z lożoa z macierzy ortogoalych o wyzacziku 1 5) Grupa dihedrala podgrupa D 2 O(2) przekszta lceń zachowuja cych ka t foremy o środku symetrii w pocza tku uk ladu wspó lrze dych D 2 = {1, ρ, ρ 2,, ρ 1, ε, ρε, ρ 2 ε,, ρ 1 ε}, gdzie ρ jest obrotem o 1 ka ta pe lego, a ε symetria osiowa Odotujmy waży fakt, że ε 2 = 1, ρ = 1 i ερε = ερε 1 = ρ 1 Zauważmy, że powyższe tożsamości wystarczaja do skostruowaia tabeli dzia laia dwuargumetowego dla D 2 Zauważmy, że J = {1, ρ, ρ 2,, ρ 1 } D 2 jest podgrupa Nazywamy ja podgrupa obrotów grupy dihedralej 6) Niech X be dzie zbiorem Symbolem Σ X ozaczamy grupe bijekcji zbioru X z dzia laiem sk ladaia jako możeiem i idetyczościa jako elemetem eutralym Nazywamy ja grupa permutacji zbioru X Jeżeli X jest zbiorem elemetowym, to grupe taka ozaczamy symbolem Σ Cze sto a zbiorze X zadaa jest dodatkowa struktura (a przyk lad przestrzei liiowej, afiiczej, metryczej, topologiczej) Wówczas bijekcje zbioru X zachowuja ce strukture sa podgrupami S(X) Badaie algebraiczych w lasości tych podgrup jest istotym elemetem badaia rozważaej struktury 16 Defiicja Przekszta lceie ϕ : G H azywamy homomorfizmem grup wtedy i tylko wtedy, gdy g1,g 2 G ϕ(g 1 g 2 ) = ϕ(g 1 ) ϕ(g 2 ) Latwo sprawdzić, że homomorfizm ϕ przeprowadza elemet eutraly a elemet eutraly, a elemet odwroty do g a elemet odwroty do ϕ(g), możemy wic w defiicji homomorfizmu opuścić wymóg zachowywaia dzia lań zero i jedo argumetowych Zauważmy, że id G : G G jest homomorfizmem i że z lożeie homomorfizmów jest homomorfizmem 17 Uwaga Jeżeli ϕ : G H jest homomorfizmem, to ϕ(g) H jest podgrupa grupy H Także dla każdej podgrupy H H, ϕ 1 (H ) G jest podgrupa grupy G 3

3 4 Istieja róże szczególe typy homomorfizmów Poiżej wymieiamy ich azwy, stosowae bardzo szeroko w matematyce, rówież poza teoria grup, czy awet algebra : Izomorfizm: taki homomorfizm ϕ : G H, dla którego istieje homomorfizm ψ : H G, taki że ϕψ = id H i ψϕ = id G 18 Uwaga Homomorfizm grup jest izomorfizmem wtedy i tylko wtedy, gdy jest homomorfizmem i bijekcja zbiorów Grupy izomorficze be dziemy uważać za takie same Automorfizm: Izomorfizm z grupy G w te sama grupe G Moomorfizm: homomorfizm różowartościowy Epimorfizm: homomorfizm, który jest a Edomorfizm: homomorfizm, którego dziedzia i przeciwdziedzia sa idetycze (ale ie ża damy, żeby by l a) 19 Defiicja Niech ϕ : G H be dzie homomorfizmem Podgrupe ϕ 1 (1) = {g G: ϕ(g) = 1} G ozaczamy symbolem ker ϕ i azywamy ja drem homomorfizmu ϕ 110 Uwaga Homomorfizm ϕ jest moomorfizmem wtedy i tylko wtedy, gdy ker ϕ = 1 Jeżeli homomorfizm ϕ : G H jest moomorfizmem, to ϕ : G im (ϕ) jest izomorfizmem (im (ϕ) = ϕ(g)) 111 Przyk lady 0) Niech G = {0, 1,, 1} z dzia laiem dodawaia modulo i zerem jako elemetem eutralym Fukcja ϕ : G Z, ϕ(k) = exp( 2πik ) jest izomorfizmem Dlatego grupe G be dziemy także ozaczać symbolem Z 1) ϕ : Z Z, ϕ(k) = exp( 2πik ) 2) det : GL(, K) K 3) Niech X be dzie przestrzeia liiowa wymiarowa ad cia lem K Wybór bazy zadaje izomorfizm grupy liiowych automorfizmów przestrzei X z grupa macierzy GL(, K)

4 5 Pierścieie i ich homomorfizmy 112 Defiicja Pierścieiem przemieym z jedyka azywamy zbiór R wyposażoy w pie ć dzia lań: dwa dwuargumetowe dodawaie ( (x, y) x + y ) i możeie ( (x, y) x y ), jedo jedoargumetowe braie elemetu przeciwego (x x), dwa zeroargumetowe elemet wyróżioy 0 oraz elemet wyróżioy 1, takie że (R, +,, 0) jest grupa przemiea i sa spe lioe aste puja ce waruki: a,b,c R a (b c) = (a b) c a,b R a b = b a a,b,c R a (b + c) = a b + a c oraz a,b,c R (b + c) a = b a + c a a R 1 a = a 1 = a 113 Defiicja Podpierścieiem pierścieia z jedyka R azywamy podzbiór P R, taki że P jest podgrupa grupy addytywej pierścieia R, 1 P, a,b P a b P Zapis P R be dzie ozaczać, że P jest podpierścieiem pierścieia R W defiicji pierścieia z jedyka ie zak ladaliśmy, że 0 1 Jedak istieje tylko jede pierścień, w którym 0 = 1, tak zway pierścień zerowy 114 Przyk lad Pierścieiem zerowym azywamy pierścień zawieraja cy tylko jede elemet 0 = Uwaga Jeżeli 0 = 1, to w rozpatrywaym pierścieiu R ie ma żadych iych elemetów Dowód Niech x R Wówczas x = x 1 = x 0 = Uwaga W algebrze rozpatruje sie także pierścieie ieprzemiee oraz pierścieie bez 1, czyli bez wyróżioego elemetu eutralego wzgle dem możeia Jedym z ważych przyk ladów ieprzemieego pierścieia z 1 jest pierścień macierzy 117 Przyk lad Jeżeli R jest iezerowym pierścieiem przemieym z jedyka, to zbiór macierzy, ozaczay symbolem M (R), ze zwyk lymi dzia laiami a macierzach, jest pierścieiem z jedyka Dla > 1 pierścień te jest ieprzemiey Na tym wyk ladzie ograiczamy sie do rozpatrywaia pierściei przemieych z jedyka 118 Przyk lad Cia lo jest pierścieiem przemieym z jedyka 119 Przyk lad Jeżeli R jest pierścieiem pierścieiem przemieym z jedyka, a X jest dowolym iepustym zbiorem, to zbiór R X, z dzia laiami określoymi w oczywisty sposób (p f g = h, gdzie h(x) = f(x) g(x)), jest pierścieiem przemieym z jedyka 120 Przyk lad C[0, 1] - zbiór fukcji cia g lych określoych a odciku [0, 1], waży obiekt badań aalizy matematyczej, z dzia laiami jak w poprzedim przyk ladzie, jest pierścieiem przemieym z Przyk lad Pierścień Z liczb ca lkowitych modulo z dodawaiem i możeiem modulo z formalego puktu widzeia ależa loby apisać: szóstke uporza dkowaa (R, +,,, 0, 1)

5 6 122 Przyk lad Pierścień wielomiaów: Niech R be dzie pierścieiem przemieym z jedyka Pierścieiem wielomiaów jedej zmieej ad R azywamy zbiór cia gów z dzia laiami {(a 0, a 1, ): a i R, a i = 0 dla prawie wszystkich i} (a 0, a 1, ) + (b 0, b 1, ) = (a 0 + b 0, a 1 + b 1, ) (a 0, a 1, ) (b 0, b 1, ) = (c 0, c 1, ), gdzie c i = (a 0, a 1, ) = ( a 0, a 1, ) i a j b i j oraz elemetami: (0, 0, 0, ) jako zerem i (1, 0, 0, ) jako jedyka j=0 123 Defiicja Stopiem wielomiau f = (a 0, a 1, ) azywamy ajwie ksza liczbe aturala, taka że a 0 i ozaczmy symbolem deg(f) Ozaczymy przez X cia g (0, 1, 0, 0, ) Cia g (a, 0, 0, ) be dziemy w skrócie ozaczać litera a Wówczas X = (0, 0,, 0, 1, 0, ) cia g z jedyka a tym miejscu Poadto (a 0, a 1,, a, 0, 0, ) = a 0 +a 1 X+ +a X W tej kowecji możeie wielomiaów wyraża sie zaym wzorem Pierścień wielomiaów ad R ozaczamy symbolem R[X] Kostrukcje pierścieia wielomiaów moża iterować: (R[X])[Y ] ozaczamy symbolem R[X, Y ] i azywamy pierścieiem wielomiaów dwóch zmieych W podoby sposób defiiujemy też pierścień wielomiaów dowolej skończoej liczby zmieych 124 Przyk lad Pierścień szeregów formalych: Jeżeli w Przyk ladzie 89 opuścimy za lożeie, że prawie wszystkie wspó lczyiki a i sa rówe 0, to z aalogiczie określoymi dzia laiami otrzymamy pierścień szeregów formalych, który ozaczamy symbolem R[[X]] Tak, jak w przypadku wielomiaów, zamiast cia gu (a 1, a 2, ) piszemy a i X i Dzia laia wyrażaja sie zaymi wzorami: a i X i + b i X i = (a i + b i )X i ( a i X i ) ( b i X i ) = c i X i, gdzie c i = i a j b i j Podobie jak w przypadku wielomiaów kostrukcje pierścieia szeregów formalych moża iterować: (R[[X]])[[Y ]] ozaczamy R[[X, Y ]] i azywamy pierścieiem szeregów formalych dwóch zmieych, itd Podajemy jeszcze jede przyk lad, dla zilustrowaia tego, jak waże jest precyzyje określeie rodzaju rozpatrywaych obiektów 125 Przyk lad Rozpatrujemy pierścień przemiey z jedyka Z 10 Dzia laia dodawaia i możeia sa wykoywae modulo 10, jedyka jest oczywiście liczba 1, j=0

6 a zerem liczba 0 Rozpatrzmy podzbiór P = {0, 5} Podzbiór te ie zawiera jedyki pierścieia z jedyka Z 10, wie c ie jest podpierścieiem pierścieia z jedyka Z 10 Zauważmy jedak, że zbiór P jest zamkie ty ze wzgle du a możeie, dodawaie, braie elemetu odwrotego i zawiera elemet zerowy Przyje ty sposób wyrażeia tej sytuacji, to stwierdzeie, że P jest podpierścieiem Z 10 w kategorii pierściei, ale ie w kategorii pierściei przemieych z jedyka Zauważmy jeszcze, że w zbiorze P jest elemet eutraly ze wzgle du a możeie liczba 5 (5 5 = 25 = 5, 5 0 = 0) Ale to ie wystarcza, żeby P uzać za podpierścień pierścieia Z 10 w kategorii pierściei przemieych z jedyka Defiicja wymaga, żeby do podpierścieia pierścieia przemieego z jedyka ależa la jedyka wyjściowego pierścieia 126 Przyk lad Niech d Z be dzie liczba ca lkowita,d 1, która ie jest podziela przez kwadrat liczby aturalej różej od 1 - taka liczbe azywamy bezkwadratowa Ozaczmy przez Z[ d] podpierścień cia la liczb zespoloych, którego elemetami sa liczby postaci a + b d, a, b Z Jak sie przekoamy wa sości tych pierściei maja ścis ly zwia zek z teoria liczb Defiicja Przekszta lceie ϕ : R P pierściei przemieych z jedyka azywamy homomorfizmem, jeżeli sa spe lioe aste puja ce waruki a) ϕ jest homomorfizmem grup addytywych, b) a,b R ϕ(a b) = ϕ(a) ϕ(b), c) ϕ(1) = Uwaga Jeżeli ϕ : R P jest homomorfizmem, to ϕ(r) P jest podpierścieiem pierścieia P Także dla każdego podpierścieia P P, ϕ 1 (P ) R jest podpierścieiem pierścieia R Określeia izomorfizm, moomorfizm, epimorfizm, automorfizm, edomorfizm sa używae w sposób aalogiczy, jak w teorii grup 129 Uwaga Homomorfizm pierściei jest izomorfizmem wtedy i tylko wtedy, gdy jest homomorfizmem i bijekcja zbiorów 130 Przyk lad Jedyym homomorfizmem Z Z jest idetyczość 131 Przyk lad Istieje dok ladie jede homomorfizm f : Z Z określoy wzorem f(x) = x (mod ) 132 Przyk lad Istieje dok ladie jede homomorfizm z dowolego pierścieia w pierścień zerowy 133 Przyk lad Dla każdego elemetu a pierścieia R wzór φ a (a X + + a 1 X + a 0 ) = a a + + a 1 a + a 0 określa pewie homomorfizm φ a : R[X] R 134 Przyk lad Określimy pewie homomorfizm Φ : R[X] R R Niech w = a X + + a 1 X + a 0 Obraz wielomiau w ozaczamy symbolem Φ w zadajemy wzorem: Φ w (a) = a a + + a 1 a + a 0 Tak wie c Φ w (a) to po prostu w(a) wartość wielomiau w w pukcie a Elemety zbioru Φ(R[X]) azywamy fukcjami wielomiaowymi i

7 8 Dobrze wiadomo, że dla cia l R, Q, C homomorfizm Φ jest moomorfizmem róże wielomiay wyzaczaja róże fukcje Spójrzmy jedak a aste puja cy przyk lad: R = Z 2, w 1 = X 2 + X, w 2 = X 3 + X Latwo sprawdzić, że Φ w1 = Φ w2 jest to w obydwu przypadkach fukcja zerowa 135 Przyk lad Niech R be dzie dowolym pierscieiem przemieym z jedyka Dla każdego elemetu r R istieje dok ladie jede homomorfizm f : Z[X] R, dla którego f(x) = r Podstawowa kostrukcja - produkt (cze ść uje ta w gwiazdkach jest materia lem ieobowia zkowym) *Kostrukcja produktu i sumy wyste puje w wielu sytuacjach w matematyce Zaim wie c podamy ja dla pierściei i grup przedstawimy problem w ogóliejszym kotekście - teorii kategorii Taki pukt widzeia zosta l zapropooway przez Samuela Eileberga (absolweta i doktora UW, doktora Hooris Causa UW, który przed woja wyjecha l do USA i tam pozosta l) w latach czterdziestych i pie ćdziesia tych ubieg lego stulecia i przyja l sie w wie kszości dziedzi matematyki, iformatyki ie wy la czaja c 136 Defiicja Kategoria C sk lada sie z klasy obiektów ob C oraz zbiorów morfizmów Mor C (A, B) daych dla dowolych dwóch obiektów A, B ob C Poadto Dla każdego A ob C wyróżioy jest elemet id A Mor C (A, A) Dla każdych A, B, C ob C zadaa jest operacja sk ladaia : Mor C (A, B) Mor C (B, C) Mor C (A, C) operacja sk ladaia jest la cza, zaś elemety wyróżioe sa dla iej eutrale, tz dla morfizmów f, g, h, (f g) h = f (g h), id f = f, f id = f 137 Defiicja Morfizm f Mor C (A, B) azywa sie izomorfizmem wtedy i tylko wtedy, gdy istieje morfizm g Mor C (B, A) taki, że g f = id A i f g = id B 138 Przyk lad Set kategoria zbiorów Obiektami sa zbiory, zaś morfizmami przekszta lceia zbiorów Operacja sk ladaia to sk ladaie przekszta lceń Izomorfizmami sa przekszta lceia wzajemie jedozacze i a, czyli bijekcje zbiorów 139 Przyk lad Vect K kategoria przestrzei liiowych ad ustaloym cia lem Obiektami sa przestrzeie liiowe ad K, morfizmami przekszta lceia liiowe 140 Przyk lad Gr kategoria grup Obiektami sa grupy, morfizmami homomorfizmy grup 141 Przyk lad Ab kategoria grup abelowych Jak wyżej, tylko obiektami sa wy la czie grupy abelowe 142 Przyk lad R kategoria pierściei przemieych z 1 Obiektami sa pierścieie przemiee z 1, zaś morfizmami homomorfizmy pierściei z Przyk lad T op Obiektami sa przestrzeie topologicze, morfizmami przekszta lceia cia g le Izomorfizmy azywaja sie homeomorfizmami We wszystkich powyższych przyk ladach obiektami sa zbiory wyposażoe w pewe dodatkowe struktury a morfizmami sa przekszta lceia, które te struktury zachowuja Tak wcale być ie musi - a kategorie trzeba patrzeć jak a klase obiektów i zbiory strza lek mie dzy imi i strza lki te moża sk ladać Pomys l polega a tym, by defiiować kostrukcje i w lasości patrza c wy la czie a owe strza lki W te sposób pewe kostukcje i ich w lasości sa uiwersale, iezależie od tego w jakim matematyczym kotekście je roważamy

8 144 Defiicja Niech {X α } α Λ be dzie rodzia obiektów kategorii C Ich produktem azywamy obiekt α Λ X α oraz rodzie morfizmów π α : α Λ X α, taka że dla każdego obiektu Y ob C i każdej rodziy morfizmów ϕ α : Y X α istieje dok ladie jede morfizm ψ : Y α Λ X α dla którego π α ψ = ϕ α, dla każdego α Λ 145 Defiicja Niech {X α } α Λ be dzie rodzia obiektów kategorii C Ich suma azywamy obiekt α Λ X α oraz rodzie morfizmów i α : X α α Λ, taka że dla każdego obiektu Y ob C i każdej rodziy morfizmów ϕ α : X α Y istieje dok ladie jede morfizm ψ : α Λ Y dla którego ψ i α = ϕ α, dla każdego α Λ Jedozaczość produktu (aalogiczie sumy), z dok ladościa do izomorfizmu w C, wyika z defiicji, atomiast istieie trzeba dowodzić dla każdej kategorii oddzielie Powiemy, że kategoria dopuszcza produkty (odp dopuszcza sumy) jeżeli dla dowolej skończoej rodziy obiektów istieje ich produkt (odp suma) Oczywiście a to by pokazać że kategoria dopuszcza produkty (odp sumy) wystarczy zdefiiować produkt (odp sume ) dwóch obiektów Nie każda kategoria dopuszcza produkty ew sumy Poiżej pokażemy, że kategoria grup Gr i kategoria pierściei z 1, R dopuszczaja produkty * 146 Defiicja Produkt grup: Jeżeli G i H sa grupami, to iloczy kartezjański G H z dzia laiami (g, h) (g, h ) = (g g, h h ), (g, h) 1 = (g 1, h 1 ) oraz elemetem eutralym (1 G, 1 H ) jest grupa, zaś π G H G, p G (x, y) = x i π H H H, π H (x, y) = y homomorfizmami Grupa G H wraz z homomorfizmami π G, π H jest produktem grup G i H Zbiory G 1 H = {(g, 1 H ) : g G} G H i 1 G H = {(1 G, h) : h H} G H sa podgrupami oczywiście pierwsza podgrupa jest izomorficza z G, a druga z H Niech homomorfizmy i G : G G H, i H : H G H be da zadae wzorami i G (g, h) = (g, 1 H ), i H (g, h) = (1 G, h) *Niech teraz grupy G i H be da przemiee - użyjemy wie c zapisu addytywego 147 Stwierdzeie Jeżeli grupy G i H sa przemiee, to G H wraz z homomorfizmami i G, i H jest suma grup G i H w kategorii grup abelowych Dowód Niech J be dzie dowola grupa przemiea, a ϕ G : G J i ϕ H : H J be da dowolymi homomorfizmami Jest jase, że ψ : G H J zadae wzorem ψ(g, h) = ϕ G (g) + ϕ H (h) jest jedyym homomorfizmem spe liaja cym waruek ψ i G = ϕ G i ψ i H = ϕ H Sume grup abelowych G i H ozacza sie także symbolem G H - tak wie c w kategorii grup abelowych ozaczeia skończoej sumy ( ) i skończoego produktu ( ) sa używae zamieie 148 Przyk lad Produkt G H wraz z homomorfizmami i G, i H ie jest suma w kategorii wszystkich grup Rozpatrzmy G = H = Z, i grupe Σ 3 permutacji trzech elemetów lub rówoważie grupe symetrii trójka ta rówoboczegoabc a p laszczyźie Niech ϕ 1 : Z Σ 3, przyporza dkowuje 1 Z symetrie wzgle dem symetralej boku AB, zaś ϕ 2 wzgle dem boku AC Nie istieje ża day w defiicji homomorfizm z grupy przemieej Z Z Σ 3 gdyż symetrie ϕ i (1), i = 1, 2 ie sa przemiee Zaiteresoway czytelik może spróbować wykazać, że szukaa suma jest grupa s lów o dwuelemetowym alfabecie* 9

9 Defiicja Produkt pierściei: Na iloczyie kartezjańskim P R pierściei przemieych z jedyka moża określić dzia laia wzorami (x, y) + (x, y ) = (x + x, y + y ), (x, y) = ( x, y), 0 = (0 P, 0 R ) (x, y)(x, y ) = (xx, yy ), 1 = (1 P, 1 R ) Zbiór P R z tak określoymi dzia laiami jest pierścieiem przemieym z jedyka, zaś p P R P, p P (x, y) = x i p R R R, p R (x, y) = y homomorfizmami Pierścień P R wraz z homomorfizmami p P, p R jest produktem pierściei P i R *Kategoria grup i kategoria pierściei przemieych z 1 dopuszczaja sumy - to zagadieie od lożymy a późiej*

Wyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia

Wyk lad 8 Zasadnicze twierdzenie algebry. Poj. ecie pierścienia Wy lad 8 Zasadicze twierdzeie algebry. Poj ecie pierścieia 1 Zasadicze twierdzeie algebry i jego dowód Defiicja 8.1. f: C C postaci Wielomiaem o wspó lczyiach zespoloych azywamy fucj e f(x) = a x + a 1

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Podstawowe struktury algebraicze Defiicja 1. Działaiem dwuargumetowym(biarym) określoym a iepustym zbiorze X azywamy fukcję f, która każdej parze uporządkowaej(a, b) elemetów zbioru X przyporządkowuje

Bardziej szczegółowo

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

x 1 2 3 t 1 (x) 2 3 1 o 1 : x 1 2 3 s 3 (x) 2 1 3. Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem

x 1 2 3 t 1 (x) 2 3 1 o 1 : x 1 2 3 s 3 (x) 2 1 3. Tym samym S(3) = {id 3,o 1,o 2,s 1,s 2,s 3 }. W zbiorze S(n) definiujemy działanie wzorem 9.1. Izomorfizmy algebr.. Wykład Przykłady: 13) Działaia w grupach często wygodie jest zapisywać w tabelkach Cayleya. Na przykład tabelka działań w grupie Z 5, 5) wygląda astępująco: 5 1 3 1 1 3 1 3 3

Bardziej szczegółowo

Wykład 11. a, b G a b = b a,

Wykład 11. a, b G a b = b a, Wykład 11 Grupy Grupą azywamy strukturę algebraiczą złożoą z iepustego zbioru G i działaia biarego które spełia własości: (i) Działaie jest łącze czyli a b c G a (b c) = (a b) c. (ii) Działaie posiada

Bardziej szczegółowo

ALGEBRA LINIOWA Informatyka 2015/2016 Kazimierz Jezuita. ZADANIA - Seria 1. Znaleźć wzór na ogólny wyraz ciągu opisanego relacją rekurencyjną: x

ALGEBRA LINIOWA Informatyka 2015/2016 Kazimierz Jezuita. ZADANIA - Seria 1. Znaleźć wzór na ogólny wyraz ciągu opisanego relacją rekurencyjną: x Iformatyka 05/06 Kazimierz Jezuita ZADANIA - Seria. Relacja rekurecyja kowecja sumacyja suma ciągu geometryczego. Zaleźć wzór a ogóly wyraz ciągu opisaego relacją rekurecyją: x sprowadzając problem do

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

7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi,

7 Liczby zespolone. 7.1 Działania na liczbach zespolonych. Liczby zespolone to liczby postaci. z = a + bi, 7 Liczby zespoloe Liczby zespoloe to liczby postaci z a + bi, gdzie a, b R. Liczbę i azywamy jedostką urojoą, spełia oa waruek i 2 1. Zbiór liczb zespoloych ozaczamy przez C: C {a + bi; a, b R}. Liczba

Bardziej szczegółowo

tek zauważmy, że podobnie jak w dziedzinie rzeczywistej wprowadzamy dla funkcji zespolonych zmiennej rzeczywistej pochodne wyższych rze

tek zauważmy, że podobnie jak w dziedzinie rzeczywistej wprowadzamy dla funkcji zespolonych zmiennej rzeczywistej pochodne wyższych rze R o z d z i a l III RÓWNANIA RÓŻNICZKOWE LINIOWE WYŻSZYCH RZE DÓW 12. Rówaie różiczowe liiowe -tego rze du Na pocza te zauważmy, że podobie ja w dziedziie rzeczywistej wprowadzamy dla fucji zespoloych

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

dna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że

dna szeregu. ; m., k N ; ó. ; u. x 2n 1 ; e. n n! jest, że KILKA ZADAŃ O SZEREGACH Zbadać zbieżość i zbieżość bezwzgle da = a, jeśli a = a!! ; a + + ; c + ; ć! ; d +/ + 3 ; e! e 3 3+ ; f ; + g 000+ ; h ; + i! ; j k ; l 5 + l + 7 0 +3 6 0 + ; +3 ; ; m 3 + 3 ; +a

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

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

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

Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i =

Teoria. a k. Wskaźnik sumowania można oznaczać dowolną literą. Mamy np. a j = a i = Zastosowaie symboli Σ i Π do zapisu sum i iloczyów Teoria Niech a, a 2,..., a będą dowolymi liczbami. Sumę a + a 2 +... + a zapisuje się zazwyczaj w postaci (czytaj: suma od k do a k ). Zak Σ to duża grecka

Bardziej szczegółowo

Parametryzacja rozwiązań układu równań

Parametryzacja rozwiązań układu równań Parametryzacja rozwiązań układu rówań Przykład: ozwiąż układy rówań: / 2 2 6 2 5 2 6 2 5 //( / / 2 2 9 2 2 4 4 2 ) / 4 2 2 5 2 4 2 2 Korzystając z postaci schodkowej (środkowa macierz) i stosując podstawiaie

Bardziej szczegółowo

O liczbach naturalnych, których suma równa się iloczynowi

O liczbach naturalnych, których suma równa się iloczynowi O liczbach aturalych, których suma rówa się iloczyowi Lew Kurladczyk i Adrzej Nowicki Toruń UMK, 10 listopada 1998 r. Liczby aturale 1, 2, 3 posiadają szczególą własość. Ich suma rówa się iloczyowi: Podobą

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

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

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

MACIERZE STOCHASTYCZNE

MACIERZE STOCHASTYCZNE MACIERZE STOCHASTYCZNE p ij - prawdopodobieństwo przejścia od stau i do stau j w jedym (dowolym) kroku, [p ij ]- macierz prawdopodobieństw przejść (w jedym kroku), Własości macierzy prawdopodobieństw przejść:

Bardziej szczegółowo

KOMBINATORYKA 1 WYK LAD 11 Kombinatoryczna teoria zbiorów

KOMBINATORYKA 1 WYK LAD 11 Kombinatoryczna teoria zbiorów KOMBINATORYKA 1 WYK LAD 11 Kombiatorycza teoria zbiorów 23 maja 2012 Wyk lad poświe coy jest w lasościom rodzi podzbiorów skończoego zbioru. Rozpoczya go poje cie systemu różych reprezetatów wraz ze s

Bardziej szczegółowo

( ) WŁASNOŚCI MACIERZY

( ) WŁASNOŚCI MACIERZY .Kowalski własości macierzy WŁSNOŚC MCERZY Własości iloczyu i traspozycji a) możeie macierzy jest łącze, tz. (C) ()C, dlatego zapis C jest jedozaczy, b) możeie macierzy jest rozdziele względem dodawaia,

Bardziej szczegółowo

Wyk lad 2 W lasności cia la liczb zespolonych

Wyk lad 2 W lasności cia la liczb zespolonych Wyk lad W lasości cia la liczb zespoloych 1 Modu l, sprz eżeie, cz eść rzeczywista i cz eść urojoa Niech a, b bed a liczbami rzeczywistymi i iech z = a bi. (1) Przypomijmy, że liczba sprzeżo a do z jest

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

ZADANIA Z TOPOLOGII I. PRZESTRZENIE METRYCZNE. II. ZBIORY OTWARTE I DOMKNIĘTE.

ZADANIA Z TOPOLOGII I. PRZESTRZENIE METRYCZNE. II. ZBIORY OTWARTE I DOMKNIĘTE. ZADANIA Z TOPOLOGII I. PRZESTRZENIE METRYCZNE. 1. Niech (X, ρ) będzie przestrzeią metryczą zaś a liczbą rzeczywistą dodatią. Wykaż, że fukcja σ: X X R określoa wzorem σ(x, y) = mi {ρ(x, y), a} jest metryką

Bardziej szczegółowo

KOMBINATORYKA 1 Struktury kombinatoryczne

KOMBINATORYKA 1 Struktury kombinatoryczne KOMBINATORYKA 1 Struktury kombiatorycze 22 styczia 2018 1 Zbiory czȩściowo uporz adkowae dzie dowolym zbiorem (iekoieczie skończoym. Relacje biara a zbiorze azywamy cze ściowym porza dkiem, gdy jest oa

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

Funkcje tworz ce skrypt do zada«

Funkcje tworz ce skrypt do zada« Fukcje tworz ce skrypt do zada«mateusz Rapicki, Piotr Suwara 20 maja 2012 1 Kombiatoryka Deicja 1 (dwumia Newtoa) dla liczb caªkowitych ieujemych, k to liczba k sposobów wybraia k elemetów z -elemetowego

Bardziej szczegółowo

Algebra I. A. Bojanowska P. Traczyk

Algebra I. A. Bojanowska P. Traczyk Algebra I A Bojanowska P Traczyk 2 Istnieje bardzo dużo podre czników algebry o różnym stopniu zaawansowania Poniższy tekst powsta l dla bardzo prostej przyczyny: chcieliśmy dostarczyć studentom WMIM opracowanie

Bardziej szczegółowo

c 2 + d2 c 2 + d i, 2

c 2 + d2 c 2 + d i, 2 3. Wykład 3: Ciało liczb zespoloych. Twierdzeie 3.1. Niech C R. W zbiorze C określamy dodawaie: oraz możeie: a, b) + c, d) a + c, b + d) a, b) c, d) ac bd, ad + bc). Wówczas C, +, ) jest ciałem, w którym

Bardziej szczegółowo

Analiza Funkcjonalna WPPT IIIr. semestr letni 2011 WYK LAD 9,5: ZBIEŻNOŚĆ S LABA I *-S LABA TWIERDZENIE BANACHA ALAOGLU 28/05/2013

Analiza Funkcjonalna WPPT IIIr. semestr letni 2011 WYK LAD 9,5: ZBIEŻNOŚĆ S LABA I *-S LABA TWIERDZENIE BANACHA ALAOGLU 28/05/2013 Aaliza Fukcjoala WPPT IIIr. semestr leti 2011 WYK LAD 9,5: ZBIEŻNOŚĆ S LABA I *-S LABA TWIERDZENIE BANACHA ALAOGLU 28/05/2013 NiechX ozaczaprzestrzeńbaacha,ax jejdual a(czyliprzestrzeńfukcjoa lów ograiczoych

Bardziej szczegółowo

Analiza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji

Analiza numeryczna. Stanisław Lewanowicz. Aproksymacja funkcji http://www.ii.ui.wroc.pl/ sle/teachig/a-apr.pdf Aaliza umerycza Staisław Lewaowicz Grudzień 007 r. Aproksymacja fukcji Pojęcia wstępe Defiicja. Przestrzeń liiową X (ad ciałem liczb rzeczywistych R) azywamy

Bardziej szczegółowo

Znajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek

Znajdowanie pozostałych pierwiastków liczby zespolonej, gdy znany jest jeden pierwiastek Zajdowaie pozostałych pierwiastków liczby zespoloej, gdy zay jest jede pierwiastek 1 Wprowadzeie Okazuje się, że gdy zamy jede z pierwiastków stopia z liczby zespoloej z, to pozostałe pierwiastki możemy

Bardziej szczegółowo

Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic).

Stwierdzenie 1. Jeżeli ciąg ma granicę, to jest ona określona jednoznacznie (żaden ciąg nie może mieć dwóch różnych granic). Materiały dydaktycze Aaliza Matematycza Wykład Ciągi liczbowe i ich graice. Graice ieskończoe. Waruek Cauchyego. Działaia arytmetycze a ciągach. Podstawowe techiki obliczaia graic ciągów. Istieie graic

Bardziej szczegółowo

UKŁADY RÓWNAŃ LINOWYCH

UKŁADY RÓWNAŃ LINOWYCH Ekoeergetyka Matematyka. Wykład 4. UKŁADY RÓWNAŃ LINOWYCH Defiicja (Układ rówań liiowych, rozwiązaie układu rówań) Układem m rówań liiowych z iewiadomymi,,,, gdzie m, azywamy układ rówań postaci: a a a

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

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

ANALIZA KORELACJI IREGRESJILINIOWEJ

ANALIZA KORELACJI IREGRESJILINIOWEJ ANALIZA KORELACJI IREGRESJILINIOWEJ 1. ZALEŻNOŚCI STOCHASTYCZNE Badajac zjawiska o charakterze masowym, w tym szczególie zjawiska spo leczo-ekoomicze, stwierdzamy, że każde z ich jest uwarukowae dzia laiem

Bardziej szczegółowo

Elementy rach. macierzowego Materiały pomocnicze do MES Strona 1 z 7. Elementy rachunku macierzowego

Elementy rach. macierzowego Materiały pomocnicze do MES Strona 1 z 7. Elementy rachunku macierzowego Elemety rach macierzowego Materiały pomocicze do MES Stroa z 7 Elemety rachuku macierzowego Przedstawioe poiżej iformacje staowią krótkie przypomieie elemetów rachuku macierzowego iezbęde dla zrozumieia

Bardziej szczegółowo

Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski

Wektory Funkcje rzeczywiste wielu. Matematyka Studium doktoranckie KAE SGH Semestr letni 2008/2009 R. Łochowski Wektory Fukcje rzeczywiste wielu zmieych rzeczywistych Matematyka Studium doktorackie KAE SGH Semestr leti 2008/2009 R. Łochowski Wektory pukty w przestrzei R Przestrzeń R to zbiór uporządkowaych -ek liczb

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

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

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

Analiza matematyczna. Robert Rałowski

Analiza matematyczna. Robert Rałowski Aaliza matematycza Robert Rałowski 6 paździerika 205 2 Spis treści 0. Liczby aturale.................................... 3 0.2 Liczby rzeczywiste.................................... 5 0.2. Nierówości...................................

Bardziej szczegółowo

Analiza 1, cze ść pia ta

Analiza 1, cze ść pia ta Aaliza, cze ść pia ta Jest tu troche przyk ladów, których a wyk ladzie ie by lo, ale które warte sa obejrzeia. Niektóre dowody sa przeprowadzoe w ieco iy sposób, ale studet ie jest zobowia zay do powtarzaia

Bardziej szczegółowo

Pierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik

Pierwiastki z liczby zespolonej. Autorzy: Agnieszka Kowalik Pierwiastki z liczby zespoloej Autorzy: Agieszka Kowalik 09 Pierwiastki z liczby zespoloej Autor: Agieszka Kowalik DEFINICJA Defiicja : Pierwiastek z liczby zespoloej Niech będzie liczbą aturalą. Pierwiastkiem

Bardziej szczegółowo

KOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia

KOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia KOMBINATORYKA 1 WYK LAD 9 Zasada szufladkowa i jej uogólnienia 18 grudnia 2006 Zasada szufladkowa, zwana też zasada Dirichleta, a w jez. ang.,,pigeonhole Principle może być sformu lowana naste puja co.

Bardziej szczegółowo

Zdarzenia losowe, definicja prawdopodobieństwa, zmienne losowe

Zdarzenia losowe, definicja prawdopodobieństwa, zmienne losowe Metody probabilistycze i statystyka Wykład 1 Zdarzeia losowe, defiicja prawdopodobieństwa, zmiee losowe Dr Joaa Baaś Zakład Badań Systemowych Istytut Sztuczej Iteligecji i Metod Matematyczych Wydział Iformatyki

Bardziej szczegółowo

Ciągi liczbowe wykład 3

Ciągi liczbowe wykład 3 Ciągi liczbowe wykład 3 dr Mariusz Grządziel semestr zimowy, r akad 204/205 Defiicja ciągu liczbowego) Ciagiem liczbowym azywamy fukcję odwzorowuja- ca zbiór liczb aturalych w zbiór liczb rzeczywistych

Bardziej szczegółowo

I. Podzielność liczb całkowitych

I. Podzielność liczb całkowitych I Podzielość liczb całkowitych Liczba a = 57 przy dzieleiu przez pewą liczbę dodatią całkowitą b daje iloraz k = 3 i resztę r Zaleźć dzieik b oraz resztę r a = 57 = 3 b + r, 0 r b Stąd 5 r b 8, 3 więc

Bardziej szczegółowo

1. Powtórzenie: określenie i przykłady grup

1. Powtórzenie: określenie i przykłady grup 1. Powtórzeie: określeie i przykłady grup Defiicja 1. Zbiór G z określoym a im działaiem dwuargumetowym azywamy grupą, gdy: G1. x,y,z G (x y) z = x (y z); G2. e G x G e x = x e = x; G3. x G x 1 G x x 1

Bardziej szczegółowo

lim a n Cigi liczbowe i ich granice

lim a n Cigi liczbowe i ich granice Cigi liczbowe i ich graice Cigiem ieskoczoym azywamy dowol fukcj rzeczywist okrelo a zbiorze liczb aturalych. Dla wygody zapisu, zamiast a() bdziemy pisa a. Elemet a azywamy -tym wyrazem cigu. Cig (a )

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

Podprzestrzenie macierzowe

Podprzestrzenie macierzowe Podprzestrzeie macierzowe Defiicja: Zakresem macierzy AŒ mâ azywamy podprzestrzeń R(A) przestrzei m geerowaą przez zakres fukcji ( ) : m f x = Ax ( A) { Ax x } = Defiicja: Zakresem macierzy A Œ âm azywamy

Bardziej szczegółowo

O kilku zastosowaniach grup i pierścieni grupowych

O kilku zastosowaniach grup i pierścieni grupowych O kilku zastosowaiach grup i pierściei grupowych Czesław BAGIŃSKI, Edmud R. PUCZYŁOWSKI, Białystok Warszawa Nierzadko zdarza się, że rozwiązaie elemetarie brzmiącego zadaia, wymaga iestadardowych pomysłów.

Bardziej szczegółowo

Twierdzenie 15.3 (o postaci elementów rozszerzenia ciała o zbiór). Niech F będzie ciałem oraz A F pewnym zbiorem. Niech L<F.

Twierdzenie 15.3 (o postaci elementów rozszerzenia ciała o zbiór). Niech F będzie ciałem oraz A F pewnym zbiorem. Niech L<F. 15. Wyład 15: Podciała, podciała geerowae przez zbiór, rozszerzeia ciał. Charaterystya pierścieia i ciała, ciała proste i lasyfiacja ciał prostych. 15.1. Podciała, podciała geerowae przez zbiór, rozszerzeia

Bardziej szczegółowo

Twierdzenie Cayleya-Hamiltona

Twierdzenie Cayleya-Hamiltona Twierdzeie Cayleya-Hamiltoa Twierdzeie (Cayleya-Hamiltoa): Każda macierz kwadratowa spełia swoje włase rówaie charakterystycze. D: Chcemy pokazać, że jeśli wielomiaem charakterystyczym macierzy A jest

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

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

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

Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy

Wykład 7. Przestrzenie metryczne zwarte. x jest ciągiem Cauchy ego i posiada podciąg zbieżny. Na mocy Wyład 7 Przestrzeie metrycze zwarte Defiicja 8 (przestrzei zwartej i zbioru zwartego Przestrzeń metryczą ( ρ X azywamy zwartą jeśli ażdy ciąg elemetów tej przestrzei posiada podciąg zbieży (do putu tej

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

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

Analiza I.1, zima wzorcowe rozwiązania

Analiza I.1, zima wzorcowe rozwiązania Aaliza I., zima 07 - wzorcowe rozwiązaia Marci Kotowsi 5 listopada 07 Zadaie. Udowodij, że dla ażdego aturalego liczba 7 + dzieli się przez 6. Dowód. Tezę udowodimy za pomocą iducji matematyczej. Najpierw

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

1 Twierdzenia o granicznym przejściu pod znakiem całki

1 Twierdzenia o granicznym przejściu pod znakiem całki 1 Twierdzeia o graiczym przejściu pod zakiem całki Ozaczeia: R + = [0, ) R + = [0, ] (X, M, µ), gdzie M jest σ-ciałem podzbiorów X oraz µ: M R + - zbiór mierzaly, to zaczy M Twierdzeie 1.1. Jeżeli dae

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

Funkcja wykładnicza i logarytm

Funkcja wykładnicza i logarytm Rozdział 3 Fukcja wykładicza i logarytm Potrafimy już defiiować potęgi liczb dodatich o wykładiku wymierym: jeśli a > 0 i x = p/q Q dla p, q N, to aturalie jest przyjąć a x = a 1/q) p = a 1/q } {{... a

Bardziej szczegółowo

Podprzestrzenie macierzowe

Podprzestrzenie macierzowe Podprzestrzeie macierzowe Defiicja: Zakresem macierzy AŒ mâ azywamy podprzestrzeń R(A) przestrzei m geerowaą przez zakres fukcji : m f x = Ax RAAx x Defiicja: Zakresem macierzy A Œ âm azywamy podprzestrzeń

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

Arytmetyka pierścienia liczb całkowitych (w tym podzielność)

Arytmetyka pierścienia liczb całkowitych (w tym podzielność) Arytmetyka pierścieia liczb całkowitych (w tym podzielość). Pojęcie pierścieia. Defiicja. Zbiór A z dwoma operacjami wewętrzymi o symbolach + i azywa się pierścieiem, jeżeli spełioe są waruki: ) A z operacją

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

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

Zadania z algebry liniowej - sem. I Liczby zespolone

Zadania z algebry liniowej - sem. I Liczby zespolone Zadaia z algebry liiowej - sem. I Liczby zespoloe Defiicja 1. Parę uporządkowaą liczb rzeczywistych x, y azywamy liczbą zespoloą i ozaczamy z = x, y. Zbiór wszystkich liczb zespoloych ozaczamy przez C

Bardziej szczegółowo

Zadania szkolne dla studentów chemii

Zadania szkolne dla studentów chemii Zadaia szkole dla studetów chemii Podstawowe ozaczeia R zbiór wszystkich liczb rzeczywistych N zbiór wszystkich liczb aturalych, tj. liczb 0,,,,... ; N dodatich, tj. liczb,,... Z zbiór wszystkich liczb

Bardziej szczegółowo

X i. X = 1 n. i=1. wartość tej statystyki nazywana jest wartością średnią empiryczną i oznaczamy ją symbolem x, przy czym x = 1. (X i X) 2.

X i. X = 1 n. i=1. wartość tej statystyki nazywana jest wartością średnią empiryczną i oznaczamy ją symbolem x, przy czym x = 1. (X i X) 2. Zagadieia estymacji Puktem wyjścia badaia statystyczego jest wylosowaie z całej populacji pewej skończoej liczby elemetów i zbadaie ich ze względu a zmieą losową cechę X Uzyskae w te sposób wartości x,

Bardziej szczegółowo

III. LICZBY ZESPOLONE

III. LICZBY ZESPOLONE Pojęcie ciała 0 III LICZBY ZESPOLONE Defiicja 3 Niech K będie dowolm biorem Diałaiem wewętrm (krótko będiem mówić - diałaiem) w biore K awam każdą fukcję o : K K K Wartość fukcji o dla elemetów K oacam

Bardziej szczegółowo

Operatory zwarte Lemat. Jeśli T jest odwzorowaniem całkowym na przestrzeni Hilberta X = L 2 (Ω) z jądrem k L 2 (M M)

Operatory zwarte Lemat. Jeśli T jest odwzorowaniem całkowym na przestrzeni Hilberta X = L 2 (Ω) z jądrem k L 2 (M M) Operatory zwarte Niech X będzie przestrzeią Baacha. Odwzorowaie liiowe T azywa się zwarte, jeśli obraz kuli jedostkowej T (B) jest zbiorem warukowo zwartym. Przestrzeń wszystkich operatorów zwartych a

Bardziej szczegółowo

Równoliczno zbiorów. Definicja 3.1 Powiemy, e niepuste zbiory A i B s równoliczne jeeli istnieje. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~.

Równoliczno zbiorów. Definicja 3.1 Powiemy, e niepuste zbiory A i B s równoliczne jeeli istnieje. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~. 16 Rówoliczo zbiorów Defiicja 3.1 Powiemy, e iepuste zbiory A i B s rówolicze jeeli istieje f : A B. Piszemy wówczas A~B. Przyjmujemy dodatkowo, e ~. Twierdzeie 3.1 (podstawowa właso rówoliczoci zbiorów)

Bardziej szczegółowo

I. Ciągi liczbowe. , gdzie a n oznacza n-ty wyraz ciągu (a n ) n N. spełniający warunek. a n+1 a n = r, spełniający warunek a n+1 a n

I. Ciągi liczbowe. , gdzie a n oznacza n-ty wyraz ciągu (a n ) n N. spełniający warunek. a n+1 a n = r, spełniający warunek a n+1 a n I. Ciągi liczbowe Defiicja 1. Fukcję określoą a zbiorze liczb aturalych o wartościach rzeczywistych azywamy ciągiem liczbowym. Ciągi będziemy ozaczać symbolem a ), gdzie a ozacza -ty wyraz ciągu a ). Defiicja.

Bardziej szczegółowo

Funkcje tworzące - przypomnienie

Funkcje tworzące - przypomnienie Zadaia z ćwiczeń # (po. marca) Matematyka Dyskreta Fukcje tworzące - przypomieie Fukcje tworzące są początkowo trude do przełkięcia, ale stosuje się je dość automatyczie i potrafimy je policzyć dla praktyczie

Bardziej szczegółowo

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi.

Jarosław Wróblewski Analiza Matematyczna 1A, zima 2012/13. Ciągi. Jarosław Wróblewski Aaliza Matematycza 1A, zima 2012/13 Ciągi. Ćwiczeia 5.11.2012: zad. 140-173 Kolokwium r 5, 6.11.2012: materiał z zad. 1-173 Ćwiczeia 12.11.2012: zad. 174-190 13.11.2012: zajęcia czwartkowe

Bardziej szczegółowo

Zadania domowe z Analizy Matematycznej III - czȩść 2 (funkcje wielu zmiennych)

Zadania domowe z Analizy Matematycznej III - czȩść 2 (funkcje wielu zmiennych) Zadaia domowe z AM III dla grup E7 (semestr zimow 07/08) Czȩść Zadaia domowe z Aaliz Matematczej III - czȩść (fukcje wielu zmiech) Zadaie. Obliczć graice lub wkazać że ie istiej a: (a) () (00) (b) + ()

Bardziej szczegółowo

Zestaw zadań do skryptu z Teorii miary i całki. Katarzyna Lubnauer Hanna Podsędkowska

Zestaw zadań do skryptu z Teorii miary i całki. Katarzyna Lubnauer Hanna Podsędkowska Zestaw zadań do skryptu z Teorii miary i całki Katarzya Lubauer Haa Podsędkowska Ciała σ - ciała. Zbadaj czy rodzia A jest ciałem w przestrzei X=[0] a) A = X 0 b) A = X 0 3 3 c) A = { X { }{}{ 0}{ 0 }

Bardziej szczegółowo

Jarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R

Jarosław Wróblewski Analiza Matematyczna A1, zima 2011/12. Kresy zbiorów. x Z M R Kresy zbiorów. Ćwiczeia 21.11.2011: zad. 197-229 Kolokwium r 7, 22.11.2011: materiał z zad. 1-249 Defiicja: Zbiór Z R azywamy ograiczoym z góry, jeżeli M R x Z x M. Każdą liczbę rzeczywistą M R spełiającą

Bardziej szczegółowo

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

Pierścienie grupowe wyk lad 2. Przypomnijmy, że K-algebra A jest pó lprosta, gdy jej lewe A-modu ly przypominaja 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

Bardziej szczegółowo

3. Funkcje elementarne

3. Funkcje elementarne 3. Fukcje elemetare Fukcjami elemetarymi będziemy azywać fukcję tożsamościową x x, fukcję wykładiczą, fukcje trygoometrycze oraz wszystkie fukcje, jakie moża otrzymać z wyżej wymieioych drogą astępujących

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

Algebra abstrakcyjna

Algebra abstrakcyjna Algebra abstrakcyjna Przykłady 1. Sama liczba 0 tworzy grupę (rzędu 1) ze względu na zwykłe dodawanie, również liczba 1 tworzy grupę (rzędu 1) ze względu na zwykłe mnożenie.. Liczby 1 i 1 stanowią grupą

Bardziej szczegółowo

3 Arytmetyka. 3.1 Zbiory liczbowe.

3 Arytmetyka. 3.1 Zbiory liczbowe. 3 Arytmetyka. 3.1 Zbiory liczbowe. Bóg stworzył liczby aturale, wszystko ie jest dziełem człowieka. Leopold Kroecker Ozaczeia: zbiór liczb aturalych: N = {1, 2,...} zbiór liczb całkowitych ieujemych: N

Bardziej szczegółowo

Pojȩcie przestrzeni metrycznej

Pojȩcie przestrzeni metrycznej ROZDZIA l 1 Pojȩcie przestrzeni metrycznej Definicja 1.1. Dowolny niepusty zbiór X z funkcja ρ : X X [0, ), spe lniaja ca naste puja ce trzy warunki M1: ρ(x, y) = 0 x = y, M2: ρ(x, y) = ρ(y, x), M3: ρ(x,

Bardziej szczegółowo

A A A A11 A12 A1. m m mn

A A A A11 A12 A1. m m mn DODTEK NR. GEBR MCIERZY W dodatku tym podamy ajważiejsze defiicje rachuku macierzowego i omówimy iektóre fukcje i trasformacje macierzy ajbardziej przydate w zastosowaiach umeryczych a w szczególości w

Bardziej szczegółowo

Charakterystyki liczbowe zmiennych losowych: wartość oczekiwana i wariancja

Charakterystyki liczbowe zmiennych losowych: wartość oczekiwana i wariancja Charakterystyki liczbowe zmieych losowych: wartość oczekiwaa i wariacja dr Mariusz Grządziel Wykłady 3 i 4;,8 marca 24 Wartość oczekiwaa zmieej losowej dyskretej Defiicja. Dla zmieej losowej dyskretej

Bardziej szczegółowo

5. Zasada indukcji matematycznej. Dowody indukcyjne.

5. Zasada indukcji matematycznej. Dowody indukcyjne. Notatki do lekcji, klasa matematycza Mariusz Kawecki, II LO w Chełmie 5. Zasada idukcji matematyczej. Dowody idukcyje. W rozdziale sformułowaliśmy dla liczb aturalych zasadę miimum. Bezpośredią kosekwecją

Bardziej szczegółowo

Cia la i wielomiany Javier de Lucas

Cia la i wielomiany Javier de Lucas Cia la i wielomiany Javier de Lucas Ćwiczenie 1. Za lóż, że (F, +,, 1, 0) jest cia lem i α, β F. w laściwości s a prawd a? Które z nastȩpuj acych 1. 0 α = 0. 2. ( 1) α = α. 3. Każdy element zbioru F ma

Bardziej szczegółowo

Jacek Cichoń Katedra Informatyki Wydział Podstawowych Problemów Techniki Politechniki Wrocławskiej

Jacek Cichoń Katedra Informatyki Wydział Podstawowych Problemów Techniki Politechniki Wrocławskiej Jacek Cichoń Katedra Iformatyki Wydział Podstawowych Problemów Techiki Politechiki Wrocławskiej MAP3045: Algebra z Geometrią Aalityczą Wykład przezaczoy jest dla studetów I roku I stopia Iformatyki a WPPT.

Bardziej szczegółowo

Definicja interpolacji

Definicja interpolacji INTERPOLACJA Defiicja iterpolacji Defiicja iterpolacji 3 Daa jest fukcja y = f (x), x[x 0, x ]. Zamy tablice wartości tej fukcji, czyli: f ( x ) y 0 0 f ( x ) y 1 1 Defiicja iterpolacji Wyzaczamy fukcję

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

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Algebra 1 Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Definicje i podstawowe własności Definicja 1. Niech X będzie niepustym zbiorem. Działaniem w zbiorze X nazywamy dowolne odwzorowanie (funkcję) działające

Bardziej szczegółowo