P f h. M g N 0 w którym dolny wiersz jest dokładny, jest przemienny; (2) każdy ciąg dokładny

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

Download "P f h. M g N 0 w którym dolny wiersz jest dokładny, jest przemienny; (2) każdy ciąg dokładny"

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.

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ółowo

Baza i stopień rozszerzenia.

Baza 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ółowo

Podciała, podciała generowane przez zbiór, rozszerzenia ciał.

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

Bardziej szczegółowo

Wielomiany wielu zmiennych.

Wielomiany 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ółowo

Podstawowe pojęcia teorii podzielności.

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)

Bardziej szczegółowo

Pojęcie pierścienia.

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

Bardziej szczegółowo

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

Φ(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ółowo

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

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

Bardziej szczegółowo

Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu.

Rozszerzenie 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ółowo

2 Rachunek macierzowy, metoda eliminacji Gaussa-Jordana Wprowadzenie teoretyczne Zadania... 13

2 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ółowo

Wniosek Niech R będzie pierścieniem, niech I R. WówczasI R wtedy i tylko wtedy, gdy I jest jądrem pewnego homomorfizmu.

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,

Bardziej szczegółowo

Definicja. Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G,

Definicja. 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ółowo

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

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

Bardziej szczegółowo

ľ ľ ż ľ ż ľ ż ť ŕ ľ ľ ľ ľ ľ ý ľ ľ ľ ľ ľ ń ľ ý

ľ ľ ż ľ ż ľ ż ť ŕ ľ ľ ľ ľ ľ ý ľ ľ ľ ľ ľ ń ľ ý Ł ľ ľ ľ ľ ľ ľ ľ ľ ľ ń ľ ń ľ ľ ľ ľ ć ć ľ ż ľ ľ ľ ż ľ ľ ľ ń Ł ľí ć ő ż ľ ż Ł đ ľ ľ ż ľ ż ľ ż ť ŕ ľ ľ ľ ľ ľ ý ľ ľ ľ ľ ľ ń ľ ý Ł Í Ź ń ń á ľ Ä Ž ń ń Ą ń ż Ą Ż ď ż Ż ď ń ć ż Ż Ż Ę Ę Ń Í Ł Ż ć ń Ź Ł ń Ó á

Bardziej szczegółowo

ÜŮ ÚÍ ń Ż ń ń ń Ż Ĺ ý ý ń ń ľ ý ń ń ń Ż ń Ż Ż Ą

ÜŮ ÚÍ ń Ż ń ń ń Ż Ĺ ý ý ń ń ľ ý ń ń ń Ż ń Ż Ż Ą ń ňń Ż ý ń ľ ń Ć ÜŮ ÚÍ ń Ż ń ń ń Ż Ĺ ý ý ń ń ľ ý ń ń ń Ż ń Ż Ż Ą ý ď ý ý ń ć ý Á Ć ď ć ď á áń ń ř ć á ć ć Ż ć ŻŻ Ł Ą ń ń ľ Ú Ł Ł ć ő ď ŻŻ ń Ż Ź ć ý ć ć í Ż Ż ń á ä Ż őź ń ő Đ ď ń ć ń ý ä Ż ź ä é ń ŕ ń

Bardziej szczegółowo

DB Algebra liniowa 1 semestr letni 2018

DB 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ółowo

1 Określenie pierścienia

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

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

ALGEBRA 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ółowo

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

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

Bardziej szczegółowo

Ł Ü Ľ Ł Ł Ł Ł Ł Ł Ł Ż Ł Ś Ń Ć Ł Ł Ł Ń Ł ý Ł Ł Ł ý Ł Ł Ó Ł ý ý Đ Ł Ł ý Ł Ć ý Đ Ł Ł Ł Ó Ż Ż í Ü Ĺ Ĺ ť í Ü

Ł Ü Ľ Ł Ł Ł Ł Ł Ł Ł Ż Ł Ś Ń Ć Ł Ł Ł Ń Ł ý Ł Ł Ł ý Ł Ł Ó Ł ý ý Đ Ł Ł ý Ł Ć ý Đ Ł Ł Ł Ó Ż Ż í Ü Ĺ Ĺ ť í Ü Ĺ Đ Ó Ü Ł Ł Ł Ü Ľ Ł Ł Ł Ł Ł Ł Ł Ż Ł Ś Ń Ć Ł Ł Ł Ń Ł ý Ł Ł Ł ý Ł Ł Ó Ł ý ý Đ Ł Ł ý Ł Ć ý Đ Ł Ł Ł Ó Ż Ż í Ü Ĺ Ĺ ť í Ü Ł Ł Ä Ć ź Ż Ż í ő ć ć ć Ť ő Đ Ü ü Ú ý Ĺ ć ď Ł Ż Ż ŕ ć ý Ż Ż Ĺ ý ť Ż ä Ĺ ź Ż ý Ż őő Ł

Bardziej szczegółowo

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

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

Bardziej szczegółowo

LXX Olimpiada Matematyczna

LXX 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ółowo

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

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

Bardziej szczegółowo

Ż Ż Ż Ż ś ď ő ő ĺ ś ĺ ď ś ś Ż ď ś Ę ć Ż ć ś đ ĺ ć ś ĺ ś ś ć Ż Ż Ż Ż ď ś đ ĺ ĺ ć ć ś ś ć ĺ ć Ż

Ż Ż Ż Ż ś ď ő ő ĺ ś ĺ ď ś ś Ż ď ś Ę ć Ż ć ś đ ĺ ć ś ĺ ś ś ć Ż Ż Ż Ż ď ś đ ĺ ĺ ć ć ś ś ć ĺ ć Ż ś Ę Ż ő ń ś ő í ő ĺ ď őźĺ ő ď Ż ĺ ś ď ĺ Ż ś ś ď Żĺ Ż Ż Ż Ż ś ď ő ő ĺ ś ĺ ď ś ś Ż ď ś Ę ć Ż ć ś đ ĺ ć ś ĺ ś ś ć Ż Ż Ż Ż ď ś đ ĺ ĺ ć ć ś ś ć ĺ ć Ż ĺ ś ĺ ś ś Í ś ĺ ś Í Ż ő Ę Ś Í ść Ż ś đ ťĺ ń ś ś ő ő ś ĺ

Bardziej szczegółowo

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

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ą

Bardziej szczegółowo

Wykład 9. Stateczność prętów. Wyboczenie sprężyste

Wykł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ółowo

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

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

Bardziej szczegółowo

Ę ľü ď Ż Ż ć Ż ď ż ď ď Ą Ż ć Ą Ą í Ą ý Ź Ź ŕ Ą Ą Ą Ą Ż ż Ż Ą ď ż ľ Ż Ż

Ę ľü ď Ż Ż ć Ż ď ż ď ď Ą Ż ć Ą Ą í Ą ý Ź Ź ŕ Ą Ą Ą Ą Ż ż Ż Ą ď ż ľ Ż Ż Ę ľ ľ Ł ż Ą í Ą Ą í í Í Ź ż ż Ę ľü ď Ż Ż ć Ż ď ż ď ď Ą Ż ć Ą Ą í Ą ý Ź Ź ŕ Ą Ą Ą Ą Ż ż Ż Ą ď ż ľ Ż Ż ď Ź Ę ż ż Ę Ą Í Ł Ł Ę í ż ď Ą ď Ź ý Ż Ż Ż Ź ż ż Ć ď ÁĄ ď ď Ą ď ď Ą ď Ż ď Ą ŕ Ł Ł Ę í í ż ż ý ý ć á Ż

Bardziej szczegółowo

Ł Ł Ł Ł Ł Ą Ó Ł Ł Ł Ś Ń Ą Ć Ł Ó Ł Ł Ą Ą Ł Ł ý Ď Ł ŕ Ł Ł Ł Ł Ó Ó Ł Ł Ł Ł Ć Ł Ń Ó Ż Ł Ł Ą Ł Ł Ą Ł Ą ŕ

Ł Ł Ł Ł Ł Ą Ó Ł Ł Ł Ś Ń Ą Ć Ł Ó Ł Ł Ą Ą Ł Ł ý Ď Ł ŕ Ł Ł Ł Ł Ó Ó Ł Ł Ł Ł Ć Ł Ń Ó Ż Ł Ł Ą Ł Ł Ą Ł Ą ŕ É ý đ Ł Ł Ł Ł Ł Ą Ó Ł Ł Ł Ś Ń Ą Ć Ł Ó Ł Ł Ą Ą Ł Ł ý Ď Ł ŕ Ł Ł Ł Ł Ó Ó Ł Ł Ł Ł Ć Ł Ń Ó Ż Ł Ł Ą Ł Ł Ą Ł Ą ŕ Ł Ż Ł Ż őź á í ň Ż ű ä Ľ ô ď ŕ ć ć ć éŕ Ż ŕ ć Ł Ż Đ ŕ Ü É í ć Ł ŕ ź Ł Ł Ł ć Ó ő á ť Ó ĐŃ Üŕ ŁÓ

Bardziej szczegółowo

Algebrą 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 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ółowo

9 Przekształcenia liniowe

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

Bardziej szczegółowo

ť ś ś ś ś ą Ł ń ý ś ń ť ą Ż ą ą ą ą ś ą ś đ ą ś ź ś Ś ń ś ś ś ć ą ą Ż ą ą Ś Ż Í ź

ť ś ś ś ś ą Ł ń ý ś ń ť ą Ż ą ą ą ą ś ą ś đ ą ś ź ś Ś ń ś ś ś ć ą ą Ż ą ą Ś Ż Í ź ć Ĺ Ĺ ś ń Ą ą ą Ż ś ń đ ś ą Ż Ż ő ą ą ą ą ś ą ś ś ą ő ő ń ś ť ś ś ś ś ą Ł ń ý ś ń ť ą Ż ą ą ą ą ś ą ś đ ą ś ź ś Ś ń ś ś ś ć ą ą Ż ą ą Ś Ż Í ź ś Ż ą ő ś ą ą ď ą Ť ą Ż ś ś đ ś Ś ś ś ą ą ś Ż ść ą í ť ť ń

Bardziej szczegółowo

ż Í ś ý ż

ż Í ś ý ż Ś ź Ś ż ś Ę Ż Ż ń ń ś ś ć ý đ Ż ż ż ć đ í ć ń ż Í ś ý ż ż ż ś ń ś ż ś ś Ź ś ń ś ń ń ż ś ś ń ż ż ś Ż ć ŕ ś Ż Ó ż Ó ć ż ś Ż ż Ó ś ń ń ś ś Ó Ść ń Ż ś ń ń ŕ ż ś Ż ć Ś ń ż ń ż ń ż Ż ż Ó ś Ż Ó Ś ś ń ż ż Ż ż

Bardziej szczegółowo

1. Określenie pierścienia

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

Bardziej szczegółowo

Informatyka 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

Informatyka 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ółowo

Przestrzenie liniowe w zadaniach

Przestrzenie 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ółowo

Niniejsza wersja jest wersją elektroniczną Krajowej Oceny Technicznej CNBOP-PIB nr CNBOP-PIB-KOT-2017/ wydanie 1, wydanej w formie

Niniejsza wersja jest wersją elektroniczną Krajowej Oceny Technicznej CNBOP-PIB nr CNBOP-PIB-KOT-2017/ wydanie 1, wydanej w formie ń ń ż Ä Ä ż ń Ę Ę ľ Ä ŕ ż ń ř ő ő Ę ż ż ń Ę Ź ř ý ż É ż Ę ń ń ń Ę ľ ż Ż ń ż ż ż Ę ż ć ć ý ż Ę ż ż ý ć Ę ż ć ć ż Ę Ę Ę ż ż ć ź Ą Ł Ł Ł Ł ľ Ł Ł Ł ź ý ľ ż Ł ż Ł ń ý ż ż Ł Ł ý ľ Ł ż Ł Á Ż Ż Ł Ę Ź ż ż ż Á ż

Bardziej szczegółowo

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

Zadanie 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ółowo

13 Układy równań liniowych

13 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ółowo

19 marzec, Łańcuchy Markowa z czasem dyskretnym. Procesy Stochastyczne, wykład 6, T. Byczkowski, Procesy Stochastyczne, PPT, Matematyka MAP1136

19 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ółowo

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

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

Bardziej szczegółowo

(6) Homomorfizm φ : P R nazywamy epimorfizmem kategoryjnym, jeśli dla każdego pierścienia. jeśli φ ψ 1 = φ ψ 2, to ψ 1 = ψ 2 ;

(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ółowo

Baza w jądrze i baza obrazu ( )

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

Bardziej szczegółowo

Zadania z gwiazdką - seria I, szkice rozwiązań

Zadania 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ółowo

MNRP r. 1 Aksjomatyczna definicja prawdopodobieństwa (wykład) Grzegorz Kowalczyk

MNRP 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ółowo

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

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

Bardziej szczegółowo

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Indukcja. 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ółowo

1. Wykład NWD, NWW i algorytm Euklidesa.

1. 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ółowo

ciałem F i oznaczamy [L : F ].

ciał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ółowo

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Korzystają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ółowo

Matematyka dyskretna

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

Bardziej szczegółowo

Równania liniowe. Rozdział Przekształcenia liniowe. Niech X oraz Y będą dwiema niepustymi przestrzeniami wektorowymi nad ciałem

Ró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ółowo

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.

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. 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ółowo

Aproksymacja diofantyczna

Aproksymacja 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ółowo

Konstrukcja przestrzeni metrycznej sztywnej i κ-superuniwersalnej

Konstrukcja 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ółowo

LX Olimpiada Matematyczna

LX 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ółowo

Grzegorz Bobiński. Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe

Grzegorz 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ółowo

Zestaw zadań 14: Wektory i wartości własne. ) =

Zestaw 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ółowo

ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH

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

Bardziej szczegółowo

Struktury formalne, czyli elementy Teorii Modeli

Struktury 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ółowo

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

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

Bardziej szczegółowo

Wyk lad 7 Baza i wymiar przestrzeni liniowej

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

Bardziej szczegółowo

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Ł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ółowo

1 Macierze i wyznaczniki

1 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ółowo

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

n=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ółowo

Afiniczne krzywe algebraiczne

Afiniczne 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ółowo

Algebra liniowa nad pierścieniami

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

Bardziej szczegółowo

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

Uzupeł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ółowo

Zadania z Analizy Funkcjonalnej I Które z poniższych przestrzeni metrycznych są przestrzeniami unormowanymi?

Zadania 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ółowo

Twierdzenie spektralne

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

Bardziej szczegółowo

Algebra liniowa z geometrią. wykład I

Algebra 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ółowo

G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28

G. 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ółowo

Co to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem.

Co 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ółowo

Ośrodkowość procesów, proces Wienera. Ośrodkowość procesów, proces Wienera Procesy Stochastyczne, wykład, T. Byczkowski,

Oś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ółowo

Granica i ciągłość funkcji. 1 Granica funkcji rzeczywistej jednej zmiennej rzeczywsitej

Granica 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ółowo

Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017

Indukcja 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ółowo

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Wykł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ółowo

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

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,

Bardziej szczegółowo

Twierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera

Twierdzenie 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ółowo

Funkcje 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) 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ółowo

Internetowe 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 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ółowo

Definicje- Algebra III

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ń

Bardziej szczegółowo

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

SIMR 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ółowo

Zbiory liczbowe widziane oczami topologa

Zbiory 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ółowo

Matematyka dyskretna

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

Bardziej szczegółowo

Ś Ż ć Ą Ż Ż ć Ś Ż Ą Ż Ą ľ Ś ć Ś Ś ć Ś ć ě Ż Ż Ż Ż Ż Ź Ż Ż Í

Ś Ż ć Ą Ż Ż ć Ś Ż Ą Ż Ą ľ Ś ć Ś Ś ć Ś ć ě Ż Ż Ż Ż Ż Ź Ż Ż Í Ó Í ľ ä Í ľ Ä ľ Ü Ś Đ Ą Ś Ż Ś Ż Ś Ż ć Ą Ż Ż ć Ś Ż Ą Ż Ą ľ Ś ć Ś Ś ć Ś ć ě Ż Ż Ż Ż Ż Ź Ż Ż Í Ż ľ Ó Ż Ż Ż ć Ż ć Ó ć Ą ć ć ć ü Í Á í í Ś Ż Ą Ś Ż í í í í í í í í í í ć Ż Í í ć Ż Ż Ż Ź Ą Ż Ż ć Ż őż Í ć Ż ć

Bardziej szczegółowo

Zadania z Algebry liniowej 4 Semestr letni 2009

Zadania z Algebry liniowej 4 Semestr letni 2009 Zadania z Algebry liniowej 4 Semestr letni 2009 Ostatnie zmiany 23.05.2009 r. 1. Niech F będzie podciałem ciała K i niech n N. Pokazać, że niepusty liniowo niezależny podzbiór S przestrzeni F n jest także

Bardziej szczegółowo

1 Formy hermitowskie. GAL (Informatyka) Wykład - formy hermitowskie. Paweł Bechler

1 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ółowo

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

n=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ółowo

Sumy kwadratów kolejnych liczb naturalnych

Sumy 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ółowo

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:

Przykł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ółowo

R k v = 0}. k N. V 0 = ker R k 0

R 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