x = 1 t2 1 + t 2 y = 2t
|
|
- Zbigniew Kwiecień
- 6 lat temu
- Przeglądów:
Transkrypt
1 Zadania o krzywych eliptycznych wykład DAKE 410 Zima 2012 prof. W.Gajda Zadanie 1. Niech E będzie krzywą zadaną równaniem y 2 = f(x), gdzie f Z[x] jest wielomianem unormowanym stopnia 3, który ma różne pierwiastki w C. Dowieść, że: (a) P = (x, y) jest punktem torsyjnym rzędu 2 wtedy i tylko wtedy, gdy y = 0 oraz f(x) = 0. (b) E(Q)[2] jest grupą skończoną, która ma 1, 2 lub 4 elementy. Podać przykłady krzywych E, które realizują te przypadki. Zadanie 2. Niech E będzie krzywą zadaną równaniem y 2 unormowanym stopnia 3 takim, że = f(x), gdzie f K[x] jest wielomianem f(x) = (x α)(x β)(x γ), gdzie α, β, γ K. Definiujemy wyróżnik D := [(α β)(α γ)(β γ)] 2. Dowieść, że E jest krzywą gładką wtedy i tylko wtedy, gdy D 0. Wskazówki. (a) Na początek wykazać, że jeśli f(x) K[x] jest wielomanem, a f (x) jest jego pochodną oraz f(δ) = f (δ) = 0, to f(x) ma pierwiastek podwójny w δ. (b) Wykazać, że jeśli y 2 = f(x) jest krzywą osobliwą, gdzie f(x) K jest unormowanym wielomianem stopnia 3, to osobliwość jest w punkcie (δ, 0) i f(δ) = 0. (c) Dowieść, że (δ, 0) jest punktem osobliwym krzywej z (b) wtedy i tylko wtedy, gdy δ jest pierwastkiem podwójnym wielomianu f(x). Wyprowadzić z tego równoważnośc: D = 0 wtedy i tylko wtedy, gdy E jest krzywą osobliwą. Zadanie 3. (a) Zastosuj metodę parametryzacji do okręgu C: x 2 + y 2 = 1 i punktu P = ( 1, 0), aby dowieść, że: jest parametryzacją krzywej C. x = 1 t2 1 + t 2 y = 2t 1 + t 2 (b) Załóżmy, że x, y, i z są liczbami całkowitymi takimi, że x 2 + y 2 = z 2, NW D(x, y, z) = 1 i x jest parzyste. Korzystając z (a) pokazać, że istnieją liczby całkowite m, n takie, że NW D(m, n) = 1, m n jest nieparzyste oraz: x = 2mn y = m 2 n 2 z = m 2 + n 2. Zadanie 4. Niech p 2 będzie liczbą pierwszą, a, b, c, d F p stożkową w P 2 F p. i niech C : ax 2 + bxy + cy 2 = dz 2 będzie (a) Pokazać, że jeśli b 2 4ac, to #C(F p ) = p + 1. (b) Pokazać, że jeśli b 2 = 4ac, to #C(F p ) = 2 lub #C(F p ) = 2p + 1. Zadanie 5. (a) Obliczyć grupę Mordella-Weila E(F 5 ) dla krzywej E : y 2 = x 3 +x+1.
2 (b) Dowieść, że E(F 4 ) = Z/8, dla krzywej eliptycznej E : y 2 +xy = x 3 +1 zdefiniowanej nad ciałem F 2, gdzie F 4 = F 2 (ω) = F 2 [x]/(x 2 +x+1) oraz ω 2 + ω + 1 = 0. Zadanie 6. Niech E/Q y 2 = X 3 + Ax + B będzie krzywą eliptyczną, która ma złą redukcję w p > 2. Wykazać, że wtedy E(F p ) ma dokładnie jeden punkt osobliwy. Zadanie 7. Niech E t : y 2 + (1 t)xy ty = x 3 tx 2 dla takich t, że t = t 5 (t 2 11t 1) 0. Z tabeli Kuberta wiemy, że E t (Q) Z/5. Wykorzystaj SAGE do znalezienia takich t, że E t (Q) = Z/5 oraz r Et = 0, 1, 2. Spróbuj znaleźć takie t, dla których r Et > 2. W 2009 roku Dujella i Lecauchaux podali t, dla którego E t (Q) = Z/5 oraz r Et = 6. Zadanie 8. Niech p będzie liczbą pierwszą i niech E p : y 2 = x 3 + p 2. Dowieśc, że: (a) W grupie E p (Q) nie ma punktu torsyjnego P = (x P, y P ), dla którego y P {±1, ±p 2, ±3p, ±3p 2, ±3}. (b) Punkt Q = (0, p) należy do E p (Q)[3] oraz E(Q) tors = Z/3. (c) Punkt R = ( 2, 1) E 3 (Q) jest punktem nieskończonego rzędu. Zadanie 9. Niech E będzie krzywą eliptyczną, która jest zdefiniowana nad ciałem F q, gdzie q = p 2m oraz p 2, 3. Załóżmy, że #E(F q ) = q+1 2 q. (a) Niech φ q oznacza endomorfim Frobeniusa. Dowieść, że (φ q p m ) 2 = 0. (b) Dowieść, że φ q p m = 0. Wskazówka Należy skorzystać z faktu, który omawialiśmy na wykładzie: każdy niezerowy endomorfizm α: E( K) E( K) jest epimorfizmem. (c) Sprawdzić, że Frobenius φ q działa trywialnie na E[p m 1] i dlatego E[p m 1] E(F q ). (d) Dowieść, że E(F q ) = Z/(p m 1) Z/(p m 1). Zadanie 10. Obliczyć współrzędne zespolone punktów 2-torsyjnych i punktów 3-torsyjnych krzywej E: y 2 = x Zadanie 11. Niech E: y 2 = x 3 +Ax+B będzie krzywą eliptyczną określoną nad ciałem K charakterystyki 4A różnej od 2, 3. Niech j(e) := A 3 +27B oznacza j inwariant krzywej E. Dla d K definiujemy 2 nową krzywą eliptyczną E (d) : y 2 = x 3 + Ad 2 x + Bd 3. (a) Dowieść, że j(e) = j(e (d) ) (b) Dowieść, że krzywe E i E (d) są izomorficzne nad ciałem K( d). (c) Podać przykład pary krzywych eliptycznych E 1 i E 2 określonych nad Q, które są izomorficzne nad Q( d) dla pewnego d Z, ale nie są izomorficzne nad ciałem Q. (d) Niech E będzie krzywą eliptyczną zadaną nad ciałem skończonym F q, gdzie q 2. Niech a = q +1 #E(F q ) i niech d F q. Korzystając z formuły Langa-Trottera dowieść, że #E (d) (F q ) = q+1 ( d F q )a. Zadanie 12. Niech E: y 2 = x(x 1)(x λ) dla λ K i λ 1.
3 (a) Sprowadzić E do równania Weierstrassa za pomocą podstawienia x = x 1 + λ+1 3 oraz obliczyć j- inwariant krzywej E : j = 2 8 (λ2 λ + 1) 3 λ 2 (λ 1) 2. (b) Pokazać, że jeśli j 0, 1728, to istnieje sześć różnych wartości λ, które dają to samo j oraz, że jeśli λ jest jedną z nich, to {λ, 1 λ, 1 λ, 1 1 λ, λ λ 1, λ 1 λ } stanowią zbiór tych sześciu wartości. (c) Jeśli j = 0, to λ = 1, 2, 1 2, a jeśli j = 1728, to λ2 λ + 1 = 0. Zadanie 13. Obliczyć E(Q) tors dla krzywych eliptycznych E : (a) E: y 2 = x (b) E: y 2 = x 3 + 4x (c) E: y 2 = x (d) E: y 2 = x 3 px, gdzie p jest liczbą pierwszą. Zadanie 14. Niech A M m,m (K) będzie macierzą kwadratową o współczynnikach w ciele K. Dowieść, że w pierścieniu szeregów formalnych K[[T ]] zachodzi równość exp( tr(a n ) T n n ) = 1 det(i m AT ), gdzie tr(b) = b ii dla B = [b ij ] M m,m (K) oznacza ślad macierzy B. n=1 Zadanie 15. Załóżmy, że E: y 2 = x 3 + Ax + B gdzie A, B Z oraz E = 4A 3 27B 2 0. Dla liczby pierwszej p, która nie dzieli E przyjmijmy oznaczenie a p = p+1 #E(F p ). Na wykładzie zdefiniowaliśmy L-szereg Hasse-Weila krzywej E za pomocą iloczynu nieskończonego: L(E, s) = n=1 a n n s = (p, E )=1 1 p 1 2s a p p s + 1 zmiennej zespolonej s. Pokazać, że dla Re(s) > 3/2 szereg L(E, s) jest zbieżny bezwzględnie. Przypomnijmy, że Wiles dowiódł w 1994 roku, że L(E, s) posiada przedłużenie analityczne na całą płaszczyznę zespoloną. Wskazówka. Skorzystać z faktu, który dowiedliśmy na wykładzie: Jeśli dla α, β C, to α = β = p. X 2 a p X + p = (X α)(x β), Zadanie 16. Dowieść, że E(Q) = Z/2 Z/2, gdzie E: y 2 = x 3 x. Zadanie 17. Jeśli x = m n Q, gdzie NW D(m, n) = 1, to tak jak na wykładzie, określamy wysokość H(x) = max( m, n ). (a) Niech P = (x, y) będzie punktem wymiernym na krzywej eliptycznej E : y 2 = x 3 4. Sprawdzić, że jeśli x = m n, gdzie NW D(m, n) = 1, to x(2p ) = (m3 + 32n 3 )m 4(m 3 4n 3 )n.
4 (b) Pokazać, że 144H(x(2P )) H(x) 4. (c) Korzystając z (b) dowieść, że na krzywej E istnieje nieskończenie wiele punktów wymiernych, to znaczy ranga grupy Mordella-Weila E(Q) jest większa od zera. Zadanie 18. Niech E : y 2 = x 3 + Ax + B będzie krzywą eliptyczną zdefiniowaną nad ciałem K taką, że j(e) = j. Zakładamy, że char K 2, 3. Pokazać, że: (i) jeśli j 0, 1728, to przyporządkowanie dk 2 [E d ], gdzie E d : y 2 = x 3 + Ad 2 x + Bd 3, ustala bijekcję grupy K /K 2 ze zbiorem klas K-izomorfizmów krzywych eliptycznych [E ] takich, że j(e ) = j (ii) jeśli j = 0, to przyporządkowanie dk 6 [E d ], gdzie E d : y 2 = x 3 + Bd, ustala bijekcję grupy K /K 6 ze zbiorem klas K-izomorfizmów krzywych eliptycznych [E ] takich, że j(e ) = 0 (iii) jeśli j = 1728, to przyporządkowanie dk 4 [E d ], gdzie E d : y 2 = x 3 + Adx, ustala bijekcję grupy K /K 4 ze zbiorem klas K-izomorfizmów krzywych eliptycznych [E ] takich, że j(e ) = Zadanie 19. Niech E : y 2 = x 3 + Ax + B będzie krzywą eliptyczną zdefiniowaną nad ciałem K. Dowieść, że forma różniczkowa dx y jest niemiennicza ze względu na translacje, to znaczy: dla (u, v) E(L), gdzie L/K jest rozserzeniem ciał jeżeli gdzie f(x, y), g(x, y) L(x, y), to (x, y) + (u, v) = (f(x, y), g(x, y)), f x g(x, y) = 1 y. Zadanie 20. Dowieść, że dla każdej liczby pierwszej p 3 liczba punktów F p wymiernych na krzywej E : y 2 =x 3 +x jest podzielna przez 4. Zadanie 21. Niech P E(Q) będzie punktem Q wymiernym na E : y 2 =x 3 +Ax+B, gdzie A, B Z. Dowieść, że istnieją liczby całkowite a, b i d 0 takie, że NW D(d, ab)=1 oraz P =( a d 2, b d 3 ). Zadanie 22. Niech E 1 i E 2 będą krzywymi eliptycznymi nad ciałem skończonym F p i niech φ : E 1 E 2 będzie izogenią nad F p (tzn. φ jest homomorfizmem grup algebraicznych nad F p, który ma skończone jądro). Dowieść, że wtedy grupy E 1 (F p ) i E 2 (F p ) są równoliczne. Uwaga. Tate dowiódł, ze odwrotne twierdzenie jest również prawdziwe. Zadanie 23. Korzystając z twierdzenia Lutz-Nagella i twierdzenia o redukcji oblicz E(Q) tors dla krzywych E: y 2 = x 3 ± px, gdzie p jest liczbą pierwszą. Za pomocą SAGE lub innego pakietu numerycznego oblicz rangę grup Mordella-Weila E(Q) powyższych krzywych dla wielu wartości p. Postaw odpowiednią hipotezę o randze tych grup i przeprowadź jej dowód. 1 Zadanie 24. Niech E/Q będzie krzywą eliptyczną zadaną krotkim równaniem Weierstrassa i taką, że j(e) = 0. 1 Ta część zadania wymaga umiejętności posługiwania się programem mwrank lub innym, który oblicza rangę grupy Mordella-Weila
5 (a) Dowieść, że istnieje dokładnie jedna, wolna od sześcianów liczba całkowita D taka, że krzywa E zadana jest równaniem y 2 =x 3 +D. (b) Niech p 2 mod 3 będzie liczbą pierwszą, która nie dzieli 6D. Dowieść, że #Ēp(F p )=p+1. (c) Dowieść, że #E(Q) tors dzieli 6. (d) Dokładniej - pokazać, że grupa E(Q) tors równa jest: Z/6, gdy D = 1; Z/3, gdy D 1 i D jest sześcianem, lub D= 432; Z/2, gdy D 1 i D jest kwadratem; oraz jest grupą trywialną w pozostałych przypadkach. Zadanie 25. Sprowadzić następujące równania do skróconej postaci Weierstrassa. Zakładamy, że char K 2, 3. (i) X 3 + Y 3 + dz 3 = 0 (ii) X 3 + Y 3 + Z 3 mxy Z = 0 (iii) Y 2 kt 2 = X 2, Y 2 + kt 2 = Z 2 (iv) X 2 1 X 2 X 1 X X 1 X X 2 X 3 = 0. Zadanie 26. (i) Znaleźć wszystkie punkty F 5 -wymierne na krzywych: Y 2 Z = X 3 + XZ 2, Y 2 Z = X 3 + 2XZ 2, Y 2 Z = X 3 + Z 3. W każdym przypadku sprawdź, że zbiór punktów F 5 -wymiernych razem z punktem [0, 1, 0] stanowi grupę. (ii) Podobnie jak w (i), ale dla innych F p i krzywych: Y 2 Z = X 3 + AXZ 2 + BZ 3. Znaleźć p, A i B dla których grupa punktów F p -wymiernych nie jest grupą cykliczną. Czy istnieje taki przykład grupy, która ma więcej niż dwa generatory? Zadanie 27. (i) Niech E : y 2 + y = x 3 x 2 10x 20 oraz E : y 2 + y = x 3 93x Sprowadzić E i E do skróconej postaci Weierstrassa. Czy krzywe E i E są izomorficzne nad ciałem Q? nad domknięciem algebraicznym ciała Q? (ii) Ile istnieje klas izomorfizmów krzywych eliptycznych nad ciałem F 5? nad ciałem F 13? Zadanie 28. Niec E : y 2 = (x e 1 )(x e 2 )(x e 3 ), gdzie e i Q są różnymi liczbami wymiernymi takimi, że e 1 + e 2 + e 3 = 0. Ponadto, załóżmy, że e 1 e 2 = n 2 i e 2 e 3 = m 2 są kwadratami. W tym zadaniu dowodzimy, że przy tych założeniach istnieje punkt P = (x 0, y 0 ) E(Q) taki, że 2P = (e 1, 0) czyli P jest rzędu 4. (a) Wykazać, że e 1 = n2 +m 2 3, e 2 = m2 2n 2 3 oraz e 3 = n2 2m 2 3. (b) Wyznaczyć A i B (w terminach m i n) takie, że x 3 + AX + B = (x e 1 )(x e 2 )(x e 3 ). SAGE może okazać się przy tym pomocne. (c) Niech p(x) = x 4 2Ax 2 8Bx + A 2 4(x 3 + Ax + B)e 1. Wykazać, że p(x 0 ) = 0 wtedy i tylko wtedy, gdy x(2p ) = e 1, czyli, gdy 2P = (e 1, 0). (d) Wyrazić wsółczynniki wielomianu p(x) za pomocą m i n (Wykorzystaj SAGE). (e) Znaleźć rozkład wielomianu p(x) na czynniki dla (n, m) = (3, 6), (3, 12), (9, 12),....
6 (f) Zapisać p(x) = (x a) 2 (x b) 2 dla pewnych a i b. Wyrazić współczyniki wielomianu p(x) za pomocą a i b. (g) W końcu, porównując wpółczynniki p(x) wyrażone przez a, b oraz przez n, m obliczyć pierwiastki wielomianu p(x) za pomocą n i m. (h) Zapisać P = (x 0, y 0 ) za pomocą n i m. Zadanie 29. Niech E : y 2 = x x. Za pomocą programu SAGE wyznaczyć minimalny zbiór generatorów podgrupy w E(Q), którą generują punkty: (0, 0), ( 100, 90), ( , ), ( 17, 408), 1000 ( , ( 833 4, ), ( Wykorzystać Twierdzenie 8.8. ), ( , ),, ), ( , ) Zadanie 30. Krzywa E : y 2 = x 3 (157) 2 x ma punkt wymierny Q, którego wspołrzędną odciętą jest liczba x(q) = ( )2. Wykazać, że istnieje punkt P E(Q) taki, że 2P = Q. Znaleźć x(p ). Zadanie 31. Wykazać, że przestrzeń jednorodna: C : 2Y 2 X 2 = 34, Y 2 Z 2 = 34 nie posiada punktów wymiernych (X, Y, Z) Q 3. Wskazówka: Zmodyfikować układ równań zadający C w ten sposó, aby w mianownikach nie występowały potęgi liczby 2, a następnie rozważyć kongruencje modulo 8. Zadanie 32. Dla następujących krzywych wyznaczyć rangę E(Q) i generatory E(Q)/2E(Q) za pomocą metody 2 spadku z wykładów 10 i 11. Nie korzystać przy tym z SAGE a. (a) E : y 2 = x x (b) E : y 2 = x 3 x 2 6x (c) E : y 2 = x x (d) E : y 2 = x 3 962x x (W tym przypadku rozpocząć od oszacowania rangi za pomocą Twierdzenia 8.8.) E : y 2 = x x Zadanie 33. (Krzywe wysokiej rangi) Celem tego zadania jest znajdowanie bez użycia tablic krzywych eliptycznych określonej rangi Mordella-Weila. (Łatwe) Znaleźć trzy nieizomorficzne krzywe eliptyczne nad Q, których rangi Mordella-Weila są nie mniejsze od 2 (Wykorzystać SAGE do obliczenia macierzy wysokości). (Średnio trudne) Znaleźć trzy nieizomorficzne krzywe eliptyczne nad Q, których rangi Mordella- Weila są nie mniejsze od 3. (Trudniejsze) Znaleźć trzy nieizomorficzne krzywe eliptyczne nad Q, których rangi Mordella-Weila są nie mniejsze od 6. Jeśli to się już udało, to można teraz wyznaczyć trzy nieizomorficzne krzywe eliptyczne nad Q, których rangi Mordella-Weila są nie mniejsze od 8. (Istotnie trudniejsze) Znaleźć trzy nieizomorficzne krzywe eliptyczne nad Q, których rangi Mordella- Weila są nie mniejsze od 10.
7 (Droga do sławy) Znaleźć krzywą eliptyczną nad Q, której ranga Mordella-Weila jest nie mniejsza od 29. Zadanie 34. Niech E będzie krzywą eliptyczną na ciałem liczb wymiernych i niech P 1, P 2,..., P n E(Q) będą punktami których obrazy generują grupę E(Q)/2E(Q). Niech G będzie podgrupą w E(Q) generowaną przez P 1, P 2,..., P n. (1) Wykazać, że indeks G w E(Q) jest skończony. (2) Dowieść, że w zależności od wyboru generatorów {P i } grupy E(Q)/2E(Q) liczba elementów grupy ilorazowej E(Q)/G może być dowolnie duża. Zadanie 35. Zgodnie z pewnym twierdzeniem Fermata równanie x 3 + y 3 = z 3 nie ma rozwiązań całkowitych, dla których xyz 0. Znaleźć najmniejszą liczbę naturalną d, dla której równanie x 3 + y 3 = dz 3 ma nieskończenie wiele rozwiązań. Wyznaczyć generator i obliczyć kilka przykładowych rozwiązań. Zadanie 36. Niech E/Q będzie krzywą eliptyczną i niech p będzie liczbą pierwszą. Symbolem E ns (F p ) oznaczamy zbiór punktów nieosobliwych krzywej nad ciałem skończonym F p oraz Np ns := #E ns (F p ). W szczególności jeśli w p krzywa E ma dobrą redukcję, to Np ns := #E(F p ) = p + 1 a p. (a) Załóżmy, że E ma złą redukcję w p. Wykazać, że: Np ns Np ns w p = p, jeśli E ma złą addytywną redukcję w p = p 1, jeśli E ma złą multyplikatywną rozłożoną redukcję (split multiplicative reduction) Np ns = p + 1, jeśli E ma złą multyplikatywną nierozłożoną redukcję (non-split multiplicative reduction) w p. (b) Wyprowadzić z tego równość na lokalny L-czynnik funkcji Hasse-Weila: L p (p 1 ) = N ns p p dla wszystkich p 2 takich, że E ma dobrą lub złą redukcję w p. Wskazówka. Porównaj zadania 2 i 6. Zadanie 37. Niech E/Q będzie krzywą eliptyczną i niech L(E, s) oznacza jej L-szereg Hasse-Weila. Definiujemy ciąg liczb (a n ) n=1 w następujący sposób: a 1 = 1 i dla liczby pierwszej p a p = p + 1 #E(F p ), jeśli E ma dobrą redukcję w p a p = 0, jeśli E ma złą addytywną redukcję w p a p = 1, jeśli E ma złą multyplikatywną rozłożoną redukcję (split multiplicative reduction) w p a p = 1, jeśli E ma złą multyplikatywną nierozłożoną redukcję (non-split multiplicative reduction) w p. Jeśli n = p r dla liczby pierwszej p i r 1, to a p r definiujemy za pomocą rekurencji a p a p r := a p r+1 +pa p r 1, jeśli E ma dobrą redukcję w p, oraz a p r := (a p ) r, jeśli E ma złą redukcję w p. W końcu a nm := a n a m, jeśli n i m są względnie pierwsze. Wykazać, że L(E, s) = a n n=1 n s. Wskazówka. Wykorzystać podstawowe twierdzenie arytmetyki i wzór na sumę szeregu geometrycznego. Zadanie 38. Wyprowadzić hipotezę o parzystości z hipotezy Bircha i Swinnertona-Dyera oraz z równania funkcyjnego dla L-funkcji Hasse-Weila. Wskazówka. Wykorzystać rozwinięcie Taylora L-szeregu L(E, s) w s = 1. Wyprowadzić z tego, że jeśli liczba w(e) = 1, to E(Q) jest nieskończonym zbiorem. Zadanie 39. (krzywe Freya) Niech p > 3 będzie liczbą pierwszą i niech a, b, c Z będą parami względnie pierwsze, a p + b p = c p i abc 0. Definiujemy krzywą eliptyczną E/Q : y 2 = x(x a p )(x + b p ). W tym zadaniu wykażemy, że E jest semistabilną krzywą o przewodniku N E = l abc l.
8 (a) Wykazać, że po ewentualnej zamianie liczb możemy założyć, że a 0 mod 2 oraz b c 1 mod 4. (b) Obliczyć wyróżnik E. (c) Wykazać, że E ma dobrą redukcję we wszystkich liczbach pierwszych l, które nie dzielą abc. (d) Wykazać, że jeśli l 3 jest liczbą pierwszą, która dzieli abc, to E/Q ma złą multyplikatywną redukcję w l. (e) Dowieść, że E/Q ma złą multyplikatywna redukcję w l = 2. Wskazówka. Zastosować zamianę zmiennych: x = X 4, y = Y 8 + 3X 8 do znalezienia innego, izomorficznego modelu dla E/Q. Wykazać, że ten model ma współczynniki w Z i przeanalizować jego redukcję na l = 2. (f) Wyprowadzić z tego, że przewodnik krzywej E wynosi N E = l abc l.
Krzywe Freya i Wielkie Twierdzenie Fermata
Krzywe Freya i Wielkie Twierdzenie Fermata Michał Krzemiński 29 listopad 2006 Naukowe Koło Matematyki Politechnika Gdańska 1 1 Krzywe algebraiczne Definicja 1.1 Krzywą algebraiczną C nad ciałem K nazywamy
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
4. Waluacje dyskretne
4. Waluacje dyskretne Kryterium nieosobliwości krzywej afinicznej C K [ X, Y ] Twierdzenie Krzywa zadana równaniem Weierstrassa jest osobliwa tedy i tylko wtedy gdy = 0 Izomorfizm ϕ (dopuszczalna zmiana
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.
Przykładowe zadania z teorii liczb
Przykładowe zadania z teorii liczb I. Podzielność liczb całkowitych. Liczba a = 346 przy dzieleniu przez pewną liczbę dodatnią całkowitą b daje iloraz k = 85 i resztę r. Znaleźć dzielnik b oraz resztę
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)),
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.
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
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
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
1 + x 1 x 1 + x + 1 x. dla x 0.. Korzystając z otrzymanego wykresu wyznaczyć funkcję g(m) wyrażającą liczbę pierwiastków równania.
10 1 Wykazać, że liczba 008 008 10 + + jest większa od Nie używając kalkulatora, porównać liczby a = log 5 log 0 + log oraz b = 6 5 Rozwiązać równanie x + 4y + x y + 1 = 4xy 4 W prostokątnym układzie współrzędnych
Zadania do samodzielnego rozwiązania
Zadania do samodzielnego rozwiązania I. Podzielność liczb całkowitych 1. Pewna liczba sześciocyfrowa a kończy się cyfrą 5. Jeśli tę cyfrę przestawimy na miejsce pierwsze ze strony lewej, to otrzymamy nową
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
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
Układy równań i równania wyższych rzędów
Rozdział Układy równań i równania wyższych rzędów Układy równań różniczkowych zwyczajnych Wprowadzenie W poprzednich paragrafach zajmowaliśmy się równaniami różniczkowymi y = f(x, y), których rozwiązaniem
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.
VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa. W rozdziale tym zajmiemy się dokładniej badaniem stabilności rozwiązań równania różniczkowego. Pojęcie stabilności w
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
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,
3 1 + i 1 i i 1 2i 2. Wyznaczyć macierze spełniające własność komutacji: [A, X] = B
1. Dla macierzy a) A = b) A = c) A = d) A = 3 1 + i 1 i i i 0 i i 0 1 + i 1 i 0 0 0 0 1 0 1 0 1 + i 1 i Wyznaczyć macierze spełniające własność komutacji: A, X = B. Obliczyć pierwiaski z macierzy: A =
Ć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
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),
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
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
Równania różniczkowe liniowe wyższych rzędów o stałych współcz
Równania różniczkowe liniowe wyższych rzędów o stałych współczynnikach Katedra Matematyki i Ekonomii Matematycznej SGH 12 maja 2016 Równanie liniowe n-tego rzędu Definicja Równaniem różniczkowym liniowym
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.
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
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
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
Tydzień nr 9-10 (16 maja - 29 maja), Równania różniczkowe, wartości własne, funkcja wykładnicza od operatora - Matematyka II 2010/2011L
Tydzień nr 9-10 (16 maja - 29 maja) Równania różniczkowe wartości własne funkcja wykładnicza od operatora - Matematyka II 2010/2011L Wszelkie pytania oraz uwagi o błędach proszę kierować na przemek.majewski@gmail.com
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}.
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
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
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ą
. : 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
ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ
ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ FUNKCJE DWÓCH ZMIENNYCH RZECZYWISTYCH Definicja 1. Niech A będzie dowolnym niepustym zbiorem. Metryką w zbiorze A nazywamy funkcję rzeczywistą
1 Relacje i odwzorowania
Relacje i odwzorowania Relacje Jacek Kłopotowski Zadania z analizy matematycznej I Wykazać, że jeśli relacja ρ X X jest przeciwzwrotna i przechodnia, to jest przeciwsymetryczna Zbadać czy relacja ρ X X
Wykład 3 Równania rózniczkowe cd
7 grudnia 2010 Definicja Równanie różniczkowe dy dx + p (x) y = q (x) (1) nazywamy równaniem różniczkowym liniowym pierwszego rzędu. Jeśli q (x) 0, to równanie (1) czyli równanie dy dx + p (x) y = 0 nazywamy
1. Wielomiany Podstawowe definicje i twierdzenia
1. Wielomiany Podstawowe definicje i twierdzenia Definicja wielomianu. Wielomianem stopnia n zmiennej rzeczywistej x nazywamy funkcję w określoną wzorem w(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, przy
n=0 (n + r)a n x n+r 1 (n + r)(n + r 1)a n x n+r 2. Wykorzystując te obliczenia otrzymujemy, że lewa strona równania (1) jest równa
Równanie Bessela Będziemy rozważać następujące równanie Bessela x y xy x ν )y 0 ) gdzie ν 0 jest pewnym parametrem Rozwiązania równania ) nazywamy funkcjami Bessela rzędu ν Sprawdzamy, że x 0 jest regularnym
5 Równania różniczkowe zwyczajne rzędu drugiego
5 Równania różniczkowe zwyczajne rzędu drugiego Definicja 5.1. Równaniem różniczkowym zwyczajnym rzędu drugiego nazywamy równanie postaci F ( x, y, y, y ) = 0, (12) w którym niewiadomą jest funkcja y =
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 \
Matematyka dyskretna
Matematyka dyskretna Wykład 12: Krzywe eliptyczne Gniewomir Sarbicki Rozważać będziemy przestrzeń K n Definicja: x y λ K x = λy. Relację nazywamy różnieniem się o skalar Przykład: [4, 10, 6, 14] [6, 15,
Algebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści strona główna 1 Wyrażenia algebraiczne, indukcja matematyczna 2 2 Geometria analityczna w R 2 Liczby zespolone 4 4 Wielomiany
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.
Zajęcia nr 1 (1h) Dwumian Newtona. Indukcja. Zajęcia nr 2 i 3 (4h) Trygonometria
Technologia Chemiczna 008/09 Zajęcia wyrównawcze. Pokazać, że: ( )( ) n k k l = ( n l )( n l k l Zajęcia nr (h) Dwumian Newtona. Indukcja. ). Rozwiązać ( ) ( równanie: ) n n a) = 0 b) 3 ( ) n 3. Znaleźć
Zestaw zadań 5: Sumy i sumy proste podprzestrzeni. Baza i wymiar. Rzędy macierzy. Struktura zbioru rozwiązań układu równań.
Zestaw zadań : Sumy i sumy proste podprzestrzeni Baza i wymiar Rzędy macierzy Struktura zbioru rozwiązań układu równań () Pokazać, że jeśli U = lin(α, α,, α k ), U = lin(β, β,, β l ), to U + U = lin(α,
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)
Lista. Algebra z Geometrią Analityczną. Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4
Lista Algebra z Geometrią Analityczną Zadanie 1 Zapisz za pomocą spójników logicznych i kwantyfikatorów: x jest większe niż 6 lub mniejsze niż 4 jeżeli x jest podzielne przez 4 to jest podzielne przez
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
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Wykład 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
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
Twierdzenie Eulera. Kongruencje wykład 6. Twierdzenie Eulera
Kongruencje wykład 6 ... Euler, 1760, Sankt Petersburg Dla każdego a m zachodzi kongruencja a φ(m) 1 (mod m). Przypomnijmy: φ(m) to liczba reszt modulo m względnie pierwszych z m; φ(m) = m(1 1/p 1 )...
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
Algebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki opracowanie Spis treści I Wyrażenia algebraiczne, indukcja matematyczna 2 II Geometria analityczna w R 2 4 III Liczby zespolone 5
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ą
Parametry systemów klucza publicznego
Parametry systemów klucza publicznego Andrzej Chmielowiec Instytut Podstawowych Problemów Techniki Polskiej Akademii Nauk 24 marca 2010 Algorytmy klucza publicznego Zastosowania algorytmów klucza publicznego
Sumy kwadratów kolejnych liczb naturalnych
Sumy kwadratów kolejnych liczb naturalnych Andrzej Nowicki 24 maja 2015, wersja kk-17 Niech m < n będą danymi liczbami naturalnymi. Interesować nas będzie równanie ( ) y 2 + (y + 1) 2 + + (y + m 1) 2 =
Wielomiany podstawowe wiadomości
Rozdział Wielomiany podstawowe wiadomości Funkcję postaci f s = a n s n + a n s n + + a s + a 0, gdzie n N, a i R i = 0,, n, a n 0 nazywamy wielomianem rzeczywistym stopnia n; jeżeli współczynniki a i
PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY
PRZEDMIOTOWY SYSTEM OCENIANIA PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY Warszawa 2019 LICZBY RZECZYWISTE stosować prawidłowo pojęcie zbioru, podzbioru, zbioru pustego; zapisywać zbiory w różnej postaci
Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Biotechnologia w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era inżyniera
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
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
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) =
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
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
Algebra z geometrią analityczną zadania z odpowiedziami
Algebra z geometrią analityczną zadania z odpowiedziami Maciej Burnecki Spis treści 0 Wyrażenia algebraiczne, indukcja matematyczna 2 2 2 1 Geometria analityczna w R 2 3 3 3 2 Liczby zespolone 4 4 4 3
GAL 80 zadań z liczb zespolonych
GAL 80 zadań z liczb zespolonych Postać algebraiczna liczby zespolonej 1 Sprowadź wyrażenia do postaci algebraicznej: (a) ( + i)(3 i) + ( + 31)(3 + 41), (b) (4 + 3i)(5 i) ( 6i), (5 + i)(7 6i) (c), 3 +
Rzędy Elementów Grupy Abelowej Andrzej Nowicki 16 września 2015, wersja rz-15
Materiały Dydaktyczne 2015 Rzędy Elementów Grupy Abelowej Andrzej Nowicki 16 września 2015, wersja rz-15 Niech G będzie grupą z elementem neutralnym e i niech a G. Załóżmy, że istnieje co najmniej jedna
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.
Równania różniczkowe cząstkowe drugiego rzędu
Równania różniczkowe cząstkowe drugiego rzędu Marcin Orchel Spis treści 1 Wstęp 1 1.1 Metoda faktoryzacji (rozdzielania zmiennych)................ 5 1.2 Metoda funkcji Greena.............................
WIELOMIANY I FUNKCJE WYMIERNE
WIELOMIANY I FUNKCJE WYMIERNE. RozwiąŜ nierówność.. Dla jakiej wartości parametru a R wielomian W() = ++ a dzieli się bez reszty przez +?. Rozwiązać nierówność: a) 5 b) + 4. Wyznaczyć wartości parametru
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
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.
Analiza numeryczna Lista nr 3 (ćwiczenia) x x 2 n x.
Analiza numeryczna Lista nr 3 (ćwiczenia) Sprawdzić że macierz ma wartości własne2+ 222 2 2 Niechx R n Udowodnić że 2 0 0 x x 2 n x 3 NiechA R n n będzie macierzą symetryczną Wiadomo że wówczas istnieje
φ(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.
1 Pochodne wyższych rzędów
1 Pochodne wyższych rzędów Definicja 1.1 (Pochodne cząstkowe drugiego rzędu) Niech f będzie odwzorowaniem o wartościach w R m, określonym na zbiorze G R k. Załóżmy, że zbiór tych x G, dla których istnieje
Wektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń W V nazywamy niezmienniczą
O arytmetyce krzywych eliptycznych
Uniwersytet im. Adama Mickiewicza w Poznaniu Wydział Matematyki i Informatyki Jędrzej Garnek Nr albumu: 375564 O arytmetyce krzywych eliptycznych On arithmetics of elliptic curves Praca magisterska na
Algebra liniowa II. Lista 1. 1 u w 0 1 v 0 0 1
Algebra liniowa II Lista Zadanie Udowodnić, że jeśli B b ij jest macierzą górnotrójkątną o rozmiarze m m, to jej wyznacznik jest równy iloczynowi elementów leżących na głównej przekątnej: det B b b b mm
Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1
Biotechnologia, Chemia, Chemia Budowlana - Wydział Chemiczny - 1 Równania różniczkowe pierwszego rzędu Równaniem różniczkowym zwyczajnym pierwszego rzędu nazywamy równanie postaci (R) y = f(x, y). Najogólniejszą
PLAN WYNIKOWY PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY
PLAN WYNIKOWY PROSTO DO MATURY KLASA 1 ZAKRES PODSTAWOWY Copyright by Nowa Era Sp. z o.o. Warszawa 019 Liczba godzin TEMAT ZAJĘĆ EDUKACYJNYCH Język matematyki 1 Wzory skróconego mnożenia 3 Liczby pierwsze,
Zadania z arytmetyki i teorii liczb
Zadania z arytmetyki i teorii liczb Andrzej Nowicki 1. Znaleźć największą wartość iloczynu liczb naturalnych, których suma równa się 2010. 2. Z cyfr 1, 2,..., 9 utworzono trzy trzycyfrowe liczby o największym
ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ
ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ Maciej Burnecki opracowanie strona główna Spis treści I Zadania Wyrażenia algebraiczne indukcja matematyczna Geometria analityczna na płaszczyźnie Liczby zespolone 4 Wielomiany
ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami
ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ zadania z odpowiedziami Maciej Burnecki opracowanie strona główna Spis treści 1 Wyrażenia algebraiczne indukcja matematyczna 1 Geometria analityczna w R 3 3 Liczby zespolone
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
Bukiety matematyczne dla gimnazjum
Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 1 X 2002 Bukiet I Dany jest prostokąt o bokach wymiernych a, b, którego obwód O i pole P są całkowite. 1. Sprawdź, że zachodzi równość
Zestaw zadań z Równań różniczkowych cząstkowych I 18/19
Zestaw zadań z Równań różniczkowych cząstkowych I 18/19 Zad 1. Znaleźć rozwiązania ogólne u = u(x, y) następujących równań u x = 1, u y = 2xy, u yy = 6y, u xy = 1, u x + y = 0, u xxyy = 0. Zad 2. Znaleźć
1. Liczby zespolone Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą. (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną?
1. Liczby zespolone 1.1. Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną? 1.2. Doprowadzić do postaci a + ib liczby zespolone (i) (1 13i)/(1 3i),
Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Materiały dydaktyczne na zajęcia wyrównawcze z matematyki dla studentów pierwszego roku kierunku zamawianego Inżynieria Środowiska w ramach projektu Era inżyniera pewna lokata na przyszłość Projekt Era
Algebra z geometrią Lista 1 - Liczby zespolone
Algebra z geometrią Lista 1 - Liczby zespolone 1. Oblicz a) (1 + i)(2 i); b) (3 + 2i) 2 ; c) (2 + i)(2 i); d) (3 i)/(1 + i); e) (1 + i 3)/(2 + i 3); f) (2 + i) 3 ; g) ( 3 i) 3 ; h) ( 2 + i 3) 2 2. Korzystając
Wektory i wartości własne
Treść wykładu Podprzestrzenie niezmiennicze Podprzestrzenie niezmiennicze... Twierdzenie Cayley Hamiltona Podprzestrzenie niezmiennicze Definicja Niech f : V V będzie przekształceniem liniowym. Podprzestrzeń
, to liczby γ +δi oraz γ δi opisują pierwiastki z a+bi.
Zestaw 1 Liczby zespolone 1 Zadania do przeliczenia Nie będziemy robić na ćwiczeniach S 1 Policz wartość 1 + i + (2 + i)(i 3) 1 i Zadania domowe x y(1 + i) 1 Znajdź liczby rzeczywiste x, y takie, że +
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
5. Równania różniczkowe zwyczajne pierwszego rzędu
5. Równania różniczkowe zwyczajne pierwszego rzędu 5.1. Wstęp. Definicja 5.1. Niech V R 3 będzie obszarem oraz F : V R. Równaniem różniczkowym zwyczajnym rzędu pierwszego nazywamy równanie postaci Równanie
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
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
Równania różniczkowe. Notatki z wykładu.
Równania różniczkowe Notatki z wykładu http://robert.brainusers.net 17.06.2009 Notatki własne z wykładu. Są niekompletne, bez bibliografii oraz mogą zawierać błędy i usterki. Z tego powodu niniejszy dokument