Algebry odwrócone oswojonego typu reprezentacyjnego

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

Download "Algebry odwrócone oswojonego typu reprezentacyjnego"

Transkrypt

1 UNIWERSYTET MIKOŁAJA KOPERNIKA W TORUNIU Grzegorz Bobiński Algebry odwrócone oswojonego typu reprezentacyjnego Praca magisterska wykonana w Zakładzie Algebry i Topologii Wydziału Matematyki i Informatyki pod kierunkiem prof. dr hab. Andrzeja Skowrońskiego TORUŃ 999

2 Spis treści Wstęp 3 Wiadomości wstępne z teorii reprezentacji algebr 8.. Algebry i moduły Kołczany Kołczany z translacją Kołczan Auslandera Reiten Grupa Grothendiecka i forma Eulera Typ reprezentacyjny algebr Rozszerzenia jednopunktowe algebr Rozszerzenia tubularne algebr Algebry odwrócone Moduły odwracające Algebry odwrócone Algebry odwrócone typu Euklidesa Oswojone algebry odwrócone typu dzikiego Forma Eulera oswojonej algebry odwróconej Wierne pierwiastki formy Eulera Twierdzenie de la Peña Algebry 2-parametryczne Przygotowanie

3 SPIS TREŚCI 3.2. Przypadek Ẽ Podprzypadek x Podprzypadek y Podprzypadek z Przypadek Ẽ Przypadek Ẽ Przypadek D m Przypadek Ãn Główne twierdzenie Algebry samoinjektywne Algebry powtórzone Algebry samoinjektywne A Funkcje addytywne na stabilnych kołczanach z translacją 93 A.. Główne twierdzenie A.2. Funkcje addytywne na ZQ A.3. Dowód głównego twierdzenia Bibliografia 99 Skorowidz symboli 03 Skorowidz nazw 05 Spis list algebr 08 3

4 Wstęp Zgodnie z twierdzeniem Drozda [Dr] skończenie wymiarowe łączne algebry z jedynką nad ciałem algebraicznie domkniętym K mogą być podzielone na dwie rozłączne klasy. Jedna z nich jest utworzona przez algebry oswojone, dla których dla dowolnej liczby naturalnej d prawie wszystkie nierozkładalne d- wymiarowe moduły tworzą (z dokładnością do izomorfizmu) skończoną ilość rodzin parametryzowanych przez elementy ciała K. Druga klasa jest utworzona przez dzikie algebry, dla których opis klas izomorfizmów skończenie wymiarowych nierozkładalnych modułów jest równoważny klasyfikacji skończenie wymiarowych przestrzeni liniowych wraz z działaniem dwóch (niekoniecznie przemiennych) endomorfizmów. W związku z tym realnie oceniając można liczyć na sklasyfikowanie skończenie wymiarowych modułów tylko dla algebr oswojonych. Problem typu reprezentacyjnego, a także klasyfikacja skończenie wymiarowych nierozkładalnych modułów w przypadku oswojonym, zostały w pełni rozwiązane dla algebr dróg skończonych kołczanów bez zorientowanych cykli. Kołczanem nazywamy układ złożony ze zbioru wierzchołków i zbioru strzałek pomiędzy tymi wierzchołkami. Jeśli Q jest skończonym kołczanem bez zorientowanych cykli, to algebra dróg KQ kołczanu Q jest to skończenie wymiarowa przestrzeń liniowa, której bazę stanowią wszystkie drogi w kołczanie Q, wraz z mnożeniem indukowanym przez składanie dróg. Z twierdzeń Gabriela [Ga], Donovana Freislich [DonFr] i Nazarowej [Na] wynika, że algebra KQ jest oswojona wtedy i tylko wtedy, gdy Q jest rozłączną sumą kołczanów typu Dynkina lub Euklidesa. Powyższy fakt podaje pełny opis oswojonych skończenie wymiarowych algebr globalnego wymiaru co najwyżej jeden, ponieważ kategorie skończenie wymiarowych modułów takich algebr są równoważne z kategoriami skończenie wymiarowych modułów algebr dróg skończonych kołczanów bez zorientowanych cykli [Ga2]. Z algebrami dróg kołczanów blisko związane są algebry odwrócone. Algebrą odwróconą nazywamy algebrę endomorfizmów A = End KQ (T ) odwracającego KQ-modułu T, gdzie Q jest skończonym i spójnym kołczanem bez 4

5 Wstęp zorientowanych cykli. Skończenie wymiarowy KQ-moduł T jest odwracający, jeśli nie posiada samorozszerzeń i jest sumą prostą n parami nieizomorficznych nierozkładalnych KQ-modułów, gdzie n jest liczbą wierzchołków w kołczanie Q. Teoria reprezentacji algebr odwróconych zapoczątkowana pracami Bernsteina Gelfanda Ponomarjewa [BeGePo], Brenner Butler [BrBu], Bongartza [Bon], Happela Ringela [HaRi], oraz rozwinięta przez Ringela [Ri2], Kernera [Ke], [Ke2], Straussa [St],..., odgrywa obecnie podstawową rolę w badaniu reprezentacji dowolnych skończenie wymiarowych algebr. Ważną cechą algebr odwróconych jest to, że są one globalnego wymiaru co najwyżej dwa. Wiadomo ponadto, zgodnie z twierdzeniem Brenner Butler [BrBu], że jeśli A := End KQ (T ) dla pewnego odwracającego KQmodułu T, to każdy skończenie wymiarowy nierozkładalny A-moduł jest postaci Hom KQ (T, X) lub Ext KQ(T, X) dla pewnego skończenie wymiarowego nierozkładalnego KQ-modułu X. Z drugiej strony jednak, aby otrzymać w ten sposób wszystkie skończenie wymiarowe nierozkładalne A-moduły, nie musimy wykorzystywać wszystkich skończenie wymiarowych nierozkładalnych KQ-modułów, a więc może być mniej skończenie wymiarowych nierozkładalnych A-modułów niż skończenie wymiarowych nierozkładalnych KQ-modułów. Oznacza to, że możemy w ten sposób otrzymać z dzikiej algebry dróg oswojoną algebrę odwróconą. Jest to jedna z przyczyn tego, że nasza wiedza na temat oswojonych algebr odwróconych jest jeszcze daleka od zadowalającej. Warto jednak powiedzieć, że pewnych informacji na temat oswojonych algebr odwróconych dostarcza nam twierdzenie Kernera [Ke], które opisuje ogólną postać kołczanu Auslandera Reiten tych algebr. Kołczan Auslandera Reiten Γ A skończenie wymiarowej algebry A jest ważnym niezmiennikiem homologicznym i kombinatorycznym kategorii skończenie wymiarowych modułów. Wierzchołkami kołczanu Γ A są klasy izomorfizmów skończenie wymiarowych nierozkładalnych A-modułów, zaś strzałki odpowiadają nieprzywiedlnym odwzorowaniom pomiędzy tymi modułami. Okazuje się, że w sytuacji oswojonych algebr odwróconych kołczan ten składa się ze skończonej ilości składowych preprojektywnych, skończonej ilości rodzin rur promieniowych indeksowanych prostą rzutową P (K) nad ciałem K, składowej łączącej, skończonej ilości rodzin rur kopromieniowych również indeksowanych elementami prostej rzutowej P (K), oraz skończonej ilości składowych preinjektywnych. Jeszcze dalej w opisie kołczanu Auslandera Reiten algebr odwróconych idzie twierdzenie de la Peña [Pe]. Wiadomo bowiem, co pokazał Ringel [Ri2], że jeśli algebra A posiada wierny moduł kierujący, to jest odwrócona. De la Peña udowodnił, że jeśli założymy dodatkowo, że algebra A jest oswojona, 5

6 Wstęp to jej kołczan Auslandera Reiten zbudowany jest z jednej składowej preprojektywnej, co najwyżej jednej rodziny rur promieniowych, składowej łączącej (która może być składową preprojektywną lub preinjektywną), co najwyżej jednej rodziny rur kopromieniowych, oraz jednej składowej preinjektywnej. Skończenie wymiarowy nierozkładalny moduł X nazywamy kierującym, jeśli nie istnieje ciąg X = X 0 X X n X n = X, n, niezerowych nieizomorfizmów pomiędzy skończenie wymiarowymi nierozkładalnymi modułami. Ponadto skończenie wymiarowy moduł nazywamy wiernym, gdy wszystkie proste moduły pojawiają się jako ilorazy w jego ciągu kompozycyjnym. Inaczej można zdefiniować wierność modułu korzystając z grupy Grothendiecka i wektorów wymiaru. W przypadku kategorii skończenie wymiarowych modułów skończenie wymiarowej algebry A grupa Grothendiecka K 0 (A) jest to grupa wolna, której wolne generatory stanowi zbiór klas izomorfizmów prostych A-modułów. Z każdym skończenie wymiarowym modułem M możemy związać wektor wymiaru dim M K 0 (A), którego współrzędne zliczają krotności wystąpień poszczególnych modułów prostych jako ilorazów w ciągu kompozycyjnym modułu M. Zatem moduł jest wierny, gdy wszystkie współrzędne jego wektora wymiaru są niezerowe. Jeżeli A ma skończony wymiar globalny, to na grupie Grothendiecka K 0 (A) mamy określoną homologiczną formę Eulera χ A, która spełnia warunek χ A (dim M) = ( ) i dim K Ext i A(M, M) i=0 dla dowolnego skończenie wymiarowego A-modułu M. Okazuje się, że forma ta może być wykorzystywana do określania typu reprezentacyjnego algebr. Kerner udowodnił bowiem [Ke], że algebra odwrócona A jest oswojona wtedy i tylko wtedy, gdy jej forma Eulera jest słabo nieujemna, tzn. χ A (x) 0 dla każdego wektora x K 0 (A) o nieujemnych współrzędnych. Forma Eulera odgrywa również ważną rolę w opisie skończenie wymiarowych nierozkładalnych modułów. Mówimy, że forma Eulera χ A kontroluje kategorię skończenie wymiarowych A-modułów, jeśli na wektorach wymiaru skończenie wymiarowych nierozkładalnych A-modułów przyjmuje tylko wartości 0 i, dla każdego spójnego wektora dodatniego d K 0 (A) takiego, że χ A (d) =, istnieje dokładnie jeden (z dokładnością do izomorfizmu) nierozkładalny A-moduł X taki, że dim X = d, oraz dla każdego spójnego wektora dodatniego d K 0 (A) takiego, że χ A (d) = 0, istnieje nieskończenie wiele parami nieizomorficznych nierozkładalnych A-modułów o wektorze wymiaru d. Dobrze znanym faktem udowodnionym przez Ringela [Ri2] jest, że jeśli A 6

7 Wstęp jest algebrą odwróconą typu Dynkina bądź Euklidesa (tzn. algebrą endomorfizmów odwracającego modułu nad algebrą dróg kołczanu typu Dynkina lub Euklidesa), to forma χ A kontroluje kategorię skończenie wymiarowych A-modułów. Własność tę na dowolne oswojone algebry odwrócone rozszerza twierdzenie de la Peña [Pe]. Głównym celem pierwszej części pracy (rozdział 2) jest przedstawienie pełnych dowodów wspomnianych wyżej twierdzeń de la Peña o strukturze i własnościach oswojonych algebr odwróconych. Przedstawione w pracy dowody wykorzystują główne idee i fakty pracy [Pe], oraz usuwają istotne usterki zaprezentowanych tam rozumowań. W związku z tym w rozdziałach i 2 przedstawiamy szereg pojęć i znanych faktów z teorii reprezentacji algebr wykorzystywanych w dowodach twierdzeń de la Peña. W drugiej części pracy (rozdziały 3 i 4) za cel stawiamy sobie udowodnienie nowych twierdzeń o strukturze oswojonych algebr odwróconych oraz oswojonych algebr samoinjektywnych, których kołczan Auslandera Reiten ma prawie stabilne składowe skierowane (tzn. bez zorientowanych cykli) posiadające tylko skończoną ilość orbit ze względu na działanie translacji Auslandera Reiten. Główne wyniki tej części pracy można znaleźć w publikacjach [BobSk] i [Bob2]. Omówimy teraz dokładniej zawartość drugiej części naszej pracy. Niech A będzie skończenie wymiarową algebrą nad algebraicznie domkniętym ciałem K oraz Γ A jej kołczanem Auslandera Reiten. Spójną składową C kołczanu Γ A będziemy nazywać stabilną, jeśli nie zawiera ani modułów projektywnych ani injektywnych. Powiemy, że składowa C jest prawie stabilna, jeśli należy do niej dokładnie jeden moduł projektywno-injektywny, zaś wszystkie pozostałe moduły w C nie są ani projektywne ani injektywne. Kołczan powstały przez usunięcie ze składowej prawie stabilnej jedynego projektywno-injektywnego modułu nazywamy stabilną częścią tej składowej. Ogólnie, jeśli w składowej kołczanu Auslandera Reiten poza modułami, które są projektywno-injektywne, znajdują się tylko moduły, które nie są ani projektywne ani injektywne, to jej stabilną częścią jest kołczan powstały z tej składowej przez usunięcie modułów projektywno-injektywnych. Wiadomo, że kołczan Γ A nie może zawierać stabilnej składowej postaci Z, gdzie jest kołczanem Dynkina lub Euklidesa. Ponadto stabilną częścią prawie stabilnej składowej kołczanu Γ A nie może być kołczan Z, gdzie jest kołczanem Dynkina. Dowody tych faktów przedstawione zostały w dodatku, opracowanym na podstawie publikacji [Bob]. Znane są natomiast oswojone algebry odwrócone, których składowa łącząca jest prawie stabilna. Za przykład mogą służyć pewne rodziny algebr z pracy [Pe2]. W tej sytuacji stabilna 7

8 Wstęp część składowej łączącej jest postaci Z, gdzie jest kołczanem Euklidesa. W rozdziale 3 podajemy pełną klasyfikację oswojonych algebr odwróconych, których kołczan Auslandera Reiten ma prawie stabilną składową łączącą. Główny wynik rozdziału 3 stosujemy do opisu pewnych klas oswojonych algebr samoinjektywnych. Algebrę A nazywamy samoinjektywną, jeśli każdy A-moduł projektywny jest injektywny. Jest dobrze znanym faktem, że spójne i nieproste algebry samoinjektywne są nieskończonego globalnego wymiaru. Ważna klasa algebr samoinjektywnych jest utworzona przez algebry samoinjektywne typu Euklidesa, tzn. algebry postaci B/G, gdzie B jest algebrą powtórzoną (w sensie [HuWa]) algebry odwróconej B typu Euklidesa, zaś G dopuszczalną grupą K-liniowych automorfizmów algebry B. Okazuje się bowiem, co udowodnił Skowroński [Sk], że oswojona algebra samoinjektywna A, w której kołczanie Auslandera Reiten występuje tylko skończnie wiele indeksowanych elementami prostej rzutowej P (K) rodzin składowych, których stabilne części są rurami, posiada jednospójne nakrycie Galois wtedy i tylko wtedy, gdy A jest algebrą typu Euklidesa. W rozdziale 4 opisujemy wszystkie algebry samoinjektywne typu Euklidesa, które posiadają prawie stabilną składową skierowaną. W szczególności dowodzimy, że wszystkie składowe skierowane kołczanu Auslandera Reiten algebry samoinjektywnej A typu Euklidesa są prawie stabilne wtedy i tylko wtedy, gdy algebra A jest izomorficzna z algebrą postaci B/G, gdzie B jest domowym rozszerzeniem tubularnym kanonicznej algebry ukrytej (w sensie [Ri2]). Stosujemy też wyniki Skowrońskiego Yamagaty [SkYa] i [SkYa2] do sklasyfikowania oswojonych algebr samoinjektywnych posiadających prawie stabilne uogólnione standardowe (w sensie [Sk3]) składowe skierowane. Jako konsekwencję otrzymujemy pełny opis oswojonych algebr samoinjektywnych, które posiadają ugólnioną standardową składową skierowaną, i dla których wszystkie skierowane składowe kołczanu Auslandera Reiten są prawie stabilne. Autor składa podziękowania Panu prof. dr hab. Andrzejowi Skowrońskiemu za liczne dyskusje i uwagi dotyczące przedstawianych w pracy zagadnień. 8

9 Rozdział Wiadomości wstępne z teorii reprezentacji algebr W rozdziale tym przedstawimy podstawowe pojęcia oraz fakty z teorii reprezentacji skończenie wymiarowych algebr nad ciałem algebraicznie domkniętym wykorzystywane w pracy. Dokładniejszą prezentację poruszanych zagadnień można znaleźć w [AsSiSk], [AuReSm] i [Ri2]. Jako źródło niezbędnych informacji z ogólnej teorii modułów polecamy [AnFu], zaś z algebry homologicznej [Ba]... Algebry i moduły Nasz krótki wstęp do teorii reprezentacji algebr rozpoczniemy od zaprezentowania podstawowych pojęć związanych z algebrami i modułami. Przez cała pracę K będzie ustalonym ciałem algebraicznie domkniętym, zaś przez algebrę rozumieć będziemy skończenie wymiarową łączną K-algebrę z jedynką. Jeśli A jest algebrą, to A-modułem nazywać będziemy skończenie wymiarowy lewy A-moduł. Kategorię A-modułów będziemy oznaczać przez mod A. Pomiędzy kategoriami lewych i prawych A-modułów mamy standardową dualność D zdefiniowaną wzorem D(M) := Hom K (M, K) dla A-modułu (lewego bądź prawego) M. Niech M będzie niezerowym A-modułem. Moduł M będziemy nazywać nierozkładalnym, jeśli dla każdego rozkładu M = X Y na sumę prostą A-modułów mamy X = 0 lub Y = 0. Pełną podkategorię kategorii mod A utworzoną przez nierozkładalne A-moduły będziemy oznaczać przez ind A. 9

10 .. Algebry i moduły Moduł M jest prosty, jeśli nie zawiera w sobie żadnego właściwego niezerowego podmodułu. Sumę wszystkich prostych podmodułów modułu M będziemy nazywać cokołem soc M modułu M. Radykałem rad M modułu M nazwiemy przekrój wszystkich jego maksymalnych podmodułów. Niezerowy A-moduł P będziemy nazywać projektywnym, jeśli dla dowolnego epimorfizmu A-modułów f : M N oraz homomorfizmu g : P N istnieje homomorfizm h : P M taki, że g = fh. Jeśli M jest A-modułem, to epimorfizm f : P M będziemy nazywać nakryciem projektywnym, jeśli P jest modułem projektywnym oraz dowolny endomorfizm α : P P o własności f = f α jest automorfizmem. W powyższej sytuacji będziemy często mówić o module P jako o projektywnym nakryciu modułu M, gdyż, jak łatwo zauważyć, jest on wyznaczony jednoznacznie z dokładnością do izomorfizmu. W kategorii mod A istnieją nakrycia projektywne. Rezolwentą projektywną modułu M będziemy nazywać ciąg dokładny f i f g P i Pi P P0 M 0, w którym moduły P i, i N, są projektywne. Powyższa rezolwenta jest minimalna, jeśli wszytkie homomorfizmy f i : P i Im f i, i N +, oraz homomorfizm g, są nakryciami projektywnymi. Jeśli powyższa rezolwenta jest minimalna oraz istnieje liczba naturalna d taka, że P d 0 i P d+ = 0, to mówimy, że wymiar projektywny pd A M modułu M jest równy d. W przeciwym wypadku jest on równy nieskończoność. Kres górny wymiarów projektywnych wszystkich A-modułów nazywamy wymiarem globalnym gl. dim A algebry A. Wykorzystamy teraz rezolwenty projektywne do zdefiniowania grup rozszerzeń oraz grup torsyjnych. Niech M będzie A-modułem oraz f i f g P i Pi P P0 M 0 jego minimalną rezolwentą projektywną. Niech ponadto f 0 : P 0 0 będzie odwzorowaniem zerowym. Jeśli n jest liczbą naturalną oraz N jest A- modułem, to n-tą grupą rozszerzeń Ext n A(M, N) modułu M przez moduł N będziemy nazywać grupę Ker Hom A (f n+, N)/ Im Hom A (f n, N). Podobnie, jeśli L jest prawym A-modułem, to n-tą grupą torsyjną modułów L i M, oznaczaną Tor A n (L, M), nazywamy grupę Ker(Id L A f n )/ Im(Id L A f n+ ). 0

11 .2. Kołczany Nie jest zaskakującym fakt, że pd A M = d wtedy i tylko wtedy, gdy d jest najmniejszą z liczb naturalnych k o własności Ext k+ A (M, N) = 0 dla wszystkich A-modułów N. Stąd wynika, że jeśli wymiar globalny algebry A jest skończony, to jest on najmniejszą liczbą naturalną k o własności Ext k+ A (M, N) = 0 dla wszystkich A-modułów M i N. Zauważmy jeszcze, że Ext 0 A(M, N) Hom A (M, N) oraz Tor A 0 (L, M) L A M dla wszystkich A-modułów M i N oraz dowolnego prawego A-modułu L. Pojęciem dualnym do projektywności jest injektywność. Niezerowy A- moduł I jest injektywny, jeśli dla dowolnego monomorfizmu A-modułów f : M N oraz homomorfizmu g : M I istnieje homomorfizm h : N I taki, że g = hf. Definiujemy także powłokę injektywną A-modułu M jako monomorfizm f : M I taki, że I jest modułem injektywnym oraz dowolny endomorfizm α : I I o własności f = αf jest automorfizmem. Ponownie w kategorii mod A istnieją powłoki injektywne. Analogicznie jak rezolwenty projektywne możemy zdefiniować także rezolwenty injektywne i minimalne rezolwenty injektywne oraz wykorzystać je do zdefiniowania wymiaru injektywnego id A M modułów M mod A. Ponadto wymiar globalny algebry może być równoważnie zdefiniowany jako kres górny wymiarów injektywnych A- modułów oraz przy pomocy rezolwent injektywnych można przedstawić inną konstrukcję grup rozszerzeń. W szczególności wymiar injektywny A-modułu M jest najmniejszą liczbą naturalną k o własności Ext k+ A (N, M) = 0 dla wszystkich A-modułów N. Pierwsza grupa rozszerzeń ma dobrą interpretację w postaci ciągów dokładnych. Nie będziemy jej tutaj dokładnie omawiać, istotny dla nas będzie fakt, że jeśli Ext A(M, N) 0 dla pewnych A-modułów M i N, to istnieje nierozszczepialny ciąg dokładny A-modułów postaci 0 N L M Kołczany Istotną rolę w teorii reprezentacji algebr odgrywa pojęcie kołczanu. Kołczanem będziemy nazywać układ Q = (Q 0, Q, s, e) taki, że Q 0 i Q są zbiorami, zaś s, e : Q Q 0 dwiema funkcjami. Elementy zbioru Q 0 nazywamy wierzchołkami, zaś elementy zbioru Q strzałkami. Jeśli α Q jest strzałką, to x := s(α) będziemy nazywać początkiem strzałki α, zaś y := e(α) jej końcem. Przy powyższych oznaczeniach będziemy także pisać α : x y lub x α y. Zazwyczaj będziemy opuszczać funkcje s i e, i pisać Q = (Q 0, Q ). Kołczan Q jest skończony, jeśli zbiory Q 0 i Q są skończone.

12 .2. Kołczany Niech Q = (Q 0, Q ) będzie kołczanem. Drogą w kołczanie Q długości l > 0 z wierzchołka x do wierzchołka y nazwiemy ciąg (y α l,..., α x) taki, że α,..., α l są strzałkami spełniającymi warunki e(α i ) = s(α i+ ) dla i =,..., l oraz s(α ) = x i e(α l ) = y. Ponadto dla każdego wierzchołka x definiujemy drogę (x x) długości 0. Drogę dodatniej długości z wierzchołka x do wierzchołka x nazwiemy zorientowanym cyklem. Zorientowany cykl długości (czyli strzałkę α o własności s(α) = e(α)) nazywamy pętlą. Kołczan bez zorientowanych cykli nazywa się skierowany. Jeśli dany jest skończony kołczan Q = (Q 0, Q ), to możemy zdefiniować algebrę dróg kołczanu Q. Jeśli to przestrzeń K-liniowa, której bazę stanowią wszystkie drogi w kołczanie Q, zaś mnożenie jest indukowane przez złożenie dróg zdefiniowane wzorem (z β k,..., β y)(y α l,..., α x) := (z β k,..., β, α l,, α x) dla dowolnych dróg (y α l,..., α x) i (z β k,..., β y). W przeciwnym wypadku złożenie dwóch dróg jest zerowe. Algebrę dróg kołczanu Q będziemy oznaczać przez KQ. Zauważmy, że algebra dróg kołczanu nie musi być skończenie wymiarowa, ale skończoność kołczanu Q gwarantuje nam, że posiada ona jedynkę, która jest sumą wszystkich dróg długości 0. Ze względu na powyższe mnożenie drogę (y α l,..., α x) będziemy też zapisywać jako α l α. Ideał I KQ będziemy nazywać dopuszczalnym, jeśli wszystkie niezerowe elementy ideału I są kombinacjami liniowymi dróg długości co najmniej 2 oraz istnieje liczba naturalna n 2 taka, że wszystkie drogi kołczanu Q długości co najmniej n należą do I. Układ (Q, I) złożony z kołczanu Q oraz ideału dopuszczalnego I KQ będziemy nazywać kołczanem ograniczonym przez ideał I. Zauważmy, że jeśli (Q, I) jest kołczanem ograniczonym, to algebra A := KQ/I jest skończenie wymiarowa i bazowa, tzn. algebra ilorazowa A/ rad A jest produktem skończonej ilości kopii ciała K. Zauważmy przy tym, że rad A jest to przestrzeń liniowa rozpięta przez wszystkie drogi dodatniej długości. Mamy także twierdzenie odwrotne (patrz [Ga2], a także [Ga3]). Twierdzenie.2. (Gabriel). Jeśli A jest algebrą bazową, to istnieje wyznaczony jednoznacznie kołczan Q oraz ideał dopuszczalny I KQ taki, że A KQ/I. Kołczan, o którym mowa w twierdzeniu, będziemy nazywać kołczanem algebry A oraz oznaczać przez Q A. Od tego momentu zakładać będziemy, że wszystkie rozważane algebry są bazowe. 2

13 .2. Kołczany Ciekawy jest związek między kołczanem algebry A i algebry przeciwnej A op. Przypomnijmy, że jeśli A jest algebrą, to algebra przeciwna A op do A jest to algebra określona na tej samej przestrzeni liniowej co A z działaniem danym wzorem a b := ba dla a, b A. Jeśli A KQ/I, Q = (Q 0, Q ), to wtedy A op KQ op /I op, gdzie Q op := (Q op 0, Q op ), przy czym Q op 0 = Q 0, zaś dla każdej strzałki α : x y w Q mamy strzałkę α op : y x w Q op. Ponadto element i λ iα op i, αop i,l i należy do I op wtedy i tylko wtedy, gdy i λ iα i,li α i, należy do I. Kołczan Q op nazywamy kołczanem przeciwnym do Q. Powyższe twierdzenie pozwala nam utożsamić moduły z reprezentacjami kołczanów. Niech (Q, I), gdzie Q = (Q 0, Q ), będzie kołczanem ograniczonym. Reprezentacją kołczanu (Q, I) nazywać będziemy układ (V x, V α ) x Q0 α Q skończenie wymiarowych przestrzeni K-liniowych V x, x Q 0, oraz przekształceń K-liniowych V α : V s(α) V e(α), α Q, takich, że zachodzi równość i λ iv αi,li V αi, = 0 dla każdego elementu i λ iα i,li α i, ideału I takiego, że e(α i,li ) = e(α j,lj ) i s(α i, ) = s(α j, ) dla wszystkich indeksów i i j. Jeśli V = (V x, V α ) i W = (W x, W α ) są dwiema reprezentacjami kołczanu (Q, I), to morfizm f : V W reprezentacji zadany jest przez układ (f x ) x Q0 przekształceń K-liniowych takich, że f x : V x W x, x Q 0, oraz dla każdej strzałki α Q mamy równość f e(α) V α = W α f s(α). Kategorię wszystkich reprezentacji kołczanu (Q, I) oznaczać będziemy przez rep(q, I). Jeśli A := KQ/I i M jest A-modułem, to możemy z nim związać reprezentację (M x, M α ) określoną wzorami M x := (x x)m, M α v := αv, dla x Q 0, α Q, v M s(α). Podobnie, każdej reprezentacji (V x, V α ) rep(q, I) można przyporządkować A-moduł V zdefiniowany na przestrzeni liniowej x Q 0 V x, w którym mnożenie przez elementy postaci (x x), x Q 0, polega na wyliczaniu x-tej współrzędnej w powyższym rozkładzie na sumę prostą, mnożenie przez strzałki jest indukowane przez odwzorowania V α, α Q, zaś mnożenie przez dowolny element algebry A jest naturalnym rozszerzeniem tego mnożenia. Powyższe wzory, wraz z analogicznymi wzorami dla morfizmów, zadają równoważność kategorii mod A i rep(q, I). Opiszemy teraz kilka podstawowych klas A-modułów, gdzie A = KQ/I, Q = (Q 0, Q ). Niech x Q 0. Definiujemy moduły P x := A(x x) i I x := D((x x)a). Wtedy moduły P y, y Q 0, tworzą pełny układ parami nieizomorficznych nierozkładalnych projektywnych A-modułów, zaś moduły I y, y Q 0, pełnią tę samą rolę wśród nierozkładalnych A-modułów injektywnych. Ponadto, jeśli S x := P x / rad P x = soc I x, to moduły S y, y Q 0, tworzą 3

14 .2. Kołczany pełny układ parami nieizomorficznych prostych A-modułów. Można udowodnić, że w opisanej sytuacji reprezentacja (E y, E α ) odpowiadająca modułowi S x opisana jest wzorami E y = δ x,y K, E α = 0, dla y Q 0, α Q. Ponadto P x jest nakryciem projektywnym modułu S x, zaś I x jego powłoką injektywną. Na zakończenie tego paragrafu wprowadzimy jeszcze użyteczne słownictwo związane z kołczanami. Przede wszystkim, jeśli x i y są takimi wierzchołkami kołczanu Q, że w Q istnieje droga z x do y, to x nazywamy poprzednikiem wierzchołka y, zaś y następnikiem wierzchołka x. W sytuacji, gdy wierzchołki x i y są połączone strzałką o początku x i końcu y, to x nazywamy bezpośrednim poprzednikiem wierzchołka y, zaś y bezpośrednim następnikiem wierzchołka x. Zbiór wszystkich bezpośrednich poprzedników wierzchołka z będziemy oznaczać przez z, zaś zbiór wszystkich jego bezpośrednich następników przez z +. Wierzchołek z jest źródłem w Q, jeśli z =, oraz jest ujściem w Q, gdy z + =. Bezpośredni poprzednicy i bezpośredni następnicy wierzchołka z są nazywani jego sąsiadami. Kołczan Q jest lokalnie skończony, jeśli każdy jego wierzchołek ma skończoną liczbę sąsiadów. Kołczan Q jest spójny, jeśli dla dowolnych jego wierzchołków x i y, istnieje ciąg wierzchołków z 0 = x, z,..., z l, z l = y taki, że z i jest sąsiadem wierzchołka z i dla i =,..., l. Każdy kołczan Q można w jednoznaczny sposób przedstawić w postaci rozłącznej sumy spójnych kołczanów Q (i) = (Q (i) 0, Q (i) ), i =,..., t, tzn. Q 0 = Q () 0 Q (t) 0, Q = Q () Q (t), Q (i) 0 Q (j) 0 =, Q (i) Q (j) =, i j. Kołczany Q (i), i =,..., t, nazywamy składowymi kołczanu Q. Niech Q = (Q 0, Q, s, e) i Q = (Q 0, Q, s, e ) będą dwoma kołczanami. Będziemy mówić, że Q jest podkołczanem kołczanu Q, jeśli Q 0 Q 0, Q Q, oraz s (α) = s(α) i e (α) = e(α) dla wszystkich α Q. Zauważmy, że składowe kołczanu są jego podkołczanami w myśl powyższej definicji. Podkołczan Q jest wypukły, jeśli dla każdej drogi (y α l,..., α x) o własności x, y Q 0, mamy α i Q, i =,..., l. Zauważmy, że warunek ten implikuje, iż s(α i ), e(α i ) Q, i =,..., l. Podkołczan Q jest pełny, jeśli Q = {α Q s(α), e(α) Q 0}. Oczywistym jest, że każdy podkołczan wypukły jest też pełnym podkołczanem. Pojęcie wypukłości podkołczanu oraz twierdzenie Gabriela.2. pozwalają nam zdefiniować pojęcie podalgebry wypukłej. Algebra B jest wypukłą podalgebrą algebry A = KQ/I, jeśli B = KQ /I dla pewnego wypukłego 4

15 .3. Kołczany z translacją podkołczanu Q kołczanu Q i I := I KQ. Zauważmy, że gdy B jest wypukłą podalgebrą algebry A, to dzięki utożsamieniu modułów z reprezentacjami każdy B-moduł jest w naturalny sposób A-modułem, zaś dla każdego A- modułu M mamy zdefiniowane obcięcie M B modułu M do algebry B..3. Kołczany z translacją Układ Γ = (Γ 0, Γ, τ) nazwiemy kołczanem z translacją, jeśli (Γ 0, Γ ) jest lokalnie skończonym kołczanem bez pętli, zaś τ : Γ 0 Γ 0 funkcją różnowartościową taką, że Γ 0 Γ 0 oraz dla każdego z Γ 0 i y Γ 0 ilość strzałek z y do z jest równa ilości strzałek z τz do y (w szczególności (τz) + = z, co jest wystarczające, gdy w kołczanie Γ dowolne dwa wierzchołki łączy co najwyżej jedna strzałka). Jeśli ponadto z dla każdego z Γ 0, to kołczan Γ nazwiemy właściwym. Funkcję τ będziemy nazywać translacją. Wierzchołki kołczanu Γ 0, które nie należą do Γ 0, nazwiemy projektywnymi, zaś wierzchołki, które nie należą do τ(γ 0), injektywnymi. Każdy zbiór postaci {τ k x k Z} dla pewnego x Γ 0 tworzy τ-orbitą. τ-orbitę bez wierzchołków projektywnych i injektywnych nazywamy stabilną. Kołczan, którego wszystkie τ-orbity są stabilne (tzn. taki, dla którego Γ 0 = Γ 0 i τ jest bijekcją) nazywa się stabilny. Niech Γ = (Γ 0, Γ, τ) i Γ = (Γ 0, Γ, τ ) będą dwoma kołczanami z translacją. Kołczan Γ jest pełnym podkołczanem z translacją kołczanu Γ, jeśli (Γ 0, Γ ) jest pełnym podkołczanem kołczanu (Γ 0, Γ ) oraz τ x = y wtedy i tylko wtedy, gdy x, y Γ 0 oraz τx = y. Właściwy i skierowany kołczan z translacją Γ nazwiemy preprojektywnym, jeśli ma on skończenie wiele τ-orbit, z których każda zawiera wierzchołek projektywny. Jeśli Γ jest składową kołczanu z translacją Γ, która jest preprojektywna, to wierzchołki kołczanu Γ będziemy nazywać preprojektywnymi. Dualnie definiujemy kołczan preinjektywny i wierzchołki preinjektywne. Niech Q = (Q 0, Q ) będzie lokalnie skończonym kołczanem. Zdefiniujemy stabilny kołczan z translacją ZQ następująco. Zbiorem wierzchołków (ZQ) 0 kołczanu ZQ jest zbiór Z Q 0, zaś dla każdej strzałki α : x y w Q i każdej liczby n Z, mamy strzałki (n, α) : (n, x) (n, y) i (n, α) : (n, y) (n, x) w ZQ. Ponadto definiujemy translację τ : Z Q 0 Z Q 0 wzorem τ(n, x) := (n, x) dla n Z, x Q 0. Jeśli I Z, to przez IQ oznaczamy pełny podkołczan z translacją kołczanu ZQ o zbiorze wierzchołków I Q 0. 5

16 .3. Kołczany z translacją Ustalmy liczbę naturalną k > 0 oraz lokalnie skończony kołczan Q = (Q 0, Q ). W zbiorze Z Q 0 wprowadzamy relację równoważności wzorem (n, x) (m, y) wtedy i tylko wtedy, gdy x = y i k m n. Podobnie definiujemy relację równoważności w zbiorze strzałek kołczanu ZQ. Otrzymany w ten sposób kołczan ilorazowy, wraz z translacją pochodzącą od τ, oznaczać będziemy przez ZQ/(τ k ). Niech A będzie kołczanem o zbiorze wierzchołków N + i strzałek z n do n + dla każdego n N +. Kołczan ZA /(τ k ) nazwiemy stabilną rurą rangi k. Stabilne rury rangi nazywamy jednorodnymi. Zbiór wierzchołków stabilnej rury postaci [(n, r)], n Z, nazywać będziemy poziomem r, r > 0. Niech Γ = (Γ 0, Γ, τ) będzie kołczanem z translacją. Drogę x 0 x x l nazwiemy sekcyjną, jeśli x i τx i+2 dla i = 0,..., l 2. Podobnie definiujemy nieskończone drogi sekcyjne. Niech x będzie wierzchołkiem kołczanu Γ. Definiujemy pełne podkołczany x i x (bez translacji) kołczanu Γ o zbiorach wierzchołków danych wzorami (x ) 0 := {y Γ 0 istnieje droga z x do y i każda droga z x do y jest sekcyjna}, (x ) 0 := {y Γ 0 istnieje droga z y do x i każda droga z y do x jest sekcyjna}. W pewnych przypadkach kołczany x i x będą stanowić przykłady przekrojów. Załóżmy, że kołczan Γ jest spójny. Spójny, wypukły, skierowany i pełny podkołczan (bez translacji) Σ kołczanu Γ będziemy nazywać przekrojem wtedy i tylko wtedy, gdy część wspólna jego zbioru wierzchołków z każdą τ-orbitą w Γ jest jednoelementowa. Niech Γ = (Γ 0, Γ, τ) będzie kołczanem z translacją. Funkcję f : Γ 0 Z nazywamy addytywną na Γ, jeśli f(x) + f(τx) = f(s(α)) α Γ,e(α)=x lub równoważnie f(x) + f(τx) = f(e(α)) α Γ,s(α)=τx 6

17 .4. Kołczan Auslandera Reiten dla wszystkich nieprojektywnych wierzchołków x Γ 0. Założmy dodatkowo, że kołczan Γ jest skierowany, spójny i posiada skończoną liczbę τ-orbit. Dla każdego wierzchołka x kołczanu Γ oznaczmy przez Γ (x) pełny podkołczan z translacją kołczanu Γ, którego zbiorem wierzchołków Γ (x) 0 jest zbiór wszystkich następników wierzchołka x. Przez d Γ oznaczać będziemy funkcję d Γ : Γ 0 Γ 0 Z spełniającą warunki: () d Γ (x, y) = 0, jeśli nie istnieje droga z x do y; (2) d Γ (x, x) = ; (3) jeśli x Γ 0, y x jest wierzchołkiem projektywnym w Γ (x), to d Γ (x, y) = d Γ (x, s(α)); α Γ,e(α)=y (4) funkcja d Γ (x, ) (x) Γ jest addytywna na Γ (x) dla dowolnego x Γ 0. 0 Można pokazać, że funkcja d Γ istnieje i jest wyznaczona jednoznacznie przez powyższe warunki..4. Kołczan Auslandera Reiten Ustalmy algebrę A. Niech X będzie nierozkładalnym A-modułem. Homomorfizm f : X Y nazwiemy minimalnym lewym prawie rozszczepialnym odwzorowaniem, jeśli () f nie jest rozszczepialnym monomorfizmem; (2) dla każdego homomorfizmu g : X M, który nie jest nierozszczepialnym monomorfizmem, istnieje homomorfizm h : Y M taki, że g = hf; (3) jeśli endomorfizm α : Y Y spełnia warunek αf = f, to α jest automorfizmem. Analogicznie definiujemy minimalne prawe prawie rozszczepialne odwzorowania. Zauważmy, że minimalne prawie rozszczepialne odwzorowania są wyznaczone jednoznacznie z dokładnością do izomorfizmu. Jeśli moduł P jest nierozkładalnym modułem projektywnym, to włożenie rad P P jest minimalnym prawym prawie rozszczepialnym odwzorowaniem. Jeśli nierozkładalny moduł Z nie jest projektywny, to także istnieje minimalne prawe prawie rozszczepialne odwzorowanie g : Y Z i jest ono epimorfizmem. Ponadto wtedy moduł Ker g jest nierozkładalny i włożenie Ker g Y jest minimalnym lewym prawie rozszczepialnym odwzorowaniem. W powyższej sytuacji 7

18 .4. Kołczan Auslandera Reiten piszemy Ker g = τ A Z. Podobnie, gdy I jest nierozkładalnym modułem injektywnym, to odwzorowanie ilorazowe I I/ soc I jest minimalnym lewym prawie rozszczepialnym odwzorowaniem. Dla nierozkładalnych modułów nieinjektywnych X minimalne lewe prawie rozszczepialne odwzorowania f : X Y są monomorfizmami takimi, że kanoniczne surjekcje Y Y/ Im f są minimalne prawe prawie rozszczepialne. Piszemy Y/ Im f = τ A X. Zauważmy, że gdy nierozkładalny A-moduł Z nie jest projektywny, to τ A Z nie jest injektywny i τ A (τ AZ) Z. Podobnie τ A (τ A X) X dla nierozkładalnego nieinjektywnego A-modułu X. Funkcje τ A i τ A nazywamy translacjami Auslandera Reiten. Translacje Auslandera Reiten znajdują zastosowanie przy liczeniu grup rozszerzeń. Niech M i N będą A-modułami. Przez Hom A (M, N) oznaczać będziemy przestrzeń Hom A (M, N) podzieloną przez podprzestrzeń utworzoną przez wszystkie homomorfizmy f : M N, dla których istnieją moduł projektywny P oraz homomorfizmy g : M P i h : P N takie, że f = hg (tzn. homomorfizmy faktoryzujące się przez moduły projektywne). Podobnie Hom A (M, N) jest ilorazem przestrzeni Hom A (M, N) przez podprzestrzeń homomorfizmów, które faktoryzują się przez moduły injektywne. Dla dowolnych nierozkładalnych A-modułów X i Y mamy wzory, zwane wzorami Auslandera Reiten [AuRe] Ext A(X, Y ) D Hom A (τ A Y, X) D Hom A(Y, τ A X), przy czym w powyższych wzorach stosujemy umowę, że τ A X = 0, gdy X jest projektywny, oraz τ A Y = 0, jeśli Y jest injektywny. Innym zastosowaniem translacji Auslandera Reiten jest liczenie wymiarów homologicznych modułów. Dokładniej, jeśli X jest nierozkładalnym A- modułem, to pd A X > wtedy i tylko wtedy, gdy istnieje moduł injektywny I o własności Hom A (I, τ A X) 0 (równoważnie możemy napisać Hom A (D(A), τ A X) 0). Analogicznie id A X > jeśli Hom A (τ A X, A) 0 (tzn. istnieje moduł projektywny P o własności Hom A (τ A X, P ) 0). Zauważmy, że konsekwencją tych faktów jest prostsza postać wzorów Auslandera Reiten dla modułów, których projektywny bądź injektywny wymiar nie przekracza. Mamy mianowicie wzory Ext A(X, Y ) D Hom A (τ A Y, X) jeśli id A Y i Ext A(X, Y ) D Hom A (Y, τ A X) jeśli pd A X. Ciąg dokładny A-modułów 0 X f Y g Z 0 nazwiemy ciągiem Auslandera Reiten, jeśli moduły X i Z są nierozkładalne, zaś f i g są minimalnymi, odpowiednio lewym i prawym, odwzorowaniami 8

19 .5. Grupa Grothendiecka i forma Eulera prawie rozszczepialnymi. Zauważmy, że z powyższych rozważań wynika, że moduł X nie może być injektywny, moduł Z nie może być projektywny, oraz X τ A Z i Z τ A X. Powyższe pojęcia pozwolą nam zdefiniować pojęcie kołczanu Auslandera Reiten algebry A, który będziemy oznaczać przez Γ A. Jest to kołczan z translacją, którego zbiorem wierzchołków jest zbiór klas izomorfizmów nierozkładalnych A-modułów, które będziemy także identyfikować z samymi modułami. Jeśli X i Y są dwoma nierozkładalnymi A-modułami, X M jest minimalnym lewym prawie rozszczepialnym odwzorowaniem, N Y jest minimalnym prawym prawie rozszczepialnym odwzorowaniem, to ilość strzałek z X do Y w Γ A jest równa krotności modułu Y w M lub, równoważnie, modułu X w N. Translacja w kołczanie Γ A jest indukowana przez τ A. Dzięki utożsamieniu nierozkładalnych A-modułów z wierzchołkami kołczanu Γ A możemy mówić o nierozkładalnych modułach preprojektywnych i preinjektywnych. Ogólnie, moduł będziemy nazywać preprojektywnym, gdy jest sumą prostą nierozkładalnych modułów preprojektywnych, zaś preinjektywnym, gdy jest sumą prostą nierozkładalnych modułów preinjektywnych. Jeśli C jest składową skierowaną kołczanu Auslandera Reiten o skończonej liczbie τ A -orbit, to będziemy mówić, że składowa C jest standardowa, jeśli mamy równość dim K Hom A (X, Y ) = d C (X, Y ) dla wszystkich nierozkładalnych A-modułów X i Y należących do C. Przypomnijmy, że funkcja d C została zdefiniowana w paragrafie Grupa Grothendiecka i forma Eulera Niech A = KQ/I będzie algebrą, gdzie Q = (Q 0, Q ) jest jej kołczanem. Definiujemy grupę Grothendiecka K 0 (A) kategorii mod A jako Z Q 0. Elementy grupy K 0 (A) będziemy nazywać wektorami. W grupie K 0 (A) możemy wprowadzić porządek. Jeśli x, y K 0 (A), to x y wtedy i tylko wtedy, gdy x(x) y(x) dla każdego x Q 0. Możemy także mówić o nierównościach ostrych. W szczególności w K 0 (A) mamy wektory dodatnie określone przez warunek x > 0. Dla każdego A-modułu M definiujemy wektor wymiaru dim M K 0 (A) wzorem dim M(x) := dim K (x x)m dla x Q 0. Wektory wymiaru mają dobrą interpretację. Okazuje się bowiem, że dim M(x) = dim K Hom A (P x, M) = dim K Hom A (M, I x ) 9

20 .5. Grupa Grothendiecka i forma Eulera dla x Q 0. Warto dodać, że wzory zadające równoważność kategorii mod A i rep(q, I) implikują, iż jeśli 0 N L M 0 jest ciągiem dokładnym A-modułów, to dim L = dim M + dim N. Wektor x K 0 (A) jest spójny, jeśli jego nośnik supp x := {x Q 0 x(x) 0} jest spójny. (Dokładniej, pełny podkołczan kołczanu Q generowany przez supp x jest spójny. Często pisząc supp x będziemy mieli na myśli ten kołczan.) Nośnik wektora wymiaru modułu M będziemy nazywać nośnikiem supp M modułu M. Zauważmy, że jeśli B = KQ /I jest wypukłą podalgebrą algebry A, to kategorię mod B możemy utożsamiać z pełną podkategorią kategorii mod A utworzoną przez A-moduły o nośniku zawartym w Q. Jeśli C jest składową kołczanu Auslandera Reiten algebry A, to będziemy także mówić o nośniku supp C tej składowej, który jest zdefiniowany wzorem supp C := X C supp X. Zauważmy, że jeśli M i N są dwoma A-modułami o własności supp M supp N =, to Hom A (M, N) = 0. Wektor x jest wierny, gdy supp x = Q. Podobnie definiujemy wierne A-moduły. Wyróżnimy pewne wektory wymiaru. Określamy p x := dim P x, q x := dim I x i e x := dim S x dla x Q 0. Mamy wtedy wzory e x (y) = δ x,y dla x, y Q 0. Definiujemy macierz Cartana C A algebry A jako Q 0 Q 0 -macierz określoną warunkiem C A (x, y) := dim K Hom A (P x, P y ) = dim K Hom A (I x, I y ). Jeśli macierz C A jest odwracalna (tak jest na przykład, gdy algebra A jest trójkątna, tzn. kołczan Q jest skierowany), to możemy zdefiniować dwuliniową formę, A na K 0 (A) wzorem x, y A := x(c A )T y T dla x, y K 0 (A). Ringel pokazał (patrz [Ri2]), że forma ta ma następującą interpretację homologiczną. Jeśli M i N są A-modułami takimi, że pd A M < lub id A N <, to dim M, dim N A = ( ) i dim K Ext k A(M, N). k=0 Formę kwadratową χ A daną wzorem χ A (x) := x, x A 20

21 .6. Typ reprezentacyjny algebr dla x K 0 (A) nazwiemy formą Eulera algebry A. Będziemy także korzystać z symetrycznej formy dwuliniowej (, ) A zdefiniowanej warunkiem dla x, y K 0 (A). (x, y) A := x, y A + y, x A W przypadku, gdy algebra A jest trójkątna oraz gl. dim A 2, to, jak pokazał Bongartz [Bon2], forma, A ma opis kombinatoryczny. Niech x i y będą wierzchołkami kołczanu Q. Definiujemy I(x, y) jako przekrój ideału I z przestrzenią liniową generowaną przez wszystkie drogi z x do y. Określamy I 0 jako podzbiór zbioru a,b Q0 I(a, b) generujący ideał I o najmniejszej możliwej ilości elementów. Niech r(x, y) := I 0 I(x, y). Przy powyższych założeniach i oznaczeniach mamy równość x, y A = a Q 0 x(a)y(a) α Q x(s(α))y(e(α)) + a,b Q 0 r(a, b)x(a)y(b). Mówimy, że forma χ A kontroluje kategorię mod A, jeśli spełnione są następujące warunki: () χ A (dim X) {0, } dla każdego nierozkładalnego A-modułu X; (2) dla każdego spójnego dodatniego wektora x K 0 (A) takiego, że χ A (x) =, istnieje dokładnie jeden (z dokładnością do izomorfizmu) nierozkładalny A-moduł X taki, że dim X = x; (3) dla każdego spójnego dodatniego wektora x K 0 (A) takiego, że χ A (x) = 0, istnieje nieskończenie wiele parami nieizomorficznych A-modułów X λ, λ K, takich, że dim X λ = x. Spójne i dodatnie wektory x K 0 (A) o własności χ A (x) = będziemy nazywać pierwiastkami formy χ A, podczas gdy te, dla których χ A (x) = 0, nazwiemy 0-pierwiastkami. Będziemy mówić, że forma χ A jest dodatnio określona wtedy i tylko wtedy, gdy χ A (x) > 0 dla wszystkich x K 0 (A), x 0. Jeśli w powyższym warunku dopuścimy nierówność nieostrą, tzn. jeśli χ A (x) 0 dla x K 0 (A), to formę χ A nazywamy dodatnio półokreśloną. Ograniczając się do badania powyższych nierówności tylko dla wektorów dodatnich dostajemy pojęcia słabej dodatniości i słabej nieujemności formy χ A..6. Typ reprezentacyjny algebr Niech A będzie algebrą. Będziemy mówić, że A jest skończonego typu reprezentacyjnego, jeśli w mod A jest skończenie wiele parami nieizomorficznych 2

22 .6. Typ reprezentacyjny algebr nierozkładalnych modułów. O algebrach, które nie są skończonego typu reprezentacyjnego, będziemy mówić, że są nieskończonego typu reprezentacyjnego. Powiemy, że A jest oswojonego typu reprezentacyjnego, gdy dla każdej liczby naturalnej dodatniej d istnieją A-K[X]-bimoduły M,..., M n, które są wolne skończonej rangi jako prawe K[X]-moduły oraz prawie wszystkie, z dokładnością do izomorfizmu, d-wymiarowe nierozkładalne A-moduły można przedstawić w postaci M i K[X] K[X]/(X λ) dla pewnego λ K i i {,..., n}. Przypomnijmy, że K[X] oznacza pierścień wielomianów jednej zmiennej o współczynnikach w K. Najmniejszą z liczb naturalnych n o powyższej własności będziemy oznaczać przez µ A (d). Jeśli istnieje liczba naturalna m taka, że µ A (d) m dla wszystkich d N +, to mówimy, że algebra A jest algebrą co najwyżej m-parametryczną. Jeśli A jest algebrą co najwyżej m-parametryczną, ale nie jest algebrą co najwyżej (m )-parametryczną, to mówimy, że A jest algebrą m-parametryczną. O wszystkich algebrach m- parametrycznych, m N, będziemy mówić, że są algebrami domowego typu reprezentacyjnego, lub krócej algebrami domowymi. O algebrze, która nie jest oswojonego typu reprezentacyjnego będziemy mówić, że jest dzikiego typu reprezentacyjnego. Czasami w celu skrócenia zapisu będziemy też mówić o algebrach dzikich i oswojonych. Zauważmy, że algebry skończonego typu reprezentacyjnego są algebrami 0-parametrycznymi, a więc są algebrami oswojonego typu. Problem typu reprezentacyjnego jest w pełni opisany dla algebr dziedzicznych. Algebra A jest dziedziczna, jeśli gl. dim A. Równoważnie można powiedzieć, że ma to miejsce, gdy A KQ dla pewnego skończonego kołczanu Q bez zorientowanych cykli. Mamy następujące twierdzenia (patrz [Ga], [DonFr], [Na]). Twierdzenie.6. (Gabriel). Jeśli Q jest skończonym i spójnym kołczanem bez zorientowanych cykli, zaś A := KQ, to następujące warunki są równoważne: (a) algebra A jest skończonego typu reprezentacyjnego; (b) forma χ A jest dodatnio określona; (c) Q jest kołczanem Dynkina. Twierdzenie.6.2 (Donovan Freislich, Nazarowa). Dla skończonego i spójnego kołczanu Q bez zorientowanych cykli takiego, że algebra A := KQ jest nieskończonego typu reprezentacyjnego, następujące warunki są równoważne: (a) algebra A jest oswojonego typu reprezentacyjnego; 22

23 .6. Typ reprezentacyjny algebr (b) forma χ A jest dodatnio półokreślona; (c) Q jest kołczanem Euklidesa. W przypadku obu twierdzeń forma χ A kontroluje kategorię mod A. Poniżej przedstawiamy listę grafów Dynkina i Euklidesa. Odpowiednie kołczany powstają z nich przez zorientowanie krawędzi, przy czym w przypadku grafu Ãn trzeba zadbać, aby nie powstał zorientowany cykl. Grafy Dynkina A n : n wierzcho lk ow, n D m : m wierzcho lk ow, m 4 E 6 : E 7 : E 8 : Ã n : Grafy Euklidesa (n + ) wierzcho lk ow, n D m : (m + ) wierzcho lk ow, m 4 23

24 .6. Typ reprezentacyjny algebr Ẽ 6 : Ẽ 7 : Ẽ 8 : Ze względu na powyższe twierdzenia spójne i skierowane kołczany, które nie są ani kołczanami Dynkina ani Euklidesa, będziemy nazywać dzikimi. Opiszemy teraz postać kołczanu Γ A algebry A := KQ, jeśli Q jest kołczanem Dynkina bądź Euklidesa. W sytuacji, gdy Q jest kołczanem Dynkina, to kołczan Γ A ma tylko jedną skończoną, skierowaną i standardową składową, jest więc jednocześnie preprojektywny i preinjektywny. Załóżmy teraz, że Q jest kołczanem Euklidesa. Wtedy Γ A składa się ze składowej preprojektywnej P, rodziny T = (T λ ) λ P (K) stabilnych rur, gdzie P (K) := K { }, oraz składowej preinjektywnej Q. Składowa preprojektywna ma postać NQ i zawiera wszystkie nierozkładalne moduły projektywne, składowa preinjektywna ma postać ( N)Q i znajdują się w niej wszystkie nierozkładalne moduły injektywne. Ponadto obie składowe są standardowe. Wszystkie rury T λ, λ P (K), są stabilne i prawie wszystkie są jednorodne. Istnieje dodatni wektor h K 0 (A) taki, że jeśli χ A (x) = 0 dla pewnego dodatniego wektora x, to x jest postaci ph dla pewnego p N +. Wektor h jest wierny oraz nierozkładalny A-moduł ma wektor wymiaru równy ph, p N +, wtedy i tylko wtedy, gdy znajduje się w pewnej rurze T λ na poziomie rp, gdzie r jest rangą rury T λ. Wynika z tego, że algebra A jest algebrą co najmniej -parametryczną. W istocie jest ona -parametryczna. Rodzina rur T separuje składowe P i Q, tzn. dla każdego homomorfizmu f : X Y takiego, że X P i Y Q, oraz dla dowolnego λ P (K), istnieją moduł H T λ oraz homomorfizmy g : X H i h : H Y takie, że f = gh. Z własności tej wynika, że jeśli przy powyższych oznaczeniach f 0, to dla każdego nierozkładalnego A-modułu H o wektorze wymiaru postaci ph, p N +, mamy Hom A (X, H) 0 i Hom A (H, Y ) 0. Mamy ponadto równości Hom A (H, X) = 0, Hom A (Y, X) = 0, Hom A (Y, H) = 0, dla dowolnych X P, H T, Y Q, oraz Hom A (H, H 2 ) = 0 dla H T λ, 24

25 .7. Rozszerzenia jednopunktowe algebr H 2 T µ, λ µ..7. Rozszerzenia jednopunktowe algebr Niech A będzie algebrą, zaś R A-modułem. Jednopunktowym rozszerzeniem A[R] algebry A przez moduł R nazywamy algebrę postaci [ ] A R { [ ] a r } A[R] := := a A, r R, λ K. 0 K 0 λ Algebra A jest w powyższej sytuacji wypukłą podalgebrą algebry A[R], kołczan algebry A[R] powstaje przez dodanie do kołczanu algebry A jednego wierzchołka ω, będącego źródłem, przy czym rad P ω = R oraz I ω = S ω. Z drugiej strony, gdy B jest algebrą, zaś wierzchołek x jest źródłem w Q B, to B = C[rad P x ], gdzie C jest wypukłą podalgebrą algebry B o kołczanie powstającym z Q B przez usunięcie wierzchołka x i wszystkich wychodzących z niego strzałek. Kategorię A[R]-modułów możemy utożsamić z kategorią trójek postaci (V 0, V ω, γ V ), gdzie V 0 jest A-modułem, V ω przestrzenią liniową, zaś γ V : V ω Hom A (R, V 0 ) przekształceniem liniowym. Jeśli V = (V 0, V ω, γ V ) i W = (W 0, W ω, γ W ) są dwoma obiektami tej kategorii, to morfizm f : V W jest dany przez parę f = (f 0, f ω ), gdzie f 0 : V 0 W 0 jest homomorfizmem A-modułów, zaś f ω : V ω W ω jest przekształceniem liniowym, przy czym Hom A (R, f 0 )γ V = γ W f ω. Trójce (V 0, V ω, γ V ) odpowiada A[R]-moduł określony na przestrzeni liniowej V 0 V ω wzorem [ ] [ ] [ ] a r m am + [γv (v)](r) := 0 λ v λv dla a A, r R, λ K, m V 0, v V ω. Ponadto z opisu tego wynika, że jeśli M jest A-modułem, który możemy identyfikować z trójką (M, 0, 0), zaś N jest A[R]-modułem, to Hom A[R] (M, N) = Hom A (M, N A ), oraz jeśli Hom A (N A, M) = 0, to Hom A[R] (N, M) = 0. Korzystając z powyższego utożsamienia możemy opisać ciągi Auslandera Reiten w mod A[R] o końcach w A-modułach, zwane ciągami podniesionymi [Ri2, (2.5)]. Jeśli 0 X f Y g Z 0 25

26 .7. Rozszerzenia jednopunktowe algebr jest ciągiem Auslandera Reiten w mod A, to 0 (X, X, Id X ) (f, Id X ) (Y, X, f ) (g,0) (Z, 0, 0) 0 jest ciągiem Auslandera Reiten w mod A[R], gdzie := Hom A (R, ) jest funktorem z kategorii mod A do kategorii przestrzeni wektorowych. Funktor Hom A (R, ) pozwoli nam także sformułować kryterium, które będzie użyteczne przy badaniu, kiedy kategoria ind A jest koskończona w ind A[R], tzn. prawie wszystkie nierozkładalne A[R]-moduły są postaci (X, 0, 0), gdzie X jest nierozkładalnym A-modułem. Aby sformułować owe kryterium w bardziej zwarty sposób wprowadzimy użyteczną terminologię. Będziemy mówić, że dwa nierozkładalne A-moduły X i Y są nieporównywalne (ze względu na moduł R) wtedy i tylko wtedy, gdy nie istnieją homomorfizmy f : X Y i g : Y X takie, że Hom A (R, f) 0 lub Hom A (R, g) 0. W przypadku, gdy moduły X i Y nie są izomorficzne oraz istnieje homomorfizm f : X Y taki, że Hom A (R, f) 0, to będziemy pisać X Y. Zauważmy, że gdy X Y, to Hom A (R, X) 0 i Hom A (R, Y ) 0. Mamy następujące twierdzenie [Kl], (patrz także [Si]). Twierdzenie.7. (Kleiner). Niech A będzie algebrą i R A-modułem takim, że dim K Hom A (R, X) dla wszystkich X ind A oraz istnieje skończenie wiele (z dokładnością do izomorfizmu) nierozkładalnych A-modułów X takich, że Hom A (R, X) 0. Wtedy, kategoria ind A jest koskończona w ind A[R] wtedy i tylko wtedy, gdy nie ma miejsca żadna z następujących sytuacji: (a) istnieją parami nieporównywalne nierozkładalne A-moduły X, X 2, X 3, X 4 takie, że Hom A (R, X i ) 0 dla i =, 2, 3, 4; (b) istnieją nierozkładalne A-moduły X, X 2, Y, Y 2, Z, Z 2 takie, że X X 2, Y Y 2, Z Z 2, oraz moduły oznaczone różnymi literami są nieporównywalne; (c) istnieją nierozkładalne A-moduły X, X 2, X 3, Y, Y 2, Y 3, Z takie, że X i X j, Y i Y j, dla i < j, Hom A (R, Z) 0, oraz moduły oznaczone różnymi literami są nieporównywalne; (d) istnieją nierozkładalne A-moduły X, X 2, X 3, X 4, X 5, Y, Y 2, Z takie, że X i X j, dla i < j, Y Y 2, Hom A (R, Z) 0, oraz moduły oznaczone różnymi literami są nieporównywalne; (e) istnieją nierozkładalne A-moduły X, X 2, X 3, X 4, Y, Y 2, Z, Z 2 takie, że X i X j, dla i < j, Y Y 2, Z Z 2, oraz moduły oznaczone różnymi literami są nieporównywalne, z wyjątkiem Z Y 2. 26

Algebry skończonego typu i formy kwadratowe

Algebry skończonego typu i formy kwadratowe Algebry skończonego typu i formy kwadratowe na podstawie referatu Justyny Kosakowskiej 26 kwietnia oraz 10 i 17 maja 2001 Referat został opracowany w oparciu o prace Klausa Bongartza Criterion for finite

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

Geometria rozmaitości modułów nad oswojonymi algebrami kwaziodwróconymi

Geometria rozmaitości modułów nad oswojonymi algebrami kwaziodwróconymi UNIWERSYTET MIKOŁAJA KOPERNIKA W TORUNIU Grzegorz Bobiński Geometria rozmaitości modułów nad oswojonymi algebrami kwaziodwróconymi Rozprawa doktorska przygotowana w Zakładzie Algebry i Topologii Wydziału

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

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1

Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 Zadania z Algebry Studia Doktoranckie Instytutu Matematyki Uniwersytetu Śląskiego 1 1. (a) Udowodnić, że jeśli grupa ilorazowa G/Z(G) jest cykliczna, to grupa G jest abelowa (Z(G) oznacza centrum grupy

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

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

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

Algebra liniowa z geometrią

Algebra liniowa z geometrią Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........

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

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

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

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

O ROZMAITOŚCIACH TORYCZNYCH

O ROZMAITOŚCIACH TORYCZNYCH O ROZMAITOŚCIACH TORYCZNYCH NA PODSTAWIE REFERATU NGUYEN QUANG LOCA Przez cały referat K oznaczać będzie ustalone ciało algebraicznie domknięte. 1. Przez cały referat N oznaczać będzie ustaloną kratę izomorficzną

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

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

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

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami: 9 Wykład 9: Przestrzenie liniowe i podprzestrzenie Definicja 9 Niech F będzie ciałem Algebrę (V, F, +, ), gdzie V, + jest działaniem w zbiorze V zwanym dodawaniem wektorów, a jest działaniem zewnętrznym

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

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

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

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 Zadania z Algebry liniowej 3 semestr zimowy 2008/2009 1. Niech V będzie przestrzenią wektorową nad ciałem K i niech 0 K oraz θ V będą elementem zerowym ciała K i wektorem zerowym przestrzeni V. Posługując

Bardziej szczegółowo

Pierścień wielomianów jednej zmiennej

Pierścień wielomianów jednej zmiennej Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów

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

4 Przekształcenia liniowe

4 Przekształcenia liniowe MIMUW 4. Przekształcenia liniowe 16 4 Przekształcenia liniowe Obok przestrzeni liniowych, podstawowym obiektem algebry liniowej są przekształcenia liniowe. Rozpatrując przekształcenia liniowe między przestrzeniami

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

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

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

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

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

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

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

Ć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

3 Przestrzenie liniowe

3 Przestrzenie liniowe MIMUW 3 Przestrzenie liniowe 8 3 Przestrzenie liniowe 31 Przestrzenie liniowe Dla dowolnego ciała K, analogicznie jak to robiliśmy dla R, wprowadza się operację dodawania wektorów kolumn z K n i mnożenia

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

Programowanie liniowe

Programowanie liniowe Programowanie liniowe Maciej Drwal maciej.drwal@pwr.wroc.pl 1 Problem programowania liniowego min x c T x (1) Ax b, (2) x 0. (3) gdzie A R m n, c R n, b R m. Oznaczmy przez x rozwiązanie optymalne, tzn.

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

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

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

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

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u W ) Rzeczywiście U W jest podprzetrzenią przestrzeni

Bardziej szczegółowo

14. Przestrzenie liniowe

14. Przestrzenie liniowe 14. 14.1 Sformułować definicję przestrzeni liniowej. Podać przykłady. Przestrzenią liniową nad ciałem F nazywamy czwórkę uporządkowaną (V, F,+, ), gdzie V jest zbiorem niepustym, F jest ciałem, + jest

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

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

Topologia Algebraiczna 2 Zadania egzaminacyjne

Topologia Algebraiczna 2 Zadania egzaminacyjne Topologia Algebraiczna 2 Zadania egzaminacyjne Agnieszka Bojanowska, Stefan Jackowski 9 czerwca 2013 1 Kompleksy łańcuchowe Zad. 1. Niech I będzie odcinkiem w kategorii kompleksów łańcuchowych, czyli kompleksem

Bardziej szczegółowo

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów

Treść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie

Bardziej szczegółowo

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1 Zbiory 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =. 1.3 Pokazać, że jeśli A, B oraz (A B) (B A) = C C, to A = B = C. 1.4 Niech {X t } będzie rodziną niepustych

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

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Funkcja kwadratowa. f(x) = ax 2 + bx + c, Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \

Bardziej szczegółowo

Zbiory, relacje i funkcje

Zbiory, relacje i funkcje Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację

Bardziej szczegółowo

LOGIKA I TEORIA ZBIORÓW

LOGIKA I TEORIA ZBIORÓW LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja

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

Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych

Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych Podprzestrzenie niezmiennicze nilpotentnych operatorów liniowych, Markus Schmidmeier, FAU Maj, 2015 Oznaczenia K ciało algebraicznie domknięte α, β, γ partycje, tzn. nierosnące ciągi liczb naturalnych

Bardziej szczegółowo

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM Metalogika (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Uniwersytet Opolski Jerzy Pogonowski (MEG) Metalogika (1) Uniwersytet Opolski 1 / 21 Wstęp Cel: wprowadzenie

Bardziej szczegółowo

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012

1. Liczby zespolone. Jacek Jędrzejewski 2011/2012 1. Liczby zespolone Jacek Jędrzejewski 2011/2012 Spis treści 1 Liczby zespolone 2 1.1 Definicja liczby zespolonej.................... 2 1.2 Postać kanoniczna liczby zespolonej............... 1. Postać

Bardziej szczegółowo

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ...

a 11 a a 1n a 21 a a 2n... a m1 a m2... a mn x 1 x 2... x m ... Wykład 15 Układy równań liniowych Niech K będzie ciałem i niech α 1, α 2,, α n, β K. Równanie: α 1 x 1 + α 2 x 2 + + α n x n = β z niewiadomymi x 1, x 2,, x n nazywamy równaniem liniowym. Układ: a 21 x

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

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

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

Zadania o transferze

Zadania o transferze Maria Donten, 5.12.2007 Zadania o transferze 1. Oznaczenia, założenia i przypomnienia Przez M i M będziemy oznaczać rozmaitości gładkie, przy czym M nakrywa M. Przyjmujemy, że gładkie odwzorowanie p :

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach M. Beśka, Wstęp do teorii miary, rozdz. 1 1 1 Działania na zbiorach W rozdziale tym przypomnimy podstawowe działania na zbiorach koncentrując się na własnościach tych działań, które będą przydatne w dalszej

Bardziej szczegółowo

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań

Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,

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

φ(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

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.

Funkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k. Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy

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

cx cx 1,cx 2,cx 3,...,cx n. Przykład 4, 5

cx cx 1,cx 2,cx 3,...,cx n. Przykład 4, 5 Matematyka ZLic - 07 Wektory i macierze Wektorem rzeczywistym n-wymiarowym x x 1, x 2,,x n nazwiemy ciąg n liczb rzeczywistych (tzn odwzorowanie 1, 2,,n R) Zbiór wszystkich rzeczywistych n-wymiarowych

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

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011

Wykład 9. Matematyka 3, semestr zimowy 2011/ listopada 2011 Wykład 9. Matematyka 3, semestr zimowy 2011/2012 4 listopada 2011 W trakcie poprzedniego wykładu zdefiniowaliśmy pojęcie k-kowektora na przestrzeni wektorowej. Wprowadziliśmy także iloczyn zewnętrzny wielokowektorów

Bardziej szczegółowo

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie

Seria zadań z Algebry IIR nr kwietnia 2017 r. i V 2 = B 2, B 4 R, gdzie Seria zadań z Algebry IIR nr 29 kwietnia 207 r Notacja: We wszystkich poniższych zadaniach K jest ciałem, V wektorow a nad K zaś jest przestrzeni a Zadanie Niechaj V = K 4 [t] Określmy podprzestrzenie

Bardziej szczegółowo

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.

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

Graf. Definicja marca / 1

Graf. Definicja marca / 1 Graf 25 marca 2018 Graf Definicja 1 Graf ogólny to para G = (V, E), gdzie V jest zbiorem wierzchołków (węzłów, punktów grafu), E jest rodziną krawędzi, które mogą być wielokrotne, dokładniej jednoelementowych

Bardziej szczegółowo

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same

macierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same 1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,

Bardziej szczegółowo

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90),

Algorytm Euklidesa. ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), Algorytm Euklidesa ZADANIE 1. Oblicz korzystając z algorytmu Euklidesa: (a) NWD(120, 195), (b) NWD(80, 208), (c) NWD(36, 60, 90), (d) NWD(120, 168, 280), (e) NWD(30, 42, 70, 105), (f) NWW[120, 195], (g)

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

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

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 Przestrzenie liniowe, bazy, rząd macierzy

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy Zadania z algebry liniowej - sem I Przestrzenie liniowe bazy rząd macierzy Definicja 1 Niech (K + ) będzie ciałem (zwanym ciałem skalarów a jego elementy nazywać będziemy skalarami) Przestrzenią liniową

Bardziej szczegółowo

1 Działania na zbiorach

1 Działania na zbiorach Algebra liniowa z geometrią /4 Działania na zbiorach Zadanie Czy działanie : R R R określone wzorem (x x ) (y y ) := (x y x y x y + x y ) jest przemienne? Zadanie W dowolnym zbiorze X określamy działanie

Bardziej szczegółowo

Zadania egzaminacyjne

Zadania egzaminacyjne Rozdział 13 Zadania egzaminacyjne Egzamin z algebry liniowej AiR termin I 03022011 Zadanie 1 Wyznacz sumę rozwiązań równania: (8z + 1 i 2 2 7 iz 4 = 0 Zadanie 2 Niech u 0 = (1, 2, 1 Rozważmy odwzorowanie

Bardziej szczegółowo

Układy równań liniowych

Układy równań liniowych Układy równań liniowych Niech K będzie ciałem. Niech n, m N. Równanie liniowe nad ciałem K z niewiadomymi (lub zmiennymi) x 1, x 2,..., x n K definiujemy jako formę zdaniową zmiennej (x 1,..., x n ) K

Bardziej szczegółowo

wszystkich kombinacji liniowych wektorów układu, nazywa się powłoką liniową uk ładu wektorów

wszystkich kombinacji liniowych wektorów układu, nazywa się powłoką liniową uk ładu wektorów KOINACJA LINIOWA UKŁADU WEKTORÓW Definicja 1 Niech będzie przestrzenią liniową (wektorową) nad,,,, układem wektorów z przestrzeni, a,, współczynnikami ze zbioru (skalarami). Wektor, nazywamy kombinacją

Bardziej szczegółowo

Maciej Grzesiak. Wielomiany

Maciej Grzesiak. Wielomiany Maciej Grzesiak Wielomiany 1 Pojęcia podstawowe Wielomian definiuje się w szkole średniej jako funkcję postaci f(x) = a 0 + a 1 x + a 2 x + + a n x n Dogodniejsza z punktu widzenia algebry jest następująca

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

Zbiory wypukłe i stożki

Zbiory wypukłe i stożki Katedra Matematyki i Ekonomii Matematycznej 28 kwietnia 2016 Hiperpłaszczyzna i półprzestrzeń Definicja Niech a R n, a 0, b R. Zbiór H(a, b) = {x R n : (a x) = b} nazywamy hiperpłaszczyzną, zbiory {x R

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

Lokalna odwracalność odwzorowań, odwzorowania uwikłane

Lokalna odwracalność odwzorowań, odwzorowania uwikłane Lokalna odwracalność odwzorowań, odwzorowania uwikłane Katedra Matematyki i Ekonomii Matematycznej Szkoła Główna Handlowa 17 maja 2012 Definicja Mówimy, że odwzorowanie F : X R n, gdzie X R n, jest lokalnie

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

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

1 Pierścienie i ich homomorfizmy. Ideał, pierścień ilorazowy. Ideały pierwsze i maksymalne, dziedziny i ciała - definicje i przykłady

1 Pierścienie i ich homomorfizmy. Ideał, pierścień ilorazowy. Ideały pierwsze i maksymalne, dziedziny i ciała - definicje i przykłady Tekst ten jest dostępny na stronie http://www-usersmatumkpl/ cstefan/ W razie potrzeby tam będą znajdowały się ewentualne poprawki i uzupełnienia 1 Pierścienie i ich homomorfizmy Ideał, pierścień ilorazowy

Bardziej szczegółowo

Definicja i własności wartości bezwzględnej.

Definicja i własności wartości bezwzględnej. Równania i nierówności z wartością bezwzględną. Rozwiązywanie układów dwóch (trzech) równań z dwiema (trzema) niewiadomymi. Układy równań liniowych z parametrem, analiza rozwiązań. Definicja i własności

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

Algebra liniowa. 1. Macierze.

Algebra liniowa. 1. Macierze. Algebra liniowa 1 Macierze Niech m oraz n będą liczbami naturalnymi Przestrzeń M(m n F) = F n F n będącą iloczynem kartezjańskim m egzemplarzy przestrzeni F n z naturalnie określonymi działaniami nazywamy

Bardziej szczegółowo

Kryptografia - zastosowanie krzywych eliptycznych

Kryptografia - zastosowanie krzywych eliptycznych Kryptografia - zastosowanie krzywych eliptycznych 24 marca 2011 Niech F będzie ciałem doskonałym (tzn. każde rozszerzenie algebraiczne ciała F jest rozdzielcze lub równoważnie, monomorfizm Frobeniusa jest

Bardziej szczegółowo

Spektrum pierścienia i topologia Zariskiego

Spektrum pierścienia i topologia Zariskiego Uniwersytet Warmińsko Mazurski w Olsztynie Wydział Matematyki i Informatyki Kierunek: Matematyka Anna Michałek Spektrum pierścienia i topologia Zariskiego Praca magisterska wykonana w zakładzie Algebry

Bardziej szczegółowo

Matematyka dyskretna dla informatyków

Matematyka dyskretna dla informatyków Matematyka dyskretna dla informatyków Część I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szymański Uniwersytet im. Adama Mickiewicza Poznań 2007 4 Zależności rekurencyjne Wiele zależności

Bardziej szczegółowo

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH

Przestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH Katedra Matematyki i Ekonomii Matematycznej SGH 23 października 2018 Definicja iloczynu skalarnego Definicja Iloczynem skalarnym w przestrzeni liniowej R n nazywamy odwzorowanie ( ) : R n R n R spełniające

Bardziej szczegółowo

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory;

dr Mariusz Grządziel 15,29 kwietnia 2014 Przestrzeń R k R k = R R... R k razy Elementy R k wektory; Wykłady 8 i 9 Pojęcia przestrzeni wektorowej i macierzy Układy równań liniowych Elementy algebry macierzy dodawanie, odejmowanie, mnożenie macierzy; macierz odwrotna dr Mariusz Grządziel 15,29 kwietnia

Bardziej szczegółowo

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.

Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki

Bardziej szczegółowo