im = (P )={b 2 R : 9a 2 P [b = (a)]} nazywamy obrazem homomorfizmu.
|
|
- Ksawery Chmielewski
- 9 lat temu
- Przeglądów:
Transkrypt
1 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 Homomorfizmy pierúcieni, idea y pierúcieni. Definicja 7.1. Niech P, R bídπ pierúcieniami. (1) Odwzorowanie : P! R nazywamy homomorfizmem, jeúli (1 P )=1 R, 8a, b 2 P [ (a + b) =f(a)+f(b)], 8a, b 2 P [ (a b) =f(a) f(b)]. Zbiór wszystkich homomorfizmów pierúcienia P w pierúcieò R oznaczamy Hom(P, R). (2) Homomorfizm : P! R nazywamy monomorfizmem, jeúli jest róønowartoúciowy. (3) Homomorfizm : P! R nazywamy epimorfizmem, jeúli jest surjektywny. (4) Homomorfizm : P! R nazywamy izomorfizmem, jeúli jest bijekcjπ. (5) Homomorfizm : P! R nazywamy monomorfizmem kategoryjnym, jeúli dla kaødego pierúcienia S i dla kaødych homomorfizmów 1, 2 : S! P jeúli 1 = 2, to 1 = 2 ; (6) Homomorfizm : P! R nazywamy epimorfizmem kategoryjnym, jeúli dla kaødego pierúcienia S i dla kaødych homomorfizmów 1, 2 : R! S jeúli 1 = 2, to 1 = 2. (7) Homomorfizm : P! P nazywamy endomorfizmem. Zbiór wszystkich endomorfizmów oznaczamy End(P ). (8) Izomorfizm : P! P nazywamy automorfizmem. Zbiór wszystkich automorfizmów oznaczamy Aut(P ). (9) Jeúli : P! R jest homomorfizmem, to zbiór ker = 1 (0 R )={a 2 P : (a) =0 R } nazywamy jπdrem homomorfizmu, zaú zbiór nazywamy obrazem homomorfizmu. im = (P )={b 2 R : 9a 2 P [b = (a)]} Uwaga 7.1. Niech P, R bídπ pierúcieniami, niech : P! R bídzie homomorfizmem. Wówczas: (1) (0 P )=0 R ; (2) ( a) = (a), dla a 2 P ; (3) (a k )=( (a)) k oraz (ka) =k (a), dla a 2 P, k 2 N [{0}; (4) : P! R jest homomorfizmem grup addytywnych (P, + P ) i R, + R. Twierdzenie 7.1. Niech P, R bídπ pierúcieniami, niech : P! R bídzie homomorfizmem. Wówczas: (1) im <R; (2) jest monomorfizmem wtedy i tylko wtedy, gdy ker = {0 P }; (3) jest epimorfizmem wtedy i tylko wtedy, gdy im = R;
2 62 (4) jest izomorfizmem wtedy i tylko wtedy, gdy istnieje homomorfizm : R! P taki, øe = id R oraz = id P ; (5) jest monomorfizmem wtedy i tylko wtedy, gdy jest monomorfizmem kategoryjnym; (6) jest epimorfizmem wtedy i tylko wtedy, gdy jest epimorfizmem kategoryjnym. (1) : P! P, (x) =x jest homomorfizmem; (2) : P X! P, (f) =f(x 0 ) jest homomorfizmem, gdzie X 6= ; oraz x 0 2 X jest ustalonym elementem; (3) : Z! Z n, (x) = reszta z dzielenia x przez n jest homomorfizmem; (4) : Z! P, (x) =x 1 P jest homomorfizmem. : P! R bídzie homomor- Twierdzenie 7.2. Niech P, R bídπ pierúcieniami, P 1 <P, R 1 <R, niech fizmem. Wówczas: (1) (P 1 ) <R, (2) 1 (R 1 ) <R. Definicja 7.2. Niech (R, +, ) bídzie pierúcieniem, niech I R. Zbiór I nazywamy idea em pierúcienia R, jeøeli: 8a, b 2 I(a b 2 I); 8a 2 I8x 2 R(xa 2 I). Oznaczamy I C R. Uwaga 7.2. Niech (R, +, ) bídzie pierúcieniem, niech I C R. Wówczas I jest podgrupπ normalnπ grupy (R, +). (5) Rozwaømy pierúcieò (R, +, ). Wówczas R C R i nazywamy go idea em niew aúciwym. (6) Rozwaømy pierúcieò (R, +, ). Wówczas{0} C R i nazywamy go idea em zerowym. Idea y niew aúciwy i zerowy nazywamy idea ami trywialnymi. (7) Rozwaømy pierúcieò Z. Wówczas 3Z C Z. (8) Rozwaømy pierúcieò R R.WówczasI = {f 2 R R : f(1) = 0} C R R. Twierdzenie 7.3. Niech P, R bídπ pierúcieniami, niech (1) ker C P, (2) jeúli J C R, to 1 (J) C P oraz ker 1 (J), (3) jeúli I C P i jest epimorfizmem, to (I) C P. Dowód. (1) Ustalmy a, b 2 ker, x 2 P.Wówczas azatema azatemxa 2 ker. b 2 ker. Ponadto: (a b) = (a) (b) =0 0=0, (xa) = (x) (a) = (x) 0=0, : P! R bídzie homomorfizmem. Wówczas:
3 (2) Ustalmy a, b 2 1 (J), x 2 P.Wówczas azatema b 2 1 (J). Ponadto: azatemxa 2 azatemc 2 (3) analogicznie. (a b) = (a) (b) 2 J, (xa) = (x) (a) 2 J, 1 (J). Ustalmy ponadto c 2 ker.wówczas: 1 (J). (c) =02 J, Twierdzenie 7.4. Niech (R, +, ) bídzie pierúcieniem, niech I C R. NastÍpujπce warunki sπ równowaøne: (1) I = R; (2) I \ U(R) 6= ;; (3) 1 2 I. Dowód. (1) ) (2): oczywiste. (2) ) (3): ustalmy a 2 I \ U(R). Niechb 2 R bídzie taki, øe ab =1. Skoro a 2 I, b 2 R, wiíc 1=ab 2 I. (3) ) (1): Ustalmy a 2 R. Skoro 1 2 I, a 2 R, toa =1 a 2 I. Twierdzenie 7.5. Niech (R, +, ) bídzie pierúcieniem. Wówczas: R jest cia em wtedy i tylko wtedy, gdy R ma dok adnie dwa idea y, {0} i R. Dowód. ()): za óømy,øer jest cia em. Ustalmy I C R i niech I 6= {0}. Pokaøemy, øe I \ U(R) 6= ;. Istotnie, skoro R jest cia em, to U(R) =R \{0}. Poniewaø I 6= {0}, wiíc dla a 2 I \{0} zachodzi a 2 U(R). Wobec poprzedniego twierdzenia I = R. ((): za óømy,øe{0} i R sπ jedynymi idea ami pierúcienia R. Ustalmy a 2 R \{0}. Pokaøemy, øe a 2 U(R). Niech I a = {xa : a 2 R}. Zauwaømy,øeI a C R: istotnie, ustalmy x 1 a, x 2 a 2 I a, y 2 R. Wówczas x 1 a x 2 a =(x 1 x 2 )a 2 I a oraz x 1 ay =(x 1 y)a 2 I a. Ponadto zauwaømy, øe a =1 a 2 I a oraz a 6= 0.TymsamymI a 6= {0}. ZatemI a = R, w szczególnoúci istnieje b 2 R \{0} taki, øe ba =1. Twierdzenie 7.6 (lemat o odpowiednioúci miídzy idea ami). Niech P, R bídπ pierúcieniami, : P! R homomorfizmem surjektywnym i niech N =ker. Oznaczmy Wówczas odwzorowania sπ wzajemnie odwrotne. I = {I : I C P oraz N I}, J = {J : J C R}. : I!J, (I) = (I), : J!I, (J) = 1 (K) 63
4 Idea y generowane przez zbiory. Twierdzenie 7.7. Niech J = {J i : i 2 I} bídzie rodzinπ idea ów pierúcienia R; (1) T i2i J i jest idea em pierúcienia R, (2) S i2i J i jest idea em pierúcienia R, o ile J jest aòcuchem. Definicja 7.3. Niech (R, +, ) bídzie pierúcieniem oraz A R pewnym zbiorem. Najmniejszy w sensie inkluzji idea pierúcienia R zawierajπcy zbiór A (tj. przekrój wszystkich idea ów pierúcienia R zawierajπcych A) nazywamy idea em generowanym przez A i oznaczamy (A). Uwaga 7.3. Niech (R, +, ) bídzie pierúcieniem oraz P<R. Wówczas: (1) ({0}) ={0}, (2) (1) = R. Definicja 7.4. Niech (R, +, ) bídzie pierúcieniem, niech I C R. Kaødy zbiór A o tej w asnoúci, øe (A) =I nazywamy zbiorem generatorów idea u I. Jeúli A = {a 1,...,a n } to oznaczamy (a 1,...,a n )=(A). Mówimy, øe idea jest skoòczenie generowany, gdy istniejπ elementy a 1,...,a n 2 R takie, øe I =(a 1,...,a n ). Mówimy, øe idea jest g ówny, gdy istnieje element a 2 R taki, øe I =(a). Mówimy, øe pierúcieò R jest pierúcieniem idea ów g ównych (PID, principal ideal domain), gdy kaødy jego idea jest idea em g ównym. Twierdzenie 7.8 (o postaci elementów idea u generowanego przez zbiór). Niech (R, +, ) bídzie pierúcieniem oraz A R pewnym zbiorem. Wówczas (A) ={a 1 b a n b n : n 2 N,a i 2 A, b i 2 R}. Wniosek 7.1. Niech (R, +, ) bídzie pierúcieniem oraz a 2 R. Wówczas: (1) Niech (R, +, ) bídzie pierúcieniem oraz a 2 R. Wówczas: (a) ={ab : b 2 R}. (2) Niech (R, +, ) bídzie pierúcieniem oraz a 1,...,a n 2 R. Wówczas: (1) Rozwaømy pierúcieò Z. Wówczas: oraz (a 1,...,a n )={a 1 b a n b n : b i 2 R}. (5) = {k5 :k 2 Z} =5Z (4, 6) = {k4+l6 :k, l 2 Z}.
5 (2) Rozwaømy pierúcieò R[x]. Wówczas: (x) ={f x : f 2 R[x]} = {g 2 R[x] :x g}. Definicja 7.5. Niech (R, +, ) bídzie pierúcieniem, niech I,J C R. (1) Idea (I [ J) nazywamy sumπ idea ów I i J i oznaczamy I + J. (2) Idea ({i j : i 2 I,j 2 J}) nazywamy iloczynem idea ów I i J i oznaczamy I J. Twierdzenie 7.9 (o postaci elementów sumy i iloczynu idea ów). Niech (R, +, ) bídzie pierúcieniem, niech I,J C R. (1) I + J = {i + j : i 2 I,j 2 J}; (2) I J = {a 1 b a n b n : n 2 N,a i 2 I,b i 2 J} Twierdzenie PierúcieÒ Z jest pierúcieniem idea ów g ównych. Dowód. Ustalmy I C Z. Jeúli I = {0}, toi =(0)jest idea em g ównym. Jeúli I 6= {0}, to istnieje a 2 I, a 6= 0. Oczywiúcie { a, a}\n 6= ;, zdefiniujmy wiíc Pokaøemy, øe I =(c). Inkluzja ( zresztπb przez c otrzymujemy c =min{a 2 N : a 2 I}. ) jest oczywista, zaú dla dowodu inkluzji ( ) ustalmy b 2 I. Dzielπc b = qc + r dla pewnych q, r 2 N [{0}, 0 apple r<c. Zatem r = b qc. Skoro b 2 I, c 2 I, q 2 Z, wiíc r 2 I. Ponadto r<c, wiíc z wyboru c wynika, øe r =0.Zatemb = qc 2 (c). Twierdzenie Niech F bídzie cia em. PierúcieÒ F [x] jest pierúcieniem idea ów g ównych. Dowód. Ustalmy I C F [x]. Jeúli I = {0}, toi =(0)jest idea em g ównym. Jeúli I 6= {0}, to istnieje f 2 I, f 6= 0. Zdefiniujmy wiíc Pokaøemy, øe I =(h). Inkluzja ( zresztπg przez h otrzymujemy h = wielomian z I moøliwie najmniejszego stopnia. ) jest oczywista, zaú dla dowodu inkluzji ( ) ustalmy g 2 I. Dzielπc g = qh + r dla pewnych q, r 2 F [x], 0 apple deg r<deg h. Zatem r = g qh. Skoro g 2 I, h 2 I, q 2 F [x], wiíc r 2 I. Ponadto deg r<deg h, wiíc z wyboru h wynika, øe r =0.Zatemg = qh 2 (h) PierúcieÒ ilorazowy, twierdzenie o homomorfizmie. Definicja i Uwaga 7.1. Niech R bídzie pierúcieniem, niech I C R. Oznaczmy a + I = {a + i : i 2 I}, R/I = {a + I : a 2 R} i w zbiorze R/I okreúlmy dzia ania dodowania i mnoøenia: (a + I)+(b + I) =(a + b)+i, (a + I) (b + I) =(a b)+i. Wówczas R/I jest pierúcieniem, nazywamy go pierúcieniem ilorazowym R wzglídem I. 65
6 66 (1) Rozwaømy pierúcieò Z oraz (3) C Z. Wówczas: Z/(3) = {0+(3), 1+(3), 2+(3)}. (2) Rozwaømy pierúcieò R[x] oraz (x 2 ) C R[x]. Wówczas: R[x]/(x 2 )={a 0 + a 1 x +(x 2 ):a 0,a 1 2 R}. Definicja i Uwaga 7.2. Niech R bídzie pierúcieniem, niech I C R. Wówczas odwzorowanie apple : R! R/I dane wzorem apple(a) = a + I jest homomorfizmem surjektywnym oraz ker apple = I. Nazywamy go epimorfizmem kanonicznym. Wniosek 7.2. Niech R bídzie pierúcieniem, niech I R. Wówczas I C R wtedy i tylko wtedy, gdy I jest jπdrem pewnego homomorfizmu. Twierdzenie 7.12 (o homomorfizmie). Niech P, R 1,R 2 bídπ pierúcieniami, 1 : P! R 1 homomorfizmem surjektywnym, 2 : P! R 2 homomorfizmem. (1) Jeúli istnieje homomorfizm : R 1! R 2 taki, øe 1 = 2, to ker 1 ker 2. (2) Jeúli ker 1 ker 2, to istnieje dok adnie jeden homomorfizm : R 1! R 2 taki, øe 1 = 2. Ponadto wówczas im =im 2 oraz ker = 1 (ker 2 ). Inaczej: diagram P A AAAAAAA 1 2 ~} }}}}}}} na R 1 / R 2 _ jest przemienny. Wniosek 7.3. Niech P, R 1,R 2 bídπ pierúcieniami, 1 : P! R 1 homomorfizmem surjektywnym, 2 : P! R 2 homomorfizmem. Niech ponadto ker 1 ker 2. Wówczas istnieje dok adnie jeden homomorfizm : R 1! R 2 taki, øe 1 = 2 oraz: (1) jeúli 2 jest surjektywny, to jest surjektywny; (2) jeúli ker 1 =ker 2, to jest róønowartoúciowy; (3) jeúli 2 jest surjektywny i ker 1 =ker 2, to jest izomorfizmem. Wniosek 7.4 (twierdzenie o homomorfizmie dla pierúcieni ilorazowych). Niech P, R bídπ pierúcieniami, niech I C P, niech : P! R bídzie homomorfizmem.
7 (1) Jeúli istnieje homomorfizm : P/I! R taki, øe apple = (gdzie apple : P! P/I oznacza epimorfizm kanoniczny), to I ker. (2) Jeúli I ker, to istnieje dok adnie jeden homomorfizm : P/I! R taki, øe apple =. Ponadto wówczas im =im oraz ker = apple(ker ). Inaczej: diagram P > >>>>>>> jest przemienny. P/I apple } na / _ R Wniosek 7.5. Niech P, R bídπ pierúcieniami, niech I C P, niech : P! R bídzie homomorfizmem. Niech ponadto I ker. Wówczas istnieje dok adnie jeden homomorfizm : P/I! R taki, øe apple = (gdzie apple : P! P/I oznacza epimorfizm kanoniczny) oraz (1) jeúli jest surjektywny, to jest surjektywny; (2) jeúli I =ker, to jest róønowartoúciowy; (3) jeúli jest surjektywny i I =ker, to jest izomorfizmem. Twierdzenie 7.13 (twierdzenie o izomorfizmie). Niech P, R bídπ pierúcieniami, niech homomorfizmem. Wówczas im = P/ker. 67 : P! R bídzie (3) Rozwaømy pierúcieò R oraz odwzorowanie : R! R dane wzorem (x) = x. Wówczas im = R, ker = {0}, azatemr/{0} = R. (4) Rozwaømy pierúcienie Z i Z n oraz odwzorowanie : Z! Z n dane wzorem (x) = reszta z dzielenia x prz Wówczas im = Z n, ker = nz, azatemz/nz = Z n. (5) Rozwaømy pierúcienie R[x] i R oraz odwzorowanie : R[x]! R dane wzorem (f) =f(a), gdzie a 2 R jest ustalone. Wówczas im = R, ker =(x a), a zatem R[x]/(x a) = R. (6) Rozwaømy pierúcienie R[x] i C oraz odwzorowanie : R[x]! C dane wzorem (f) =f(i). Wówczas im = C, ker =(x 2 +1),azatemR[x]/(x 2 +1) = C Idea y pierwsze i maksymalne. Definicja 7.6. Niech R bídzie pierúcieniem, niech I C R. Idea I nazywamy idea em pierwszym, jeúli jest w aúciwy oraz 8a, b 2 R[ab 2 I ) (a 2 I _ b 2 I)]. (1) Rozwaømy pierúcieò Z oraz {0} C Z. Wówczas{0} jest idea em pierwszym. (2) Rozwaømy pierúcieò R R oraz I = {f 2 R R : f(2) = 0} C R R.WówczasI jest idea em pierwszym. Twierdzenie Niech R bídzie pierúcieniem, niech I C R. Wówczas R/I jest pierúcieniem ca kowitym wtedy i tylko wtedy, gdy I jest pierwszy.
8 68 Dowód. (():za óømy, øei jest idea em pierwszym. Ustalmy a+i,b+i 2 R/I iza óømy,øe(a+i)(b+i) = 0+I. Wówczasab 2 I, azatema 2 I lub b 2 I, czyli a + I =0+I lub b + I =0+I. ()): za óømy,øer/i jest pierúcieniem ca kowitym. Ustalmy a, b 2 R iza óømy,øeab 2 I. Wówczas ab + I =0+I, azatem(a + I)(b + I) =0+I. Skoroa + I =0+I lub b + I =0+I, wiíc a 2 I lub b 2 I. Wniosek 7.6. Niech P, R bídπ pierúcieniami, niech J C R bídzie pierwszy, niech homomorfizmem. Wówczas 1 (J) jest idea em pierwszym., gdzie apple jest epimorfizmem kano- Dowód. Zdefiniujmy odwzorowanie : P! R/J wzorem = apple nicznym. Zauwaømy, øe ker = 1 (J): istotnie, zachodzi Wobec twierdzenia o izomorfizmie: a 2 ker, (a) =J, apple( (a)) = J, (a)+j = J, (a) 2 J, a 2 P/ 1 (J). 1 (J) = im. : P! R bídzie Ponadto im <R/Ji jako podpierúcieò pierúcienia ca kowitego jest ca kowity. Zatem P/ 1 (J) jest ca kowity, a tym samym 1 (J) jest pierwszy. Wniosek 7.7. Niech R bídzie pierúcieniem. Wówczas: R jest pierúcieniem ca kowitym wtedy i tylko wtedy, gdy {0} jest idea em pierwszym. Dowód. Wobec twierdzenia o izomorfizmie R/{0} = R, azatemr jest ca kowity wtedy i tylko wtedy, gdy R/{0} jest ca kowity, wtedy i tylko wtedy, gdy {0} jest pierwszy. (3) Rozwaømy pierúcieò Z oraz (n) C Z. Wówczas(n) jest idea em pierwszym wtedy i tylko wtedy, gdy n jest liczbπ pierwszπ. (4) Rozwaømy pierúcieò Z[x] oraz (x) C Z[x]. Wówczas(x) jest idea em pierwszym. Definicja 7.7. Niech R bídzie pierúcieniem, niech I C R. Idea I nazywamy idea em maksymalnym, jeúli jest w aúciwy oraz 8J C R[I J ) (I = J _ J = R)]. Twierdzenie Niech R bídzie pierúcieniem, niech I C R. Wówczas R/I jest cia em wtedy i tylko wtedy, gdy I jest maksymalny. Dowód. Epimorfizm kanoniczny apple : R! R/I jest surjekcjπ oraz ker apple = I. Wobec lematu o odpowiednioúci miídzy idea ami rodziny I = {J : J C R oraz I J} oraz J = {K : K C R/I} sπ równoliczne. Wobec tego R/I jest cia em wtedy i tylko wtedy, gdy J =2wtedy i tylko wtedy, gdy I =2wtedy i tylko wtedy, gdy I jest idea em maksymalnym. Wniosek 7.8. Niech P, R bídπ pierúcieniami, niech J C R bídzie maksymalny, niech epimorfizmem. Wówczas 1 (J) jest idea em maksymalnym. : P! R bídzie
9 Dowód jest podobny do dowodu analogicznego rezultatu dla idea ów pierwszych i pozostawiamy go Czytelnikowi jako nietrudne Êwiczenie. Wniosek 7.9. Niech R bídzie pierúcieniem. Wówczas: R jest cia em wtedy i tylko wtedy, gdy {0} jest idea em maksymalnym. Dowód jest podobny do dowodu analogicznego rezultatu dla idea ów pierwszych i pozostawiamy go Czytelnikowi jako nietrudne Êwiczenie. Wniosek Niech R bídzie pierúcieniem, niech I C R. Wówczas jeúli I jest idea em maksymalnym, to I jest idea em pierwszym. Dowód. Jeúli I jest idea em maksymalny, to R/I jest cia em, a wiíc pierúcieniem ca kowitym, skπd I musi byê pierwszy. Wniosek Niech R bídzie pierúcieniem idea ów g ównych, niech {0} 6= I C R. Wówczas jeúli I jest idea em pierwszym, to I jest idea em maksymalnym. Dowód. Ustalmy idea pierwszy {0} 6= I C R. Poniewaø R jest pierúcieniem idea ów g ównych, wiíc I =(a), dla pewnego a 2 R \{0}, a poniewaø I jest pierwszy, wiíc: 8b, c 2 R[bc 2 (a) ) (b 2 (a) _ c 2 (a))]. Ustalmy idea J C R i niech I J. Poniewaø R jest pierúcieniem idea ów g ównych, wiíc J =(b), dla pewnego b 2 R\{0}. Poniewaø I J, czyli (a) (b), wiíc a 2 (b), czyli a = bc, dla pewnego c 2 R\{0}. Poniewaø R jest pierwszy, wiíc b 2 (a) lub c 2 (a). Jeúli b 2 (a), to(b) (a), wiíc I = J. Jeøeli c 2 (a), to c = ad, dla pewnego d 2 R \{0}. Zatem: a = bad, skπd bd =1, a wiíc b jest odwracalny i tym samym J = R. (5) Rozwaømy pierúcieò R[x] oraz (x 1) C R[x]. Wówczas(x 1) jest idea em maksymalnym. (6) Rozwaømy pierúcieò R[x] oraz (x 2 +1)C R[x]. Wówczas(x 2 +1)jest idea em maksymalnym. (7) Rozwaømy pierúcieò R[x] oraz (x 2 1) C R[x]. Wówczas(x 2 1) nie jest idea em maksymalnym, nie jest teø idea em pierwszym. Uwaga 7.4. Niech n>1. NastÍpujπce warunki sπ równowaøne: (1) (n) jest idea em pierwszym w Z; (2) (n) jest idea em maksymalnym w Z; (3) Z n jest pierúcieniem ca kowitym; (4) Z n jest cia em; (5) n jest liczbπ pierwszπ. Twierdzenie Niech R bídzie pierúcieniem, niech I C R. Wówczas jeúli I jest w aúciwy, to jest zawarty w pewnym ideale maksymalnym. Dowód. Ustalmy idea R 6= I C R i zdefiniujmy rodziní: R = {J C R : J 6= R oraz I J}. Poniewaø I 2R, wiíc R6= ;. Oczywiúcie (R, ) jest zbiorem czíúciowo uporzπdkowanym. 69
10 70 Ustalmy aòcuch J R. Pokaøemy, øe J ma ograniczenie górne. Istotnie, zdefiniujmy K = [ {J : J 2J}. Wobec Twierdzenia?? K C R. Oczywiúcie I K. Zauwaømyteø,øeK 6= R, albowiem dla wszelkich J 2J zachodzi 1 /2 J, azatem1 /2 K itymsamymk jest w aúciwy. Pokazaliúmy wobec tego, øe K 2J i, oczywiúcie, J K, dla J 2J. Wobec lematu Kuratowskiego-Zorna w rodzinie R istnieje element maksymalny, który jest poszukiwanym idea em maksymalnym. Wniosek Niech R bídzie pierúcieniem. Wówczas: (1) w R istnieje pewien idea maksymalny; (2) w R istnieje pewien idea pierwszy. Definicja 7.8. Niech R bídzie pierúcieniem. Wówczas: (1) zbiór wszystkich idea ów pierwszych pierúcienia R nazywamy spektrum pierwszym pierúcienia R i oznaczamy Spec(R); (2) zbiór wszystkich idea ów maksymalnych pierúcienia R nazywamy spektrum maksymalnym pierúcienia R i oznaczamy Specm(R).
(6) Homomorfizm φ : P R nazywamy epimorfizmem kategoryjnym, jeśli dla każdego pierścienia. jeśli φ ψ 1 = φ ψ 2, to ψ 1 = ψ 2 ;
10. Wykład 10: Homomorfizmy pierścieni, ideały pierścieni. Ideały generowane przez zbiory. 10.1. Homomorfizmy pierścieni, ideały pierścieni. Definicja 10.1. Niech P, R będą pierścieniami. (1) Odwzorowanie
Wniosek Niech R będzie pierścieniem, niech I R. WówczasI R wtedy i tylko wtedy, gdy I jest jądrem pewnego homomorfizmu.
11. Wykład 11: Pierścień ilorazowy, twierdzenie o homomorfizmie. Ideały pierwsze i maksymalne. 11.1. Pierścień ilorazowy, twierdzenie o homomorfizmie. Definicja i Uwaga 11.1. Niech R będzie pierścieniem,
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
Ć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
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
Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.
Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Przykłady działań wewnętrznych 1. Dodawanie i mnożenie są działaniami wewnętrznymi
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
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
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
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
1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy
1 Grupy 1.1 Grupy 1.1.1. Niech G będzie taką grupa, że (ab) 2 = a 2 b 2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.2. Niech G będzie taką grupa, że (ab) 1 = a 1 b 1 dla dowolnych a,
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
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)
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem
... [a n,b n ] kn [M 1,M 2 ], gdzie a i M 1, b i M 2, dla i {1,..., n}. Wówczas: [a 1,b 1 ] k 1. ... [a n,b n ] kn =(a 1 b 1 a 1
4. Wykład 4: Grupy rozwiązalne i nilpotentne. Definicja 4.1. Niech (G, ) będzie grupą. Wówczas (1) ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G (0) = G, G (i) =[G (i 1),G (i 1) ], dla i N nazywamy
Uniwersytet w Białymstoku. Wykład monograficzny
Uniwersytet w Białymstoku Wydział Matematyczno-Fizyczny Instytut Matematyki dr hab. Ryszard Andruszkiewicz Wykład monograficzny Wykład monograficzny prowadzony dla studentów V roku matematyki przez dr
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
9 Przekształcenia liniowe
9 Przekształcenia liniowe Definicja 9.1. Niech V oraz W będą przestrzeniami liniowymi nad tym samym ciałem F. Przekształceniem liniowym nazywamy funkcję ϕ : V W spełniającą warunek (LM) v1,v 2 V a1,a 2
Podciała, podciała generowane przez zbiór, rozszerzenia ciał.
Podciała, podciała generowane przez zbiór, rozszerzenia ciał. Definicja Niech F będzie ciałem. Podzbiór L H zbioru F nazywamy podciałem ciała F (piszemy L ă F ), gdy pl, `æ LˆL, æ LˆL q jest ciałem. Jeżeli
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech
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
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:
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ń
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
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
Egzamin z GAL-u (Informatyka) 2. termin 19/02/2019 CzÍúÊ teoretyczna I
ImiÍ i nazwisko: Numer albumu: CzÍúÊ teoretyczna I Instrukcja: Odpowiedzi naleøy pisaê na arkuszu z pytaniami. W zadaniach 1-10 naleøy udzielaê odpowiedzi TAK lub NIE, przy czym nawet jedna niepoprawna
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 +
Rozdzia l 3. Elementy algebry uniwersalnej
Rozdzia l 3. Elementy algebry uniwersalnej 1. Podalgebry, homomorfizmy Definicja. Niech = B A oraz o bȩdzie n-argumentow a operacj a na zbiorze A. Mówimy, że zbiór B jest zamkniȩty na operacjȩ o, gdy dla
Matematyka dyskretna. 1. Relacje
Matematyka dyskretna 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produktu kartezjańskiego X Y, którego elementami są pary uporządkowane (x, y), takie, że x X i y Y. Uwaga 1.1 Jeśli
Zadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH
ALGEBRA Z GEOMETRIĄ 1/10 CIAŁO FUNKCJI WYMIERNYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 7, 13.11.2013 Typeset by Jakub Szczepanik. Ułamki pierścienia całkowitego Cel: Wprowadzenie pojęcia funkcji
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
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.
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
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
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
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
Algebra I. Grzegorz Bobiński. wykład z ćwiczeniami dla studentów II roku matematyki. Wydział Matematyki i Informatyki UMK w Toruniu
Algebra I wykład z ćwiczeniami dla studentów II roku matematyki Grzegorz Bobiński Wydział Matematyki i Informatyki UMK w Toruniu Toruń 2005 Spis treści Rozdział I. Pierścienie 3 1.1. Działania w zbiorach
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze. Rozszerzenia rozdzielcze i pojedyncze. Rozszerzenia normalne. 12.1.
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
. : 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
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
Algebra liniowa 3. Kazimierz Szymiczek
Algebra liniowa 3 2008 2009 Kazimierz Szymiczek 2 Spis treści Przedmowa 5 1 Przestrzenie wektorowe 1 1.1 Podstawowe pojęcia............................... 1 1.2 Homomorfizmy.................................
a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =
11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY
ALGEBRA Z GEOMETRIĄ 1/10 LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY Piotr M. Hajac Uniwersytet Warszawski Wykład 10, 11.12.2013 Typeset by Jakub Szczepanik. Geometryczne intuicje Dla pierścienia R = R mamy
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,
Kombinacje liniowe wektorów.
Kombinacje liniowe wektorów Definicja: Niech V będzie przestrzenią liniową nad ciałem F, niech A V Zbiór wektorów A nazywamy liniowo niezależnym, jeżeli m N v,, v m A a,, a m F [a v + + a m v m = θ a =
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)),
Zadania z Algebry liniowej 3 semestr zimowy 2008/2009
Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 1. Niech V będzie przestrzenią wektorową nad ciałem K i niech 0 K oraz θ V będą elementem zerowym ciała K i wektorem zerowym przestrzeni V. Posługując
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
1 Grupy. 1.1 Grupy. (2) dla działania istnieje element neutralny, tzn. istnieje e G taki, że ae = a = ea dla dowolnego a G;
1 Grupy 1.1 Grupy Definicja. Grupą nazywamy niepusty zbiór G z działaniem : G G G, (a, b) ab, spełniającym warunki: (1) działanie jest łączne, tzn. a(bc) = (ab)c dla dowolnych a, b, c G; (2) dla działania
Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Definicje- Algebra III
Definicje- Algebra III Opracowane na podstawie notatek z wykładu w semetrze zimowym roku 2007r. (mocno niekompletne- umieszczono kilka pierwszych wykładów) 21.11.2007r. Algebry Definicja1(K-algebra)- Przestrzeń
Zadania o transferze
Maria Donten, 5.12.2007 Zadania o transferze 1. Oznaczenia, założenia i przypomnienia Przez M i M będziemy oznaczać rozmaitości gładkie, przy czym M nakrywa M. Przyjmujemy, że gładkie odwzorowanie p :
= 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.
Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);
Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy
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ć,
Wyk lad 10 Przestrzeń przekszta lceń liniowych
Wyk lad 10 Przestrzeń przekszta lceń liniowych 1 Określenie przestrzeni przekszta lceń liniowych Niech V i W bed a przestrzeniami liniowymi Oznaczmy przez L(V ; W ) zbór wszystkich przekszta lceń liniowych
Wstęp do programowania. Dariusz Wardecki, wyk. V
Wstęp do programowania Dariusz Wardecki, wyk. V Tablica (ang. array) Zestaw N zmiennych tego samego typu numerowanych liczbami w zakresie od 0 do (N 1). Element tablicy Zmienna wchodzπca w sk ad tablicy,
Pojęcie pierścienia.
Pojęcie pierścienia. Definicja: Niech R będzie zbiorem niepustym. 1. Algebrę pr, `, q nazywamy pierścieniem, gdy pr, `q jest grupą abelową, działanie jest łaczne oraz rozdzielne względem działania `, to
6 Homomorfizmy przestrzeni liniowych
konspekt wykladu - 2009/10 1 6 Homomorfizmy przestrzeni liniowych Definicja 6.1. Niech V, U be przestrzeniami liniowymi nad cialem K. Przeksztalcenie F : V W nazywamy przeksztalceniem liniowym (homomorfizmem
B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.
8 Baza i wymiar Definicja 8.1. Bazą przestrzeni liniowej nazywamy liniowo niezależny układ jej wektorów, który generuję tę przestrzeń. Innymi słowy, układ B = (v i ) i I wektorów z przestrzeni V jest bazą
Elementy algebry ogólnej 2
Elementy algebry ogólnej 2 Notatki do wykładu w semestrze letnim 2012/2013 Ewa Cygan Wersja z 17 maja 2013 Spis treści 1 Pierścienie - wiadomości ogólne 5 1.1 Podstawowe definicje i przykłady........................
III. Funkcje rzeczywiste
. Pojęcia podstawowe Załóżmy, że dane są dwa niepuste zbiory X i Y. Definicja. Jeżeli każdemu elementowi x X przyporządkujemy dokładnie jeden element y Y, to mówimy, że na zbiorze X została określona funkcja
Zadania do wykładu Algebra DALG 201 Lato prof. Wojciech Gajda
Zadania do wykładu Algebra DALG 201 Lato 2015 prof. Wojciech Gajda Zadanie 1. Znaleźć rzędy wszystkich elementów w grupie G jeżeli: (a) G=Z/16 (b) G=(Z/36) (c) G=Q 8 (d) G=D 5 (e) G=Z/2 Z/8 (f) G=S 4.
Baza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem
Maciej Grzesiak. Wielomiany
Maciej Grzesiak Wielomiany 1 Pojęcia podstawowe Wielomian definiuje się w szkole średniej jako funkcję postaci f(x) = a 0 + a 1 x + a 2 x + + a n x n Dogodniejsza z punktu widzenia algebry jest następująca
A. Strojnowski - Twierdzenie Jordana 1
A Strojnowski - Twierdzenie Jordana 1 Zadanie 1 Niech f b edzie endomorfizmem skończenie wymiarowej przestrzeni V nad cia lem charakterystyki różnej od 2 takim, że M(f) nie jest diagonalizowalna ale M(f
Algebra liniowa nad pierścieniami
Algebra liniowa nad pierścieniami Wykład monograficzny Kazimierz Szymiczek Przedmowa Linear algebra, like motherhood, has become a sacred cow. Irving Kaplansky Niniejszy skrypt jest zapisem wykładu monograficznego
4 Przekształcenia liniowe
MIMUW 4. Przekształcenia liniowe 16 4 Przekształcenia liniowe Obok przestrzeni liniowych, podstawowym obiektem algebry liniowej są przekształcenia liniowe. Rozpatrując przekształcenia liniowe między przestrzeniami
Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM
Metalogika (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (1) Uniwersytet Opolski 1 / 21 Wstęp Cel: wprowadzenie
Wyk lad 11 Przekszta lcenia liniowe a macierze
Wyk lad 11 Przekszta lcenia liniowe a macierze 1 Izomorfizm przestrzeni L(V ; W ) i M m n (R) Twierdzenie 111 Niech V i W bed a przestrzeniami liniowymi o bazach uporzadkowanych (α 1,, α n ) i (β 1,, β
Programowanie. Dariusz Wardecki, wyk. II. wtorek, 26 lutego 13
Programowanie Dariusz Wardecki, wyk. II Powtórzenie Co wypisze program? char x, y, z; x = '1'; y = '3'; z = x + y; cout
Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u
Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni
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
Relacje. opracował Maciej Grzesiak. 17 października 2011
Relacje opracował Maciej Grzesiak 17 października 2011 1 Podstawowe definicje Niech dany będzie zbiór X. X n oznacza n-tą potęgę kartezjańską zbioru X, tzn zbiór X X X = {(x 1, x 2,..., x n ) : x k X dla
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
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
h pg fq ph gq f. IdentycznoúÊ:: dla kaødego obiektu B P C istnieje morfizm B 1 B
14. Wyk ad 14: Wprowadzenie do teorii kateorii: produkty, koprodukty, obiekty wolne i morizmy. Deinicja 14.1. Kateoria C sk ada sií z klasy obiektów ObpCq, oznaczanych przez A, B, C,... oraz klasy morizmów
Zadania z algebry liniowej - sem. I Struktury algebraiczne
Zadania z algebry liniowej - sem. I Struktury algebraiczne Definicja 1. Działaniem dwuargumentowym w niepustym zbiorze A nazywamy każdą funkcję : A A A, tzn. taką funkcję, że zachodzi a,b A (a, b) ((a,
Podstawowe pojęcia teorii podzielności.
Podstawowe pojęcia teorii podzielności. Definicja Niech pr, `, q będzie pierścieniem 1 całkowitym. Mówimy, że element a dzieli b, a, b P R, (lub że a jest dzielnikiem b, lub że b jest wielokrotnością a)
Φ(f) ={g 1,...,g n }, jeżeli f ma przedstawienie f = x j g j dla pewnych x i R \{0}.
10. Wykład 10: Moduły wolne. Definicja 10.1. Niech R będzie pierścienie z jedynką. Lewy unitarny R-oduł M nazyway odułe wolny, gdy M = i I f i, gdzie f i = R, i I. Rodzinę {f i : i I} nazyway bazą (lub
ZALICZENIE WYKŁADU: 30.I.2019
MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności
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
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.
1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.
20. Definicje i przykłady podstawowych struktur algebraicznych (grupy, pierścienie, ciała, przestrzenie liniowe). Pojęcia dotyczące przestrzeni liniowych (liniowa zależność i niezależność układu wektorów,
Analiza matematyczna i algebra liniowa Macierze
Analiza matematyczna i algebra liniowa Macierze Wojciech Kotłowski Instytut Informatyki Politechniki Poznańskiej email: imię.nazwisko@cs.put.poznan.pl pok. 2 (CW) tel. (61)665-2936 konsultacje: poniedziałek
Wyk lad 13 Funkcjona ly dwuliniowe
1 Izomorfizmy kanoniczne Wyk lad 13 Funkcjona ly dwuliniowe Definicja 13.1. Niech V i W bed przestrzeniami liniowymi. Funkcje ξ : V W R nazywamy funkcjona lem dwuliniowym, jeżeli i a,b R α,β V γ W ξa α
Twierdzenie 5.1 Definicja i uwaga 5.1. relacjami zadana za pomocą zbioru generatorów i zbioru relacji kodem genetycz- nym
5. Wykład 5: Generatory i relacje. Kod genetyczny grupy. Twierdzenie Nielsena-Schreiera. Głównym celem dzisiejszego wykładu jest następujący rezultat: Twierdzenie 5.1 (Nielsena-Schreiera). Podgrupa grupy
2 Algebra 2 zarys wykładu Szymon Brzostowski Element b G spełniający warunek G3 dla danego a G i e G nazywamy elementem odwrotnym do a i oznaczamy prz
Algebra abstrakcyjna zarys wykładu Szymon Brzostowski 3. października 2018 r. Umowy. Wszędzie poniżej skrót gddy oznaczać będzie wtedy i tylko wtedy, gdy. Znak := ma na celu przypisanie nazwie od strony
DB Algebra liniowa 1 semestr letni 2018
DB Algebra liniowa 1 semestr letni 2018 Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo Naukowo-Techniczne,
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
1. Funkcje monotoniczne, wahanie funkcji.
1. Funkcje monotoniczne, wahanie funkcji. Zbiór X będziemy nazywali uporządkowanym, jeśli określona jest relacja zawarta w produkcie kartezjańskim X X, która jest spójna, antysymetryczna i przechodnia.
1 Działania na zbiorach
M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej
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ą
Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik
Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik 8 Funkcje 8.1 Pojęcie relacji 8.1 Definicja (Relacja). Relacją (binarną) nazywamy dowolny podzbiór produktu kartezjańskiego
φ(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.
Twierdzenie spektralne
Twierdzenie spektralne Algebrę ograniczonych funkcji borelowskich na K R będziemy oznaczać przez B (K). Spektralnym rozkładem jedności w przestrzeni Hilberta H nazywamy odwzorowanie, które każdemu zbiorowi
Wyk lad 6 Podprzestrzenie przestrzeni liniowych
Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)
Zadania z analizy matematycznej - sem. I Granice funkcji, asymptoty i ciągłość
Zadania z analizy matematycznej - sem. I Granice funkcji asymptoty i ciągłość Definicja sąsiedztwo punktu. Niech 0 a b R r > 0. Sąsiedztwem o promieniu r punktu 0 nazywamy zbiór S 0 r = 0 r 0 0 0 + r;