5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
|
|
- Agnieszka Przybylska
- 5 lat temu
- Przeglądów:
Transkrypt
1 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ń (dla równań pierwszego i drugiego stopnia ustalono je już w starożytności). Badaniem równań wyższych stopni zaczęto zajmować się intensywnie w XVI-XIX w. Przyczyniło się to do powstania dużej części algebry współczesnej m.in. teorii grup i ciał. Inne działy algebry wywodzą się natomiast z badań nad różnymi dziedzinami matematyki i tak np. teoria pierścieni z teorii liczb, algebra liniowa z geometrii.
2 Algebra ma więc szerokie zastosowania w teorii liczb, analizie funkcjonalnej, teorii równań różniczkowych, geometrii, programowaniu liniowym, a także w fizyce, ekonometrii i informatyce. Przedmiotem badań algebry współczesnej są zbiory z określonymi w nich operacjami (zwanych działaniami), czyli grupy, pierścienie, moduły, przestrzenie liniowe, kraty.
3 Działania (operacje) Działaniem (operacją) n-argumentowym (n N) w zbiorze A nazywamy każdą funkcję O: A n A, która uporządkowanemu n-elementowemu ciągowi z A n przyporządkowuje pewien element zbioru A. O zbiorze A mówimy, że jest zamknięty ze względu na n-argumentowe działanie O wtedy i tylko wtedy, gdy wynik działania O dla dowolnego n-elementowego ciągu z A n należy do A, czyli (a 1, a 2,, a n ) A n O (a 1, a 2,, a n ) A.
4 Przypadek dla n=0 jest również dopuszczalny, mówi się wtedy o działaniu O zeroargumentowym w zbiorze A, które jest dowolnym elementem tego zbioru (O A) i zwane jest stałą. Szczególnie ważny przypadek stanowi funkcja O: A 2 A, czyli dla n=2, które nazywa się działaniem dwuargumentowym (operacją binarną) lub krócej działaniem (operacją). Zamiast pisać O (a,b) zapisujemy a O b. Często działania oznaczamy symbolami +,-,, *,,.
5 Własności działań 1. Przemienność Działanie O nazywamy przemiennym w A, jeżeli a, b A a O b = b O a. 2. Łączność Działanie O nazywamy łącznym w A, jeżeli a, b, c A (a O b) O c= a O (b O c). Element e A nazywamy elementem neutralnym (jednością), jeżeli a A a O e = e O a = a.
6 Element a -1 A nazywamy elementem odwrotnym do elementu a, jeżeli a O a -1 = a -1 O a = e. Twierdzenie W zbiorze A, w którym określone jest działanie O, istnieje co najwyżej jeden element neutralny. Dowód: Załóżmy, że w A istnieją dwa elementy neutralne działania O : e oraz e. Z definicji elementu neutralnego wynika, że e' = e' O e = e, czyli są one sobie równe.
7 Mówimy, że w zbiorze A, w którym określone jest działanie O, zachodzi prawo skracania, jeśli a, b, c A zachodzi (a O b = a O c b=c) (b O a = c O a b=c). Jeżeli działanie O jest przemienne w A, to w powyższej definicji wystarczy tylko jeden człon koniunkcji. Działania zewnętrzne Działaniem zewnętrznym nazywamy odwzorowanie O : A K A, gdzie A K, które każdej parze (a, k), gdzie a A i k K przyporządkowuje element zbioru A.
8 Struktury algebraiczne Algebrą abstrakcyjną (algebrą) nazywamy każdy układ Q postaci Q = (A, O 1, O 2,, O m ), gdzie A jest niepustym zbiorem i O i, dla i=1,2,,m jest działaniem w A oraz zbiór A jest zamknięty ze względu na te działania. Podalgebra Niech Q = (A, O 1, O 2,, O m ) będzie dowolną algebrą i podzbiór B zbioru A. Układ Q postaci Q = (B, O 1, O 2,, O m ), nazywamy podalgebrą algebry Q, jeżeli zbiór B jest zamknięty ze względu na działania O 1, O 2,, O m.
9 Niepusty podzbiór A 0 zbioru A nazywamy zbiorem generatorów (generatorem) algebry Q = (A, O 1, O 2,, O m ) wtedy i tylko wtedy, gdy najmniejszą podalgebrą zawierającą A 0 jest sama algebra Q. O zbiorze A 0 mówimy, że generuje zbiór A.
10 Systemem algebraicznym (relacyjnym) nazywamy układ S postaci S = (A, O 1, O 2,, O m, R 1, R 2,, R k ), gdzie A jest niepustym zbiorem zwanym uniwersum systemu, O i, dla i=1,2,,m jest działaniem w A oraz zbiór A jest zamknięty ze względu na te działania i R j dla j=1,2,,k są relacjami w A. Jeśli uniwersum systemu składa się z obiektów różnych typów, to system nazywamy wielosortowym. System algebraiczny S = (B, O 1, O 2,, O m, R 1, R 2,, R k ) nazywamy podsystemem systemu algebraicznego S = (A, O 1, O 2,, O m, R 1, R 2,, R k ), jeżeli gdy B A.
11 Półgrupa Zbiór A wraz z działaniem łącznym *, przy czym A jest zamknięty ze względu na działanie * nazywamy półgrupą i oznaczamy (A, *). Grupa Zbiór G wraz działaniem * nazywamy grupą i oznaczamy (G, *), jeśli 1. * jest działaniem łącznym, 2. istnieje element neutralny działania *, 3. g G istnieje element odwrotny. Warunki 1-3 nazywają się aksjomatami grupy, element neutralny w grupie nazywa się jednością grupy.
12 Twierdzenie W dowolnej grupie G, g G istnieje dokładnie jeden element odwrotny. Dowód: Niech g G i niech każdy z elementów g G i g G jest elementem odwrotnym do g. Jeśli e jest jednością grupy, wówczas: g"=e*g =(g *g)*g =g *(g*g )=g *e=g, czyli są one sobie równe. Jeżeli dodatkowo działanie * jest przemienne, to grupę nazywamy przemienną lub abelową.
13 Jeżeli mamy do czynienia z grupami nieabelowymi oraz z grupami w ogóle, działanie * oznacza się i nazywa mnożeniem, wówczas zamiast pisać a b piszemy ab. Element neutralny oznacza się wtedy przez e, a element odwrotny przez a -1. Wyrażenie aa a (n razy) oznaczamy a n i nazywamy n-tą potęgą elementu a. Taki sposób zapisu nazywa się multiplikatywny. W grupach abelowych przyjmuje się oznaczenie działania * przez + i nazywa je dodawaniem. Element neutralny oznacza się wtedy przez 0, a element odwrotny przez a, wtedy zamiast pisać a+(-b) piszemy a-b. Wyrażenie a+a+ +a (n razy) oznaczamy n a i nazywamy n-tą wielokrotnością elementu a Taki sposób zapisu nazywa się addytywny.
14 Niech (G, *) będzie grupą i niech a, b G, wtedy zachodzą następujące twierdzenia: 1. e -1 =e, 2. (a -1 ) -1 =a, 3. (a*b) -1 =b -1 *a -1, 4. Działanie * spełnia prawo skracania, 5. Każde z równań a*x=b oraz y*a=b posiada jednoznaczne rozwiązanie w G.
15 Jeśli (G,*) jest grupą, to moc zbioru G nazywamy rzędem grupy G. Grupy nazywamy skończonymi (przeliczalnymi, nieprzeliczalnymi), jeżeli moc zbioru G jest skończona (przeliczalna, nieprzeliczalna). Grupa (G, *), w której istnieje element a o tej właściwości, że każdy element grupy jest jego potęgą (wielokrotnością) nazywa się grupą cykliczną. Element a nazywa się generatorem grupy cyklicznej, co zapisujemy G=<a>. Korzystając z logiki predykatów można zapisać: G=<a> a G g G n Ζ g = a n (g = n a). Każda grupa cykliczna jest abelowa, ale nie na odwrót.
16 Podgrupa Podzbiór H grupy (G, *), będący grupą względem działania * nazywamy podgrupą grupy G. Każda grupa zawiera jako podgrupy siebie samą i grupę zawierająca tylko jedność, są to tak zwane podgrupy niewłaściwe, pozostałe podgrupy nazywamy właściwymi.
17 Grupy permutacji Wzajemnie jednoznaczne przekształcenie zbioru X na siebie nazywamy permutacją zbioru X. Zbiór wszystkich permutacji zbioru X oznaczamy S(X) lub S X. Jeżeli zbiór X jest skończony o mocy n, to S (X) = n!. Wtedy przyjmujemy oznaczenie S(X) = S n. Permutację σ S n zapisuje się w postaci tabelarycznej (dwuwierszowej): σ = σ 1 (1) σ 2 (2) σ n (n), gdzie w górnym wierszu znajdują się elementy zbioru X, a w dolnym wierszu napisane pod nimi ich obrazy.
18 Jeśli wprowadzimy oznaczenie σ(i)=a i dla i=1,2,,n wtedy zapisujemy permutacje w postaci: = σ n 2 1 a a a n 2 1. W zapisie dwuwierszowym permutacja I tożsamościowa (identycznościowa) ma postać = n 2 1 n 2 1 I, Natomiast permutacja σ -1 odwrotna do permutacji σ ma postać = σ n 2 1 a a a n 2 1.
19 W zbiorze S(X) określone jest działanie złożenia (superpozycji) permutacji, które można zapisać w postaci tabelarycznej: σ r = = σ σ 1 (1) 1 (r(1)) σ 2 (2) 2 σ (r(2)) n σ (n) σ 1 r(1) n. (r(n)) 2 r(2) n r(n) = Twierdzenie Zbiór wszystkich permutacji zbioru X z działaniem złożenia przekształceń, czyli (S(X), ) jest grupą.
20 Jeżeli zbiór X jest skończony i jego moc wynosi n, to grupa (S(X), )=(S n, ) jest grupą rzędu n! i oznaczamy ją krótko S n. Niech a 1, a 2,,a k będzie układem k różnych liczb ze zbioru {1,2,,n} przy czym (2 k n). Permutację σ S n spełniającą warunki: σ(a j )=a j+1 dla j=1,2,,k-1, σ(a k )=a 1, σ(i)=i dla i {1,2,,n}\{ a 1, a 2,,a k } Nazywamy cyklem k-wyrazowym lub cyklem długości k i zapisujemy jako σ=(a 1, a 2,,a k ) pomijając w zapisie wyrazy, które przechodzą na siebie. Każdy cykl długości k można zapisać na k sposobów.
21 Przykład Permutacja σ = S 4 jest cyklem długości 3 i możemy zapisać ją jako: σ = (1, 4, 3) = (4, 3, 1) = (3, 1, 4): Oczywiście (1, 3, 4) (1, 4, 3), gdyż (1, 3, 4) = σ. Cykl o długości k=2 nazywamy transpozycją. Jeśli σ = (a 1, a 2 ), to mówimy, że σ jest transpozycją elementów a 1 i a 2. Zachodzi równość (a 1, a 2 ) = (a 2, a 1 ). Dowodzi się, że grupy S 1 i S 2 są abelowe. Dla n 3 grupy S n nie są abelowe.
22 Dwa cykle c 1 = (a 1,, a k ) i c 2 = (b 1,, b l ) z S n nazywamy rozłącznymi, jeśli zbiory {a 1,, a k } i {b 1,, b l } są rozłącznymi podzbiorami zbioru {1,, n}. Twierdzenie Jeśli c 1, c 2 S n są cyklami rozłącznymi, to c 1 c 2 = c 2 c 1. Twierdzenie Każda permutacja σ S n jest identycznością, albo cyklem, albo złożeniem cykli rozłącznych. Twierdzenie Każda permutacja σ S n jest identycznością, transpozycją, albo złożeniem co najwyżej n - 1 transpozycji.
23 Algebry podobne, homomorfizmy, izomorfizmy Mówimy, że dwie algebry Q 1 =(A,O 1,O 2,,O n ) oraz Q 2 =(B,O 1,O 2,,O m ) są podobne, jeżeli n=m i dla każdego j=1,2,,n działania O j i O j mają tę samą liczbę argumentów. Niech dane będą algebry podobne Q 1 =(A,O 1,O 2,,O n ) oraz Q 2 =(B,O 1,O 2,,O n ). Przekształcenie h: A B spełniające dla każdego j=1,2,,n i każdego ciągu (a 1, a 2,,a m(j) ) elementów zbioru warunek: h(o j (a 1, a 2,,a m(j) ))=O j (h(a 1 ), h(a 2 ),, h(a m(j) )) nazywamy homomorfizmem. Własność tę nazywamy zachowaniem operacji. Homomorfizm dowolnej algebry Q 1 =(A,O 1,O 2,,O n ) w tę samą algebrę nazywamy endomorfizmem.
24 Homomorfizm algebry Q 1 =(A,O 1,O 2,,O n ) na algebrę podobną Q 2 =(B,O 1,O 2,,O n ) nazywamy epimorfizmem. Jeżeli homomorfizm jest przekształceniem różnowartościowym, to nazywamy go monomorfizmem. Przekształcenie, które jest jednocześnie epimorfizmem i monomorfizmem nazywamy izomorfizmem. Algebry podobne Q 1 =(A,O 1,O 2,,O n ) oraz Q 2 =(B,O 1,O 2,,O n ), dla których istnieje izomorfizm przekształcający A na B nazywamy izomorficznymi. Izomorfizm dowolnej algebry Q 1 =(A,O 1,O 2,,O n ) na Q 1 =(A,O 1,O 2,,O n ) nazywamy automorfizmem.
25 Kongruencje Niech Q 1 =(A,O 1,O 2,,O n ) będzie dowolna algebrą. Relację równoważności R w A nazywamy kongruencją w A, jeżeli dla każdego działania O j, j=1,2,,n, spełniony jest warunek: dla dowolnych elementów a 1, a 2,,a m(j), b 1, b 2,,b m(j) zbioru A jeśli a 1 Rb 1, a 2 Rb 2,,a m(j) Rb m(j) to O j (a 1, a 2,,a m(j) )R O j (b 1, b 2,,b m(j) ).
26 Pierścienie, pierścienie wielomianów Niech dany będzie zbiór A z dwoma działaniami i. Działanie jest rozdzielne względem działania, jeśli a,b,c A [a (b c)=(a b) (a c)] [(b c) a=(b a) (c a)]. Jeżeli jest działaniem przemiennym, to wystarczy w tej definicji tylko jeden człon koniunkcji.
27 Zbiór A, w którym określone są dwa działania i, nazywamy pierścieniem, jeśli spełnione są następujące warunki: 1. A jest grupą abelową względem działania. 2. działanie jest rozdzielne względem działania. 3. działanie jest łączne. Warunki 1-3 nazywamy aksjomatami teorii pierścieni lub aksjomatami pierścienia. Działanie nazywamy dodawaniem i oznaczamy +, działanie nazywamy mnożeniem i oznaczamy.
28 Zbiór A rozpatrywany jedynie z dodawaniem nazywamy grupą addytywną pierścienia, natomiast jej element neutralny nazywamy zerem pierścienia i oznaczamy 0. Pierścień w którym mnożenie jest przemienne nazywamy pierścieniem przemiennym. Jeżeli w pierścieniu istnieje element neutralny mnożenia, to nazywamy go jednością pierścienia i oznaczamy 1, a pierścień nazywamy pierścieniem z jednością.
29 Niech (A,+, ) będzie pierścieniem i niech a,b,c,d A. Wtedy zachodzą następujące własności: 1. 0 a=a 0=0, 2. (-a)=a, 3. (-a) b=a (-b)=-(a b) 4. (-a) (-b)=a b 5. a (b-c)=a b-a c, (b-c) a= b a-c a 6. (a-b) (c-d)=a c-a d-b c+b d. 7. Jeżeli (A,+, ) jest pierścieniem z jednością to (-1) a=-a. Podzbiór B pierścienia (A,+, ) nazywamy jego podpierścieniem, jeżeli B z działaniami + i jest pierścieniem. Pierścień (A,+, ) nazywamy wówczas rozszerzeniem pierścienia (B,+, ).
30 Niech (W,+, ) będzie pierścieniem przemiennym. Wielomianem jednej zmiennej nad pierścieniem W nazywamy dowolny ciąg nieskończony f=[a 0,a 1,a 2, ] elementów pierścienia W, w którym wszystkie wyrazy począwszy od pewnego miejsca są równe 0. Wyrazy ciągu [a 0,a 1,a 2, ] nazywamy współczynnikami wielomianu. Wielomian [0,0,0, ] nazywamy wielomianem zerowym i oznaczamy 0. Wielomian [1,0,0, ] nazywamy wielomianem jednostkowym. Zbiór wszystkich wielomianów jednej zmiennej nad pierścieniem (W,+, ) oznaczamy przez W[x].
31 W W[x] definiujemy działania dodawania i mnożenia następująco: f + g = [a 0 +b 0,a 1 +b 1,a 2 +b 2, ], f g = [c 0,c 1,c 2, ], gdzie c k = k i = 0 a i b k i, dla k N. Twierdzenie Zbiór W[x] wraz z określonymi powyżej działaniami + i, czyli (W[x],+, ) jest pierścieniem przemiennym, którego zerem jest wielomian zerowy.
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ółowo1.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ółowoPodstawowe 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ółowoChcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.
DEF. DZIAŁANIE DWUARGUMENTOWE Działaniem dwuargumentowym w niepsutym zbiorze nazywamy każde odwzorowanie iloczynu kartezjańskiego :. Inaczej mówiąc, w zbiorze jest określone działanie dwuargumentowe, jeśli:
Bardziej szczegółowoZadania z algebry liniowej - sem. I Struktury algebraiczne
Zadania z algebry liniowej - sem. I Struktury algebraiczne Definicja 1. Działaniem dwuargumentowym w niepustym zbiorze A nazywamy każdą funkcję : A A A, tzn. taką funkcję, że zachodzi a,b A (a, b) ((a,
Bardziej szczegółowo1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy
1 Grupy 1.1 Grupy 1.1.1. Niech G będzie taką grupa, że (ab) 2 = a 2 b 2 dla dowolnych a, b G. Udowodnić, że grupa G jest abelowa. 1.1.2. Niech G będzie taką grupa, że (ab) 1 = a 1 b 1 dla dowolnych a,
Bardziej szczegółowoAlgebra abstrakcyjna
Algebra abstrakcyjna Przykłady 1. Sama liczba 0 tworzy grupę (rzędu 1) ze względu na zwykłe dodawanie, również liczba 1 tworzy grupę (rzędu 1) ze względu na zwykłe mnożenie.. Liczby 1 i 1 stanowią grupą
Bardziej szczegółowoĆ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ółowo1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)
Rozdział 1 Pierścienie i ideały Definicja 1.1 Pierścieniem nazywamy trójkę (R, +, ), w której R jest zbiorem niepustym, działania + : R R R i : R R R są dwuargumentowe i spełniają następujące warunki dla
Bardziej szczegółowoGrupy. Permutacje 1. (G2) istnieje element jednostkowy (lub neutralny), tzn. taki element e G, że dla dowolnego a G zachodzi.
Grupy. Permutacje 1 1 Definicja grupy Niech G będzie zbiorem. Działaniem na zbiorze G nazywamy odwzorowanie (oznaczane, jak mnożenie, przez ) przyporządkowujące każdej parze uporządkowanej (a, b) G G element
Bardziej szczegółowoGrupy, pierścienie i ciała
Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.
Bardziej szczegółowoCiał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ółowo1 Określenie pierścienia
1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
Bardziej szczegółowoPokazać, że wyżej zdefiniowana struktura algebraiczna jest przestrzenią wektorową nad ciałem
Zestaw zadań 9: Przestrzenie wektorowe. Podprzestrzenie () Wykazać, że V = C ze zwykłym dodawaniem jako dodawaniem wektorów i operacją mnożenia przez skalar : C C C, (z, v) z v := z v jest przestrzenią
Bardziej szczegółowoMetalogika (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ółowoALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY
ALGEBRA Z GEOMETRIĄ 1/10 PIERŚCIENIE, CIAŁA I HOMOMORFIZMY Piotr M. Hajac Uniwersytet Warszawski Wykład 3, 16.10.2013 Typeset by Jakub Szczepanik. Definicja pierścienia 2/10 Zbiór R wyposażony w dwa działania
Bardziej szczegółowoUwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:
1. Wykład 1: Produkty grup. Produkty i koprodukty grup abelowych. Przypomnijmy konstrukcje słabych iloczynów (sum) prostych i iloczynów (sum) prostych grup znane z kursowego wykładu algebry. Ze względu
Bardziej szczegółowoPodstawowe 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ółowoRelacje binarne. Def. Relację ϱ w zbiorze X nazywamy. antysymetryczną, gdy x, y X (xϱy yϱx x = y) spójną, gdy x, y X (xϱy yϱx x = y)
Relacje binarne Niech X będzie niepustym zbiorem. Jeśli ϱ X X to mówimy, że ϱ jest relacją w zbiorze X. Zamiast pisać (x, y) ϱ będziemy stosować zapis xϱy. Def. Relację ϱ w zbiorze X nazywamy zwrotną,
Bardziej szczegółowoCiał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ółowoa 11 a a 1n a 21 a a 2n... a m1 a m2... a mn a 1j a 2j R i = , C j =
11 Algebra macierzy Definicja 11.1 Dla danego ciała F i dla danych m, n N funkcję A : {1,..., m} {1,..., n} F nazywamy macierzą m n (macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
Bardziej szczegółowoTeoria ciała stałego Cz. I
Teoria ciała stałego Cz. I 1. Elementy teorii grup Grupy symetrii def. Grupy Zbiór (skończony lub nieskończony) elementów {g} tworzy grupę gdy: - zdefiniowana operacja mnożenia (złożenia) g 1 g 2 = g 3
Bardziej szczegółowoAlgebra liniowa z geometrią. wykład I
Algebra liniowa z geometrią wykład I 1 Oznaczenia N zbiór liczb naturalnych, tutaj zaczynających się od 1 Z zbiór liczb całkowitych Q zbiór liczb wymiernych R zbiór liczb rzeczywistych C zbiór liczb zespolonych
Bardziej szczegółowo1. Elementy (abstrakcyjnej) teorii grup
1. Elementy (abstrakcyjnej) 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 є G - (g 1
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 24 lutego 2015 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod
Bardziej szczegółowoO 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ółowoSystemy algebraiczne. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak
Systemy algebraiczne Materiały pomocnicze do wykładu uczelnia: PJWSTK przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak Struktury danych struktury algebraiczne Przykład Rozważmy następujący
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:
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ółowo2 Kongruencje 5. 4 Grupy 9. 5 Grupy permutacji Homomorfizmy grup Pierścienie 16
DB Algebra dla informatyków 1 semestr letni 2018 1 Spis treści 1 Podzielność w Z, algorytm Euklidesa 2 2 Kongruencje 5 3 Twierdzenia: Fermata, Eulera i Wilsona 7 4 Grupy 9 5 Grupy permutacji 12 6 Homomorfizmy
Bardziej szczegółowoUwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.
Logika i teoria mnogości Wykład 11 i 12 1 Moce zbiorów Równoliczność zbiorów Def. 1. Zbiory X i Y są równoliczne (X ~ Y), jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy, że ustala równoliczność
Bardziej szczegółowoKARTA KURSU. Kod Punktacja ECTS* 6. Znajomość podstaw logiki, teorii mnogości i algebry liniowej.
KARTA KURSU Nazwa Nazwa w j. ang. Algebra abstrakcyjna Abstract algebra Kod Punktacja ECTS* 6 Koordynator Prof. dr hab. Kamil Rusek Zespół dydaktyczny: Dr Antoni Chronowski Opis kursu (cele kształcenia)
Bardziej szczegółowo1. Określenie pierścienia
1. Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
Bardziej szczegółowoMatematyka dyskretna
Matematyka dyskretna Wykład 6: Ciała skończone i kongruencje Gniewomir Sarbicki 2 marca 2017 Relacja przystawania Definicja: Mówimy, że liczby a, b Z przystają modulo m (co oznaczamy jako a = b (mod m)),
Bardziej szczegółowoALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 10. Homomorfizmy Definicja 1. Niech V, W będą dwiema przestrzeniami liniowymi nad ustalonym ciałem, odwzorowanie ϕ : V W nazywamy homomorfizmem
Bardziej szczegółowo- Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S.
1 Zbiór potęgowy - Dla danego zbioru S zbiór wszystkich jego podzbiorów oznaczany symbolem 2 S. - Dowolny podzbiór R zbioru 2 S nazywa się rodziną zbiorów względem S. - Jeśli S jest n-elementowym zbiorem,
Bardziej szczegółowoAlgebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Algebra konspekt wykladu 2009/10 1 3 Podgrupy Niech S g mówimy, że podzbiór S jest zamknie ty ze wzgle du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle
Bardziej szczegółowoAlgorytm 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ółowo14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech
Bardziej szczegółowoZestaw 2. Definicje i oznaczenia. inne grupy V 4 grupa czwórkowa Kleina D n grupa dihedralna S n grupa symetryczna A n grupa alternująca.
Zestaw 2 Definicja grupy Definicje i oznaczenia grupa zbiór z działaniem łącznym, posiadającym element neutralny, w którym każdy element posiada element odwrotny grupa abelowa (przemienna) grupa, w której
Bardziej szczegółowoDB Algebra liniowa semestr zimowy 2018
DB Algebra liniowa semestr zimowy 2018 SPIS TREŚCI Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo
Bardziej szczegółowo9 Przekształcenia liniowe
9 Przekształcenia liniowe Definicja 9.1. Niech V oraz W będą przestrzeniami liniowymi nad tym samym ciałem F. Przekształceniem liniowym nazywamy funkcję ϕ : V W spełniającą warunek (LM) v1,v 2 V a1,a 2
Bardziej szczegółowoWyk 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ółowo1. Wykład NWD, NWW i algorytm Euklidesa.
1.1. NWD, NWW i algorytm Euklidesa. 1. Wykład 1 Twierdzenie 1.1 (o dzieleniu z resztą). Niech a, b Z, b 0. Wówczas istnieje dokładnie jedna para liczb całkowitych q, r Z taka, że a = qb + r oraz 0 r< b.
Bardziej szczegółowoφ(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ółowoAnaliza 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ółowoDefinicja1.2.Niech Abędzieniepustymzbiorem,a i działaniamiwa. (1)Mówimy,że jestłączne,jeżeli. x,y,z A[x (y z) = (x y) z].
1. Wykład 1: Grupy i izomorfizmy grup. Definicja 1.1. 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
Bardziej szczegółowoAlgebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i
Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i A (symbol F i oznacza ilość argumentów funkcji F i ). W rozważanych przez nas algebrach
Bardziej szczegółowoCO 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ółowo13. 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ółowoNotatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski
Notatki z Analizy Matematycznej 1 Jacek M. Jędrzejewski Wstęp W naszym konspekcie będziemy stosowali następujące oznaczenia: N zbiór liczb naturalnych dodatnich, N 0 zbiór liczb naturalnych (z zerem),
Bardziej szczegółowoPaweł Gładki. Algebra. http://www.math.us.edu.pl/ pgladki/
Paweł Gładki Algebra http://www.math.us.edu.pl/ pgladki/ Konsultacje: Środa, 14:00-15:00 Jeżeli chcesz spotkać się z prowadzącym podczas konsultacji, postaraj się powiadomić go o tym przed lub po zajęciach,
Bardziej szczegółowoUniwersytet w Białymstoku. Wykład monograficzny
Uniwersytet w Białymstoku Wydział Matematyczno-Fizyczny Instytut Matematyki dr hab. Ryszard Andruszkiewicz Wykład monograficzny Wykład monograficzny prowadzony dla studentów V roku matematyki przez dr
Bardziej szczegółowo1 Elementy logiki i teorii mnogości
1 Elementy logiki i teorii mnogości 11 Elementy logiki Notatki do wykładu Definicja Zdaniem logicznym nazywamy zdanie oznajmujące, któremu przysługuje jedna z dwu logicznych ocen prawda (1) albo fałsz
Bardziej szczegółowoMatematyka 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ółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowo1 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ółowoLogika matematyczna w informatyce
Paweł Gładki Logika matematyczna w informatyce http://www.math.us.edu.pl/ pgladki/ Konsultacje: Piątek, 8:00-9:30 Jeżeli chcesz spotkać się z prowadzącym podczas konsultacji, postaraj się powiadomić go
Bardziej szczegółowoProjekt matematyczny
Projekt matematyczny Tomasz Kochanek Uniwersytet Śląski Instytut Matematyki Katowice VI Święto Liczby π 15 marca 2012 r. Tomasz Kochanek (Uniwersytet Śląski) Projekt matematyczny 1 / 32 Wielkie twierdzenie
Bardziej szczegółowoMacierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
Bardziej szczegółowoMatematyka 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ółowoRównoliczność zbiorów
Logika i Teoria Mnogości Wykład 11 12 Teoria mocy 1 Równoliczność zbiorów Def. 1. Zbiory X i Y nazywamy równolicznymi, jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy,że ustala równoliczność
Bardziej szczegółowoDefinicje- Algebra III
Definicje- Algebra III Opracowane na podstawie notatek z wykładu w semetrze zimowym roku 2007r. (mocno niekompletne- umieszczono kilka pierwszych wykładów) 21.11.2007r. Algebry Definicja1(K-algebra)- Przestrzeń
Bardziej szczegółowo2 Rachunek macierzowy, metoda eliminacji Gaussa-Jordana Wprowadzenie teoretyczne Zadania... 9
Spis treści 1 Podstawowe struktury algebraiczne 2 11 Grupa, pierścień, ciało 2 12 Grupy permutacji 4 13 Pierścień wielomianów, algorytm Euklidesa, największy wspólny dzielnik 6 14 Zadania 7 2 Rachunek
Bardziej szczegółowo020 Liczby rzeczywiste
020 Liczby rzeczywiste N = {1,2,3,...} Z = { 0,1, 1,2, 2,...} m Q = { : m, n Z, n 0} n Operacje liczbowe Zbiór Dodawanie Odejmowanie Mnożenie Dzielenie N Z Q Pytanie Dlaczego zbiór liczb wymiernych nie
Bardziej szczegółowoZbiory, 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ółowoTeoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2
Teoria węzłów matematycznych - warkocze Karolina Krzysztoń 10B2 Pojęcie węzła W matematyce węzły to zamknięte pętle umieszczone w przestrzeni trójwymiarowej, czyli zaplątane sznurki z połączonymi końcami.
Bardziej szczegółowoSkoń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ółowoAlgebra 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ółowoRozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i,j) (i = 1,,n;j = 1,,m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F = R lub F = C, nazywamy macierzą (rzeczywistą, gdy F
Bardziej szczegółowoSIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa
SIMR 06/07, Analiza, wykład, 07-0- Przestrzeń wektorowa Przestrzeń wektorowa (liniowa) - przestrzeń (zbiór) w której określone są działania (funkcje) dodawania elementów i mnożenia elementów przez liczbę
Bardziej szczegółowoALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH
ALGEBRA Z GEOMETRIĄ 1/10 CIAŁO FUNKCJI WYMIERNYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 7, 13.11.2013 Typeset by Jakub Szczepanik. Ułamki pierścienia całkowitego Cel: Wprowadzenie pojęcia funkcji
Bardziej szczegółowoZadania 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ółowo4 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ółowoMatematyka dyskretna
Matematyka dyskretna Wykład 9: Grupy skończone Gniewomir Sarbicki Grupy cykliczne Definicja: Jeżeli każdy element grupy G jest postaci a n dla pewnego a G, to mówimy, że grupa G jest grupą cykliczną o
Bardziej szczegółowoa 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ółowoFUNKCJE. (odwzorowania) Funkcje 1
FUNKCJE (odwzorowania) Funkcje 1 W matematyce funkcja ze zbioru X w zbiór Y nazywa się odwzorowanie (przyporządkowanie), które każdemu elementowi zbioru X przypisuje jeden, i tylko jeden element zbioru
Bardziej szczegółowoO MACIERZACH I UKŁADACH RÓWNAŃ
O MACIERZACH I UKŁADACH RÓWNAŃ Problem Jak rozwiązać podany układ równań? 2x + 5y 8z = 8 4x + 3y z = 2x + 3y 5z = 7 x + 8y 7z = Definicja Równanie postaci a x + a 2 x 2 + + a n x n = b gdzie a, a 2, a
Bardziej szczegółowo1. 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ółowoPojęcie pierścienia.
Pojęcie pierścienia. Definicja: Niech R będzie zbiorem niepustym. 1. Algebrę pr, `, q nazywamy pierścieniem, gdy pr, `q jest grupą abelową, działanie jest łaczne oraz rozdzielne względem działania `, to
Bardziej szczegółowoRodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.
1 σ-ciała Definicja 1.1 (σ - ciało) σ - ciałem (σ - algebrą) w danym zbiorze X (zwanym przestrzenią) nazywamy rodzinę M pewnych podzbiorów zbioru X, spełniającą trzy warunki: 1 o M; 2 o jeśli A M, to X
Bardziej szczegółowo1 Grupy. 1.1 Grupy. (2) dla działania istnieje element neutralny, tzn. istnieje e G taki, że ae = a = ea dla dowolnego a G;
1 Grupy 1.1 Grupy Definicja. Grupą nazywamy niepusty zbiór G z działaniem : G G G, (a, b) ab, spełniającym warunki: (1) działanie jest łączne, tzn. a(bc) = (ab)c dla dowolnych a, b, c G; (2) dla działania
Bardziej szczegółowoAlgebra i jej zastosowania konspekt wyk ladu, czȩść druga
Algebra i jej zastosowania konspekt wyk ladu, czȩść druga Anna Romanowska January 29, 2016 4 Kraty i algebry Boole a 41 Kraty zupe lne Definicja 411 Zbiór uporza dkowany (P, ) nazywamy krata zupe lna,
Bardziej szczegółowoSpektrum 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ółowoMet Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn
Metody numeryczne Wykład 3 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Pojęcia podstawowe Algebra
Bardziej szczegółowoZadania 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ółowoWstęp do Matematyki (2)
Wstęp do Matematyki (2) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Własności relacji Jerzy Pogonowski (MEG) Wstęp do Matematyki (2) Własności relacji 1 / 24 Wprowadzenie
Bardziej szczegółowoPODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI Katedra Inżynierii Systemów Sterowania PODSTAWY AUTOMATYKI MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
Bardziej szczegółowoIMIĘ NAZWISKO... grupa C... sala Egzamin ELiTM I
IMIĘ NAZWISKO............................ grupa C... sala 10... Egzamin ELiTM I 02.02.15 1. 2. 3. 4.. 1. (8 pkt.) Niech X a,b = {(x, y) R 2 : (x b) 2 + (y 1 b )2 a 2 } dla a, b R, a > 0, b 0. Wyznaczyć:
Bardziej szczegółowoAlgebra 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= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i
15. Wykład 15: Rozszerzenia pierwiastnikowe. Elementy wyrażające się przez pierwiastniki. Rozwiązalność równań przez pierwiastniki. Równania o dowolnych współczynnikach. 15.1. Rozszerzenia pierwiastnikowe.
Bardziej szczegółowoRozdzia l 3. Elementy algebry uniwersalnej
Rozdzia l 3. Elementy algebry uniwersalnej 1. Podalgebry, homomorfizmy Definicja. Niech = B A oraz o bȩdzie n-argumentow a operacj a na zbiorze A. Mówimy, że zbiór B jest zamkniȩty na operacjȩ o, gdy dla
Bardziej szczegółowoAlgebra Abstrakcyjna i Kodowanie Lista zadań
Algebra Abstrakcyjna i Kodowanie Lista zadań Jacek Cichoń, WPPT PWr, Wrocław 2016/17 1 Grupy Zadanie 1 Pokaż, że jeśli grupy G i H są abelowe, to grupa G H też jest abelowa. Zadanie 2 Niech X będzie niepustym
Bardziej szczegółowoTreści programowe. Matematyka. Efekty kształcenia. Literatura. Terminy wykładów i ćwiczeń. Warunki zaliczenia. tnij.org/ktrabka
Treści programowe Matematyka Katarzyna Trąbka-Więcław Elementy algebry liniowej. Macierze i wyznaczniki. Ciągi liczbowe, granica ciągu i granica funkcji, rachunek granic, wyrażenia nieoznaczone, ciągłość
Bardziej szczegółowo1. Liczby zespolone i
Zadania podstawowe Liczby zespolone Zadanie Podać część rzeczywistą i urojoną następujących liczb zespolonych: z = ( + 7i)( + i) + ( 5 i)( + 7i), z = + i, z = + i i, z 4 = i + i + i i Zadanie Dla jakich
Bardziej szczegółowoKierunek i poziom studiów: Sylabus modułu: Wstęp do algebry i teorii liczb (03-M01N-WATL) Nazwa wariantu modułu (opcjonalnie): -
Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: Sylabus modułu: Wstęp do algebry i teorii liczb (03-M01N-WATL) Nazwa wariantu modułu (opcjonalnie): - 1. Informacje ogólne koordynator
Bardziej szczegółowoZastosowania wyznaczników
Zastosowania wyznaczników Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 7.wykład z algebry liniowej Warszawa, listopad 2012 Mirosław Sobolewski (UW) Warszawa, listopad 2012 1 / 17
Bardziej szczegółowoMacierz o wymiarach m n. a 21. a 22. A =
Macierze 1 Macierz o wymiarach m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Mat m n (R) zbiór macierzy m n o współczynnikach rzeczywistych Analogicznie określamy Mat m n (Z), Mat m n (Q) itp 2
Bardziej szczegółowoElementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w
Bardziej szczegółowoFunkcje analityczne. Wykład 2. Płaszczyzna zespolona. Paweł Mleczko. Funkcje analityczne (rok akademicki 2017/2018)
Funkcje analityczne Wykład 2. Płaszczyzna zespolona Paweł Mleczko Funkcje analityczne (rok akademicki 2017/2018) Plan wykładu W czasie wykładu omawiać będziemy różne reprezentacje płaszczyzny zespolonej
Bardziej szczegółowoDB Algebra liniowa 1 semestr letni 2018
DB Algebra liniowa 1 semestr letni 2018 Teoria oraz większość zadań w niniejszym skrypcie zostały opracowane na podstawie książek: 1 G Banaszak, W Gajda, Elementy algebry liniowej cz I, Wydawnictwo Naukowo-Techniczne,
Bardziej szczegółowo