Φ(f) ={g 1,...,g n }, jeżeli f ma przedstawienie f = x j g j dla pewnych x i R \{0}.
|
|
- Marek Małecki
- 5 lat temu
- Przeglądów:
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 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
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,
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
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ą
i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian
9. Wykład 9: Jednoznaczność rozkładu w pierścieniach wielomianów. Kryteria rozkładalności wielomianów. 9.1. Jednoznaczność rozkładu w pierścieniach wielomianów. Uwaga 9.1. Niech (R, +, ) będzie pierścieniem
1 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
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
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
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
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
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
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
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.
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
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:
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
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
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.
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
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
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
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 +
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
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 α
= 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.
(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
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
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
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
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
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
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
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Wykł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
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:
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:
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
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,
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
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
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
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
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ć,
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,
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
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
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
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
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
1. Określenie pierścienia
1. Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
Ćwiczenia 1 - Pojęcie grupy i rzędu elementu
Algebra 1 Ćwiczenia 1 - Pojęcie grupy i rzędu elementu Definicje i podstawowe własności Definicja 1. Niech X będzie niepustym zbiorem. Działaniem w zbiorze X nazywamy dowolne odwzorowanie (funkcję) działające
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
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,
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:
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
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}
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ń
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
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
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.
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
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
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
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,
φ(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.
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
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
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
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,
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 =
- 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,
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
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
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
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.
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
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ś,
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
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ę
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ą
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
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
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ę
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ą
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
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
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
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)
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 + +
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
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
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 +...
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,, β
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.
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.
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
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
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
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.