Φ(f) ={g 1,...,g n }, jeżeli f ma przedstawienie f = x j g j dla pewnych x i R \{0}.

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

Download "Φ(f) ={g 1,...,g n }, jeżeli f ma przedstawienie f = x j g j dla pewnych x i R \{0}."

Transkrypt

1 10. Wykład 10: Moduły wolne. Definicja 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 zbiore wolnych generatorów) odułu wolnego M. Przykłady: (1) Niech F będzie ciałe, V przestrzenią liniową nad F. Wówczas V jest F -odułe wolny. (2) Niech F będzie wolną grupą abelową. Wówczas F jest Z-odułe wolny. (3) Niech F będzie ciałe, V przestrzenią liniową nad ciałe F, di V <, niech τ EndV. Wówczas V nie jest F [x]-odułe wolny. Twierdzenie Niech R będzie pierścienie z jedynką. (1) Niech M będzie lewy R-odułe wolny z bazą {f i : i I}. Każdy eleent f M a jednoznaczne przedstawienie postaci f = x i f i, i I gdzie x i R oraz x i =0dla prawie wszystkich i I. (2) Istnieje R-oduł wolny o bazie dowolnej ocy. Rezultaty dotyczące rangi wolnych grup abelowych (część (3) Twierdzenia 3.1 oraz Twierdzenie 3.2) nie przenoszą się bezpośrednio na oduły wolne i wyagają bardziej finezyjnego podejścia. Oówiy teraz pokrótce te zagadnienia. Twierdzenie Niech R będzie pierścienie z jedynką, niech M będzie lewy R-odułe wolny z nieskończoną bazą {f i : i I}. Wówczas dowolna baza M jest równoliczna z {f i : i I}. Dowód. Załóży, że M = i I f i, gdzie f i = R, i I i ustaly dowolną bazę {g j : j J} odułu M, to znaczy niech M = j J g j, gdzie g j = R, j J. Pokażey najpierw, że baza {g j : j J} jest nieskończona. Przypuśćy bowie, że {g j : j J} jest skończona. Ponieważ zbiór {g j : j J} w szczególności generuje M oraz każdy eleent g j, j J, jest skończoną kobinacją eleentów f i, i I, istnieje skończony zbiór {f 1,...,f } {f i : i I} generujący M. Ponieważ baza {f i : i I} jest nieskończona, istnieje eleent f {f i : i I}\{f 1,...,f }.Wówczas f = x if i, dla pewnych x i R, orazf = f są dwoa różnyi przedstawieniai f M, co daje sprzeczność. Niech P({g j : j J}) oznacza rodzinę wszystkich skończonych podzbiorów zbioru {g j : j J}. Zdefiniujy odwzorowanie Φ:{f i : i I} P({g j : j J}) wzore n Φ(f) ={g 1,...,g n }, jeżeli f a przedstawienie f = x j g j dla pewnych x i R \{0}. Ponieważ {g j : j J} jest bazą, eleenty g 1,...,g n są jednoznacznie wyznaczone i Φ jest niniejszy dobrze określoną funkcją. Pokażey, że i Φ jest nieskończony. Na odwrót, przypuśćy, że i Φ jest skończony. Wówczas S i Φ S jest skończony podzbiore {g j : j J} generujący {f i : i I}, a więc M. Jak poprzednio, ponieważ baza {g j : j J} jest nieskończona, istnieje eleent g {g j : j J} \ S i Φ S. Wówczas g = g i S i Φ S x ig i, dla pewnych x i R, orazg = g, co daje sprzeczność. j=1 43

2 44 Ustaly T i Φ. Pokażey, że zbiór Φ 1 (T ) jest skończony. Ustaly w ty celu eleent f Φ 1 (T ). Wówczasf T. WobectegoΦ 1 (T ) T. Ponieważ T jest skończony i każdy eleent g T jest skończoną kobinacją f i, i I, istnieje skończony podzbiór S {f i : i I} taki, że T S. Wobec tego f S i f jest kobinacją eleentów zbioru S, azatef S, w przeciwny bowie razie otrzyujey dwa ożliwe przedstawienia eleentu f. TysayΦ 1 (T ) S ijakotakijest skończony. Niech Φ 1 (T )={f 1,...,f n } i zdefiniujy odwzorowanie Ψ T :Φ 1 (T ) i Φ N wzore Ψ T (f k )=(T,k). Bez trudu sprawdzay, że odwzorowanie Ψ T jest różnowartościowe i że rodzina {Φ 1 (T ):T i Φ} tworzy partycję zbioru {f i : i I}. Dalej, zdefiniujy odwzorowanie Ψ:{f i : i I} i Φ N wzore Ψ(f k )=Ψ T (f k ), o ile f k Φ 1 (T ). Znowu łatwo sprawdzay, że Ψ jest różnowartościowe i dobrze zdefiniowane. Wobec tego {f i : i I} i Φ N itysay {f i : i I} i Φ N = i Φ ℵ 0 = i Φ P({g j : j J}) = {g j : j J}. Powtarzając rozuowanie z {f i : i I} i {g j : j J} zaienionyi iejscai otrzyujey również {f i : i I} {g j : j J}, co kończy dowód. Definicja Niech R będzie pierścienie z jedynką. Jeżeli dowolny niezerowy eleent R a eleent odwrotny, to R nazyway pierścienie z dzielenie (lub ciałe nieprzeienny, lub ciałe skośny). Twierdzenie Niech R będzie pierścienie z dzielenie, M lewy R-odułe wolny z bazą {f i : i I}. Wówczas dowolna baza M jest równoliczna z {f i : i I}. Dowód. Załóży, że M = i I f i, gdzie f i = R, i I i ustaly dowolną bazę {g j : j J} odułu M, to znaczy niech M = j J g j, gdzie g j = R, j J. Jeżeli {f i : i I} = lub {g j : j J} =, to wobec poprzedniego twierdzenia {f i : i I} = {g j : j J}. Załóży więc, że {f i : i I} = {f 1,...,f n } oraz {g j : j J} = {g 1,...,g }. Niech g = r 1 f r n f n, dla pewnych r 1,...,r n R i powiedzy, że r k jest niezerowy eleente o najniższy indeksie. Wówczas f k = r 1 k g r 1 k r k+1f k+1... r n f n. Wobec tego zbiór {g,f 1,...,f k 1,f k+1,...,f n } generuje M. Tysayg 1 = s g + t 1 f t k 1 f k 1 + t k+1 f k t n f n, dla pewnych s,t 1,...,t k 1,t k+1,...,t n R. Nie wszystkie t i są równe zeru (w przeciwny razie g 1 s g =0 dawałoby nietrywialne przedstawienie 0 jako kobinacji g 1,...,g ), niech więc t j będzie eleente niezerowy o najniższy indeksie. Wówczas x j = t 1 j g 1 t 1 j s g t 1 j t j+1 f j+1... t 1 j t n f n. Wobec tego zbiór {g,g 1 } {f 1,...,f n }\{f j,f k } generuje M. Tysayg 2 jest kobinacją liniową g,g 1 i f i, dla i {1,...,n}\{j, k}. Proces dodawania kolejnych g i i eliinowania kolejnych f l oże być kontynuowany. Pod koniec k-tego kroku otrzyujey zbiór {g,g 1,...,g k+1 } wraz ze zbiore n k eleentów f i, których sua nogościowa generuje M. Jeśli n<, to pod koniec n-tego kroku otrzyay, że {g,...,g n+1 } generuje M. Ponieważ n +1 2, eleent g 1 byłby liniową kobinacją {g,...,g n+1 }, co jest nieożliwe. Zate n. Powtarzając rozuowanie z {f i : i I} i {g j : j J} zaienionyi iejscai otrzyujey n =. Definicja Niech R będzie pierścienie z jedynką. Jeżeli dla dowolnego lewego R-odułu wolnego M każde dwie bazy są tej saej ocy, to ówiy, że R a własność nieziennika bazowego (lub że jest pierścienie IBP, invariant basis property).

3 Jeżeli R jest pierścienie z własnością nieziennika bazowego, a M lewy R-odułe wolny, to oc dowolnej bazy odułu M nazyway jego rangą. Przykład: (4) Niech R będzie pierścienie z dzielenie. Wówczas R a własność nieziennika bazowego. Wniosek Niech R będzie pierścienie z własnością nieziennika bazowego, niech M i N będą lewyi R-odułai wolnyi. Wówczas M = N wtedy i tylko wtedy, gdy bazy M i N są równej ocy. Leat Niech R będzie pierścienie z jedynką, niech I R, niech M będzie lewy R-odułe wolny z bazą {f j : j J}, niech κ : M M/IM oznacza epiorfiz kanoniczny oraz IM = {r r n n : r i I, i M,n N}. Wówczas M/IM jest lewy R/I-odułe wolny z bazą {κ(f j ):j J} oraz {f j : j J} = {κ(f j ): j J}. Dowód. Bez trudu sprawdzay, że M/IM jest lewy R/I-odułe z nożenie zdefiniowany jako (r + I)( + IM)=r + IM, dla r + I R/I, + IM M/IM. Ustaly + IM M/IM. Wówczas = r 1 f r n f n, dla pewnych r i R, f i {f j : j J}. Stąd: + IM =(r 1 f r n f n )+IM = (r 1 f 1 + IM)+...+(r n f n + IM) = (r 1 + I)(f 1 + IM)+...+(r n + I)(f n + IM) = (r 1 + I)κ(f 1 )+...+(r n + I)κ(f n ). Wobec tego zbiór {κ(f j ):j J} generuje M/IM. Załóży, że (r 1 + I)κ(f 1 )+...+(r + I)κ(f )=0dla pewnych r i R, f i {f j : j J}. Wówczas: 0= (r i + I)κ(f i )= (r i + I)(f i + IM)= r i f i + IM, skąd r if i IM.Zate r if i = k j=1 s jg j, dla pewnych s j I, g j M. Ponieważ każdy g j jest kobinacją {f j : j J} oraz I jest ideałe, k j=1 s jg j jest kobinacją eleentów zbioru {f j : j J} ze współczynnikai z I: k d r i f i = s j g j = c l h l, dla pewnych c l I,h l {f j : j J}. j=1 l=1 Stąd = d, r i = c i, f i = h i, a więc r i + I =0w R/I dla i {1,...,}, czyli {κ(f j ):j J} jest liniowo niezależny nad R/I. Niech f i,f j {f j : j J} oraz niech κ(f i )=κ(f j ).Wówczas (1 R + I)κ(f i ) (1 R + I)κ(f j )=0. Gdyby f i = f j,towówczas1 R I, co byłoby sprzecznością. Zate f i = f j i κ jest różnowartościowe. 45

4 46 Twierdzenie Niech R i S będą pierścieniai z jedynką, niech f : R S będzie epiorfize. Jeśli S a własność nieziennika bazowego, to R również a własność nieziennika bazowego. Dowód. Niech I =kerf. Wówczas oczywiście R/I = S. Niech M będzie lewy R-odułe wolny a {f i : i I} oraz {g j : j J} jego bazai. Niech κ : M M/IM oznacza epiorfiz kanoniczny. Wobec poprzedniego leatu M/IM jest R/I-odułe wolny z bazai {κ(f i ):i I} oraz {κ(g j ):j J}. Ponieważ R/I = S, więc {κ(f i ):i I} = {κ(g j ):j J}, skąd {f i : i I} = {g j : j J}. Przykłady: (5) Niech R będzie pierścienie przeienny z jedynką. Wówczas R a własnóść nieziennika bazowego; faktycznie, (0) ożna rozszerzyć do ideału aksyalnego I, a zate R/I jest ciałe, w szczególności zaś pierścienie z dzielenie oraz κ : R R/I jest surjekcją. (6) Niech R będzie pierścienie lokalny z jedynką. Wówczas R a własność nieziennika bazowego; faktycznie, R a dokładnie jeden lewy ideał aksyalny I, a zate naśladując dowód twierdzenia, orzekającego, iż pierścień ilorazowy pierścienia przeiennego z jedynką odulo ideał aksyalny jest ciałe stwierdzay, że R/I jest pierścienie z dzielenie oraz κ : R R/I jest surjekcją. (7) Niech R będzie pierścienie skończony. Wówczas R a własność nieziennika bazowego; faktycznie, R = R n pociąga R = R n. Twierdzenie 10.5 (własność uniwersalna odułów wolnych). Niech R będzie pierścienie z jedynką. Niech M będzie lewy unitarny R-odułe. Wówczas M jest odułe wolny o bazie {f i : i I} wtedy i tylko wtedy, gdy dla dowolnego lewego unitarnego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M N taki, że h(f i )=h i. Twierdzenie Niech R będzie pierścienie, niech K będzie lewy R-odułe. Wówczas K jest hooorficzny obraze pewnego lewego R odułu M o następującej własności: istnieje podzbiór {f i : i I} zbioru M taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M N taki, że h(f i )=h i. Wniosek Niech R będzie pierścienie z jedynką. Każdy lewy unitarny R-oduł jest hooorficzny obraze pewnego R-odułu wolnego. Okazuje się, że oduły wolne nie są zaknięte na branie pododułów: Przykład: (8) Niech F będzie ciałe, niech J =(x, y) F [x, y]. WówczasF [x, y] jest F -odułe wolny, a J jego pododułe, który nie jest wolny. Twierdzenie Niech R będzie pierścienie, niech M 3 będzie lewy R-odułe o następującej własności: istnieje podzbiór {f i : i I} zbioru M 3 taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M 3 N taki, że h(f i )=h i.

5 Wówczas ciąg dokładny jest rozszczepialny. 0 M 1 f M2 g M3 0 Dowód. Niech {f i : i I} będzie taki podzbiore zbioru M 3, że dla każdego lewego R-odułu N ijego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M 3 N taki, że h(f i )=h i. Zauważy, iż {f i : i I} jest zbiore generatorów M 3 : gdyby istniał M 3 \{f i : i I}, towówczas id M3 oraz ξ : M 3 M 3 dane wzore 3, gdy 3 {f i : i I} ξ( 3 )= 0, gdy 3 / {f i : i I} byłyby dwoa różnyi hooorfizai odułu M 3 w saego siebie przeprowadzającyi {f i : i I} na {f i : i I}. Ponieważ g jest surjekcją, dla każdego i I istnieje a i M 2 taki, że g(a i )=f i. Wobec własności odułu M 3, istnieje hooorfiz φ : M 3 M 2 taki, że φ(f i )=a i. Oczywiście g φ(f i )=f i i ponieważ {f i : i I} generuje M 3, więc g φ = id M3. Ty say ciąg jest rozszczepialny. Wniosek Niech R będzie pierścienie z jedynką, niech M 3 będzie lewy R-odułe wolny. Wówczas ciąg dokładny lewych R-odułów unitarnych i ich hooorfizów jest rozszczepialny. 0 M 1 f M2 g M3 0 Wniosek 10.4 (twierdzenie o składniku prosty). Niech R będzie pierścienie, niech K będzie lewy R-odułe. (1) Niech M będzie lewy R-odułe o następującej własności: istnieje podzbiór {f i : i I} zbioru M taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M N taki, że h(f i )=h i, niech h : K M będzie hooorfize surjektywny. Wówczas istnieje pododuł M <K taki, że M = M oraz K = M ker h. (2) Niech L będzie pododułe odułu K a K/L lewy R-odułe o następującej własności: istnieje podzbiór {fi + L : i I} zbioru K/L taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : K/L N taki, że h(fi + L) =h i Wówczas istnieje pododuł K <K o następującej własności: istnieje podzbiór {fi : i I} zbioru K taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : K N taki, że h(fi )=h i, oraz K = K L. Dowód. Dla dowodu pierwszej części wystarczy zauważyć, że ciąg 47 K h M 0 jest rozszczepialny. Druga część wynika z pierwszej podobnie, jak analogiczny rezultat dla grup.

6 48 Wniosek 10.5 (twierdzenie o składniku prosty dla odułów unitarnych). Niech R będzie pierścienie z jedynką, niech K będzie lewy unitarny R-odułe. (1) Niech M będzie lewy R-odułe wolny, niech h : K M będzie hooorfize surjektywny. Wówczas istnieje pododuł M <K taki, że M = M oraz K = M ker h. (2) Niech L będzie pododułe odułu K a K/L lewy R-odułe wolny. Wówczas istnieje pododuł K <K taki, że K jest wolny oraz K = K L. Twierdzenie Niech R będzie pierścienie, niech M będzie lewy R-odułe o następującej własności: istnieje podzbiór {f i : i I} zbioru M taki, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M N taki, że h(f i )=h i, niech K będzie lewy R-odułe, niech h : M K będzie hooorfize. Wówczas dla każdego lewego R-odułu L i dla każdego epiorfizu g : L K istnieje hooorfiz f : M L taki, że h = g f. Dowód. Rozważy diagra: M h L g K 0 Ponieważ g jest surjekcją, więc ciąg L g K 0 jest dokładny. Niech {f i : i I} będzie taki podzbiore zbioru M, że dla każdego lewego R-odułu N i jego rodziny eleentów {h i : i I} istnieje dokładnie jeden hooorfiz h : M N taki, że h(f i ) = h i. Tak jak w poprzednich dowodach zauważay, że {f i : i I} jest zbiore generatorów M. Dla każdego i I istnieje a i L taki, że h(f i )=g(a i ). Wobec własności odułu M, istnieje hooorfiz f : M L taki, że f(f i )=a i, i I. Ponadto g(f(f i )) = h(f i ), i I, więc h = g f. Wniosek Niech R będzie pierścienie z jedynką, niech M będzie lewy R-odułe wolny, niech K będzie lewy unitarny R-odułe, niech h : M K będzie hooorfize. Wówczas dla każdego lewego unitarnego R-odułu L i dla każdego epiorfizu g : L K istnieje hooorfiz f : M L taki, że h = g f.

Wyk lad 6 Przyk lady homomorfizmów

Wyk lad 6 Przyk lady homomorfizmów Wyk lad 6 Przyk lady hooorfizów Przyk lad 6.1. Dla dowolnych grup (G 1, 1, e 1 ), (G 2, 2, e 2 ) przekszta lcenie f: G 1 G 2 dane wzore f(x) = e 2 dla x G 1 jest hooorfize grup, bo f(a) 2 f(b) = e 2 2

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

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

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

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

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

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

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

Bardziej szczegółowo

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

MACIERZE. ZWIĄZEK Z ODWZOROWANIAMI LINIOWYMI.

MACIERZE. ZWIĄZEK Z ODWZOROWANIAMI LINIOWYMI. MAIERZE. ZWIĄZEK Z ODWZOROWANIAMI LINIOWYMI. k { 1,,..., k} Definicja 1. Macierzą nazyway każde odwzorowanie określone na iloczynie kartezjański.wartość tego odwzorowania na parze (i,j) k j oznaczay aij

Bardziej szczegółowo

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe 14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech

Bardziej szczegółowo

Skończone rozszerzenia ciał

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

Bardziej szczegółowo

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój. Wykład 10 Twierdzenie 1 (Borel-Lebesgue) Niech X będzie przestrzenią zwartą Z każdego pokrycia X zbiorami otwartymi można wybrać podpokrycie skończone Dowód Lemat 1 Dla każdego pokrycia U przestrzeni ośrodkowej

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

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

Przestrzenie wektorowe

Przestrzenie wektorowe Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:

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

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

Przestrzenie liniowe

Przestrzenie liniowe Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.

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

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Rozdział 1 Podstawowe struktury algebraiczne 1.1. Działania wewnętrzne Niech X będzie zbiorem niepustym. Dowolną funkcję h : X X X nazywamy działaniem wewnętrznym w zbiorze X. Działanie wewnętrzne, jak

Bardziej szczegółowo

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G. Przykłady działań wewnętrznych 1. Dodawanie i mnożenie są działaniami wewnętrznymi

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

O pewnych związkach teorii modeli z teorią reprezentacji

O pewnych związkach teorii modeli z teorią reprezentacji O pewnych związkach teorii modeli z teorią reprezentacji na podstawie referatu Stanisława Kasjana 5 i 12 grudnia 2000 roku 1. Elementy teorii modeli Będziemy rozważać język L składający się z przeliczalnej

Bardziej szczegółowo

3 Abstrakcyjne kompleksy symplicjalne.

3 Abstrakcyjne kompleksy symplicjalne. 3 Abstrakcyjne kompleksy symplicjalne. Uwaga 3.1. Niech J będzie dowolnym zbiorem indeksów, niech R J = {(x α ) α J J α x α R} będzie produktem kartezjańskim J kopii R, niech E J = {(x α ) α J R J x α

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

(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

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

Teoria ciała stałego Cz. I

Teoria ciała stałego Cz. I Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3

Bardziej szczegółowo

CO TO SĄ BAZY GRÖBNERA?

CO TO SĄ BAZY GRÖBNERA? CO TO SĄ BAZY GRÖBNERA? Wykład habilitacyjny, Toruń UMK, 5 czerwca 1995 roku Andrzej Nowicki W. Gröbner, 1899-1980, Austria. B. Buchberger, Austria. H. Hironaka, Japonia (medal Fieldsa). Bazy, o których

Bardziej szczegółowo

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

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

Bardziej szczegółowo

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik 8 Funkcje 8.1 Pojęcie relacji 8.1 Definicja (Relacja). Relacją (binarną) nazywamy dowolny podzbiór produktu kartezjańskiego

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH

ALGEBRA Z GEOMETRIĄ MACIERZE ODWZOROWAŃ LINIOWYCH ALGEBRA Z GEOMETRIĄ 1/10 MACIERZE ODWZOROWAŃ LINIOWYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 12, 08.01.2014 Typeset by Jakub Szczepanik. Motywacje 2/10 W celu wykonania obliczeń numerycznych w zagadnieniach

Bardziej szczegółowo

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. 5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań

Bardziej szczegółowo

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

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

Bardziej szczegółowo

Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.

Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM. DEF. DZIAŁANIE DWUARGUMENTOWE Działaniem dwuargumentowym w niepsutym zbiorze nazywamy każde odwzorowanie iloczynu kartezjańskiego :. Inaczej mówiąc, w zbiorze jest określone działanie dwuargumentowe, jeśli:

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

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

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

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

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

Wykład 5. Ker(f) = {v V ; f(v) = 0}

Wykład 5. Ker(f) = {v V ; f(v) = 0} Wykład 5 Niech f : V W będzie przekształceniem liniowym przestrzeni wektorowych Wtedy jądrem przekształcenia nazywamy zbiór tych elementów z V, których obrazem jest wektor zerowy w przestrzeni W Jądro

Bardziej szczegółowo

Wyk lad 14 Cia la i ich w lasności

Wyk lad 14 Cia la i ich w lasności Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,

Bardziej szczegółowo

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór. 20. Definicje i przykłady podstawowych struktur algebraicznych (grupy, pierścienie, ciała, przestrzenie liniowe). Pojęcia dotyczące przestrzeni liniowych (liniowa zależność i niezależność układu wektorów,

Bardziej szczegółowo

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a); Ciała i wielomiany 1 Ciała i wielomiany 1 Definicja ciała Niech F będzie zbiorem, i niech + ( dodawanie ) oraz ( mnożenie ) będą działaniami na zbiorze F. Definicja. Zbiór F wraz z działaniami + i nazywamy

Bardziej szczegółowo

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Matematyka dyskretna. Andrzej Łachwa, UJ, /10 Matematyka dyskretna Andrzej Łachwa, UJ, 2018 andrzej.lachwa@uj.edu.pl 10/10 Podziały i liczby Stirlinga Liczba Stirlinga dla cykli (często nazywana liczbą Stirlinga pierwszego rodzaju) to liczba permutacji

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

Pierścienie łączne - ich grafy i klasy Veldsmana

Pierścienie łączne - ich grafy i klasy Veldsmana Marta Nowakowska Uniwersytet Śląski Letnia Szkoła Instytutu Matematyki, Podlesice, wrzesień 22-26, 2014 Oznaczenia Graf przecięć R - łączny pierścień z 1 Z - pierścień liczb całkowitych M - lewostronny

Bardziej szczegółowo

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu

Bardziej szczegółowo

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

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

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

Bardziej szczegółowo

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami. M. Beśka, Wstęp do teorii miary, rozdz. 3 25 3 Miara 3.1 Definicja miary i jej podstawowe własności Niech X będzie niepustym zbiorem, a A 2 X niepustą rodziną podzbiorów. Wtedy dowolne odwzorowanie : A

Bardziej szczegółowo

Zadania z algebry liniowej - sem. I Struktury algebraiczne

Zadania z algebry liniowej - sem. I Struktury algebraiczne Zadania z algebry liniowej - sem. I Struktury algebraiczne Definicja 1. Działaniem dwuargumentowym w niepustym zbiorze A nazywamy każdą funkcję : A A A, tzn. taką funkcję, że zachodzi a,b A (a, b) ((a,

Bardziej szczegółowo

Działanie grupy na zbiorze

Działanie grupy na zbiorze Działanie grupy na zbiorze Definicja 0.1 Niech (G, ) będzie dowolną grupą oraz X niepustym zbiorem, to odwzorowanie : G X X nazywamy działaniem grupy G na zbiorze X jeślinastępujące warunki są spełnione:

Bardziej szczegółowo

Topologia I Wykład 4.

Topologia I Wykład 4. Topologia I Wykład 4. Stefan Jackowski 24 października 2012 Przeciąganie topologii przez rodzinę przekształceń X zbiór. f = {f i : X Y i } i I rodziną przekształceń o wartościach w przestrzeniach topologicznych

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

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

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017 Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język

Bardziej szczegółowo

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie 3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa

Bardziej szczegółowo

Analiza funkcjonalna 1.

Analiza funkcjonalna 1. Analiza funkcjonalna 1. Wioletta Karpińska Semestr letni 2015/2016 0 Bibliografia [1] Banaszczyk W., Analiza matematyczna 3. Wykłady. (http://math.uni.lodz.pl/ wbanasz/am3/) [2] Birkholc A., Analiza matematyczna.

Bardziej szczegółowo

Przekształcenia liniowe

Przekształcenia liniowe Przekształcenia liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 4. wykład z algebry liniowej Warszawa, październik 2010 Mirosław Sobolewski (UW) Warszawa, wrzesień 2006 1 / 7

Bardziej szczegółowo

4 Równania różniczkowe w postaci Leibniza, równania różniczkowe zupełne

4 Równania różniczkowe w postaci Leibniza, równania różniczkowe zupełne Równania w postaci Leibniza 4 1 4 Równania różniczkowe w postaci Leibniza, równania różniczkowe zupełne 4.1 Równania różniczkowe w postaci Leibniza Załóżmy, że P : D R i Q: D R są funkcjami ciągłymi określonymi

Bardziej szczegółowo

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Bardziej szczegółowo

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

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

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

Bardziej szczegółowo

Praca domowa - seria 6

Praca domowa - seria 6 Praca domowa - seria 6 28 grudnia 2012 Zadanie 1. Znajdź bazę jądra i obrazu przekształcenia liniowego φ : R 4 wzorem: R 3 danego φ(x 1, x 2, x 3, x 4 ) = (x 1 +2x 2 x 3 +3x 4, x 1 +x 2 +2x 3 +x 4, 2x

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

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy

Bardziej szczegółowo

0 + 0 = 0, = 1, = 1, = 0.

0 + 0 = 0, = 1, = 1, = 0. 5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,

Bardziej szczegółowo

Kombinacje liniowe wektorów.

Kombinacje liniowe wektorów. Kombinacje liniowe wektorów Definicja: Niech V będzie przestrzenią liniową nad ciałem F, niech A V Zbiór wektorów A nazywamy liniowo niezależnym, jeżeli m N v,, v m A a,, a m F [a v + + a m v m = θ a =

Bardziej szczegółowo

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S.

- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. 1 Zbiór potęgowy - Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. - Dowolny podzbiór R zbioru 2 S nazywa się rodziną zbiorów względem S. - Jeśli S jest n-elementowym zbiorem,

Bardziej szczegółowo

Wyk lad 9 Baza i wymiar przestrzeni liniowej

Wyk lad 9 Baza i wymiar przestrzeni liniowej Wyk lad 9 Baza i wymiar przestrzeni liniowej 1 Operacje elementarne na uk ladach wektorów Niech α 1,..., α n bed dowolnymi wektorami przestrzeni liniowej V nad cia lem K. Wyróżniamy nastepuj ace operacje

Bardziej szczegółowo

Algebra 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

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ).

Jak łatwo zauważyć, zbiór form symetrycznych (podobnie antysymetrycznych) stanowi podprzestrzeń przestrzeni L(V, V, K). Oznaczamy ją Sym(V ). Odwzorowania n-liniowe; formy n-liniowe Definicja 1 Niech V 1,..., V n, U będą przestrzeniami liniowymi nad ciałem K. Odwzorowanie G: V 1 V n U nazywamy n-liniowym, jeśli dla każdego k [n] i wszelkich

Bardziej szczegółowo

Wyk lad 2 Podgrupa grupy

Wyk lad 2 Podgrupa grupy Wyk lad 2 Podgrupa grupy Definicja 2.1. Pod grupy (G,, e) nazywamy taki podzbiór H G, że e H, h 1 H dla każdego h H oraz h 1 h 2 H dla dowolnych h 1, h 2 H. Jeśli H jest grupy G, to bedziemy pisali H G.

Bardziej szczegółowo

Wielomiany jednej zmiennej rzeczywistej algorytmy

Wielomiany jednej zmiennej rzeczywistej algorytmy Rozdział 15 Wielomiany jednej zmiennej rzeczywistej algorytmy 15.1 Algorytm dzielenia Definicja 15.1 Niech dany będzie niezerowy wielomian f K[x] (K jest ciałem) f = a 0 x m + a 1 x m 1 +... + a m, gdzie

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

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

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

F t+ := s>t. F s = F t.

F t+ := s>t. F s = F t. M. Beśka, Całka Stochastyczna, wykład 1 1 1 Wiadomości wstępne 1.1 Przestrzeń probabilistyczna z filtracją Niech (Ω, F, P ) będzie ustaloną przestrzenią probabilistyczną i niech F = {F t } t 0 będzie rodziną

Bardziej szczegółowo

Dystrybucje, wiadomości wstępne (I)

Dystrybucje, wiadomości wstępne (I) Temat 8 Dystrybucje, wiadomości wstępne (I) Wielkości fizyczne opisujemy najczęściej przyporządkowując im funkcje (np. zależne od czasu). Inną drogą opisu tych wielkości jest przyporządkowanie im funkcjonałów

Bardziej szczegółowo

ALGEBRA Z GEOMETRIĄ OD RÓWNAŃ DO ODWZOROWAŃ LINIOWYCH

ALGEBRA Z GEOMETRIĄ OD RÓWNAŃ DO ODWZOROWAŃ LINIOWYCH ALGEBRA Z GEOMETRIĄ 1/10 OD RÓWNAŃ DO ODWZOROWAŃ LINIOWYCH Piotr M Hajac Uniwersytet Warszawski Wykład 8, 27112013 Typeset by Jakub Szczepanik Motywacja 2/10 Przechodzimy od rozwiązywania jednego równania

Bardziej szczegółowo

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych Arytmetyka liczb całkowitych Wykład 1 Na początku zajmować się będziemy zbiorem liczb całkowitych Z = {0, ±1, ±2,...}. Zakładamy, że czytelnik zna relację

Bardziej szczegółowo

Liczby zespolone. x + 2 = 0.

Liczby zespolone. x + 2 = 0. Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą

Bardziej szczegółowo

O MACIERZACH I UKŁADACH RÓWNAŃ

O MACIERZACH I UKŁADACH RÓWNAŃ O MACIERZACH I UKŁADACH RÓWNAŃ Problem Jak rozwiązać podany układ równań? 2x + 5y 8z = 8 4x + 3y z = 2x + 3y 5z = 7 x + 8y 7z = Definicja Równanie postaci a x + a 2 x 2 + + a n x n = b gdzie a, a 2, a

Bardziej szczegółowo

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii Agnieszka Bojanowska Stefan Jackowski 24 listopada 2010 1 Podstawowe pojęcia Bedziemy uzywać następujących pojęć i przykładów dotyczących

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

Wyk lad 6 Podprzestrzenie przestrzeni liniowych

Wyk lad 6 Podprzestrzenie przestrzeni liniowych Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)

Bardziej szczegółowo

Układy równań i nierówności liniowych

Układy równań i nierówności liniowych Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +

Bardziej szczegółowo

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10 System BCD z κ Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna Semestr letni 2009/10 Rozważamy system BCD ze stałą typową κ i aksjomatami ω κ κ i κ ω κ. W pierwszej części tej notatki

Bardziej szczegółowo

Matematyka dyskretna. 1. Relacje

Matematyka dyskretna. 1. Relacje Matematyka dyskretna 1. Relacje Definicja 1.1 Relacją dwuargumentową nazywamy podzbiór produktu kartezjańskiego X Y, którego elementami są pary uporządkowane (x, y), takie, że x X i y Y. Uwaga 1.1 Jeśli

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

Wyk lad 11 Przekszta lcenia liniowe a macierze

Wyk lad 11 Przekszta lcenia liniowe a macierze Wyk lad 11 Przekszta lcenia liniowe a macierze 1 Izomorfizm przestrzeni L(V ; W ) i M m n (R) Twierdzenie 111 Niech V i W bed a przestrzeniami liniowymi o bazach uporzadkowanych (α 1,, α n ) i (β 1,, β

Bardziej szczegółowo

Grupy, pierścienie i ciała

Grupy, pierścienie i ciała Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.

Bardziej szczegółowo

Podstawowe struktury algebraiczne

Podstawowe struktury algebraiczne Maciej Grzesiak Podstawowe struktury algebraiczne 1. Wprowadzenie Przedmiotem algebry było niegdyś przede wszystkim rozwiązywanie równań. Obecnie algebra staje się coraz bardziej nauką o systemach matematycznych.

Bardziej szczegółowo

13. Cia la. Rozszerzenia cia l.

13. Cia la. Rozszerzenia cia l. 59 13. Cia la. Rozszerzenia cia l. Z rozważań poprzedniego paragrafu wynika, że jeżeli wielomian f o wspó lczynnikach w ciele K jest nierozk ladalny, to pierścień ilorazowy K[X]/(f) jest cia lem zawieraja

Bardziej szczegółowo

Uniwersytet w Białymstoku. Wykład monograficzny

Uniwersytet w Białymstoku. Wykład monograficzny Uniwersytet w Białymstoku Wydział Matematyczno-Fizyczny Instytut Matematyki dr hab. Ryszard Andruszkiewicz Wykład monograficzny Wykład monograficzny prowadzony dla studentów V roku matematyki przez dr

Bardziej szczegółowo

http://www-users.mat.umk.pl/~pjedrzej/matwyz.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego i opanowanie przez nich podstawowych pojęć dotyczących

Bardziej szczegółowo

Paradygmaty dowodzenia

Paradygmaty dowodzenia Paradygmaty dowodzenia Sprawdzenie, czy dana formuła rachunku zdań jest tautologią polega zwykle na obliczeniu jej wartości dla 2 n różnych wartościowań, gdzie n jest liczbą zmiennych zdaniowych tej formuły.

Bardziej szczegółowo