Zadania o pierścieniach

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

Download "Zadania o pierścieniach"

Transkrypt

1 Zadania o pierścieniach 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, Bibl.Mat. 63, PWN, Warszawa 1987 [BT] A. Bojanowska, P. Traczyk, Algebra I (skrypt) [Br] J. Browkin, Teoria cia, Bibl.Mat.49, PWN, Warszawa 1977 [BJ] M. Bryński, J. Jurkiewicz, Zbiór zadań z algebry, PWN, Warszawa 1 Sprawdzić, że splot funkcji na grupie jest la czny. 2 Sprawdzić, że odwzorowanie z pierścienia funkcji g ladkich do pierścienia szeregów formalnych polegaja ce na braniu szeregu Taylora jest homomorfizmem pierścieni. 3 Pokazać, że jeżeli a Z p nie nalży do ida lu generowanego przez p = p i=1 1, to a jest elementem odwracalnym. 4 Mówimy, że element a R jest nilpotentny, jeśli istnieje n N takie, że a n = 0. Udowodnić, że zbiór elementów nilpotentnych jest idea lem. 5 Udowodnić, że jeśli element u jest odwracalny, a n nilpotentny, to u + n jest odwracalny. 6 Przypuśćmy, że R < oraz R nie ma dzielników zera. Udowodnić, że R jest cia lem. 7 Niech R = Z[Z p ] be dzie pierścieniem grupowym. a) Czy R ma dzielniki zera? b) Czy R ma elementy nilpotentne? c) Jakie ma elementy odwracalne? 8 Pomie dzy którymi pierścieniami istnieja odwzorowania: Z, Z (p), Z (q), Z[1/p], Z [ 1/q], Z p, Z q, Z p n, Z q m, Q, R, C? (Zrobić tabelke ) 9 Wskazać idea ly pierwsze i maksymalne w 9d a) Z, b) Z (p), c)z[1/p], d) (pis) Z p. Opisać pierścienie ilorazowe. 10 Dla jakiego n idea l I =< x n + 1 > R[x] jest pierwszy? 11 Wykazać, że w R[x] każdy idea l pierwszy jest maksymalny. 12 Czy idea l < x 2 + y 2 1, (x + y) 2 1 > jest pierwszy w R[x, y]? 1

2 13 (pis) Czy idea l < x 2 + y y, x 2 y > Q[x, y] można przedstawić jako cze ść wspólna idea lów maksymalnych? 14 (pis) Oznaczmy przez ξ C pierwiastek pierwotny z 1 stopnia n. Niech generator grupy Z n dzia la na C[x, y] poprzez dzia lanie na zmiennych x ξx, y ξ 1 y. Udowodnić, że zbiór punktów sta lych dzia lania Z n jest podpierścieniem w C[x, y]. Przedstawić ten pierścien jako iloraz pierścienia wielomianów od 3 zmiennych. 15 (pis) Niech I, J R be idea lami, oraz I + J = R. a) Niech IJ oznacza podgrupe R rozpie ta przez iloczyny ab, gdzie a I, b J. Udowodnić, że zbiór (idea l) IJ jest równy I J. b) Udowodnić, że dla każdej pary a, b R istnieje element x R taki, że x a I oraz x b J. 16 Czy idea l < x 2 + y 2 + z 2 1, 4x 2 + 9y 2 1 > jest pierwszy w R[x, y, z]? 17 W każdym pierścieniu zachodzi R = R m maksymalny m 18 I = {a R n N a n I} jest idea lem. 19 Niech R dowolny pierścień. Jakie sa elementy odwracalne w R[x]. 20 R[x] jest DIG wtedy i tylko wtedy gdy R jest cia lem. 21 Udowodnić, że Z p [x]/(px 1) jest cia lem. Wie cej zadań [M. Reid, Undergraduate Commutative Algebra, ]. 22 Czy idea l I = (x 2 + y 2 + z 2 1, 4x 2 + 9y 2 1) jest pierwszy w R = R[x, y, z]? Nie wiem jak rozwia zać to zadanie elmentarnie. Rozwia zanie nieelementarne: równania x 2 + y 2 + z 2 1, 4x 2 + 9y 2 1 opisuja g ladka krzywa K R R 3, która jest niespójna. Rozpatruja c rozwia zania zespolone dostajemy g ladka krzywa zespolona (powierzchnie Riemanna) K C C 3. Ta krzywa jest już spójna. Pierścień R C /I C = C[x, y, z]/(x 2 + y 2 + z 2 1, 4x 2 + 9y 2 1) jest pierścieniem funkcji wielomianowych na K C. Ponieważ K C jest spójna i g ladka, wie c ten pierścień jest bez dzielników zera. R C /I C, wie c też nie ma dzielników zera. A nasz pierścień ilorazowy R/I jest podpierścieniem w 23 R zawiera dok ladnie jeden idea l pierwszy wtedy i tylko wtedy, gdy każdy jego element nieodwracalny jest nilpotentny. (wsk. podzielić przez nilradyka l) 24 (pis) Niech I = n k=1 m k, gdzie n > 1 i m k sa parami różnymi idea lami maksymalnymi. Udowodnić, że I nie jest pierwszy. 25 Czy jest praw, że: każdy element pierścienia jest odwracalny lub nilpotentny lub podzielny przez element pierwszy. 26 Udowodnić, że (x 2 2) Q[x] jest idea lem maksymalnym. 2

3 27 Idea l Jacobsona J = idea ly maksymalne. Wykazać, że x J y R element 1 xy jest odwracalny. 28 (pis) Niech R = Z[ 3]/(p), gdzie p jest liczba pierwsza. Udowodnić, że R jest izomorficzny z F p F p (produkt pierścieni) jeśli p 1 mod 6 lub F p 2 (cia lo o p 2 elementach) gdy p 5 mod (pis) Niech k be dzie cia lem (aby nie musieć wyjaśniać, co to sa pochodne za lóżmy, że k C). Dana funkcja wielomianowa f : k n k r, f(x 1,..., x n ) = (f 1 (x 1,..., x n ),..., f r (x 1,..., x n )), gdzie f 1,..., f r k[x 1,..., x n ]. Przez f : k[y 1,... y r ] k[x 1,... x n ] oznaczmy przekszta lcenie zadane na generatorach f (y i ) = f i. Niech a = (a 1,..., a n ) k n be dzie dowolnym punktem oraz f(a) = (b 1,..., b r ) k r. Definiujemy m a = {g k[x 1,..., x n ] g(a) = 0} i analogicznie m b. Mamy f (m b ) m a, wie c dostajemy przekszta lcenie m b /m 2 b m a/m 2 a też oznaczane przez f. a) Wykazać, że f : m b /m 2 b m a/m 2 a jest monomorfizmem wtedy i tylko wtedy gdy macierz ( ) fi Df(a) := (a) M r n (k) x j i=1,...,r, j=1,...,n ma rza d r. b) Zak ladaja c warunek a) wykazać, że m a /m 2 a coker(f : (m b /m 2 b ) m a/m 2 a)), gdzie m a jest obrazem idea lu m a w pierścieniu ilorazowym k[x 1,..., x n ]/(f 1 b 1,..., f r b r ). 30 (pis) Niech α i β be rozwia zaniami równania z lotego podzia lu x 2 = x + 1. Niech R = Z[α]. Definiujemy funkcje : v : R N, v(a + bα) = (a + bα)(a + bβ). Wykazać, że R jest pierścieniem euklidesowym z waluacja v. (Patrz zad 0.20 u Reida.) 31 Czy wielomian x p 1 1 rozk lada sie na czynniki liniowe w Z p? 32 Czy w Z p sa pierwiastki z 1 stopnia p? 33 Przypuśćmy, że R zawiera dok ladnie jeden idea l maksymalny m oraz k=1 mk = 0. Mówimy, że cia g elementów pierścienia spe lnia warunek Cauchy ego jeśli r N n 0 N m, n > n 0 a n a m m r Mówimy, że cia g elementów pierścienia jest zbieżny, jeśli istnieje b R takie, że r N n 0 N n > n 0 a n b m r Za lóżmy że w R jest spe lnione: każdy cia g Cauchy ego jest zbieżny. Udowodnić Lemat Hensela: Niech f = x n +b n 1 x n 1 + +b 0 R[x]. Przypuśćmy, że f 0 = [f] R/m[x] rozk lada sie na wielomiany f 0 = g 0 h 0 takie, że (g 0, h 0 ) = 1. Wtedy istnieja wielomiany g, h R[x], takie, że f = gh oraz [g] = g 0, [h] = h Zrobić powyższe zadanie w latwiejszej wersji, przy za lożeniu, że g 0 jest czynnikiem liniowym. 3

4 35 Niech I be dzie idea lem oraz S systemem multiplikatywnym, I S =. Wykazać, że istnieje idea l pierwszy P taki, że I P oraz P S =. Wykazać, że za P można wzia ć ι 1 (m), gdzie m R S jest pewnym idea lem maksymalnym, a ι : R R S kanonicznym homomorfizmem. 36 R DJR. Mówimy, że f = n i=0 a ix i R[x] jest prymitywny, jeśli a i nie maja wspólnych czynników. Udowodnić, że produkt wielomianów prymitywnych jest prymitywny. 37 Opisać grupe automorfizmów domknie cia algebraicznegp F p. 38 Niech K = (F p [x p ]) L = (F p [x]) be cia lami funkcji wymiernych. Czy istnieje wielomian f K[y], którego pierwiastkiem jednokrotnym w L jest x? 39 Czy Z 5 [X]/(X 2 + 2) jest cia lem? Znaleźć idea ly maksymalne pierścienia Z 5 [X]/(X 3 + 3X 2 + 2X + 1). 40 Sprawdzić, że pierścień Z 7 [X]/(X 3 + 2) jest cia lem. Znaleźć liczbe jego elementów. Korzystajac z algorytmu Euklidesa znaleźć w nim odwrotność elementu wyznaczonego przez wielomian X W pierścieniu Z[i] znaleźć N W D(2+11i, 1+3i). Znaleźć rozk lad liczby 15 na czynniki nierozk ladalne. 42 a) Pokazać, że w rozk ladzie na czynniki pierwsze w Z liczby naturalnej be cej suma kwadratów l = m 2 + n 2 każdy czynnik postaci 4k 1 wyste puje w pote dze parzystej. b) Pokazać, że istnieje nieskończenie wiele liczb pierwszych postaci 4k + 1 oraz postaci 4k Pokazać, że w pierścieniu Z[ 5] nie istnieje NW D(4, 2+2 5). Podać przyk lad elementu nierozk ladalnego w Z[ 5], który nie jest pierwszy. Podać przyk lad idea lu w Z[ 5], który nie jest g lówny. 44 Znaleźć wszystkie homomorfizmy pierścienia Z[ 5][X]/(X 2 + 4) w pierścień Z (pis) Udowodnić, że z dok ladnościa do stowarzyszenia elementami pierwszymi w Z[ 2] sa : (a) 2 (b) liczby pierwsze ca lkowite postaci 8n ± 3 (c) dzielniki a + b 2, b 0 liczb pierwszych ca lkowitych postaci 8n ± W pierścieniu Z[ 2] znaleźć: (a) NW D(a + b 2, a b 2) (b) NW D( , 8 2 2). 47 (pis) Niech R be dzie dziedzina z jednoznacznościa rozk ladu, zaś K jej cia lem u lamków. Udowodnić, że jeżeli dla d R równanie a 2 = d ma rozwia zanie w K, to ma rozwia zanie w R. Znaleźć kontrprzyk lad jeżeli R nie jest dziedzina z jednoznacznościa rozk ladu. 48 W pierścieniu Q[X, Y ] zbadać nierozk ladalność wielomianu f(x, Y ) = X 5 Y 3 + 5Y 6 + 5X 5 + 2X 2 Y 3 + X 2 Y + X. 4

5 49 Korzystaja c z kryterium Eisensteina udowodnić, że f(x, Y ) = X 4 + 2Y 2 X 3 + 3Y 3 X 2 + 4Y X + 5Y + 6Y 2 jest nierozk ladalny w pierścieniu Z[X, Y ]. 50 (pis) Dla jakiego a Q pierścienie Q[X]/((X 2 + 2)(X 2)) oraz Q[X]/((X 2 + 2X + 3)(X + a)) sa izomorficzne? Podać izomorfizm (jeśli istnieje) dla a = 3 i a = Znaleźć wszystkie homomorfizmy pierścieni Z[X]/(X 2 + 7X + 6) Z 5. Udowodnić, że to sa faktycznie homomorfizmy i że to sa rzeczywiście wszystkie. Definicja uzupe lnienia w ideale maksymalnym: R m = lim n R/m n. 52 (pis) a) Niech R 1 = C[t] i R 2 = C[x, y]/(y 2 x(x 2 1)). Niech m 1 = (t) R 1 i m 2 = (x, y) R 2 be idea lami maksymalnymi. Wykazać, że (R 1 ) m 1 (R 2 ) m 2. b) Dla che tnych: czy lokalizacje w dope lnieniach tych idea lów sa izomorficzne? 53 Czy K[[X]] jest dziedzina Euklidesowa? (W tym zadaniu K jest cia lem.) 54 Pokazać, że dla pierścienia R naste puja ce warunki sa równoważne: a) suma elementów nieodwracalnych jest elementem nieodwracalnym b) zbiór elementów nieodwracalnych jest idea lem c) R jest pierścieniem lokalnym (tzn. zawiera tylko jeden idea l maksymalny). 55 Za lóżmy, że jeżeli R jest pierścieniem Noetherowskim. Czy pierścień szeregów formalnych R[[X]] jest także noetherowski? 56 Rozstrzygna ć, czy jeżeli dla każdego idea lu pierwszego I R pierścień lokalny S 1 R, gdzie S = R\I, jest pierścieniem noetherowskim, to R musi być także pierścieniem noetherowskim. Definicja: Pierścieniem elementów ca lkowitych cia la Q[ d] nazywamy zbiór tych elementów, które sa pierwiastkami wielomianów postaci a o + a 1 X a n 1 X n 1 + X n, a i Z. 57 Sprawdzić, że zdefiniowany pierścień elementów ca lkowitych jest istotnie podpierścieniem cia la Q[ d]. Pokazać, że jeżeli d 0, 1 i d nie jest kwadratem w Z, to podpierścień elementów ca lkowitych cia la Q[ d] jest równy: Spektrum pierścienia Z[ d] dla d 2, 3 (mod 4), Z[ 1+ d 2 ] dla d 1 (mod4). 58 Niech R be dzie pierścieniem i niech Spec R oznacza zbiór idea lów pierwszych R. Dla dowolnego podzbioru E R niech V (E) oznacza zbiór idea lów pierwszych zawieraja cych E. Dla a R oznaczamy V (a) = V ({a}). Sprawdzić, że: 5

6 a) V (E) = V ((E)), gdzie (E) oznacza idea l generowany przez zbiór E R. b) rodzina {V (E)} E R spe lnia aksjomaty rodziny podzbiorów domknie tych dla pewnej topologii na Spec R. Topologie te nazywamy topologia Zariskiego c) rodzina {U a } a R, gdzie U a = Spec R \ V (a) jest baza topologii Zariskiego. d) U a U b = U ab e) U a = Spec R a jest elementem odwracalnym f) U a = a jest elementem nilpotentym g) z każdego otwartego pokrycia Spec R można wybrać pokrycie skończone h) Spec R z topologia Zariskiego jest T 0 przestrzenia. 59 Domknie cie dowolnego punktu P Spec R w topologii Zariskiego to zbiór idea lów zawieraja cych P. Idea ly maksymalne sa domknie tymi punktami. (Zbiór idea lów maksymalnych oznaczamy SpecMax R.) 60 Homomorfizm pierścieni f : R R definiuje odwzorowanie cia g le f : Spec R Spec R. 61 Opisać odwzorowanie cia g le Spec C[x] Spec R[x] indukowane przez R C. 62 Niech R be dzie pierścieniem. Naste puja ce warunki sa równoważne: a) Spec R jest niespójne b) R = R 1 R 2, gdzie R 1 i R 2 sa pierścieniami niezerowymi. c) R zawiera element r R, taki że r 2 = r, r 0 i r Jeżeli R jest pierścieniem lokalnym, to Spec R jest spójne. 64 Niech S R be dzie systemem multyplikatywnym w R, zaś ι : R S 1 R homomorfizmem lokalizacji. a) ι : Spec S 1 R Spec R jest zanurzeniem homeomorficznym b) jeżeli S = {1, a, a 2,..} to ι (Spec R S ) = U a c) jeżeli S = R \ I, gdzie I jest idea lem pierwszym, to ι (Spec R S ) = I U U, gdzie U jest otwartym otoczeniem I w Spec R. 65 Niech X be dzie przestrzenia topologiczna zwarta Hausdorffa i niech C(X) be dzie pierścieniem rzeczywistych funkcji cia g lych na X. a) pokazać, że dla każdego punktu x X idea l I x = {f C(X) : f(x) = 0} jest maksymalny. b) (Gelfand) Udowodnić, że przekszta lcenie Φ : X SpecMax (C(X)), gdzie Φ(x) = I x jest homeomorfizmem. VERTE 6

7 Do domu pisemnie na środe 68, 70. Rozk lad prymarny 66 Niech R = k[x, y, z]. Czy idea l I = (zy 2 x 2, z 2 ) jest prymarny? 67 Niech R = k[x, y], I = (x 2 + y 2 1, (x 2 1)y 2 ). Znaleźć rozk lad prymarny I. 68 Niech R = k[x, y, z]/(xy z 2 ). Pokazać, że I = (x, z) jest pierwszy, ale I 2 nie jest prymarny. Znaleźć rozk lad prymarny I Niech R = k[x, y]. Podać dwa rozk lady prymarne idea lu (x 2, xy). 70 Niech R = k[x, y, z], P 1 = (x, y) P 2 = (x, z), I = P 1 P 2. Znaleźć rozk lad prymarny I. Rozk lad prymarny w pierścieniu wielomianów można znaleźć w programie Sage ( Trzeba napisać np: R.<x, y> = PolynomialRing(GF(7)) I=(x 2 +y 2-1,x)*R; print I.primary decomposition() print print I.associated primes() W odpowiedzi dostajemy rozk lad prymarny I = (x 2 + y 2 1, x) F 7 [x, y] i stowarzyszone idea ly pierwsze. Patrz 71 Z n Z m? 72 Niech R be dzie dowolnym pierścieniem. Niech A R B oznacza produkt tensorowy R-algebr (koprodukt w kategorii R-algebr). W szczególności Z =. k[x 1, x 2,..., x n ] k k[y 1, y 2,..., y m ]? C R C?. 73 a) Czy naturalne przekszta lcenie Spec(A R B) Spec(A) Spec(B) musi być przekszta lceniem,,na? b) To samo pytanie dla SpecM ax. (Rozpatrzeć przyk lady z poprzedniego zadania oraz Z Z.) 74 Czy idea l (x 2 yz, z 2 ) jest prymarny? (dokończyć z ćwiczeń). 75 Dany pierścień R. Dla a R przez R a oznaczmy lokalizacje R w systemie multiplikatywnym generowanym przez a. Ponadto dla a b niech r a b : R a R b oznacza naturalny homomorfizm likalizacji. Niech {a i } i I R be dzie takim zbiorem elementów, że Spec(R) = i I U a i. Za lóżmy, że dany jest zbiór elementów s i R ai spe lniaja cy: r a i a i a j (s i ) = r a j a i a j (s j ) R ai a j dla każdego i, j I. Wykazać, że istnieje dok ladnie jeden s R, taki, że r 1 a i (s) = s i. 76 Podać prymarny rozk lady idea lu (4) w Z[ 5]. 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

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

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

(tylko) Konspekt wyk ladu Algebra I : Pierścienie

(tylko) Konspekt wyk ladu Algebra I : Pierścienie (tylko) Konspekt wyk ladu Algebra I : Pierścienie http://duch.mimuw.edu.pl/%7eaweber v.22.1.2015 Notatki zawieraja odsy lacze do podre czników [AMcD] M. F. Atiyah, I. G. MacDonald, Introduction To Commutative

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

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

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

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

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

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

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

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

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny) Rozdział 1 Pierścienie i ideały Definicja 1.1 Pierścieniem nazywamy trójkę (R, +, ), w której R jest zbiorem niepustym, działania + : R R R i : R R R są dwuargumentowe i spełniają następujące warunki dla

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

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

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 1. (a) Udowodnić, że jeśli grupa ilorazowa G/Z(G) jest cykliczna, to grupa G jest abelowa (Z(G) oznacza centrum grupy

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

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

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

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

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

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

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)

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

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

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

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

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

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

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

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

Spektrum pierścienia i topologia Zariskiego

Spektrum pierścienia i topologia Zariskiego Uniwersytet Warmińsko Mazurski w Olsztynie Wydział Matematyki i Informatyki Kierunek: Matematyka Anna Michałek Spektrum pierścienia i topologia Zariskiego Praca magisterska wykonana w zakładzie Algebry

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

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

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

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

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

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

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

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

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

Ć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

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

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

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

1 Działania na zbiorach

1 Działania na zbiorach Algebra liniowa z geometrią /4 Działania na zbiorach Zadanie Czy działanie : R R R określone wzorem (x x ) (y y ) := (x y x y x y + x y ) jest przemienne? Zadanie W dowolnym zbiorze X określamy działanie

Bardziej szczegółowo

1 Pierścienie, algebry

1 Pierścienie, algebry Podstawowe Własności Pierścieni Literatura Pomocnicza: 1. S.Balcerzyk,T.Józefiak, Pierścienie przemienne, PWN 2. A.Białynicki-Birula, Algebra, PWN 3. J.Browkin, Teoria ciał, PWN 4. D.Cox, J.Little, D.O

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

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

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

i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian

i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian 9. Wykład 9: Jednoznaczność rozkładu w pierścieniach wielomianów. Kryteria rozkładalności wielomianów. 9.1. Jednoznaczność rozkładu w pierścieniach wielomianów. Uwaga 9.1. Niech (R, +, ) będzie pierścieniem

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

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

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

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

w teorii funkcji. Dwa s lynne problemy. Micha l Jasiczak

w teorii funkcji. Dwa s lynne problemy. Micha l Jasiczak Równania różniczkowe czastkowe w teorii funkcji. Dwa s lynne problemy. Micha l Jasiczak Horyzonty 2014 Podstawowy obiekt wyk ladu: funkcje holomorficzne wielu zmiennych Temat: dwa problemy, których znane

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

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera

Wyk lad 4 Macierz odwrotna i twierdzenie Cramera Wyk lad 4 Macierz odwrotna i twierdzenie Cramera 1 Odwracanie macierzy I n jest elementem neutralnym mnożenia macierzy w zbiorze M n (R) tzn A I n I n A A dla dowolnej macierzy A M n (R) Ponadto z twierdzenia

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

10 czerwiec aweber/zadania/gal2017gw/ przestrzeni liniowej. Oznaczenie V/W.

10 czerwiec aweber/zadania/gal2017gw/ przestrzeni liniowej. Oznaczenie V/W. 10 czerwiec 018 GAL z, konspekt wyk ladów: Endomorfizmy http://www.mimuw.edu.pl/ aweber/zadania/gal017gw/ Notatki zawieraja odsy lacze do podre czników [Kos]=Kostrikin, [Tor]=Toruńczyk. Materia l mniej

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

ALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY

ALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY ALGEBRA Z GEOMETRIĄ 1/10 PIERŚCIENIE, CIAŁA I HOMOMORFIZMY Piotr M. Hajac Uniwersytet Warszawski Wykład 3, 16.10.2013 Typeset by Jakub Szczepanik. Definicja pierścienia 2/10 Zbiór R wyposażony w dwa działania

Bardziej szczegółowo

2 Kongruencje 5. 4 Grupy 9. 5 Grupy permutacji Homomorfizmy grup Pierścienie 16

2 Kongruencje 5. 4 Grupy 9. 5 Grupy permutacji Homomorfizmy grup Pierścienie 16 DB Algebra dla informatyków 1 semestr letni 2018 1 Spis treści 1 Podzielność w Z, algorytm Euklidesa 2 2 Kongruencje 5 3 Twierdzenia: Fermata, Eulera i Wilsona 7 4 Grupy 9 5 Grupy permutacji 12 6 Homomorfizmy

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

Ekonomia matematyczna i dynamiczna optymalizacja

Ekonomia matematyczna i dynamiczna optymalizacja Ekonomia matematyczna i dynamiczna optymalizacja Ramy wyk ladu i podstawowe narz edzia matematyczne SGH Semestr letni 2012-13 Uk lady dynamiczne Rozwiazanie modelu dynamicznego bardzo czesto można zapisać

Bardziej szczegółowo

Pierścień wielomianów jednej zmiennej

Pierścień wielomianów jednej zmiennej Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów

Bardziej szczegółowo

Ciała skończone. 1. Ciała: podstawy

Ciała skończone. 1. Ciała: podstawy Ciała skończone 1. Ciała: podstawy Definicja 1. Każdy zbiór liczb, w którym są wykonalne wszystkie cztery działania z wyjątkiem dzielenia przez 0 i który zawiera więcej niż jedną liczbę, nazywamy ciałem

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

Spis treści. Wstęp 7. Oznaczenia 9

Spis treści. Wstęp 7. Oznaczenia 9 4 Spis treści Wstęp 7 Oznaczenia 9 Rozdział 1. Pierścienie i ideały 11 Pierścienie i homomorfizmy pierścieni 11 Ideały, pierścienie ilorazowe 12 Dzielniki zera, elementy nilpotentne, jedności 12 Ideały

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

1 Grupy - wiadomości wstępne

1 Grupy - wiadomości wstępne 1 Grupy - wiadomości wstępne 1.1. Sporządzić tabelę działań dla grupy D 2n izometrii n-kąta foremnego na płaszczyźnie. 1.2. Udowodnić, że wśród grup: Z +, R +, Q + żadne dwie nie są izomorficzne. Udowodnić,

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

Algebra II Wykład 1. Definicja. Element a pierścienia R nazywamy odwracalnym, jeśli istnieje element b R taki, że ab = 1.

Algebra II Wykład 1. Definicja. Element a pierścienia R nazywamy odwracalnym, jeśli istnieje element b R taki, że ab = 1. Algebra II Wykład 1 0. Przypomnienie Zbiór R z działaniami +, : R R R, wyróżnionymi elementami 0, 1 R i operacją : R R nazywamy pierścieniem, jeśli spełnione są następujące warunki: (1) a, b, c R : a +

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

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem

Pokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem Zestaw zadań 9: Przestrzenie wektorowe. Podprzestrzenie () Wykazać, że V = C ze zwykłym dodawaniem jako dodawaniem wektorów i operacją mnożenia przez skalar : C C C, (z, v) z v := z v jest przestrzenią

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

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1 Zbiory 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1.3 Pokazać, że jeśli A, B oraz (A B) (B A) = C C, to A = B = C. 1.4 Niech {X t } będzie rodziną niepustych

Bardziej szczegółowo

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I

IMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I IMIĘ NAZWISKO............................ grupa C... sala 10... Egzamin ELiTM I 02.02.15 1. 2. 3. 4.. 1. (8 pkt.) Niech X a,b = {(x, y) R 2 : (x b) 2 + (y 1 b )2 a 2 } dla a, b R, a > 0, b 0. Wyznaczyć:

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

φ(x 1,..., x n ) = a i x 2 i +

φ(x 1,..., x n ) = a i x 2 i + Teoria na egzamin z algebry liniowej Wszystkie podane pojęcia należy umieć określić i podać pprzykłady, ewentualnie kontrprzykłady. Ponadto należy znać dowody tam gdzie to jest zaznaczone. Liczby zespolone.

Bardziej szczegółowo

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i 15. Wykład 15: Rozszerzenia pierwiastnikowe. Elementy wyrażające się przez pierwiastniki. Rozwiązalność równań przez pierwiastniki. Równania o dowolnych współczynnikach. 15.1. Rozszerzenia pierwiastnikowe.

Bardziej szczegółowo

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych

Przestrzenie wektorowe, liniowa niezależność wektorów, bazy przestrzeni wektorowych Grupa, cia lo Zadanie 1. Jakie w lasności w zbiorze liczb naturalnych, ca lkowitych, wymiernych, rzeczywistych maj dzia lania a b = a b, a b = a 2 + b 2, a b = a+b, a b = b. 2 Zadanie 2. Pokazać, że (R

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

1 Elementy logiki i teorii mnogości

1 Elementy logiki i teorii mnogości 1 Elementy logiki i teorii mnogości 11 Elementy logiki Notatki do wykładu Definicja Zdaniem logicznym nazywamy zdanie oznajmujące, któremu przysługuje jedna z dwu logicznych ocen prawda (1) albo fałsz

Bardziej szczegółowo

1. Liczby zespolone i

1. Liczby zespolone i Zadania podstawowe Liczby zespolone Zadanie Podać część rzeczywistą i urojoną następujących liczb zespolonych: z = ( + 7i)( + i) + ( 5 i)( + 7i), z = + i, z = + i i, z 4 = i + i + i i Zadanie Dla jakich

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Funkcja kwadratowa. f(x) = ax 2 + bx + c, Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \

Bardziej szczegółowo

1 Pierścienie i ich homomorfizmy. Ideał, pierścień ilorazowy. Ideały pierwsze i maksymalne, dziedziny i ciała - definicje i przykłady

1 Pierścienie i ich homomorfizmy. Ideał, pierścień ilorazowy. Ideały pierwsze i maksymalne, dziedziny i ciała - definicje i przykłady Tekst ten jest dostępny na stronie http://www-usersmatumkpl/ cstefan/ W razie potrzeby tam będą znajdowały się ewentualne poprawki i uzupełnienia 1 Pierścienie i ich homomorfizmy Ideał, pierścień ilorazowy

Bardziej szczegółowo

1 Relacje i odwzorowania

1 Relacje i odwzorowania Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X

Bardziej szczegółowo

Skończone rozszerzenia ciał

Skończone rozszerzenia ciał Skończone rozszerzenia ciał Notkę tę rozpoczniemy od definicji i prostych własności wielomianu minimalnego, następnie wprowadzimy pojecie rozszerzenia pojedynczego o element algebraiczny, udowodnimy twierdzenie

Bardziej szczegółowo

Wyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera

Wyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera Wyk lad 7 Metoda eliminacji Gaussa Wzory Cramera Metoda eliminacji Gaussa Metoda eliminacji Gaussa polega na znalezieniu dla danego uk ladu a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n =

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

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami: 9 Wykład 9: Przestrzenie liniowe i podprzestrzenie Definicja 9 Niech F będzie ciałem Algebrę (V, F, +, ), gdzie V, + jest działaniem w zbiorze V zwanym dodawaniem wektorów, a jest działaniem zewnętrznym

Bardziej szczegółowo

im = (P )={b 2 R : 9a 2 P [b = (a)]} nazywamy obrazem homomorfizmu.

im = (P )={b 2 R : 9a 2 P [b = (a)]} nazywamy obrazem homomorfizmu. 61 7. Wyk ad 7: Homomorfizmy pierúcieni, idea y pierúcieni. Idea y generowane przez zbiory. PierúcieÒ ilorazowy, twierdzenie o homomorfizmie. Idea y pierwsze i maksymalne. 7.1. Homomorfizmy pierúcieni,

Bardziej szczegółowo

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)

Funkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018) Funkcje analityczne Wykład 2. Płaszczyzna zespolona Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) Plan wykładu W czasie wykładu omawiać będziemy różne reprezentacje płaszczyzny zespolonej

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.

Bardziej szczegółowo