Pojęcia wstępne. Piotr P. Karwasz. Kraków, 22 kwietnia 2017 r. Uniwersytet Gdański
|
|
- Eleonora Romanowska
- 5 lat temu
- Przeglądów:
Transkrypt
1 Piotr P. Karwasz Uniwersytet Gdański Kraków, 22 kwietnia 2017 r.
2 Redukcja Niech p Z będzie liczbą pierwszą oraz π p kanonicznym homomorfizmem: π p : Z F p. Twierdzenie (wersja dla studentów) Niechaj w(x) Z[x] będzie wielomianem stopnia n o współczynnikach całkowitych: Jeżeli wielomian: w(x) = w p (x) = n a k x k. k=0 n π p (a k )x k k=0 jest nierozkładalny w F p [x] oraz stopnia n to wielomian w(x) jest nieprzywiedlny w Z[x].
3 Redukcja Niech A i B będą pierścieniami całkowitymi, K ciałem ułamków B oraz π homomorfizmem: Twierdzenie π : A B. Niechaj w(x) A[x] będzie wielomianem stopnia n o współczynnikach w A: Jeżeli wielomian: w(x) = w(x) = n a k x k. k=0 n π(a k )x k k=0 jest nierozkładalny w K[x] oraz stopnia n to wielomian w(x) jest nieprzywiedlny w A[x].
4 Zagadnienie Jeżeli A jest na przykład: Z[i], [ ] 1 + i 19 Z, 2 Z[i 5] czym będzie naturalny wybór B.
5 Zagadnienie Jeżeli A jest na przykład: Z[i], [ ] 1 + i 19 Z, 2 Z[i 5] czym będzie naturalny wybór B. Zagadnienie Jeżeli Z A, oczekujemy Z /p Z B.
6 Ideały pierwsze Jeżeli A B są pierścieniami (przemiennymi z jedynką) a p A i P B ideałami pierwszymi, mówimy że P leży nad p jeśli (P p): P A = p albo równoważnie Bp P.
7 Ideały pierwsze Jeżeli A B są pierścieniami (przemiennymi z jedynką) a p A i P B ideałami pierwszymi, mówimy że P leży nad p jeśli (P p): P A = p albo równoważnie Bp P. Przykłady 3 Z[i] leży nad 3 Z, 2 + i Z[i] leży nad 5 Z, 2, 1 + i 5 Z[i 5] leży nad 2 Z, 3, 1 + i 5 Z[i 5] leży nad 3 Z, 3, 1 i 5 Z[i 5] leży nad 3 Z.
8 Stwierdzenie Jeżeli A B są pierścieniami a p A i P B ideałami pierwszymi to diagram: A p A/p i j B π B/P jest przemienny, gdzie i i j są inkluzjami a p i π są homomorfizmami kanonicznymi.
9 Rozszerzenia całkowite Niech A będzie podpierścieniem pierścienia B. Mówimy, że element β B jest całkowity nad A, jeżeli istnieje wielomian moniczny w(x) A[x] stopnia dodatniego n: taki że w(β) = 0 (a k A). n 1 w(x) = x n + a k x k, k=0
10 Rozszerzenia całkowite Niech A będzie podpierścieniem pierścienia B. Mówimy, że element β B jest całkowity nad A, jeżeli istnieje wielomian moniczny w(x) A[x] stopnia dodatniego n: taki że w(β) = 0 (a k A). n 1 w(x) = x n + a k x k, k=0 Niech A B będą pierścieniami. Mówimy, że B jest całkowity nad A, jeżeli każdy element β B jest całkowity nad A.
11 Przykłady Z[ d], dla d Z Z [e 2πi k są całkowite nad Z. ], dla k N \{0},
12 Przykłady Z[ d], dla d Z Z [e 2πi k są całkowite nad Z. Przykłady [ 1 Z, 2] ], dla k N \{0}, [ ] nie jest całkowite nad Z. Z 1 2 nie jest Z-modułem skończenie generowanym.
13 Jeśli A B są pierścieniami, to zbiór: Ā = {β B : β jest całkowity nad A} jest pierścieniem zwanym domknięciem całkowitym A w B.
14 Jeśli A B są pierścieniami, to zbiór: Ā = {β B : β jest całkowity nad A} jest pierścieniem zwanym domknięciem całkowitym A w B. Jeśli A B są pierścieniami oraz A = Ā, mówimy, że A jest całkowicie domknięty w B.
15 Jeśli A B są pierścieniami, to zbiór: Ā = {β B : β jest całkowity nad A} jest pierścieniem zwanym domknięciem całkowitym A w B. Jeśli A B są pierścieniami oraz A = Ā, mówimy, że A jest całkowicie domknięty w B. Jeśli A jest dziedziną całkowitości oraz A jest całkowicie domknięta w swoim ciele ułamków, mówimy, że A jest całkowicie domknięta.
16 Przykłady Jeżeli 4k 1 (k Z) nie jest kwadratem w Z, to [ ] Z 4k 1 jest dziedziną całkowicie domkniętą. Jeżeli 4k + 1 (k Z) nie jest kwadratem w Z, to Z[ 4k + 1] nie jest całkowicie domknięta. Jej domknięciem jest Z[α], gdzie α = 1 + 4k + 1, 2 ponieważ α spełnia równanie: α 2 α k = 0 [ ] o współczynnikach w Z 4k + 1.
17 Dziedziny Dedekinda Mówimy, że dziedzina całkowitości A jest dziedziną Dedekinda, jeżeli: jest noetherowska, jest całkowicie domknięta, każdy niezerowy ideał pierwszy p jest maksymalny (A ma wymiar Krulla 1).
18 Własności Jeśli A jest dziedziną całkowitości a K jej ciałem ułamków, nazywamy ideałem ułamkowym każdy A-moduł a K, taki że aa A dla pewnego a A.
19 Własności Jeśli A jest dziedziną całkowitości a K jej ciałem ułamków, nazywamy ideałem ułamkowym każdy A-moduł a K, taki że aa A dla pewnego a A. Jeżeli A jest dziedziną Dedekinda to: każdy ideał a ma jednoznaczny rozkład jako iloczyn ideałów pierwszych: a = p α 1 1 pα 2 2 pαr r, gdzie r N oraz α i N.
20 Własności Jeśli A jest dziedziną całkowitości a K jej ciałem ułamków, nazywamy ideałem ułamkowym każdy A-moduł a K, taki że aa A dla pewnego a A. Jeżeli A jest dziedziną Dedekinda to: każdy ideał a ma jednoznaczny rozkład jako iloczyn ideałów pierwszych: a = p α 1 1 pα 2 2 pαr r, gdzie r N oraz α i N. ideały ułamkowe a tworzą grupę przemienną względem mnożenia.
21 Przykłady 3 = 3 w Z[i], 5 = 2 + i 2 i w Z[i], jeśli p Z jest liczbą pierwszą, to w Z[i]: { p jeśli p 3 mod 4 p = pq jeśli p 1 mod 4 dla odpowiednich ideałów pierwszych p i q Z[i]. 2 = 2, 1 + i 5 2 w Z[i 5], 3 = 3, 1 + i 5 3, 1 i 5 w Z[i 5].
22 Każde rozszerzenie algebraiczne K liczb wymiernych Q nazywamy ciałem liczbowym.
23 Każde rozszerzenie algebraiczne K liczb wymiernych Q nazywamy ciałem liczbowym. Niech Q K będzie ciałem liczbowym. Domknięcie całkowite pierścienia Z w K nazywamy pierścieniem liczb całkowitych ciała K i piszemy O K.
24 Każde rozszerzenie algebraiczne K liczb wymiernych Q nazywamy ciałem liczbowym. Niech Q K będzie ciałem liczbowym. Domknięcie całkowite pierścienia Z w K nazywamy pierścieniem liczb całkowitych ciała K i piszemy O K. Stwierdzenie Każdy pierścień liczb całkowitych ciała liczbowego jest dziedziną Dedekinda.
25 Jeśli p Z jest pierwszy to w O K mamy: p O K = r k=1 P e k k.
26 Jeśli p Z jest pierwszy to w O K mamy: p O K = r k=1 P e k k. liczby e k nazywamy współczynnikami rozgałęzienia P k nad p i piszemy też e(p/p),
27 Jeśli p Z jest pierwszy to w O K mamy: p O K = r k=1 P e k k. liczby e k nazywamy współczynnikami rozgałęzienia P k nad p i piszemy też e(p/p), liczby f k = [O/P : F p ] nazywamy indeksami inercji P k nad p,
28 Jeśli p Z jest pierwszy to w O K mamy: p O K = r k=1 P e k k. liczby e k nazywamy współczynnikami rozgałęzienia P k nad p i piszemy też e(p/p), liczby f k = [O/P : F p ] nazywamy indeksami inercji P k nad p, jeśli [K : Q] = n to: r n = e k f k k=1
29 Mówimy, że p Z rozpada się zupełnie w K, jeżeli: gdzie n = [K : Q]. n p O K = k=1 P k
30 Mówimy, że p Z rozpada się zupełnie w K, jeżeli: gdzie n = [K : Q]. n p O K = P k k=1 Jeżeli K jest rozszerzeniem Galois, z twierdzenia Czebotarewa wynika, że częstość liczb pierwszych p Z, które rozpadają się zupełnie w K wynosi: 1 n gdzie n = [K : Q].
31 Ciała dziedziny Dedekinda Zagadnienie Każda dziedzina Dedekinda R ma swoje ciało ułamków K. Ale czy z ciała ułamków da się otrzymać dziedzinę Dedekinda?
32 Ciała dziedziny Dedekinda Zagadnienie Każda dziedzina Dedekinda R ma swoje ciało ułamków K. Ale czy z ciała ułamków da się otrzymać dziedzinę Dedekinda? Niech K będzie ciałem. Nazywamy wartością bezwzględną funkcje: spełniającą: xy = x y, x + y x + y, : K R x x jeśli x + y max x, y, mówimy, że wartość bezwzględna jest niearchimedesowa.
33 Niech K będzie ciałem. Nazywamy waluacją funkcje: ν : K A x ν(x), gdzie A jest grupą abelową całkowicie uporządkowaną. ν musi spełniać: xy = x + y, x + y min x + y,
34 Niech K będzie ciałem. Nazywamy waluacją funkcje: ν : K A x ν(x), gdzie A jest grupą abelową całkowicie uporządkowaną. ν musi spełniać: Uwaga xy = x + y, x + y min x + y, Jeśli jest wartością bezwzględną niearchimedesową, to log jest waluacją. Wartość bezwzględna definiuje metrykę.
35 Przykład Na Q można zdefiniować następujące nierównoważne ( x 1 < 1 x 2 < 1) wartości bezwzględne: standardową wartość bezwzględną (archimedesową). Uzupełnienie względem metryki: R, dla każdej liczby pierwszej p Z: a pn b = 1 p gdzie NWD(a, p) = NWD(b, p) = 1. Uzupełnienie: Q p liczby p-adyczne (charakterystyka 0). p n
36 Jeśli waluacja ν ma wartości w grupie dyskretnej, to: O K := {x K : ν(x) 0} jest lokalną dziedziną Dedekinda. Lokalne dziedziny Dedekinda znane są jako dziedziny o waluacji dyskretnej (dvr). Jeśli K = Q p to istnieje tylko jedna możliwa waluacja na tym ciele, dla której O K = Z p zwane p-adycznymi liczbami całkowitymi.
37 Mały słownik teoria liczb geometria algebraiczna Dziedziny Dedekinda O K Krzywe (algebraiczne) C ideał pierwszy p O K punkt P C element x O K funkcja regularna f : C C ideał ułamkowy d K wiązka liniowa L iloczyn ideałów ab iloczyn tensorowy wiązek L OC M rozszerzenie O K O L nakrycie C 1 C 2
38
39 Ciała różniczkowe Niech A będzie pierścieniem (przemiennym z jedynką). Nazywamy derywacją każdy morfizm grup abelowych D : A A spełniające prawo Leibniza: gdzie a i b A. D(a b) = (Da) b + a (Db).
40 Ciała różniczkowe Niech A będzie pierścieniem (przemiennym z jedynką). Nazywamy derywacją każdy morfizm grup abelowych D : A A spełniające prawo Leibniza: D(a b) = (Da) b + a (Db). gdzie a i b A. Jeśli A jest algebrą nad ciałem K, nazywamy K-derywacją derywację, która dodatkowo jest K-liniowa.
41 Ciała różniczkowe Niech A będzie pierścieniem (przemiennym z jedynką). Nazywamy derywacją każdy morfizm grup abelowych D : A A spełniające prawo Leibniza: D(a b) = (Da) b + a (Db). gdzie a i b A. Jeśli A jest algebrą nad ciałem K, nazywamy K-derywacją derywację, która dodatkowo jest K-liniowa. Zbiór derywacji ma naturalną strukturę grupy abelowej oraz posiada nawias Liego: [D 1, D 2 ] := D 1 D 2 D 2 D 1 Oczywiście K-derywacje mają strukturę K-liniową, co czyni z nich algebrę Liego.
42 Ciało K wyposażone w jedną (lub więcej) derywacji nazywamy ciałem różniczkowym.
43 Ciało K wyposażone w jedną (lub więcej) derywacji nazywamy ciałem różniczkowym. Przykłady C(x) z derywacją spełniającą Dx = 1 jest ciałem różniczkowym. D jest normalną pochodną funkcji wymiernych. C(t) z derywacją spełniającą Dt = t jest ciałem różniczkowym. Jest to ciało C(e x ) funkcji wymiernych funkcji wykładniczej. C(t) z derywacją spełniającą Dt = 1 2t jest ciałem różniczkowym. Jest to ciało funkcji wymiernych funkcji wielowartościowej x. F p (x) z derywacją spełniającą Dx = 1 jest ciałem różniczkowym.
44 Jeżeli K jest ciałem różniczkowym z derywacją D to zbiór: k := {x K : Dx = 0} jest ciałem zwanym ciałem stałych ciała K. Oznaczamy go przez Const(K).
45 Jeżeli K jest ciałem różniczkowym z derywacją D to zbiór: k := {x K : Dx = 0} jest ciałem zwanym ciałem stałych ciała K. Oznaczamy go przez Const(K). Uwaga D jest Const(K)-liniowe. D(1) = 0, dlatego ciała stałych zawierają zawsze Q albo F p w zależności do charakterystyki. D(x p ) = px p 1 Dx, dlatego jeśli K ma charakterystykę p to ciało stałych K(x) zawiera podciało K(x p ).
46 Rozszerzenia ciał różniczkowych [Ciała od teraz będą miały charakterystykę zero.] Podciało k K jest podciałem różniczkowych jeżeli zachodzi: D K (k) k Mówimy wtedy, że K jest rozszerzeniem różniczkowym ciała k.
47 Rozszerzenia ciał różniczkowych [Ciała od teraz będą miały charakterystykę zero.] Podciało k K jest podciałem różniczkowych jeżeli zachodzi: D K (k) k Mówimy wtedy, że K jest rozszerzeniem różniczkowym ciała k. Jeśli K L oraz σ jest automorfizmem L nad K, mówimy, że σ jest automorfizmem różniczkowym, jeżeli: σd = Dσ. Grupę automorfizmów różniczkowych L nad K nazywamy różniczkową grupą Galois i piszemy Gd(L K).
48 Niech K będzie ciałem różniczkowym, L(y) = 0 będzie równaniem różniczkowym: L(y) = D (n) y + a 1 D (n 1) y + + a n 1 D (1) y + a n y = 0 gdzie a i K. Istnieje najwyżej n rozwiązań b i K liniowo niezależnych nad Const(K).
49 Niech K będzie ciałem różniczkowym, L(y) = 0 będzie równaniem różniczkowym: L(y) = D (n) y + a 1 D (n 1) y + + a n 1 D (1) y + a n y = 0 gdzie a i K. Istnieje najwyżej n rozwiązań b i K liniowo niezależnych nad Const(K). Mówimy, że ciało różniczkowe L jest rozszerzeniem Picarda-Vessiot ciała K względem równania L(y) = 0 jeśli: Const(L) = Const(K), L jest najmniejszym ciałem różniczkowym zawierającym K i b i, gdzie b i są rozwiązaniami L(y) = 0 niezależnymi nad Const(K).
50 Twierdzenie Niech K będzie ciałem różniczkowym, takie że Const(K) jest algebraicznie domknięte. Wówczas dla każdego równania L(y) = 0 istnieje rozszerzenie Picarda-Vessiota ciała K.
51 Twierdzenie Niech K będzie ciałem różniczkowym, takie że Const(K) jest algebraicznie domknięte. Wówczas dla każdego równania L(y) = 0 istnieje rozszerzenie Picarda-Vessiota ciała K. Stwierdzenie Jeśli L jest rozszerzeniem Picarda-Vessiota ciała K względem równania różniczkowego L(y) = 0 stopnia n to Gd(L K) GL n (Const(K)).
52 Twierdzenie Niech K będzie ciałem różniczkowym, takie że Const(K) jest algebraicznie domknięte. Wówczas dla każdego równania L(y) = 0 istnieje rozszerzenie Picarda-Vessiota ciała K. Stwierdzenie Jeśli L jest rozszerzeniem Picarda-Vessiota ciała K względem równania różniczkowego L(y) = 0 stopnia n to Gd(L K) GL n (Const(K)). Dowód. Jeśli σ Gd(L K) oraz y L takie że L(y) = 0 to L(σy) = 0, ponieważ elementy grupy Galois komutują z derywacją. Automorfizm σ jest K-liniowy, więc też Const(K)-liniowy a przestrzeń rozwiązań L(y) = 0 ma wymiar n.
53 Rozszerzenia Liouvilla Niech k K będzie rozszerzeniem różniczkowym: t K jest pierwotne nad k jeśli: Dt = b k. Jest to rozwiązanie równania y Db b y = 0 (drugim jest 1). t K jest hiperwykładnicze nad k jeśli: Dt/t = a k. Jest to rozwiązanie równania y ay = 0. t K jest Liouvilla jeśli jest algebraiczne, pierwotne bądź hiperwykładnicze.
54 Rozszerzenia Liouvilla Niech k K będzie rozszerzeniem różniczkowym: t K jest pierwotne nad k jeśli: Dt = b k. Jest to rozwiązanie równania y Db b y = 0 (drugim jest 1). t K jest hiperwykładnicze nad k jeśli: Dt/t = a k. Jest to rozwiązanie równania y ay = 0. t K jest Liouvilla jeśli jest algebraiczne, pierwotne bądź hiperwykładnicze. Ciało K jest rozszerzeniem Liouvilla nad k jeśli istnieją elementy: takie że: K = k(t 1,..., t n ), t 1,..., t n K t i jest Liouvilla nad k(t 1,..., t i 1 ).
55 Przykłady log x jest pierwotny nad Q(x), arctg x jest pierwotny nad Q(x), t takie, że Dt = 2x jest pierwotne nad Q(x), ale wtedy D(t x 2 ) = 0, e x jest hiperwykładniczy nad Q(x), t takie, że Dt/t = 1/x jest hiperwykładnicze nad Q(x), ale wtedy D(t/x) = 0, sinus całkowy Si(x) jest pierwotny nad Q(x, e x ),
56 Przykłady log x jest pierwotny nad Q(x), arctg x jest pierwotny nad Q(x), t takie, że Dt = 2x jest pierwotne nad Q(x), ale wtedy D(t x 2 ) = 0, e x jest hiperwykładniczy nad Q(x), t takie, że Dt/t = 1/x jest hiperwykładnicze nad Q(x), ale wtedy D(t/x) = 0, sinus całkowy Si(x) jest pierwotny nad Q(x, e x ), t K nazywamy jednomianem Liouvilla nad k, jeżeli jest przestępny, Liouvilla nad k oraz Const(k(t)) = Const(k).
57 Rozszerzenia elementarne Niech k K będzie rozszerzeniem różniczkowym: t K jest logarytmem nad k jeśli: Dt = Db/b, b k. t K jest wykładnicze nad k jeśli: Dt/t = Da, a k. t K jest elementarne jeśli jest algebraiczne, logarytmem bądź wykładnicze.
58 Rozszerzenia elementarne Niech k K będzie rozszerzeniem różniczkowym: t K jest logarytmem nad k jeśli: Dt = Db/b, b k. t K jest wykładnicze nad k jeśli: Dt/t = Da, a k. t K jest elementarne jeśli jest algebraiczne, logarytmem bądź wykładnicze. Ciało K jest rozszerzeniem elementarnym nad k jeśli istnieją elementy: t 1,..., t n K takie że: K = k(t 1,..., t n ), t i jest elementarne nad k(t 1,..., t i 1 ).
59 t K nazywamy jednomianem elementarnym nad k, jeżeli jest przestępny, elementarny nad k oraz Const(k(t)) = Const(k).
60 t K nazywamy jednomianem elementarnym nad k, jeżeli jest przestępny, elementarny nad k oraz Const(k(t)) = Const(k). Jeśli t jest elementarne nad ciałem C(x), mówimy, że t jest funkcją elementarną.
61 t K nazywamy jednomianem elementarnym nad k, jeżeli jest przestępny, elementarny nad k oraz Const(k(t)) = Const(k). Jeśli t jest elementarne nad ciałem C(x), mówimy, że t jest funkcją elementarną. Uwaga Funkcje trygonometryczne i cyklometryczne wyrażają się za pomocą e x, log x oraz i.
62 Zagadnienie Jakie równania różniczkowe o współczynnikach w pewnym ciele K mają rozwiązania elementarne nad K?
63 Zagadnienie Jakie równania różniczkowe o współczynnikach w pewnym ciele K mają rozwiązania elementarne nad K? Twierdzenie (Liouville) Niech K będzie ciałem różniczkowym, C = Const(K) oraz f K. Jeśli istnieje rozszerzenie elementne E ciała K oraz g E takie że: f = Dg to istnieje v K, c 1,..., c n C oraz u 1,..., u n K(c 1,..., c n ) takie że: n Du i f = Dv + c i. u i i=1
64 W przypadku gdy K = Q(x) oznacza to, że całka dowolnej funkcji wymiernej f wynosi: f dx = g + n c i log(u i ). k=1 gdzie g Q(x), c i C oraz u i C[x].
65 W przypadku gdy K = Q(x) oznacza to, że całka dowolnej funkcji wymiernej f wynosi: f dx = g + n c i log(u i ). k=1 gdzie g Q(x), c i C oraz u i C[x]. Szkolny algorytm całkowania (Bernouillego) pokazuje, że część przestępna całki pochodzi od ułamków prostych: c i x α i dx = c i log(x α i ). Liczby c i to rezidua funkcji f.
66 W przypadku gdy K = Q(x) oznacza to, że całka dowolnej funkcji wymiernej f wynosi: f dx = g + n c i log(u i ). k=1 gdzie g Q(x), c i C oraz u i C[x]. Szkolny algorytm całkowania (Bernouillego) pokazuje, że część przestępna całki pochodzi od ułamków prostych: c i x α i dx = c i log(x α i ). Liczby c i to rezidua funkcji f. Twierdzenie Liouvilla mówi też, że grupując logarytmy o takich samych c i możemy wybrać u i Q(c 1,..., c n )[x].
67 Zagadnienie Kiedy y /y = a ma rozwiązania w K?
68 Zagadnienie Kiedy y /y = a ma rozwiązania w K? Jeśli y = c/d spełnia równanie, to: a dx = log(y) + C = log(c) log(d) + C.
69 Zagadnienie Kiedy y /y = a ma rozwiązania w K? Jeśli y = c/d spełnia równanie, to: a dx = log(y) + C = log(c) log(d) + C. Stwierdzenie Jeśli y /y = a, a Q(x), to y jest postaci: y = c d NWD(c, d) = 1, d wolne od kwadratów i wszystkie rezidua całkowite.
70 Rezultant Rothsteina-Tragera Niech K będzie ciałem różniczkowym. Wielomian p(x) K[x] może być: normalny jeśli NWD(Dp, p) = 1, specjalny jeśli NWD(Dp, p) = p, rozkładać na p n p s, gdzie p n jest normalny a p s jest specjalny.
71 Rezultant Rothsteina-Tragera Niech K będzie ciałem różniczkowym. Wielomian p(x) K[x] może być: normalny jeśli NWD(Dp, p) = 1, specjalny jeśli NWD(Dp, p) = p, rozkładać na p n p s, gdzie p n jest normalny a p s jest specjalny. Funkcje f = a/d K(x), NWD(a, d) = 1 nazywamy: prostą, jeśli d jest normalny, zredukowaną, jeśli d jest specjalny. To oznacza, że: f K[x] jeśli x jest jednomianem pierwotnym na K, f K[x][x 1 ] jeśli x jest jednomianem hiperwykładniczym nad K.
72 Niech f K(t) będzie proste, f = p + a/d, deg(a) < deg(d), NWD(a, d) = 1. Wtedy wielomian: rezultant t (a zdd, d) K[z]. nazywamy rezultantem Rothsteina-Tragera.
73 Niech f K(t) będzie proste, f = p + a/d, deg(a) < deg(d), NWD(a, d) = 1. Wtedy wielomian: rezultant t (a zdd, d) K[z]. nazywamy rezultantem Rothsteina-Tragera. Rezultant jest zero wtedy i tylko wtedy gdy NWD(a zdd, d) 1.
74 Niech f K(t) będzie proste, f = p + a/d, deg(a) < deg(d), NWD(a, d) = 1. Wtedy wielomian: rezultant t (a zdd, d) K[z]. nazywamy rezultantem Rothsteina-Tragera. Rezultant jest zero wtedy i tylko wtedy gdy NWD(a zdd, d) 1. Stwierdzenie Niech r(z) będzie rezultantem Rothsteina-Tragera funkcji prostej f Q(x). Mamy: r(α) = 0 α jest reziduem funkcji f
75 Niech κ D ( nk=0 a k z k) = n k=0 (Da k ) X k gdzie a i K będzie derywacją nad K[z] Twierdzenie (Kryterium reziduów) Niech f = p + a/d K(t) będzie prosta, r(z) rezultantem R-T f oraz: r = r p r s rozkład względem derywacji κ D na wielomian normalny i specjalny. Niech: Wtedy: g = r s(α)=0 α Dg α g α, gdzie g α = NWD(a αdd, d). jeśli istnieje zredukowane h(t) takie, że f + h ma całke elementarną, to r n K i f g K[t].
76 Przykład 2 log 2 x log x x 2 log 3 dx x x 2 log x Jeśli K = Q(x) a t = log x to szukamy pierwotnej funkcji: f = 2t2 t x 2 t 3 x 2 t K(t)
77 Przykład 2 log 2 x log x x 2 log 3 dx x x 2 log x Jeśli K = Q(x) a t = log x to szukamy pierwotnej funkcji: f = 2t2 t x 2 t 3 x 2 t K(t) Jest to funkcja prosta oraz rezultant R-T wynosi: ( r s = x 2 z 2 1 ), r n = 4x(x 2 1)(z x) 4 Skoro r n K, funkcja nie ma elementarnej pierwotnej.
78 Przykład 2 log 2 x log x x 2 log 3 dx x x 2 log x Jeśli K = Q(x) a t = log x to szukamy pierwotnej funkcji: f = 2t2 t x 2 t 3 x 2 t K(t) Jest to funkcja prosta oraz rezultant R-T wynosi: ( r s = x 2 z 2 1 ), r n = 4x(x 2 1)(z x) 4 Skoro r n K, funkcja nie ma elementarnej pierwotnej. Mamy: g dx = 1 ( ) log x + x 2 log, f g = 1 log x x log x.
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
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu
1 Określenie pierścienia
1 Określenie pierścienia Definicja 1. Niech P będzie zbiorem, w którym określone są działania +, (dodawanie i mnożenie). Mówimy, że struktura (P, +, ) jest pierścieniem, jeżeli spełnione są następujące
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
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
Algebraiczna Teoria Liczb
Algebraiczna Teoria Liczb Opracowane na podstawie notatek z wykładu w semetrze letnim roku 2008r. (niekompletne- pominięto ostatnie wykłady o szeregach Diricheta) 08.05.2008r. W tej części rozważań wszystkie
= 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.
0.1 Pierścienie wielomianów
0.1 Pierścienie wielomianów Zadanie 1. Znaleźć w pierścieniu Z 5 [X] drugi wielomian określający tę samą funkcję, co wielomian X 2 X + 1. (Odp. np. X 5 + X 2 2X + 1). Zadanie 2. Znaleźć sumę i iloczyn
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
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
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
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ń
Treści programowe. Matematyka 1. Efekty kształcenia. Literatura. Warunki zaliczenia. Ogólne własności funkcji. Definicja 1. Funkcje elementarne.
Treści programowe Matematyka 1 Katarzyna Trąbka-Więcław Funkcje elementarne. Granica funkcji, własności granic, wyrażenia nieoznaczone, ciągłość funkcji. Pochodna funkcji w punkcie i w przedziale, pochodne
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
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
020 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
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.
Sprawy organizacyjne. dr Barbara Przebieracz Bankowa 14, p.568
Sprawy organizacyjne Jak można się ze mna skontaktować dr Barbara Przebieracz Bankowa 14, p.568 barbara.przebieracz@us.edu.pl www.math.us.edu.pl/bp 10 wykładów, Zaliczenie wykładu: ocena z wykładu jest
Treści programowe. Matematyka. Efekty kształcenia. Warunki zaliczenia. Literatura. Funkcje elementarne. Katarzyna Trąbka-Więcław
Treści programowe Matematyka Katarzyna Trąbka-Więcław Funkcje elementarne. Granica funkcji, własności granic, wyrażenia nieoznaczone, ciągłość funkcji. Pochodna funkcji w punkcie i w przedziale, pochodne
Ć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
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej. Całki nieoznaczone
Maciej Grzesiak Instytut Matematyki Politechniki Poznańskiej Całki nieoznaczone 1. Definicja całki nieoznaczonej Definicja 1. Funkcja F jest funkcją pierwotną funkcji f na przedziale I, jeżeli F (x) =
1 Wyrażenia potęgowe i logarytmiczne.
Wyrażenia potęgowe i logarytmiczne. I. Wyrażenia potęgowe (wykładnik całkowity). Dla a R, n N mamy a = a, a n = a n a. Zatem a n = } a a {{... a}. n razy Przyjmujemy ponadto, że a =, a. Dla a R \{}, n
Teoria rugownika i wyróżnik ciała. Projekt zaliczeniowy: Algebraiczna Teoria Liczb I
Teoria rugownika i wyróżnik ciała. Projekt zaliczeniowy: Algebraiczna Teoria Liczb I Bazyli Klockiewicz 22 czerwca 2014 1 Rugownik pary wielomianów oraz wyróżnik wielomianu. Poniższe stwierdzenia opisują
Podciała, podciała generowane przez zbiór, rozszerzenia ciał.
Podciała, podciała generowane przez zbiór, rozszerzenia ciał. Definicja Niech F będzie ciałem. Podzbiór L H zbioru F nazywamy podciałem ciała F (piszemy L ă F ), gdy pl, `æ LˆL, æ LˆL q jest ciałem. Jeżeli
CAŁKI NIEOZNACZONE C R}.
CAŁKI NIEOZNACZONE Definicja 1 Funkcja F jest funkcją pierwotną funkcji f na przedziale I, jeżeli F (x) = f(x) dla każdego x I. Np. funkcjami pierwotnymi funkcji f(x) = sin x na R są cos x, cos x+1, cos
Hipoteza Grothendiecka dla równania Rischa y = ay + b M. van der Put
Hipoteza Grothendiecka dla równania Rischa y = ay + b M. van der Put A. Nowel kwiecień 2017 Marius van der Put, Grothendieck s conjecture for the Risch equation y = ay + b. Indag. Math. (N.S.) 12 (2001),
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
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
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:
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
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)
Funkcje wymierne. Jerzy Rutkowski. Teoria. 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
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
Wielomiany i rozszerzenia ciał
Wielomiany i rozszerzenia ciał Maciej Grzesiak 1 Pierścień wielomianów 1.1 Pojęcia podstawowe Z wielomianami spotykamy się już w pierwszych latach nauki w szkole średniej. Jest to bowiem najprostsza pojęciowo
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
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,
Treści programowe. Matematyka. Literatura. Warunki zaliczenia. Funkcje elementarne. Katarzyna Trąbka-Więcław
Treści programowe Matematyka Katarzyna Trąbka-Więcław Funkcje elementarne. Granica funkcji, własności granic, wyrażenia nieoznaczone, ciągłość funkcji. Pochodna funkcji w punkcie i w przedziale, pochodne
1 Pierścienie, algebry
Podstawowe Własności Pierścieni Literatura Pomocnicza: 1. S.Balcerzyk,T.Józefiak, Pierścienie przemienne, PWN 2. A.Białynicki-Birula, Algebra, PWN 3. J.Browkin, Teoria ciał, PWN 4. D.Cox, J.Little, D.O
ALGEBRA 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
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.
DB 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
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
Grupy, pierścienie i ciała
Grupy, pierścienie i ciała Definicja: Niech A będzie niepustym zbiorem. Działaniem wewnętrznym (lub, krótko, działaniem) w zbiorze A nazywamy funkcję : A A A. Niech ponadto B będzie niepustym zbiorem.
Algebra i jej zastosowania - konspekt wykładu
Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2016/2017 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 2 13 Ciało ułamków
Funkcje elementarne. Matematyka 1
Funkcje elementarne Matematyka 1 Katarzyna Trąbka-Więcław Funkcjami elementarnymi nazywamy: funkcje wymierne (w tym: wielomiany), wykładnicze, trygonometryczne, odwrotne do wymienionych (w tym: funkcje
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)),
Matematyka liczby zespolone. Wykład 1
Matematyka liczby zespolone Wykład 1 Siedlce 5.10.015 Liczby rzeczywiste Zbiór N ={0,1,,3,4,5, } nazywamy zbiorem Liczb naturalnych, a zbiór N + ={1,,3,4, } nazywamy zbiorem liczb naturalnych dodatnich.
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ą
Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6
Kodowanie i kompresja Streszczenie Studia dzienne Wykład 6 1 Kody cykliczne: dekodowanie Definicja 1 (Syndrom) Niech K będzie kodem cyklicznym z wielomianem generuja- cym g(x). Resztę z dzielenia słowa
Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony
Rozkład materiału a wymagania podstawy programowej dla I klasy czteroletniego liceum i pięcioletniego technikum. Zakres rozszerzony ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY
Liczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
O 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
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
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ń
Rozdział 9. Funkcja pierwotna. 9.1 Funkcja pierwotna
Rozdział 9 Funkcja pierwotna 9. Funkcja pierwotna Definicja funkcji pierwotnej. Niech f będzie funkcją określoną na przedziale P. Mówimy, że funkcja F : P R jest funkcją pierwotną funkcji f w przedziale
Baza i stopień rozszerzenia.
Baza i stopień rozszerzenia. Uwaga Niech F będzie ciałem, L rozszerzeniem ciała F. Wówczas L jest przestrzenią liniową nad ciałem F. Definicja Niech F będzie ciałem, L rozszerzeniem ciała F. 1. Wymiar
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ. 1. Ciała
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 1. Ciała Definicja 1. Układ { ; 0, 1; +, } złożony ze zbioru, dwóch wyróżnionych elementów 0, 1 oraz dwóch działań +:, : nazywamy ciałem
1 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
Derywacje. Spis treści
Derywacje Andrzej Nowicki Uniwersytet Mikołaja Kopernika, Wydział Matematyki i Informatyki, ul. Chopina 12 18, 87 100 Toruń (e-mail: anow@mat.uni.torun.pl) Maj 1995 Spis treści 1 Derywacje algebr ogólnych
Algebra i jej zastosowania - konspekt wykładu
Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2018/2019 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 3 13 Pierścienie Euklidesa
III. Funkcje rzeczywiste
. Pojęcia podstawowe Załóżmy, że dane są dwa niepuste zbiory X i Y. Definicja. Jeżeli każdemu elementowi x X przyporządkujemy dokładnie jeden element y Y, to mówimy, że na zbiorze X została określona funkcja
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
ciałem F i oznaczamy [L : F ].
11. Wykład 11: Baza i stopień rozszerzenia. Elementy algebraiczne i przestępne. Rozszerzenia algebraiczne i skończone. 11.1. Baza i stopień rozszerzenia. Uwaga 11.1. Niech F będzie ciałem, L rozszerzeniem
Algebra i jej zastosowania - konspekt wykładu
Algebra i jej zastosowania - konspekt wykładu Agata Pilitowska MiNI - rok akademicki 2012/2013 Spis treści 1 Pierścienie i ciała 1 11 Definicja i przykłady 1 12 Pierścienie całkowite 3 13 Ciało ułamków
Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie
1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z
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ć,
ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ
ROZKŁAD MATERIAŁU DLA KLASY I LICEUM I TECHNIKUM (ZAKRES PODSTAWOWY I ROZSZERZONY) A WYMAGANIA PODSTAWY PROGRAMOWEJ ZBIORY TEMAT LICZBA GODZIN LEKCYJNYCH WYMAGANIA SZCZEGÓŁOWE Z PODSTAWY PROGRAMOWEJ Z
Projekt Informatyka przepustką do kariery współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego
Zajęcia 1 Pewne funkcje - funkcja liniowa dla gdzie -funkcja kwadratowa dla gdzie postać kanoniczna postać iloczynowa gdzie równanie kwadratowe pierwiastki równania kwadratowego: dla dla wzory Viete a
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
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
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.
Literatura podstawowa
1 Wstęp Literatura podstawowa 1. Grażyna Kwiecińska: Matematyka : kurs akademicki dla studentów nauk stosowanych. Cz. 1, Wybrane zagadnienia algebry liniowej, Wydaw. Uniwersytetu Gdańskiego, Gdańsk, 2003.
Algebra liniowa z geometrią. wykład I
Algebra liniowa z geometrią wykład I 1 Oznaczenia N zbiór liczb naturalnych, tutaj zaczynających się od 1 Z zbiór liczb całkowitych Q zbiór liczb wymiernych R zbiór liczb rzeczywistych C zbiór liczb zespolonych
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe
14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe. 14.1. Grupa Galois wielomianu. Definicja 14.1. Niech F będzie ciałem, niech
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
Algebra II Wykład 1. Definicja. Element a pierścienia R nazywamy odwracalnym, jeśli istnieje element b R taki, że ab = 1.
Algebra II Wykład 1 0. Przypomnienie Zbiór R z działaniami +, : R R R, wyróżnionymi elementami 0, 1 R i operacją : R R nazywamy pierścieniem, jeśli spełnione są następujące warunki: (1) a, b, c R : a +
Wykład 14 i 15. Równania różniczkowe. Równanie o zmiennych rozdzielonych. Definicja 1. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie
Wykład 14 i 15 Równania różniczkowe Definicja 1. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie F (x, y, y, y,..., y (n) ) = 0 (1) gdzie: y = y(x) niewiadoma funkcja zmiennej rzeczywistej
2 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
Algebra liniowa z geometria. - zadania Rok akademicki 2010/2011
1 GEOMETRIA ANALITYCZNA 1 Wydział Fizyki Algebra liniowa z geometria - zadania Rok akademicki 2010/2011 Agata Pilitowska i Zbigniew Dudek 1 Geometria analityczna 1.1 Punkty i wektory 1. Sprawdzić, czy
Pokazać, ż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ą
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 7/15 Rachunek różnicowy Dobrym narzędziem do obliczania skończonych sum jest rachunek różnicowy. W rachunku tym odpowiednikiem operatora
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.
12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze. Rozszerzenia rozdzielcze i pojedyncze. Rozszerzenia normalne. 12.1.
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,
Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.
DEF. DZIAŁANIE DWUARGUMENTOWE Działaniem dwuargumentowym w niepsutym zbiorze nazywamy każde odwzorowanie iloczynu kartezjańskiego :. Inaczej mówiąc, w zbiorze jest określone działanie dwuargumentowe, jeśli:
Wykład 16. P 2 (x 2, y 2 ) P 1 (x 1, y 1 ) OX. Odległość tych punktów wyraża się wzorem: P 1 P 2 = (x 1 x 2 ) 2 + (y 1 y 2 ) 2
Wykład 16 Geometria analityczna Przegląd wiadomości z geometrii analitycznej na płaszczyźnie rtokartezjański układ współrzędnych powstaje przez ustalenie punktu początkowego zwanego początkiem układu współrzędnych
ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH
ALGEBRA Z GEOMETRIĄ 1/10 CIAŁO FUNKCJI WYMIERNYCH Piotr M. Hajac Uniwersytet Warszawski Wykład 7, 13.11.2013 Typeset by Jakub Szczepanik. Ułamki pierścienia całkowitego Cel: Wprowadzenie pojęcia funkcji
1. Liczby zespolone Zadanie 1.1. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone (1) 1 i (2) (5)
. Liczby zespolone Zadanie.. Przedstawić w postaci a + ib, a, b R, następujące liczby zespolone () i +i, () 3i, (3) ( + i 3) 6, (4) (5) ( +i ( i) 5, +i 3 i ) 4. Zadanie.. Znaleźć moduł i argument główny
1. 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
Matematyka. rok akademicki 2008/2009, semestr zimowy. Konwersatorium 1. Własności funkcji
. Własności funkcji () Wyznaczyć dziedzinę funkcji danej wzorem: y = 2 2 + 5 y = +4 y = 2 + (2) Podać zbiór wartości funkcji: y = 2 3, [2, 5) y = 2 +, [, 4] y =, [3, 6] (3) Stwierdzić, czy dana funkcja
Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu.
Rozszerzenie ciała o pierwiastek wielomianu. Ciało rozkładu wielomianu. Twierdzenie (Kroneckera) Niech F będzie ciałem, niech f P F rxs. Wówczas istnieje rozszerzenie L ciała F takie, w którym f ma pierwiastek.
Funkcje Andrzej Musielak 1. Funkcje
Funkcje Andrzej Musielak 1 Funkcje Funkcja liniowa Funkcja liniowa jest postaci f(x) = a x + b, gdzie a, b R Wartość a to tangens nachylenia wykresu do osi Ox, natomiast b to wartość funkcji w punkcie
Indukcja matematyczna
Indukcja matematyczna Zadanie. Zapisać, używając symboli i, następujące wyrażenia (a) n!; (b) sin() + sin() sin() +... + sin() sin()... sin(n); (c) ( + )( + /)( + / + /)... ( + / + / +... + /R). Zadanie.
2 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
(4) W zbiorze R R definiujemy działania i wzorami. (a, b) (c, d) =(a + c, b + d),
Zestaw zadań 2: Ciało liczb zespolonych Układy równań liniowych () Ile działań można określić na zbiorze n-elementowym? Ile z nich to działania przemienne? (2) Zbadaj własności działania różnicy symetrycznej
Równania wielomianowe
Instytut Matematyki Uniwersytetu Jagiellońskiego 20 marca 2009 Kraków Równanie z jedną niewiadomą Wielomian jednej zmiennej to wyrażenie postaci P(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, gdzie współczynniki
RÓWNANIA RÓŻNICZKOWE ZWYCZAJNE. Wiele obiektywnych prawidłowości przyrodniczych udaje się zapisać w postaci równości formalnej
RÓWNANIA RÓŻNICZKOWE ZWYCZAJNE Wiele obiektywnych prawidłowości przyrodniczych udaje się zapisać w postaci równości formalnej F (x, y(x), y (1) (x), y () (x),..., y (n) (x)) = 0, gdzie y (k) (x) to k ta
Tematyka do egzaminu ustnego z matematyki. 3 semestr LO dla dorosłych
Tematyka do egzaminu ustnego z matematyki 3 semestr LO dla dorosłych I. Sumy algebraiczne 1. Dodawanie i odejmowanie sum algebraicznych 2. Mnożenie sum algebraicznych 3. Wzory skróconego mnożenia - zastosowanie
ALGEBRA z GEOMETRIA, ANALITYCZNA,
ALGEBRA z GEOMETRIA, ANALITYCZNA, MAT00405 PRZEKSZTAL CANIE WYRAZ EN ALGEBRAICZNYCH, WZO R DWUMIANOWY NEWTONA Uprościć podane wyrażenia 7; (b) ( 6)( + ); (c) a 5 6 8a ; (d) ( 5 )( 5 + ); (e) ( 45x 4 y
( ) Arkusz I Zadanie 1. Wartość bezwzględna Rozwiąż równanie. Naszkicujmy wykresy funkcji f ( x) = x + 3 oraz g ( x) 2x
Arkusz I Zadanie. Wartość bezwzględna Rozwiąż równanie x + 3 x 4 x 7. Naszkicujmy wykresy funkcji f ( x) x + 3 oraz g ( x) x 4 uwzględniając tylko ich miejsca zerowe i monotoniczność w ten sposób znajdziemy
Lista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:
Lista Algebra z Geometrią Analityczną Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami: (N, ), (Z, +) (Z, ), (R, ), (Q \ {}, ) czym jest element neutralny i przeciwny w grupie?,