P f h. M g N 0 w którym dolny wiersz jest dokładny, jest przemienny; (2) każdy ciąg dokładny
|
|
- Antonina Stasiak
- 4 lat temu
- Przeglądów:
Transkrypt
1 7. Wykład 7: Moduły projektyne i injektyne. Tierdzenie 7.1. Niec R będzie pierścieniem, P leym R-modułem. Następujące arunki są rónoażne: (1) dla każdego R-modułu N i omomorizmu : P Ñ N zacodzi następujący arunek: dla każdego leego R-modułu M i dla każdego epimorizmu g : M Ñ N istnieje omomorizm : P Ñ M taki, że g ; inaczej: diagram P M g N 0 którym dolny iersz jest dokładny, jest przemienny; (2) każdy ciąg dokładny 0 Ñ M ÝÑ N g ÝÑ P Ñ 0 rozszczepia się; (3) P jest składnikiem prostym penego leego R-modułu M o następującej łasności: istnieje podzbiór t i : i P Iu zbioru M taki, że dla każdego leego R-modułu N i jego rodziny elementó t i : i P Iu istnieje dokładnie jeden omomorizm : M Ñ N taki, że p i q i. Doód. p1q ñp2q: załóżmy,że0 Ñ M ÝÑ N g ÝÑ P Ñ 0 jest ciągiem dokładnym. W diagramie P id N g P 0 iersz jest dokładny, istnieje ięc omomorizm : P Ñ N taki, że g id P. Wobec Tierdzenia 5.1 ciąg 0 Ñ M ÝÑ N g ÝÑ P Ñ 0 rozszczepia się. p2q ñp3q: obec Tierdzenia 6.12 istnieją ley R-moduł M o następującej łasności: istnieje podzbiór t i : i P Iu zbioru M taki, że dla każdego leego R-modułu N ijego rodziny elementó t i : i P Iu istnieje dokładnie jeden omomorizm : M Ñ N taki, że p i q i oraz epimorizm g : M Ñ P. Niec K ker g. Wóczas ciąg 0 Ñ K ãñ M g ÝÑ P Ñ 0 jest dokładny, a ięc rozszczepialny. Tym samym P jest składnikiem prostym modułu M. p3q ñp1q: niec M będzie leym R-modułem o następującej łasności: istnieje podzbiór t i : i P Iu zbioru M taki, że dla każdego leego R-modułu N ijego rodziny elementó t i : i P Iu istnieje dokładnie jeden omomorizm : M Ñ N taki, że p i q i 37
2 38 oraz niec M P Q. Niec π : M Ñ P będzie rzutoaniem. Ustalmy moduły K i L, omomorizm : P Ñ L i epimorizm g : K Ñ L: M K g π P na L 0. Wobec Tierdzenia 6.14 istnieje omomorizm 1 : M Ñ L taki, że π g 1.Tymsamym odzoroanie : P Ñ L dane zorem 1 æ P spełnia arunek g. Uaga 7.1. Poyższe tierdzenie upraszcza się nieznacznie, gdy R jest pierścieniem z jedynką, a P leym unitarnym R-modułem. Wóczas arunek (3) przybiera brzmienie: (3) P jest składnikiem prostym penego modułu olnego. Deinicja 7.1. Niec R będzie pierścieniem, P leym R-modułem. Jeżeli P spełnia jeden (a zatem szystkie) z rónoażnyc arunkó Tierdzenia 7.1, to P nazyamy modułem projektynym. Wniosek 7.1. Każdy moduł olny nad pierścieniem z jedynką jest projektynym modułem unitarnym. Tierdzenie odrotne do Wniosku 7.1 nie jest pradzie: Przykład: (1) Niec R 1 i R 2 będą pierścieniami z jedynką, niec R R 1 ˆ R 2. R jest oczyiście leym R- modułem. Oznaczmy r 1 p1 R1, 0 R2 q oraz r 2 p0 R1, 1 R2 q. Wtedy R xr 1 y`xr 2 y oraz xr 1 yx xr 2 y t0 R u,obecczegoxr 1 y jest składnikiem prostym R, a ięc modułem projektynym. Dla doolnyc a 1,...,a k P R zacodzi: r 2 a 1 r 1 `...` r 2 a k r 1 0 oraz r 2 0, a ięc a 1 r 1,...,a k r 1 są linioo zależne. Tym samym xr 1 y nie ma bazy, ięc nie może być olny. Okazuje się jednak, że niektóre moduły projektyne są olne. Omóimy teraz kilka znanyc przypadkó, któryc ma to miejsce. Tierdzenie 7.2 (Cartana-Eilenberga). Niec R będzie przemiennym pierścieniem lokalnym z jedynką, niec P będzie skończenie generoanym leym unitarnym R-modułem projektynym. Wóczas P jest olny. Lemat 7.1. Niec R będzie pierścieniem z jedynką, P skończenie generoanym leym unitarnym R- modułem projektynym. Wóczas istnieje skończenie generoany ley unitarny R-moduł projektyny Q taki, że P Q jest modułem olnym skończonej rangi. Doód. Niec N będzie leym unitarnym R-modułem takim, że F P N jest olny. Niec t i : i P Iu będzie bazą F,am 1,...,m g zbiorem generatoró P.Każdym i jest kombinacją linioą skończonej liczby i, istnieje ięc skończony podzbiór J Ă I taki, że F 0 ř jpj x jyąp. Pokażemy, że F 0 P pn X F 0 q. Istotnie, ponieaż F 0 Ă F P N, ięc P XpN X F 0 q t0u. Ponadto F 0 Ą P `pn X F 0 q. Skoro dla 0 P F mamy 0 m ` n, dla penyc m P P, n P N, to n 0 m P F 0.ZatemF 0 Ă P `pn X F 0 q. Ponieaż F 0 jest skończenie generoanym modułem olnym, ięc F 0 {P N X F 0 jest skończenie generoany. Kładąc Q N X F 0 otrzymujemy tezę.
3 Przecodzimy teraz do doodu Tierdzenia 7.2. Doód. Niec Q będzie takim skończenie generoanym leym unitarnym R-modułem projektynym, że F P Q jest modułem olnym skończonej rangi. Poiedzmy, że F ř n i 1 x iy. Ponieaż R jest przemiennym pierścieniem lokalnym z jedynką, zaiera dokładnie jeden ideał maksymalny I róny zbioroi szystkic elementó nieodracalnyc R, konsekencji ięc k R{I jest ciałem. Wybierzmy bazę p 1,..., n q przestrzeni ektoroej k n i zdeiniujmy odzoroanie Φ:F Ñ k n zorem: Φpa 1 1 `...` a n n q pa 1 ` Iq 1 `...`pa n ` Iq n. Oznaczmy F ΦpF q, P ΦpP q oraz Q ΦpQq. WóczasF P Q oraz P,Q ă F.Możemyzatem ybrać elementy m 1,...,m l P P, m l`1,...,m n P Q takie, że m 1 Φpm 1 q,...,m l Φpm l q jest bazą P, m l`1 Φpm l`1 q,...,m n Φpm n q jest bazą Q oraz m 1,...,m n jest bazą F. Niec m i b 1i 1 `...` b ni n, dla i Pt1,...,nu. Wtedy B rb ji spr n n jest macierzą przejścia od bazy p 1,..., n q do układu pm 1,...,m n q,zaśb rb ji spk n n, gdzie b ji Φpb ji q, jest macierzą przejścia od bazy p 1,..., n q do bazy pm 1,...,m n q.tym samym det B 0 R{I I, a ięc det B R I, co oznacza, że det B jest elementem odracalnym pierścienia R, a ięc i macierz B jest odracalna, co konsekencji oznacza, że układ pm 1,...,m n q jest bazą F. Zatem dla doolnego m P M istnieje jednoznaczne przedstaienie postaci skąd, szczególności, dla m P P : Wobec tego moduł P jest olny. m a 1 m 1 `...` a l m l ` q, dla penyc a 1,...,a l P R, q P Q, m a 1 m 1 `...` a l m l. Tierdzenie to można istotnie zmocnić, a mianoicie można pominąć nim założenie tego, że pierścień R jest przemienny, a moduł P skończenie generoany: Tierdzenie 7.3 (Kaplansky ego). Niec R będzie pierścieniem lokalnym z jedynką, niec P będzie leym unitarnym R-modułem projektynym. Wóczas P jest olny. 1 Z punktu idzenia geometrii algebraicznej ażnym zagadnieniem jest iedzieć, które moduły projektyne nad pierścieniami ielomianó są olne. Kompletną odpoiedź na tak postaione pytanie jest następujące tierdzenie z połoy lat 70-tyc: Tierdzenie 7.4 (Sesardi-Quillena-Suslina). Niec F będzie ciałem, niec P będzie leym unitarnym F rx 1,...,x n s-modułem projektynym. Wóczas P jest olny. 2 Uaga 7.2. Niec R będzie pierścieniem, niec M będzie leym R-modułem. Wóczas M jest omomoricznym obrazem penego modułu projektynego. Doód ynika prost z Tierdzeń 6.12 i 7.1. Tierdzenie 7.5. Niec R będzie pierścieniem, niec tp i : i P Iu będzie rodziną leyc R-modułó. Wóczas ř ipi P i jest modułem projektynym tedy i tylko tedy, gdy P i, i P I, są modułami projektynymi. 1 I. Kaplansky, Projective modules, Ann. o Mat. (2) 68 (1968), tierdzenie pokazane przez Cartana i Eilenberga dla n 1 około 1950 roku, dla n ą 1 sormułoane jako ipoteza Serre a 1955, dla n 2 ykazane 1958 przez Sesardi. Ogólny przypadek został roziązany dóc niezależnyc pracac: D. Quillen, Projective modules over polynomial rings, Invent. Mat. 36 (1976), oraz A. Suslin, Projective modules over polynomial rings are ree, Dokl. Akad. Nauk SSSR 229 (1976),
4 40 Doód. pñq: załóżmy,że ř ipi P i jest modułem projektynym i ustalmy i P I. Zauażmy,żeóczas ÿ P i P i ÿ P j. ipi Niec π : ř ipi P i Ñ P i będzie zatem rzutoaniem. Ustalmy moduły K i L, omomorizm : P i Ñ L i epimorizm g : K Ñ L: ř ipi P i g π P i K L 0. Ponieaż ř ipi P i jest projektyny, istnieje omomorizm 1 : ř ipi P i Ñ L taki, że π g 1.Tym samym odzoroanie : P i Ñ L dane zorem 1 æ Pi spełnia arunek g. pðq: Załóżmy,żeP i, i P I, są projektyne. Niec ι i : P i Ñ ř ipi P i, i P I, będą kanonicznymi monomorizmami. Załóżmy także, że diagramie ř ipi P i jpiztiu M g N 0. dolny iersz jest dokładny. Dla ustalonego i P I rozażmy diagram P i ι i ř ipi P i M g N 0. Ponieaż P i jest projektyny, ięc istnieje omomorizm i : P i Ñ M taki, że g i ι i. Dalej, obec łasności uniersalnej koproduktu modułó, istnieje dokładnie jeden omomorizm : ř ipi P i Ñ M taki, że ι i i. Wóczas g ι i g i ι i, dla i P I, skąd ynika g. Jako przykład zastosoań poyższego tierdzenia porócimy na cilę do rozażań kiedy dany moduł projektyny jest olny i szczególności udoodnimy tierdzenie Sesardi-Quillena-Suslina przypadku n 1. Lemat 7.2. Niec R będzie pierścieniem, niec M będzie modułem, niec tm i : i P Iu będzie rodziną podmodułó modułu M, niec pi,ďq będzie zbiorem dobrze uporządkoanym o elemencie najmniejszym 0, którym, dla danego elementu i P I, przez i ` 1 oznaczamy najmniejszy element zbioru tj P I : i ď j ^ i ju. Niec ponadto spełnione będą następujące arunki: (1) jeśli i ď j, to M i Ă M j, (2) M 0 t0u,
5 41 (3) jeśli i jest elementem granicznym zbioru I, to M i Ť jăi M j, (4) M Ť ipi M i, (5) moduły ilorazoe M i`1 {M i są projektyne. Wóczas M ř ipi M i`1{m i. Doód. Ustalmy i P I i rozażmy ciąg dokładny id Mi 0 Ñ M i ÝÝÑ M κ i`1 ÝÑ M i`1 {M i Ñ 0. Ponieaż moduł M i`1 {M i jest projektyny, ięc ciąg się rozszczepia. Tym samym istnieje podmoduł M 1 i modułu M i`1 taki, że M i`1 M 1 i M i. Wobec Wniosku?? M 1 i M i`1 {M i,azatemm 1 i jest projektyny. Pokażemy, że M ř ipi M 1 i. Niec M 1 x Ť ipi M 1 iy. Pokażemy najpier, że M 1 ř ipi M 1 i. W tym celu ystarczy pokazać, że doolny element m P M 1 ma jednoznaczne przedstaienie postaci m 1 1 `...` m 1 n, dla m 1 i P M 1 k i. Przypuśćmy boiem, że dla penego elementu m P M 1 istnieją da przedstaienia: m m 1 1 `...` m 1 n m 2 1 `...` m 2 n, dla m 1 i,m 2 i P M 1 k i. Wóczas pm 1 1 m 2 1q`...`pm 1 n m 2 nq 0. Niec m 1 m 1 1 m 2 1,...m n m 1 n m 2 n. Stąd m 1`...`m n 0, m i P Mk 1 i,azatemm n pm 1 `...` m n 1 q. Zmieniając eentualnie numerację możemy założyć, że k 1 ď k 2 ď... ď k n,aóczas,obec(1),m 1,...,m n 1 P M kn oraz jednocześnie m 1,...,m n 1 P Mn. 1 Zatem m n pm 1`...`m n 1 qpm kn XMk 1 n t0u. Podobnie możemy pokazać, że m 1... m n 1 0. Pozostaje pokazać, że M 1 M. Oczyiście M 1 Ă M, przypuśćmy zatem, że M 1 Ĺ M. Wobec(4) istnieje j P J takie, że M j Ć M 1. Niec i 0 będzie najmniejszym j o tej łasności. Wobec (3), i 0 nie jest elementem granicznym I, przecinym boiem razie M i0 Ť jăi 0 M j, a ięc dla penego j ă i 0 zacodziłoby M j Ć M 1.Tymsamymi 0 i 1 ` 1, dla penego i 1 P I. Niec m i0 P M i0 będzie takim elementem, że m i0 R M 1. Ponieaż M i0 M i1 Mi 1 1, ięc m i0 m i1 ` m 1 i 1, dla penyc m i1 P M i1, m 1 i 1 P Mi 1 1. Skoro i 1 ă i 0,toM i1 Ă M 1. Oczyiście też Mi 1 1 Ă M 1.Zatemm i0 P M 1, co daje sprzeczność. Tierdzenie 7.6. Niec R będzie pierścieniem z jedynką, niec każdy leostronny ideał pierścienia R będzie leym unitarnym R-modułem projektynym (lub, odpoiednio, olnym). Wóczas każdy podmoduł doolnego leego unitarnego R-modułu projektynego jest projektyny (lub, odpoiednio, olny). Doód. Ponieaż moduł projektyny jest podmodułem modułu olnego, ystarczy pokazać, że podmoduł modułu olnego jest projektyny (lub, odpoiednio,olny). Niec F będzie modułem olnym z bazą t i : i P Iu, zaśpi,ďq zbiorem dobrze uporządkoanym, niec F i xt j : j ă iuy. Ustalmy podmoduł F 1 modułu F. Wóczas rodzina podmodułó Fi 1 F 1 X F i spełnia arunki (1) (5) poprzedniego lematu zględem F 1. Pokażemy, że F 1 są izomoriczne z ideałami pierścienia R. Dla ustalonego i P I zdeiniujmy i`1{fi 1 odzoroanie φ i : t j : j P Iu ÑR arunkiem φ i p j q # 0, gdy i j 1, gdy i j. Istnieją zatem omomorizmy φ i : F Ñ R takie, że φ i æ tj :jpiu φ i, i P I. Wóczasker φ i X Fi`1 1 Fi 1, ięc Fi`1{F 1 i 1 Fi`1{ 1 ker φ i X Fi`1 1 φ i pfi`1q 1 ĂR. Ponadto φ i pfi`1q 1 jest podmodułem modułu R, a ięc ideałem pierścienia R. Wobec założenia, moduły Fi`1{F 1 i 1 są projektyne (lub, odpoiednio, olne). Stosując Tierdzenie 7.5 (lub, odpoiednio, odołując się prost do deinicji modułu olnego), otrzymujemy zatem, że F 1 jest projektyny (lub, odpoiednio, olny).
6 42 Wniosek 7.2. Niec R będzie pierścieniem z jedynką, niec każdy leostronny ideał pierścienia R będzie modułem olnym. Wóczas każdy ley unitarny R-moduł projektyny jest olny. Przykłady: (2) Niec R będzie pierścieniem ideałó głónyc z jedynką. Wóczas każdy ley unitarny R-moduł projektyny jest olny. (3) Niec F będzie ciałem. Wóczas każdy ley unitarny F rxs-moduł projektyny jest olny. Deinicja 7.2. Pierścień R nazyamy pierścieniem dziedzicznym, jeżeli każdy podmoduł doolnego leego R-modułu projektynego jest projektyny. Pierścień R nazyamy półprostym, jeżeli każdy ley R-moduł jest projektyny. Deinicja 7.3. Niec R będzie pierścieniem, J leym R-modułem. Jeżeli dla każdego R-modułu M i omomorizmu : M Ñ J zacodzi następujący arunek: dla każdego leego R-modułu N i dla każdego monomorizmu g : M Ñ N istnieje omomorizm : N Ñ J taki, że g (inaczej: diagram 0 M g N J którym górny iersz jest dokładny, jest przemienny), to moduł J nazyamy modułem injektynym. Tierdzenie 7.7. Niec R będzie pierścieniem, niec tj i : i P Iu będzie rodziną leyc R-modułó. Wóczas ś ipi J i jest modułem injektynym tedy i tylko tedy, gdy J i, i P I, są modułami injektynymi. Doód jest bardzo podobny do doodu analogicznego rezultatu dla modułó projektynyc i pozostaiamy go czytelnikoi jako nietrudne ćiczenie. Ponieaż pojęcia modułu olnego nie da się dualizoać, to znaczy nie istnieje coś takiego jak moduł koolny, ięc nie można udoodnić rezultató dualnyc do Wniosku 7.1 (to znaczy nie istnieje tierdzenie, orzekające że każdy moduł koolny jest modułem injektynym ), ani do Uagi 7.1 (to znaczy nie istnieje tierdzenie orzekająze, że moduł jest injektyny tedy i tylko tedy, gdy jest składnikiem prostym modułu koolnego ). Okazuje się jednak, że można dualizoać Uagę 7.2, to znaczy można udoodnić tierdzenie orzekające, że każdy moduł można zanurzyć peien moduł injektyny, skąd z kolei ynika prosta dualizacja Tierdzenia 7.1 (1) i (2). Pozostałą część niniejszego ykładu pośięcimy doodoi takiej dualizacji, ograniczając się szakże do przypadku leyc R-modułó unitarnyc nad pierścieniami z jedynką. Zaczniemy od następującej carakteryzacji unitarnyc modułó injektynyc. Tierdzenie 7.8 (lemat Baer a). Niec R będzie pierścieniem z jedynką, J leym unitarnym R- modułem. Wóczas J jest injektyny tedy i tylko tedy, gdy dla każdego leostronnego ideału I Ÿ R raz z kanonicznym zanurzeniem : I ãñ R i omomorizmu : I Ñ J istnieje omomorizm : R Ñ J taki, że. Inaczej: diagram 0 I R J jest przemienny.
7 Doód. Implikacja pñq ynika prost z deinicji modułu injektynego, pozostaje ięc udoodnić implikację pðq. Rozażmy diagram o dokładnym ierszu: Niec 0 M g N J. S tpn 1, 1 q : N 1 ă N,im g Ă N 1, 1 : N 1 Ñ J jest omomorizmem takim, że 1 gæ g 1 pn 1 qu i zdeiniujmy zbiorze S relację ă arunkiem pn 1, 1 q ă pn 2, 2 q tedy i tylko tedy, gdy N 1 Ă N 2 ^ 2 æ N 1 1. Z łatością spradzamy, że S H, ă jest relacją częścioego porządku oraz że każdy łańcuc S ma ograniczenie górne. Tym samym, obec lematu Kuratoskiego-Zorna, S istnieje element maksymalny pn 0, 0 q. Pokażemy, że N 0 N. Na odrót, przypuśćmy, że istnieje n P N taki, że n R N 0. Niec N 1 będzie podmodułem generoanym przez zbiór N 0 Ytnu. Wóczas N 1 tn 0 ` rn : n 0 P N 0,r P Ru. Niec ponadto I tr P R : rn P N 0 u. Bez trudu spradzamy, że I jest leostronnym ideałem pierścienia R, zaś odzoroanie α : I Ñ N 0 dane zorem αprq rn jest omomorizmem. Rozażmy diagram 0 I R 0 α α N 0 J. 0 Wobec założenia istnieje omomorizm : R Ñ J taki, że 0 α. Zdeiniujmy odzoroanie 1 : N 1 Ñ J zorem 1 pn 0 ` nrq 0 pn 0 q`rp1q. Pokażemy, że 1 jest dobrze zdeinioane. Załóżmy boiem, że n 0 `rn n 1 0 `r 1 n.wóczaspr r 1 qn n 1 0 n 0 P N 0, ięc r r 1 P I. Stąd 0 pn 1 0 n 0 q 0 ppr r 1 qnq 0 αpr r 1 q pr r 1 q pr r 1 qp1q, ięc 0 pn 0 q`rp1q 0 pn 1 0q`r 1 p1q. Rónie prosto spradzamy, że 1 jest omomorizmem. Tym samym pn 1, 1 qps oraz pn 0, 0 q ň pn 1, 1 q, co daje sprzeczność. Wniosek 7.3. Niec R będzie pierścieniem z jedynką, J leym unitarnym R-modułem. Wóczas J jest injektyny tedy i tylko tedy, gdy dla każdego leostronnego ideału I Ÿ R i omomorizmu : I Ñ J istnieje element j P J taki, że prq rj, dla r P R. Doód. pñq: Ustalmy leostronny ideał I Ÿ R raz z łożeniem : I ãñ R i rozażmy diagram: 0 I R J 43
8 44 W szczególności, dla ustalonego r P I: prq prq pprqq prq r p1 R q i możemy przyjąć j p1 R q. pðq: Ustalmy leostronny ideał I Ÿ R raz z łożeniem : I ãñ R i rozażmy diagram: 0 I J R gdzie omomorizm : R Ñ J zdeinioany jest zorem prq rj, dla r P R. Wobec lematu Baer a moduł J jest injektyny. Tierdzenie 7.9. Niec R będzie pierścieniem z jedynką, niec M będzie leym R-modułem unitarnym. Wóczas istnieje moduł injektyny J, który zanurza się M. Doód. Ustalmy pierścień z jedynką R i ley unitarny R-moduł M. Rozażmy rodzinę F tpi,φq : I jest ideałem leostronnym pierścienia R, φ : I Ñ M jest omomorizmemu. Niec F ř pi,φqpf xx pi,φqy, gdzie xx pi,φq y R dla pi,φqpf, będzie modułem olnym o bazie tx pi,φq : pi,φqpfu. Zdeiniujmy moduł Q 1 pmq F ˆ M{xtp rx pi,φq,φprqq : pi,φqpf,r P Iuy oraz oznaczmy przez ν : F ˆ M Ñ Q 1 pmq epimorizm kanoniczny dany zorem νp,mq p,mq`xtp rx pi,φq,φprqq : pi,φqpf,r P Iuy. Wóczas oczyiście ker ν xtp rx pi,φq,φprqq : pi,φqpf,r P Iuy. Zdeiniujmy ponadto omomorizm 1 : M Ñ Q 1 pmq zorem 1 pmq νp0,mq oraz, dla ustalonego pi,φqpf, parę omomorizmó φ : R Ñ F ˆ M oraz φ 1 : R Ñ Q 1 pmq zorami: oraz Wóczas, dla ustalonyc pi,φqpf oraz r P R: a zatem, dla ustalonego pi,φqpf, diagram φ prq prx pi,φq, 0q φ 1 prq ν φ prq. φ 1 prq νprx pi,φq, 0q νp0,φprqq 1 pφprqq, φ I M ι 2 φ R F ˆ M φ 1 ν Q 1 pmq jest przemienny, przy czym ι 2 : M Ñ F ˆ M oznacza tu kanoniczne łożenie. 1
9 Pokażemy, że 1 jest monomorizmem. Ustalmy tym celu m P ker 1.Wóczasp0,mqPker ν, a ięc dla penyc pi 1,φ 1 q,...,pi n,φ n qpf i dla penyc r 1,...,r n P R zacodzi: nÿ p0,mq p r i x pii,φ i q,φ i pr i qq. i 1 Ponieaż moduł F jest olny, ięc szczególności r 1... r n 0, skądφ i pr i q 0, dla i Pt1,...,nu, atymsamymm 0. Wobec tego możemy identyikoać elementy m P M i 1 pmq PQ 1 pmq. Tym samym, dla ustalonego pi,φqpf i dla r P I: φprq 1 pφprqq vp φ prqq r v φ p1 R q, czyli φprq r j, dla penego j P Q 1 pmq. Zdeiniujmy liczbę α arunkiem R ℵ α, gdy R jest nieskończony oraz α 1, gdzy R jest skończony. Dla doolnej liczby porządkoej ξ ă ω α`1 deiniujemy rekurencyjnie Niec Q 0 pmq M, Q ξ pmq Q 1 pq ζ pmqq, gdy ξ ζ ` 1, Q ξ pmq Ť ηăξ Q ηpmq, gdy ξ jest graniczna. J ď ξăω α`1 Q ξ pmq. Oczyiście M ãñ J. Pokażemy, że Q jest injektyny. Ustalmy leostronny ideał I Ÿ R i omomorizmu : I Ñ J. Wóczas im ďℵ α, ięc dla penej liczby porządkoej ξ ă ω α`1 zacodzi im Ă Q ξ pmq. Rozażmy diagram: I R φ φ F ˆ Q ξ pmq φ 1 ν im ι 2 Q ξ pmq Q 1 pq ξ pmqq Q ξ`1 pmq Istnieje zatem przedłużenie φ 1 : R Ñ Q ξ`1 pmq ĂJ omomorizmu, a ięc jest postaci 1 prq r j, dla penego j P J. Wobec Wniosku 7.3, moduł J jest injektyny. Tierdzenie 7.1 (1) i (2) można teraz prosto zdualizoać następujący sposób: Tierdzenie Niec R będzie pierścieniem z jedynką, J leym unitarnym R-modułem. Następujące arunki są rónoażne: (1) moduł J jest injektyny; 45
10 46 (2) każdy ciąg dokładny 0 Ñ J ÝÑ M ÝÑ g N Ñ 0 rozszczepia się; (3) J jest składnikiem prostym każdego modułu, którego jest podmodułem. Doód. p1q ñp2q: Załóżmy, że ciąg 0 Ñ J ÝÑ M g ÝÑ N Ñ 0 jest dokładny. W szczególności, diagramie 0 J id J J M iersz jest dokładny, istnieje ięc omomorizm : M Ñ J taki, że id J. Wobec Tierdzenia 5.1 ciąg 0 Ñ J ÝÑ M g ÝÑ N Ñ 0 rozszczepia się. p2q ñp3q: Dla doolnego modułu M, dla którego J jest podmodułem, ciąg 0 Ñ J Ă ÝÑ M κ ÝÑ M{J Ñ 0 jest rozszczepialnym ciągiem dokładnym, ięc im J J jest składnikiem prostym M. p3q ñp1q: Wobec Tierdzenia 7.9 J jest podmodułem penego modułu injektynego Q. Wobec(3) oraz Tierdzenia 7.7, J jest injektyny. Na zakończenie podamy jeszcze zastosoanie Wniosku 7.3 (a ięc, pośrednio, lematu Baer a) do skazania ażnego przykładu modułó injektynyc. Deinicja 7.4. Niec pd, `q będzie grupą abeloą. Grupę D nazyamy podzielną, jeżeli Przykład: (1) Grupa Q jest P D@n P Zzt0uDx P Dpnx yq. Uaga 7.3. Każda grupa abeloa podzielna jest Z-modułem injektynym. Doód. Niec pd, `q będzie grupą abeloą podzielną. Jedynymi ideałami pierścienia Z są ideały głóne pnq, n P Z, a zatem jeżeli : pnq ÑD jest omomorizmem, to istnieje x P D takie, że pnq nx. Zdeiniujmy : Z Ñ D zorem pmq mx. Wóczas jest omomorizmem oraz, gdzie : pnq ãñ Z jest kanonicznym łożeniem.
jest przemienny. h f J.
12. Wykład 12: Moduły injektyne. Deinicja 12.1. Niec będzie pierścieniem, leym -modułem. eżeli dla każdego -modułu M i omomorizmu : M Ñ zacodzi następujący arunek: dla każdego leego -modułu N idlakażdego
Bardziej szczegółowoBaza i stopień rozszerzenia.
Baza i stopień rozszerzenia. Uwaga Niech F będzie ciałem, L rozszerzeniem ciała F. Wówczas L jest przestrzenią liniową nad ciałem F. Definicja Niech F będzie ciałem, L rozszerzeniem ciała F. 1. Wymiar
Bardziej szczegółowoPodciał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
Bardziej szczegółowoWielomiany wielu zmiennych.
Wielomiany wielu zmiennych. Definicja i uwaga: Niech R będzie dowolnym pierścieniem. Wielomianem zmiennych x 1,..., x n o współczynnikach z pierścienia R będziemy nazywali wyrażenie postaci ÿ a i1...i
Bardziej szczegółowoPodstawowe 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)
Bardziej szczegółowoPoję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
Bardziej szczegółowo12. 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.
Bardziej szczegółowoΦ(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
Bardziej szczegółowoUwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:
1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu
Bardziej szczegółowoRozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu.
Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu. Twierdzenie (Kroneckera) Niech F będzie ciałem, niech f P F rxs. Wówczas istnieje rozszerzenie L ciała F takie, w którym f ma pierwiastek.
Bardziej szczegółowo2 Rachunek macierzowy, metoda eliminacji Gaussa-Jordana Wprowadzenie teoretyczne Zadania... 13
Spis treści Podstaoe struktury algebraiczne Grupa, pierścień, ciało Grupy permutacji 4 3 Pierścień ielomianó, algorytm Euklidesa, najiększy spólny dzielnik 6 4 Zadania 7 Rachunek macierzoy, metoda eliminacji
Bardziej szczegółowoWniosek 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,
Bardziej szczegółowoDefinicja. Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G,
Grupy rozwiązalne. Definicja Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G, G piq rg pi 1q, G pi 1q s, dla i P N nazywamy górnym ciągiem centralnym grupy
Bardziej szczegółowoŹ Ą Ś ć ć Ą Ś Í ć Ł ć ć
Í ć í ć Ź Ą Ś ć ć Ą Ś Í ć Ł ć ć ć í í í ć Ś ć Ó ć Ó Ó ć Ś Ó ć ő Ć ć Ó ć Ś ć ć ć Ś ć Ś ć ć Ść ć ć ć Ó ć ľ ć Ó ć ć Ć ć Ó ć Ś ľ Ś ć ć ć ć ć Ą ć Ó Ś ć Ą ć ć Ó ć Á Í ć Ź ć ľ ľ ľ ť ć ć Ó ŚÓ ľ ć í Ś Ś ć ľ Ó Ś
Bardziej szczegółowoi=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ľ ľ ż ľ ż ľ ż ť ŕ ľ ľ ľ ľ ľ ý ľ ľ ľ ľ ľ ń ľ ý
Ł ľ ľ ľ ľ ľ ľ ľ ľ ľ ń ľ ń ľ ľ ľ ľ ć ć ľ ż ľ ľ ľ ż ľ ľ ľ ń Ł ľí ć ő ż ľ ż Ł đ ľ ľ ż ľ ż ľ ż ť ŕ ľ ľ ľ ľ ľ ý ľ ľ ľ ľ ľ ń ľ ý Ł Í Ź ń ń á ľ Ä Ž ń ń Ą ń ż Ą Ż ď ż Ż ď ń ć ż Ż Ż Ę Ę Ń Í Ł Ż ć ń Ź Ł ń Ó á
Bardziej szczegółowoÜŮ ÚÍ ń Ż ń ń ń Ż Ĺ ý ý ń ń ľ ý ń ń ń Ż ń Ż Ż Ą
ń ňń Ż ý ń ľ ń Ć ÜŮ ÚÍ ń Ż ń ń ń Ż Ĺ ý ý ń ń ľ ý ń ń ń Ż ń Ż Ż Ą ý ď ý ý ń ć ý Á Ć ď ć ď á áń ń ř ć á ć ć Ż ć ŻŻ Ł Ą ń ń ľ Ú Ł Ł ć ő ď ŻŻ ń Ż Ź ć ý ć ć í Ż Ż ń á ä Ż őź ń ő Đ ď ń ć ń ý ä Ż ź ä é ń ŕ ń
Bardziej szczegółowoDB Algebra liniowa 1 semestr letni 2018
DB Algebra linioa semestr letni 208 Teoria oraz iększość zadań niniejszym skrypcie zostały opracoane na podstaie książek:. G. Banaszak, W. Gajda, Elementy algebry linioej cz. I, Wydanicto Naukoo-Techniczne,
Bardziej szczegółowo1 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ółowoALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH
ALGEBRA Z GEOMETRIĄ 1/10 BAZY PRZESTRZENI WEKTOROWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 11, 18.12.2013 Typeset by Jakub Szczepanik. Istnienie bazy Tak jak wśród wszystkich pierścieni wyróżniamy
Bardziej szczegółowoim = (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Ł Ü Ľ Ł Ł Ł Ł Ł Ł Ł Ż Ł Ś Ń Ć Ł Ł Ł Ń Ł ý Ł Ł Ł ý Ł Ł Ó Ł ý ý Đ Ł Ł ý Ł Ć ý Đ Ł Ł Ł Ó Ż Ż í Ü Ĺ Ĺ ť í Ü
Ĺ Đ Ó Ü Ł Ł Ł Ü Ľ Ł Ł Ł Ł Ł Ł Ł Ż Ł Ś Ń Ć Ł Ł Ł Ń Ł ý Ł Ł Ł ý Ł Ł Ó Ł ý ý Đ Ł Ł ý Ł Ć ý Đ Ł Ł Ł Ó Ż Ż í Ü Ĺ Ĺ ť í Ü Ł Ł Ä Ć ź Ż Ż í ő ć ć ć Ť ő Đ Ü ü Ú ý Ĺ ć ď Ł Ż Ż ŕ ć ý Ż Ż Ĺ ý ť Ż ä Ĺ ź Ż ý Ż őő Ł
Bardziej szczegółowo= 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ółowoLXX Olimpiada Matematyczna
LXX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 09 r. (pierwszy dzień zawodów). Punkty X i Y leżą odpowiednio wewnątrz boków i trójkąta ostrokątnego, przy
Bardziej szczegółowoALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY
ALGEBRA Z GEOMETRIĄ 1/10 LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY Piotr M. Hajac Uniwersytet Warszawski Wykład 10, 11.12.2013 Typeset by Jakub Szczepanik. Geometryczne intuicje Dla pierścienia R = R mamy
Bardziej szczegółowoŻ Ż Ż Ż ś ď ő ő ĺ ś ĺ ď ś ś Ż ď ś Ę ć Ż ć ś đ ĺ ć ś ĺ ś ś ć Ż Ż Ż Ż ď ś đ ĺ ĺ ć ć ś ś ć ĺ ć Ż
ś Ę Ż ő ń ś ő í ő ĺ ď őźĺ ő ď Ż ĺ ś ď ĺ Ż ś ś ď Żĺ Ż Ż Ż Ż ś ď ő ő ĺ ś ĺ ď ś ś Ż ď ś Ę ć Ż ć ś đ ĺ ć ś ĺ ś ś ć Ż Ż Ż Ż ď ś đ ĺ ĺ ć ć ś ś ć ĺ ć Ż ĺ ś ĺ ś ś Í ś ĺ ś Í Ż ő Ę Ś Í ść Ż ś đ ťĺ ń ś ś ő ő ś ĺ
Bardziej szczegółowoB 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ą
Bardziej szczegółowoWykład 9. Stateczność prętów. Wyboczenie sprężyste
Wykład 9. Stateczność prętó. Wyoczenie sprężyste 1. Siła ytyczna pręta podpartego soodnie Dla pręta jak na rysunku 9.1 eźmiemy pod uagę możliość ygięcia się pręta z osi podczas ściskania. jest modułem
Bardziej szczegółowoAlgebra 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Ę ľü ď Ż Ż ć Ż ď ż ď ď Ą Ż ć Ą Ą í Ą ý Ź Ź ŕ Ą Ą Ą Ą Ż ż Ż Ą ď ż ľ Ż Ż
Ę ľ ľ Ł ż Ą í Ą Ą í í Í Ź ż ż Ę ľü ď Ż Ż ć Ż ď ż ď ď Ą Ż ć Ą Ą í Ą ý Ź Ź ŕ Ą Ą Ą Ą Ż ż Ż Ą ď ż ľ Ż Ż ď Ź Ę ż ż Ę Ą Í Ł Ł Ę í ż ď Ą ď Ź ý Ż Ż Ż Ź ż ż Ć ď ÁĄ ď ď Ą ď ď Ą ď Ż ď Ą ŕ Ł Ł Ę í í ż ż ý ý ć á Ż
Bardziej szczegółowoŁ Ł Ł Ł Ł Ą Ó Ł Ł Ł Ś Ń Ą Ć Ł Ó Ł Ł Ą Ą Ł Ł ý Ď Ł ŕ Ł Ł Ł Ł Ó Ó Ł Ł Ł Ł Ć Ł Ń Ó Ż Ł Ł Ą Ł Ł Ą Ł Ą ŕ
É ý đ Ł Ł Ł Ł Ł Ą Ó Ł Ł Ł Ś Ń Ą Ć Ł Ó Ł Ł Ą Ą Ł Ł ý Ď Ł ŕ Ł Ł Ł Ł Ó Ó Ł Ł Ł Ł Ć Ł Ń Ó Ż Ł Ł Ą Ł Ł Ą Ł Ą ŕ Ł Ż Ł Ż őź á í ň Ż ű ä Ľ ô ď ŕ ć ć ć éŕ Ż ŕ ć Ł Ż Đ ŕ Ü É í ć Ł ŕ ź Ł Ł Ł ć Ó ő á ť Ó ĐŃ Üŕ ŁÓ
Bardziej szczegółowoAlgebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i
Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach
Bardziej szczegółowo9 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
Bardziej szczegółowoť ś ś ś ś ą Ł ń ý ś ń ť ą Ż ą ą ą ą ś ą ś đ ą ś ź ś Ś ń ś ś ś ć ą ą Ż ą ą Ś Ż Í ź
ć Ĺ Ĺ ś ń Ą ą ą Ż ś ń đ ś ą Ż Ż ő ą ą ą ą ś ą ś ś ą ő ő ń ś ť ś ś ś ś ą Ł ń ý ś ń ť ą Ż ą ą ą ą ś ą ś đ ą ś ź ś Ś ń ś ś ś ć ą ą Ż ą ą Ś Ż Í ź ś Ż ą ő ś ą ą ď ą Ť ą Ż ś ś đ ś Ś ś ś ą ą ś Ż ść ą í ť ť ń
Bardziej szczegółowoż Í ś ý ż
Ś ź Ś ż ś Ę Ż Ż ń ń ś ś ć ý đ Ż ż ż ć đ í ć ń ż Í ś ý ż ż ż ś ń ś ż ś ś Ź ś ń ś ń ń ż ś ś ń ż ż ś Ż ć ŕ ś Ż Ó ż Ó ć ż ś Ż ż Ó ś ń ń ś ś Ó Ść ń Ż ś ń ń ŕ ż ś Ż ć Ś ń ż ń ż ń ż Ż ż Ó ś Ż Ó Ś ś ń ż ż Ż ż
Bardziej szczegółowo1. 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ółowoInformatyka Stosowana. a b c d a a b c d b b d a c c c a d b d d c b a
Działania na zbiorach i ich własności Informatyka Stosowana 1. W dowolnym zbiorze X określamy działanie : a b = b. Pokazać, że jest to działanie łączne. 2. W zbiorze Z określamy działanie : a b = a 2 +
Bardziej szczegółowoí ś Ś ż ś ż ś ń Ś đ ś ś Ż ć ń í ć ś ń í ś ć Ą Ż ś ń ő Ż ő ć ś Ł ż Ż ő ś Ż Ż Ż ś Ż
ÔÍ ú ż ü Ó ść ś ő Đ Í Ż í ż Ś Ż ń ś Ł Ść ő ś ś ő ś ś ś ść ý Ś ść Í í ś Ś ż ś ż ś ń Ś đ ś ś Ż ć ń í ć ś ń í ś ć Ą Ż ś ń ő Ż ő ć ś Ł ż Ż ő ś Ż Ż Ż ś Ż ż ś ś Ł Ł á ć ś Ż Ą ő Ż ż ő ő Ż Ż ś Ż ś ż ś ż őź ś ś
Bardziej szczegółowoPrzestrzenie liniowe w zadaniach
Przestrzenie linioe zadaniach Zadanie 1. Cz ektor [3, 4, 4 jest kombinacja linioa ektoró [1, 1, 1, [1, 0, 1, [1, 3, 5 przestrzeni R 3? Roziazanie. Szukam x,, z R takich, że [3, 4, 4 x [1, 1, 1 + [1, 0,
Bardziej szczegółowoNiniejsza wersja jest wersją elektroniczną Krajowej Oceny Technicznej CNBOP-PIB nr CNBOP-PIB-KOT-2017/ wydanie 1, wydanej w formie
ń ń ż Ä Ä ż ń Ę Ę ľ Ä ŕ ż ń ř ő ő Ę ż ż ń Ę Ź ř ý ż É ż Ę ń ń ń Ę ľ ż Ż ń ż ż ż Ę ż ć ć ý ż Ę ż ż ý ć Ę ż ć ć ż Ę Ę Ę ż ż ć ź Ą Ł Ł Ł Ł ľ Ł Ł Ł ź ý ľ ż Ł ż Ł ń ý ż ż Ł Ł ý ľ Ł ż Ł Á Ż Ż Ł Ę Ź ż ż ż Á ż
Bardziej szczegółowoZadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)
Matemaryka dyskretna - zadania Zadanie 1. Opisać zbiór wszystkich elementów rangi k zbioru uporządkowanego X dla każdej liczby naturalnej k, gdy X jest rodziną podzbiorów zbioru skończonego Y. Elementem
Bardziej szczegółowoŁ ŁÓ í đ í Í Í đ đ őżĺ ę ę ń ń ę ę ż Ą ĺ ŻŻ ĺ ĺ Ż í ĺ ĺ ő ý ĺ ý Ę ő ż ő ý ę Ż Ę Ź ń ę ż żý ę ę ý Ź ż ő Ę ę ę ę ő Í żý ę ĺ ę ż Í ĺ żý ż Ę ĺ ĺ ę ę ĺ Ę ę Đ Żý Đ Ż ý ę Ę Ę ż ý ý ĺ ý ę é ő ę ń ę ż Ą ż Ä
Bardziej szczegółowoľľ ń í ü ď ż Ż ć ć ń Ż ż ć ż ż ć ż ń ń ć Ł š ć Á Đ ľ Ż ü Í ľ ľ
ń Š ô Í ń Đ ż ľ ľ ń ń ľ ń ć ń ć ć ż ć ć í Ą í Ľ ľ Ü ü Í ü í ť đ Ü ô ř í Đ ľľ ń í ü ď ż Ż ć ć ń Ż ż ć ż ż ć ż ń ń ć Ł š ć Á Đ ľ Ż ü Í ľ ľ ń ü ľ í Í ň ż ż ń ż ż ć ż ć ń ż ć Í ć ć ż ć ć ć ż ż Ź Ö Ĺ Đ í Ĺ
Bardziej szczegółowo13 Układy równań liniowych
13 Układy równań liniowych Definicja 13.1 Niech m, n N. Układem równań liniowych nad ciałem F m równaniach i n niewiadomych x 1, x 2,..., x n nazywamy koniunkcję równań postaci a 11 x 1 + a 12 x 2 +...
Bardziej szczegółowo19 marzec, Łańcuchy Markowa z czasem dyskretnym. Procesy Stochastyczne, wykład 6, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1136
Procesy Stochastyczne, wykład 6, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1136 19 marzec, 2012 Przykłady procesów Markowa (i). P = (p ij ) - macierz stochastyczna, tzn. p ij 0, j p ij =
Bardziej szczegółowo1. 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(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
Bardziej szczegółowoBaza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem
Bardziej szczegółowoZadania z gwiazdką - seria I, szkice rozwiązań
Zadania z giazdką - seria I, szkice roziązań 1. Rozstrzygnij, czy język L = { {a, b, c} = v oraz # a () + # b () = # b (v) + # c (v)} jest reglarny. Szkic roziązania Język L nie jest reglarny, ykażemy,
Bardziej szczegółowoMNRP r. 1 Aksjomatyczna definicja prawdopodobieństwa (wykład) Grzegorz Kowalczyk
MNRP 18.03.2019r. Grzegorz Kowalczyk 1 Aksjomatyczna definicja prawdopodobieństwa (wykład) Definicja (σ - ciało) Niech Ω - dowolny zbiór. Rodzinę F P (Ω), gdzie P (Ω) jest rodziną wszystkich podzbiorów
Bardziej szczegółowoa 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =
11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
Bardziej szczegółowoIndukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
Bardziej szczegółowo1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Bardziej szczegółowociałem F i oznaczamy [L : F ].
11. Wykład 11: Baza i stopień rozszerzenia. Elementy algebraiczne i przestępne. Rozszerzenia algebraiczne i skończone. 11.1. Baza i stopień rozszerzenia. Uwaga 11.1. Niech F będzie ciałem, L rozszerzeniem
Bardziej szczegółowoÍ ń ę ń Í ę ź ę ń ľ ń ć ę ę ľ ń ę ľ ć
ń Í ń ę ń Í ę ź ę ń ľ ń ć ę ę ľ ń ę ľ ć Í ń Ó Ń Ń Ń Ó ľ ęż Ń Á ęż Ń Ą ę Ż ć ę ę Ż ć ę ć Ś ę ę Ś Ż Ż Ż Ż ę ę Ż ń Ż ń ę ę ć Ś ę Ż ć Ż ć Ż Ż ć ń Ż ľ ę ę ę ę Ś ę ę ľ ę Ę Ĺ Í ľ ď ý Ę ń ľ ę ń Ó Ń ć Í ô Ó ľ ü
Bardziej szczegółowoKorzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi
M. Beśka, Wstęp do teorii miary, Dodatek 158 10 Dodatek 10.1 Przestrzenie metryczne Niech X będzie niepustym zbiorem. Funkcję d : X X [0, ) spełniającą dla x, y, z X warunki (i) d(x, y) = 0 x = y, (ii)
Bardziej szczegółowoMatematyka 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ółowoRównania liniowe. Rozdział Przekształcenia liniowe. Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem
Rozdział 6 Równania liniowe 6 Przekształcenia liniowe Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem F Definicja 6 Funkcję f : X Y spełniającą warunki: a) dla dowolnych x,
Bardziej szczegółowoĺ ą Ł ĺĺ ĺ ĺĺĺ ĺ ĺ ę Żĺ ĺĺĺĺ ę ĺ ĺ ĺĺ ĺ ą ę ś Ść Ą ę ę ś ś ś ę ý ś ż ę ś ý ę ę ń ę ą Ż ę ę ý ś ń ą ĺ ż ż ś ć ż Ż ś ć ś ś ś ą ę ś ę ę Ś ęś ś ś ś ę ęć ż
Ą ą ą ż ą ę ń ĺ Ą ą ĺ ń ą ú ĺ ń ĺ Ż ĺ ĺ Ą ę ś ę ę ń ĺ ĺ ĺ ĺ ą ĺ ń ś đ ę ą ĺ ń ą Ż ę ĺ ż í ĺĺ ż ę ĺ ĺ ĺ Ź ę ĺ Ż Ż ĺ ĺ ą Ł ĺĺ ĺ ĺĺĺ ĺ ĺ ę Żĺ ĺĺĺĺ ę ĺ ĺ ĺĺ ĺ ą ę ś Ść Ą ę ę ś ś ś ę ý ś ż ę ś ý ę ę ń ę ą Ż
Bardziej szczegółowoRodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.
3. Funkcje borelowskie. Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki. (1): Jeśli zbiór Y należy do rodziny F, to jego dopełnienie X
Bardziej szczegółowoAproksymacja diofantyczna
Aproksymacja diofantyczna Szymon Draga Ustroń, 4 listopada 0 r Wprowadzenie Jak wiadomo, każdą liczbę niewymierną można (z dowolną dokładnością) aproksymować liczbami wymiernymi Powstaje pytanie, w jaki
Bardziej szczegółowoKonstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej
Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej Wojciech Bielas 24 września 2014 r. Przestrzeń Urysohna W 1927 roku opublikowana została praca w której P. Urysohn skonstruował zupełną
Bardziej szczegółowoLX Olimpiada Matematyczna
LX Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia drugiego 13 lutego 2009 r. (pierwszy dzień zawodów) Zadanie 1. Liczby rzeczywiste a 1, a 2,..., a n (n 2) spełniają warunek a 1
Bardziej szczegółowoGrzegorz Bobiński. Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe
Grzegorz Bobiński Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe Wydział Matematyki i Informatyki Uniwersytet Mikołaja Kopernika w Toruniu 2012 Spis treści Notacja 1 1 Podstawowe pojęcia
Bardziej szczegółowoZestaw zadań 14: Wektory i wartości własne. ) =
Zestaw zadań 4: Wektory i wartości własne () Niech V = V V 2 będzie przestrzenią liniową nad ciałem K, w którym + 0 Znaleźć wszystkie podprzestrzenie niezmiennicze rzutu V na V wzdłuż V 2 oraz symetrii
Bardziej szczegółowoALGEBRA 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
Bardziej szczegółowoStruktury formalne, czyli elementy Teorii Modeli
Struktury formalne, czyli elementy Teorii Modeli Szymon Wróbel, notatki z wykładu dra Szymona Żeberskiego semestr zimowy 2016/17 1 Język 1.1 Sygnatura językowa Sygnatura językowa: L = ({f i } i I, {P j
Bardziej szczegółowoALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem
Bardziej szczegółowoWyk 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Łatwy dowód poniższej własności pozostawiamy czytelnikowi.
Rozdział 3 Logarytm i potęga 3.1 Potęga o wykładniku naturalnym Definicja potęgi o wykładniku naturalnym. Niech x R oraz n N. Potęgą o podstawie x i wykładniku n nazywamy liczbę x n określoną następująco:
Bardziej szczegółowo1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
Bardziej szczegółowon=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :
4. Zbiory borelowskie. Zbiór wszystkich podzbiorów liczb naturalnych będziemy oznaczali przez ω. Najmniejszą topologię na zbiorze ω, w której zbiory {A ω : x A ω \ y}, gdzie x oraz y są zbiorami skończonymi,
Bardziej szczegółowoAfiniczne krzywe algebraiczne
Afiniczne krzywe algebraiczne Obrona pracy doktorskiej Maciej Borodzik Instytut Matematyki, Uniwersytet Warszawski Zagadnienie Badanie krzywych algebraicznych na płaszczyźnie zespolonej C 2. Zagadnienie
Bardziej szczegółowoAlgebra 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
Bardziej szczegółowoUzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).
Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011). Poprzedniczka tej notatki zawierała błędy! Ta pewnie zresztą też ; ). Ćwiczenie 3 zostało zmienione, bo żądałem, byście dowodzili czegoś,
Bardziej szczegółowoZadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?
Zadania z Analizy Funkcjonalnej I - 1 1. Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi? a) X = R, d(x, y) = arctg x y ; b) X = R n, d(x, y) = x 1 y 1 + x 2 y 2 + max i 3 x i
Bardziej szczegółowoTwierdzenie 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
Bardziej szczegółowoAlgebra liniowa z geometrią. wykład I
Algebra liniowa z geometrią wykład I 1 Oznaczenia N zbiór liczb naturalnych, tutaj zaczynających się od 1 Z zbiór liczb całkowitych Q zbiór liczb wymiernych R zbiór liczb rzeczywistych C zbiór liczb zespolonych
Bardziej szczegółowoG. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28
G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28 1.9 Zadania 1.9.1 Niech R będzie pierścieniem zbiorów. Zauważyć, że jeśli A, B R to A B R i A B R. Sprawdzić, że (R,, ) jest także pierścieniem w sensie
Bardziej szczegółowoCo to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem.
1 Wektory Co to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem. 1.1 Dodawanie wektorów graficzne i algebraiczne. Graficzne - metoda równoległoboku. Sprowadzamy wektory
Bardziej szczegółowoOśrodkowość procesów, proces Wienera. Ośrodkowość procesów, proces Wienera Procesy Stochastyczne, wykład, T. Byczkowski,
Procesy Stochastyczne, wykład, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1136 27 luty, 2012 Ośrodkowość procesów Dalej zakładamy, że (Ω, Σ, P) jest zupełną przestrzenią miarową. Definicja.
Bardziej szczegółowoGranica i ciągłość funkcji. 1 Granica funkcji rzeczywistej jednej zmiennej rzeczywsitej
Wydział Matematyki Stosowanej Zestaw zadań nr 3 Akademia Górniczo-Hutnicza w Krakowie WEiP, energetyka, I rok Elżbieta Adamus listopada 07r. Granica i ciągłość funkcji Granica funkcji rzeczywistej jednej
Bardziej szczegółowoIndukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017
Indukcja matematyczna, zasada minimum i maksimum 17 lutego 2017 Liczby naturalne - Aksjomatyka Peano (bez zera) Aksjomatyka liczb naturalnych N jest nazwą zbioru liczb naturalnych, 1 jest nazwą elementu
Bardziej szczegółowoWykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Bardziej szczegółowo1 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,
Bardziej szczegółowoTwierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera
Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...
Bardziej szczegółowoFunkcje analityczne. Wykład 4. Odwzorowania wiernokątne. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)
Funkcje analityczne Wykład 4. Odwzorowania wiernokątne Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) 1. Przekształcenia płaszczyzny Płaszczyzna jako przestrzeń liniowa, odwzorowania liniowe
Bardziej szczegółowoInternetowe Ko³o M a t e m a t yc z n e
Internetowe Ko³o M a t e m a t yc z n e Stowarzyszenie na rzecz Edukacji Matematycznej Zestaw 2 szkice rozwiązań zadań 1. Dana jest taka liczba rzeczywista, której rozwinięcie dziesiętne jest nieskończone
Bardziej szczegółowoDefinicje- 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ń
Bardziej szczegółowoSIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa
SIMR 06/07, Analiza, wykład, 07-0- Przestrzeń wektorowa Przestrzeń wektorowa (liniowa) - przestrzeń (zbiór) w której określone są działania (funkcje) dodawania elementów i mnożenia elementów przez liczbę
Bardziej szczegółowoZbiory liczbowe widziane oczami topologa
Zbiory liczbowe widziane oczami topologa Aleksander Błaszczyk Instytut Matematyki Uniwersytetu Ślaskiego Brenna, 25 wrzesień 2018 Aleksander Błaszczyk (UŚ) Zbiory liczbowe widziane oczami topologa Brenna,
Bardziej szczegółowoMatematyka 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Ś Ż ć Ą Ż Ż ć Ś Ż Ą Ż Ą ľ Ś ć Ś Ś ć Ś ć ě Ż Ż Ż Ż Ż Ź Ż Ż Í
Ó Í ľ ä Í ľ Ä ľ Ü Ś Đ Ą Ś Ż Ś Ż Ś Ż ć Ą Ż Ż ć Ś Ż Ą Ż Ą ľ Ś ć Ś Ś ć Ś ć ě Ż Ż Ż Ż Ż Ź Ż Ż Í Ż ľ Ó Ż Ż Ż ć Ż ć Ó ć Ą ć ć ć ü Í Á í í Ś Ż Ą Ś Ż í í í í í í í í í í ć Ż Í í ć Ż Ż Ż Ź Ą Ż Ż ć Ż őż Í ć Ż ć
Bardziej szczegółowoZadania z Algebry liniowej 4 Semestr letni 2009
Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także
Bardziej szczegółowo1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler
GAL (Informatyka) Wykład - formy hermitowskie Wersja z dnia 23 stycznia 2014 Paweł Bechler 1 Formy hermitowskie Niech X oznacza przestrzeń liniową nad ciałem K. Definicja 1. Funkcję φ : X X K nazywamy
Bardziej szczegółowon=0 (n + r)a n x n+r 1 (n + r)(n + r 1)a n x n+r 2. Wykorzystując te obliczenia otrzymujemy, że lewa strona równania (1) jest równa
Równanie Bessela Będziemy rozważać następujące równanie Bessela x y xy x ν )y 0 ) gdzie ν 0 jest pewnym parametrem Rozwiązania równania ) nazywamy funkcjami Bessela rzędu ν Sprawdzamy, że x 0 jest regularnym
Bardziej szczegółowoSumy kwadratów kolejnych liczb naturalnych
Sumy kwadratów kolejnych liczb naturalnych Andrzej Nowicki 24 maja 2015, wersja kk-17 Niech m < n będą danymi liczbami naturalnymi. Interesować nas będzie równanie ( ) y 2 + (y + 1) 2 + + (y + m 1) 2 =
Bardziej szczegółowoPrzykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:
Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach
Bardziej szczegółowoR k v = 0}. k N. V 0 = ker R k 0
Definicja 1 Niech R End(V ). Podprzestrzeń W przestrzeni V nazywamy podprzestrzenią niezmienniczą odwzorowania R jeśli Rw W, dla każdego w W ; równoważnie: R(W ) W. Jeśli W jest różna od przestrzeni {0}
Bardziej szczegółowo