Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera
|
|
- Grażyna Tomczyk
- 7 lat temu
- Przeglądów:
Transkrypt
1 ROCZNIKI POLSKIEGO TOWARZYSTWA MATEMATYCZNEGO Seria II: WIADOMOŚCI MATEMATYCZNE XXXIX(2003) Jerzy Browkin(Warszawa) Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera Wstęp 1. Dla sformułowania hipotezy Bircha i Swinnertona-Dyera wystarczy kilka zdań. Mówi ona, jak wygląda pierwszy wyraz rozwinięcia na szereg funkcjilkrzywejeliptycznejewotoczeniupunktus=1. Mianowicie L E (s)=a r (s 1) r +A r+1 (s 1) r+1 +, gdzie r jest rangą grupy E(Q) punktów wymiernych krzywej E, a współczynnika r jestróżnyodzera,adokładniej,wyrażasięwzorem )/ (1) A r =Ω Ш E R E ( c p E(Q)tors 2, gdzie poszczególne litery mają odpowiednie znaczenia(patrz niżej). Tak więc hipoteza Bircha i Swinnertona-Dyera składa się z dwóch części: KrotnośćzerafunkcjiL E (s)wpunkcies=1jestrównarandzergrupy E(Q). WspółczynnikA r wyrażasięwzorem(1). Korzystając ze znanego opisu krotności zera funkcji w danym punkcie za pomocą jej pochodnych w tym punkcie, możemy te warunki sformułować następująco: (1)=0 dla 0 k<r oraz L(r) E (1) 0. Liczba 1 r! L(r) E (1)jestrównaprawejstroniewzoru(1), L (k) E gdzierjestrangągrupye(q). 2. Dla zrozumienia sformułowania hipotezy Bircha i Swinnertona-Dyera wystarczy więc wiedzieć, co to jest Wcześniejsze wersje artykułu zechcieli przejrzeć A. Langer, W. Narkiewicz, D. Simson i A. Weber. Dziękuję im za uwagi i wskazówki, które pomogły ulepszyć tekst. p
2 2 J. Browkin a) Krzywa eliptyczna E, b) Funkcja L krzywej eliptycznej E, c)grupae(q)punktówwymiernychkrzyweje.wtedye(q) tors jestpodgrupą złożoną z elementów rzędu skończonego. d)grupatate a-szafarewiczaш E krzyweje, e)regulatorr E krzyweje, f)formaróżniczkowaωnakrzyweje.liczbaωjestzniązwiązana, g) Redukcja krzywej eliptycznej modulo liczba pierwsza p. Prowadzi to do określenialiczbc p.przytymc p 1tylkogdyredukcjakrzywejEmodulo p jest zła. Zbiór takich liczb pierwszych p jest skończony. Ponadto chciałoby się wiedzieć A) Skąd się wzięła ta hipoteza i dlaczego miałaby być prawdziwa? B)Cozniejwynika? C) Dla jakich krzywych eliptycznych dotychczas ją udowodniono? Samo sformułowanie hipotezy Bircha i Swinnertona-Dyera, jak na to kiedyś zwrócił uwagę Tate, zakłada prawdziwość dwóch innych hipotez: I.FunkcjaL E (s)jestokreślonatylkowpółpłaszczyźniere(s)>3/2.dla rozpatrywania jej rozwinięcia w punkcie s = 1 należy więc przyjąć, że funkcję tę można przedłużyć analitycznie na pewien obszar zawierający otoczenie punktu 1. II.ZokreśleniagrupyШ E niewidać,dlaczegomiałabyonabyćskończona. Cowięcej,przezwielelatnieumianowyznaczyćgrupyШ E dlażadnej krzywej eliptycznej. Natomiast formułując hipotezę Bircha i Swinnertona-Dyera należy przyjąć, że grupa ta jest skończona dla każdej krzywej eliptycznej, ponieważ rząd tej grupy występuje we wzorze na współczynnika r. 3. Objaśnienie wymienionych wyżej pojęć wymagałoby co najmniej rocznego wykładu monograficznego, nie można tego zrobić w artykule o umiarkowanej objętości. Czytelnik może się więc nie obawiać, że będę pisał szczegółowo o wszystkich wspomnianych wyżej sprawach. Ograniczymy się tylko do zwięzłego omówienia podstawowych tematów licząc na to, że zainteresowani czytelnicy sięgną do odpowiednich monografii i prac oryginalnych podanych w bibliografii przy końcu artykułu i poprzez samodzielne studia poznają dokładniej tę piękną i głęboką teorię. Być może też podejmą samodzielne badania w tej dziedzinie. 4. Problem milenijny. Choć siódmy problem milenijny nosi nazwę Hipoteza Bircha i Swinnertona-Dyera i pełne sformułowanie tej hipotezy podaliśmy wyżej, to jednak z omówienia tego problemu w[57] wynika, że nagrodę można otrzymać za udowodnienie(lub obalenie) tylko pierwszej części tej hipotezy: Ranga krzywej eliptycznej E określonej nad Q jest równa
3 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 3 krotnościzerafunkcjil E (s)wpunkcies=1.możnaniedowodzić,że współczynnika r wyrażasięskomplikowanymwzorem(1),któryobjaśnimy szczegółowo w tym artykule. Podstawowe definicje i fakty Do zrozumienia niniejszego artykułu wystarczą wiadomości z algebry zawarte w podręczniku S. Langa[28]. Natomiast definicje i twierdzenia z teorii krzywych eliptycznych, które będziemy omawiali niżej, są przedstawione dokładniejwmonografiach[23],[47],[48]i[49]. Ponieważ w sformułowaniu hipotezy Bircha i Swinnertona-Dyera pojęcie krzywej eliptycznej odgrywa podstawową rolę, więc nie będziemy oszczędzali miejsca, aby je dokładnie wyjaśnić. 5. Krzywe algebraiczne. Ustalamy dowolne ciało k, przez k oznaczamy jego algebraiczne domknięcie. Bierzemy skończony zbiór wielomianów nzmiennychowspółczynnikachwcielek: f 1,...,f r k[x 1,...,X n ]. Rozpatrujemy zbiór V = V(f 1,...,f r ) zer tego układu wielomianów, owspółrzędnychwcielek: V:={(a 1,...,a n ) k n :f i (a 1,...,a n )=0dlai=1,...,r}. W tej sytuacji V nazywamy zbiorem algebraicznym afinicznym określonym nad ciałem k. Stosując zwykłą procedurę ujednoradniania, tzn. zastępując wielomianyf i przezodpowiedniewielomianyjednorodne F i (X 0,X 1,...,X n ):=X r i 0 f i(x 1 /X 0,...,X n /X 0 ), gdzier i =degf i,otrzymujemyzbióralgebraicznyrzutowy V:={(a 0,a 1,...,a n ) P n (k):f i (a 0,a 1,...,a n )=0dlai=1,...,r}. Ze zbiorem algebraicznym V związany jest ideał I(V) pierścienia wielomianówk[x 1,...,X n ],mianowicie I(V):={f k[x 1,...,X n ]:f(a 1,...,a n )=0 dlakażdego(a 1,...,a n ) V}. Zbiór algebraiczny V nazywamy rozmaitością, jeżeli jest nierozkładalny, tzn. jeżeli nie jest sumą dwóch zbiorów algebraicznych mniejszych. Dowodzisię,żeVjestrozmaitościąwtedyitylkowtedy,gdyideałI(V) jestpierwszy.wtymprzypadkupierścieńilorazowyk[v]:=k[x 1,...,X n ]/ I(V) nie ma dzielników zera. Istnieje więc jego ciało ułamków, które oznaczamy przez k(v) i nazywamy ciałem funkcji wymiernych rozmaitości V. JeżelidlapewnychrozmaitościV 1 iv 2 ciałak(v 1 )ik(v 2 )sąk-izomorficzne,
4 4 J. Browkin tomówimy,żev 1 iv 2 sąbiwymiernierównoważnenadk,albo,żesąkizomorficzne. Łatwećwiczenie:Niechchark 2.Wtedyrozmaitościopisanewk 2 za pomocą równań: V 1 : X 2 =0 (prosta), V 2 : X1 2+X2 2 1=0 (okrąg) są biwymiernie równoważne nad k. W dalszym ciągu przez rozmaitość będziemy rozumieli klasę abstrakcji rozmaitości biwymiernie równoważnych. O rozmaitościach biwymiernie równoważnychv 1 iv 2 opisanychzapomocąukładówwielomianówbędziemy mówili, że są modelami tej samej rozmaitości. Tak więc na przykład prosta i okrąg są modelami tej samej rozmaitości. Rozmaitość V nazywamy krzywą(algebraiczną), jeżeli wymiar przestępnyciałak(v)nadkjestrówny1. Załóżmy, że ciało k jest algebraicznie domknięte. Wtedy punkty rzutowe PkrzywejVodpowiadająwaluacjomdyskretnymv P :k(v) Z { } ciała k(v) trywialnym na podciele k. Ciałem reszt każdej takiej waluacji jest k. Elementa k(v)możnatraktowaćjakofunkcjęokreślonąwzbiorze punktówkrzywejv owartościachwcielek.mianowicie,jeżeliv P (a) 0, towartościąfunkcjiawpunkciep jestelementciałaresztwaluacjiv P wyznaczonyprzeza.jeżeliv P (a)<0,tofunkcjaawpunkciepniejest określona. Mówimy wtedy, że punkt P jest biegunem funkcji a o krotności v P (a).podobnie,jeżeliv P (a)>0,tomówimy,żepunktp jestzerem funkcjiaokrotnościv P (a). Dowodzi się, że liczba zer każdej takiej funkcji(z uwzględnieniem krotności) na krzywej rzutowej jest skończona i jest równa liczbie jej biegunów (też z uwzględnieniem krotności). 6. Krzywe eliptyczne. Nadal przyjmujemy założenie, że ciało k jest algebraicznie domknięte. Dla klasyfikacji krzywych algebraicznych wprowadza się pojęcie rodzaju. Krzywe rodzaju 0 to są krzywe biwymiernie równoważne prostej. Tak więc jest tylko jedna krzywa rodzaju 0, która ma wiele modeli. Krzywe rodzaju 1 nazywamy krzywymi eliptycznymi, oznaczamy je przez E zamiast V i określamy następująco. NiechkrzywaEniebędzieprostą.UstalamydowolnypunktO E iżądamy,abydlakażdychpunktówp 1,P 2 EróżnychodOistniałataka funkcjaa k(e),któramazerowpunkcieoimadokładniedwabieguny, mianowiciewpunktachp 1 ip 2.JeżeliP 1 =P 2,toamabiegundwukrotny wpunkciep 1.
5 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 5 Krzywe V wyższych rodzajów określa się podobnie żądając, aby w ciele k(v) istniały funkcje spełniające odpowiednie warunki dotyczące ich zer ibiegunów. Funkcja a k(e) występująca w definicji krzywej eliptycznej ma dwa biegunyizerowpunkcieo.mawięcjeszczejednozerowpewnympunkcie P.JeżeliP=O,toamazerodwukrotnewO.Dowodzisię,żetakipunkt Pniezależyodwyborufunkcjia k(e).nazywamygosumąpunktówp 1 ip 2 ipiszemyp=p 1 +P 2.Przyjmujemyponadto,żeP 1 +O=P 1 dla każdegop 1 E. Tak określone dodawanie punktów wyznacza w zbiorze punktów krzywej eliptycznej E strukturę grupy abelowej. Jej elementem neutralnym jest ustalony na początku punkt O. Odrzućmy teraz założenie, że ciało k jest algebraicznie domknięte. Niech K będzie ciałem algebraicznie domkniętym zawierającym k. Dla każdego ciałak,gdziek k K,oznaczmyprzezE(k )zbiórpunktówrzutowychkrzywejeowspółrzędnychnależącychdok.nazywamyjepunktami k -wymiernymikrzyweje.jeżelikrzywaeliptycznaejestokreślonanadk i wyróżniony punkt O ma współrzędne w k, to zdefiniowane wyżej dodawanie punktówokreślastrukturęgrupyabelowejwzbiorzee(k ).Wszczególności E(k) jest podgrupą grupy E(K). Dla uproszczenia będziemy mówili, że krzywa eliptyczna(e, O) jest określonanadk,jeżelikrzywaejestokreślonanadk,aojestpewnymjejpunktem o współrzędnych(rzutowych) należących do k. Dowodzi się, że każda krzywa eliptyczna(e, O) określona nad k ma model opisany za pomocą następującego równania (2)Y 2 Z+a 1 XYZ+a 3 YZ 2 =X 3 +a 2 X 2 Z+a 4 XZ 2 +a 6 Z 3,gdziea j k. Nazywamy je uogólnionym równaniem Weierstrassa. Ponadto na krzywej(2) nie ma punktów osobliwych. Ten ostatni warunek można zapisać w postaci = (a 1,...,a 6 ) 0, gdzie jest pewnym(dość skomplikowanym patrz niżej) wielomianem o współczynnikach całkowitych. Nazywamy go wyróżnikiem tego modelu krzywej eliptycznej. Na odwrót, dowolne równanie postaci (2), gdzie (a 1,...,a 6 ) 0,określapewnąkrzywąeliptycznąE.Oczywiściepunkt O:=(0,1,0)należydoEimawspółrzędnewk. 7. Krzywe eliptyczne określone nad Q. Hipoteza Bircha i Swinnertona-Dyera dotyczy krzywych eliptycznych(e, O) określonych nad ciałem liczb wymiernych Q, choć istnieją też ogólniejsze wersje tej hipotezy. Podamy więc dodatkowe informacje na temat takich krzywych. Istnieje model krzywej E opisany za pomocą równania(2), w którym wszystkiewspółczynnikia 1,...,a 6 sąliczbamicałkowitymi.wtedyrównież
6 6 J. Browkin liczba = (a 1,...,a 6 )jestcałkowitairóżnaodzera.wśródtychmodeli danej krzywej E istnieje taki, dla którego wartość liczby jest najmniejsza. Jest on wyznaczony(prawie) jednoznacznie. Nazywamy go modelem minimalnym krzywej E, a wyróżnik tego modelu nazywamy wyróżnikiem minimalnymkrzywejeioznaczamyprzez E. Twierdzenie Mordella-Weila(patrz[45]) mówi, że grupa E(Q) jest skończenie generowana. Z twierdzenia o strukturze grup abelowych skończenie generowanych wynika, że grupa E(Q) ma rozkład na sumę prostą E(Q)=E(Q) tors E(Q) free, gdziee(q) tors jestpodgrupąelementówrzęduskończonego,ae(q) free jest grupąabelowąwolnąrangir 0,toznaczyE(Q) free = Z r.liczbęrnazywamy rangą krzywej E. PodgrupęE(Q) tors możnałatwowyznaczyć.jejrządnieprzekracza16 (twierdzenie B. Mazura[33],[34]) i znany jest prosty algorytm(twierdzenie E. Lutz[30] i T. Nagella[36]) pozwalający znaleźć wszystkie jej elementy, przynajmniej, gdy mamy model krzywej E w postaci Weierstrassa. Dużomniejwiadomoorandzer.Niewiemy,czytaliczbamożebyć dowolnie duża. Znane są przykłady krzywych o rangach co najmniej 22, 23 i24podaneprzezs.fermigiera,orazr.martinaiw.mcmillena(patrz[17] oraz[46], str. 100). Przypuszcza się, że istnieją krzywe eliptyczne określone nad Q dowolnie dużej rangi. Nie znamy jednak algorytmu dla wyznaczania rangi dowolnej krzywej eliptycznej. Można więc sformułować następujący problem. Dana jest krzywa eliptyczna(e,o)określonanad Q,ijejmodelminimalnypostaci(2).Chcemy wyznaczyć rangę tej krzywej. Wystarczyłoby znać wszystkie rozwiązania równania(2) w liczbach wymiernych. Jednak bezpośrednie poszukiwanie takich rozwiązań nie rokuje nadziei na sukces. Współrzędne punktów z E(Q) mają zwykle bardzo duże liczniki i mianowniki, więc przypadkowe natrafienie na taki punkt jest mało prawdopodobne. W latach pięćdziesiątych XX wieku B. Birch i H. P. F. Swinnerton-Dyer ([2],[3]) wpadli na następujący pomysł. Równanie(2) zastąpili odpowiednią kongruencją modulo liczba pierwsza p i dla wielu liczb pierwszych p znajdowali wszystkie rozwiązania niezerowe takiej kongruencji z dokładnością do proporcjonalności.niechn p =N p (E)będzieliczbątychrozwiązań. Możnaoczekiwać,żejeżelirangarkrzywejEjestduża,toiliczbarozwiązańN p teżnaogółbędziedużaiznajomośćliczbn p pozwoliznaleźć rangę krzywej E. LiczącnatowyznaczylioniliczbyN p (E)dladużejliczbyliczbpierwszych p i kilku tysięcy krzywych E. Początkowo wykonywali obliczenia na papierze, a potem skorzystali z pomocy pierwszych komputerów, które w owym
7 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 7 czasie były dostępne(edsac2 w Cambridge University). Wyniki tych obliczeń potwierdziły w większości przypadków, że zachodzi związek między wielkościąrangiiwielkościąliczbn p.próbyściślejszegosformułowaniatego związku doprowadziły właśnie do hipotezy związanej z ich nazwiskami. W następnych punktach opiszemy to dokładniej. Podstawowe pojęcia teorii krzywych eliptycznych 8. Redukcja krzywej eliptycznej. Niech(E, O) będzie krzywą eliptyczną określoną nad Q i niech(2) będzie modelem minimalnym krzywej E. Ustalamy liczbę pierwszą p i zamiast równania(2) rozpatrujemy odpowiednią kongruencję modulo p. Tę kongruencję możemy traktować jako równanie owspółczynnikachwcielep-elementowym F p.równanietowyznaczawięc pewienzbióralgebraicznye p określonynadciałem F p.nazywamygoredukcją krzywej E modulo p. JeżeliP=(x,y,z)jestpunktemrzutowymnależącymdoE(Q),tomożemyprzyjąć,żex,y,z ZiNWD(x,y,z)=1,zastępującwraziepotrzeby trójkę liczb wymiernych(x, y, z) przez odpowiednią trójkę liczb całkowitych do niej proporcjonalną. Oznaczmyprzezϕ p : Z F p homomorfizmkanoniczny.wtedyoczywiścieϕ(p):=(ϕ p (x),ϕ p (y),ϕ p (z)) E p (F p ).Określiliśmywtensposób odwzorowanieϕ:e(q) E p (F p ). Opiszemydokładniejzbióralgebraiczny E p dlaróżnych liczbpierwszych p. Jeżelip E,toE p jestkrzywąeliptycznąokreślonąnad F p.zatem E p (F p )jestgrupąiodwzorowanieϕjesthomomorfizmemgrup.wtym przypadku mówimy, że redukcja krzywej E modulo p jest dobra. Jeżelip E,tozbióralgebraicznyE p niejestkrzywąeliptyczną.wtym przypadku mówimy, że redukcja krzywej E modulo p jest zła. Liczby pierwsze p, dla których redukcja krzywej E modulo p jest zła, można sklasyfikować następująco. Jeżeli redukcja krzywej E modulo p jest zła,tonakrzyweje p jestpewienpunktp E p (F p )osobliwy.zpostaci równania Weierstrassa wynika, że punkt osobliwy jest tylko jeden i ma on krotność 2. W zbiorze punktów nieosobliwych Ep(F ns p ):=E p (F p )\{P} (ns = nonsingular = nieosobliwy) można określić strukturę grupy wykorzystując działanie dodawania punktów w E(Q). Z elementarnej analizy wynika, że są następujące możliwości: 1.StycznadokrzywejE p wpunkciep(osobliwym)jestpodwójna.wtedy grupaep ns(f p)jestizomorficznazgrupąaddytywnąciała F p.mawięcp elementów.
8 8 J. Browkin 2.WpunkciePsądwiestycznedokrzywejE p orównaniachokreślonych nad F p.wtedygrupaep ns(f p)jestizomorficznazgrupąmultyplikatywną ciała F p.mawięcp 1elementów. 3.WpunkciePsądwiestycznedokrzywejE p orównaniachokreślonych nadrozszerzeniemkwadratowym F p 2ciała F p (lecznienad F p ).Wtedy grupaep(f ns p )jestizomorficznazpodgrupą(p+1)-elementowągrupy multyplikatywnejciała F p 2. Tak więc są trzy rodzaje złych redukcji: Redukcja addytywna(przypadek 1), redukcja multyplikatywna rozpadająca się(przypadek 2) i redukcja multyplikatywna nierozpadająca się(przypadek 3). Ponieważwyróżnikminimalny E matylkoskończonąliczbędzielników pierwszych, więc tylko dla skończonej liczby liczb pierwszych p redukcja krzywejemodulopjestzła. Podobnie można określić odwzorowanie redukcji w następującej sytuacji. Niech E będzie krzywą eliptyczną określoną nad Q o modelu minimalnym (2).RozpatrzmygrupęE(Q p )punktówrzutowychkrzywejeowspółrzędnych p-adycznych. Zastępując współrzędne danego punktu przez odpowiednie współrzędne proporcjonalne można przyjąć, że te wspó lrzędne należą do pierścienia Z p liczbcałkowitychp-adycznychiniewszystkiesąpodzielne przezp.wtedyhomomorfizmkanonicznyϕ:z p F p wyznaczaodwzorowanieϕ:e(q p ) E p (F p ).Jeżelip E,toϕjesthomomorfizmem grup.natomiast,jeżelip E,tzn.jeżeliredukcjakrzywejEmodulopjest zła,torozpatrzmyzbióre 0 (Q p ):=ϕ 1 (Ep ns(f p)).dowodzisię,żee 0 (Q p ) jestpodgrupąskończonegoindeksuwgrupiee(q p ).Jeżeliredukcjakrzywej Emodulopjestdobra,toprzyjmujemy,żeE 0 (Q p )=E(Q p ). Możemy teraz określić tak zwane liczby Tamagawy c p występujące w sformułowaniu hipotezy Bircha i Swinnertona-Dyera. Mianowicie przyjmujemy c p =(E(Q p ):E 0 (Q p )). Takwięcc p =1,jeżeliredukcjakrzywejEmodulopjestdobra.Zatem c p 1tylkodlaskończonejliczbyliczbpierwszychp. 9. Funkcja L krzywej eliptycznej. W geometrii algebraicznej znana jest ogólna konstrukcja, która danemu zbiorowi algebraicznemu V = V(f 1,...,f r )opisanemuprzezukładrównańf 1 =0,...,f r =0(gdzief i są wielomianami o współczynikach całkowitych) przyporządkowuje funkcję analitycznąζ V (s)zwanąfunkcjązetategozbiorualgebraicznego.wyznacza sięmianowicieliczbęrozwiązańn p n(v)tegoukładurównańwcieleskończonym F p nop n elementach,anastępnieposługującsięliczbamin p n(v) jako współczynnikami określa się odpowiednią funkcję analityczną. Można oczekiwać,żewłasnościtejfunkcjiζ V (s)odzwierciedlająpewnewłasności samego zbioru V.
9 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 9 Pominiemy szczegóły, które można znaleźć w monografiach[23],[47] lub wartykule[22].zdarzasię,żetakafunkcjaζ V (s)dajesięwnaturalnysposób przedstawić jako iloczyn(lub iloraz) pewnych funkcji prostszych, które nazywa się funkcjami L. Ograniczymy się do podania definicji funkcji L krzywej eliptycznej E określonej nad Q. Pominiemy uzasadnienie, że jest to szczególny przypadek ogólnej konstrukcji. Mianowicie,dlakażdejliczbypierwszejpokreślamywielomianL p (X) następująco, w zależności od tego, jaka jest redukcja krzywej E modulo p. L p (X):=1+(N p p 1)X+ε p px 2, gdzien p = E p (F p ) jestliczbąpunktówrzutowychnakrzyweje p zredukowanejmodulop,owspółrzędnychnależącychdo F p,orazε p =1lub0,gdy redukcja krzywej E modulo p jest dobra, odpowiednio, zła. Następnie przyjmujemy L E (s):= p L p (p s ) 1, gdzie p przebiega wszystkie liczby pierwsze. H. Hasse udowodnił, że jeżeli redukcja krzywej E modulo p jest dobra, toliczban p spełnianierówność N p p 1 <2 p. Wykorzystująctomożnaudowodnić,żeiloczynokreślającyfunkcjęL E (s) jestzbieżnytylkodlare(s)>3/ Grupa Tate a Szafarewicza krzywej E. Elementy grupy Tate a Szafarewicza danej krzywej eliptycznej E odpowiadają pewnym krzywym eliptycznym związanym z E. Przed podaniem dokładnej definicji musimy omówić szereg pojęć i zjawisk ogólnych związanych z krzywymi eliptycznymi Krzywe eliptyczne izomorficzne nad k. Dana jest krzywa eliptyczna(e, O) określona nad ciałem k za pomocą równania Weierstrassa (2).ChcemyopisaćwszystkiekrzyweeliptyczneE określonenadkiizomorficznezenadk.wtymceludefiniujemytakzwanyniezmiennikjkrzywej eliptycznej o modelu Weierstrassa(2) za pomocą wzoru j=c 3 4 / (a 1,...,a 6 ), gdzie c 4 =(a a 2) 2 24(a 1 a 3 +2a 4 ). Dowodzi się, że ten niezmiennik nie zależy od wyboru modelu Weierstrassa danejkrzywej,aponadtokrzyweeie sąizomorficznenadkwtedyitylko wtedy,gdyichniezmiennikijsąrówne,j E =j E.Cowięcej,dlakażdego a kistniejekrzywaeliptycznaokreślonanadkoniezmiennikujrównyma. Tak więc krzywe eliptyczne określone nad ciałem algebraicznie domkniętym k są scharakteryzowane przez elementy samego ciała k.
10 10 J. Browkin Sytuacja znacznie się komplikuje, gdy ciało k nie jest algebraicznie domknięte. Z tego, że niezmienniki j krzywych eliptycznych określonych nad ksąrówne,niewynikanaogó l,żesamekrzywesąizomorficznenadk Przestrzenie jednorodne. Dla ustalonej krzywej eliptycznej (E,O)określonejnadknaogółjestwielekrzywycheliptycznychE określonychnadk,któresąizomorficznezenadk,lecznienadk.ograniczymy sięwięcdokrzywyche spełniającychpewiendodatkowywarunek.wtym celu wprowadzimy następującą definicję. Powiemy,żekrzywa(E,O)działanakrzywejE,jeżeliistniejeprzekształcenie regularne µ:e E E określone nad k(to znaczy opisane za pomocą wielomianów o wspó lczynnikach w k), spełniające następujące warunki: (i)µ(o,p )=P dla P E (k), (ii)µ(p 1,µ(P 2,P ))=µ(p 1 +P 2,P ) dla P 1,P 2 E(k),P E (k), (iii)dlakażdychp 1,P 2 E (k)istniejedokładniejedentakipunktp E(k),żeµ(P,P 1)=P 2. Inaczejmówiąc,grupaE(k)działanazbiorzeE (k)wsposóbprzechodni iwierny. Zamiastµ(P,P )piszemyzwyklep+p,choćznak+nieoznaczatu działania w żadnej grupie. Wtejsytuacjimówimy,żeE jestprzestrzeniąjednorodnąnadkrzywą eliptyczną(e,o).dowodzisię,żekażdaprzestrzeńjednorodnae jestizomorficzna z E nad k, lecz nie na odwrót. Zamiast więc rozpatrywać wszystkie krzyweeliptycznee określonenadkiizomorficznezenadk,ograniczymy się do przestrzeni jednorodnych nad E. Wnikliwy czytelnik zapewne zauważy l, że definicja przestrzeni jednorodnej nad krzywą eliptyczną E przypomina definicję przestrzeni afinicznej A nad przestrzenią liniową L. Mianowicie przestrzeń liniowa L, która jest grupą, działa w zbiorze punktów przestrzeni afinicznej A za pomocą przesunięć. Działanie to jest przechodnie i wierne, a zbiór A nie ma struktury przestrzeni liniowej. Nie jest bowiem określone dodawanie punktów przestrzeni afinicznej A Okocyklach.NiechgrupaGdziałanagrupieabelowejA.Odwzorowanie f : G A nazywamy kocyklem jednowymiarowym(albo homomorfizmem skośnym), jeżeli spełnia warunek f(στ)=f(σ)+σf(τ) dla σ,τ G. Naprzykład,ustalająca Amożemyokreślićodwzorowanief a :G A zapomocąwzoruf a (σ)=σ(a) adlaσ G. Latwosprawdzić,żef a jest kocyklem. Taki kocykl nazywamy kobrzegiem.
11 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 11 Zbiór wszystkich kocykli jest grupą ze względu na dodawanie odwzorowań, zbiór wszystkich kobrzegów jest jej podgrupą. Grupę ilorazową nazywamy pierwszą grupą kohomologii i oznaczamy przez H 1 (G,A):=kocykle/kobrzegi Grupa Weila Châteleta krzywej E. Niech(E, O) będzie krzywąeliptycznąokreślonąnadkiniechkrzywaeliptycznae określonanadk będzieprzestrzeniąjednorodnąnad(e,o).wtedywzbiorzee (k)działa grupae(k).wzbiorzetymdziałarównieżgrupagaloisg k :=Gal(k/k), ponieważkrzywae jestokreślonanadk.korzystającztychdziałańzdefiniujemy odwzorowanie f:g k E(k), jaknastępuje.ustalamypunktp E (k)idlaσ G k jakof(σ)przyjmujemypunktp E(k)spełniającyP+P =σ(p ).Jakwiemyzokreślenia przestrzeni jednorodnej, taki punkt P istnieje i tylko jeden. Sprawdza się, żeodwzorowaniefjestkocyklemzależnymodwyborupunktup E (k). WybierającinnypunktP E (k)otrzymamykocyklróżniącysięodf okobrzeg.wtensposóbkrzywae,którajestprzestrzeniąjednorodnąnad (E,O),wyznaczaelementgrupykohomologiiH 1 (G k,e(k))oreprezentancief. Dowodzi się, że ta odpowiedniość jest wzajemnie jednoznaczna, to znaczy, elementy tej grupy kohomologii opisują z dokładnością do k-izomorfizmu wszystkiekrzyweeliptycznee określonenadk,któresąprzestrzeniamijednorodnymi nad E. Przy tym sama krzywa E odpowiada elementowi zerowemu grupy kohomologii. W ten sposób w zbiorze przestrzeni jednorodnych nad E mamy określoną strukturę grupy abelowej. Nosi ona nazwę grupy Weila Châteleta krzywej E, oznaczamy ją przez WC(E), patrz[11] Grupa Tate a Szafarewicza krzywej E. Dla krzywej eliptycznej(e,o)określonejnaddowolnymciałemkgrupawc(e)jestnaogół bardzo duża. W przypadku pewnych ciał k wyróżnimy w niej odpowiednią mniejszą podgrupę. Mianowicie, jako k bierzemy ciało Q liczb wymiernych, ogólniej jako k można wziąć dowolne ciało globalne, to znaczy rozszerzenieskończoneciała Qlubciała F q (T)funkcjiwymiernychzmiennejTnad ciałemskończonym F q oqelementach. MamywięckrzywąeliptycznąE określonąnad Q,którajestprzestrzenią jednorodnąnadkrzywąeliptyczną(e,o)określonąnad Q.JeżelinaE jest punkt o współrzędnych wymiernych, to jest ona izomorficzna z E nad QiprzestrzenijednorodnejE nadeodpowiadaelementzerowygrupy WC(E).
12 12 J. Browkin Załóżmywięc,żenaE niemapunktówowspółrzędnychwymiernych. Możesięjednakzdarzyć,żedlakażdejliczbypierwszejpnaE istnieją punkty o współrzędnych p-adycznych, a także punkty o współrzędnych rzeczywistych.mówimywtedy,żenakrzyweje lokalnieistniejąpunktywymierne,leczniemananiejpunktówwymiernychglobalnie.ciała Q p oraz R są bowiem wszystkimi lokalizacjami ciała globalnego Q, to znaczy uzupełnieniami ciała Q względem odpowiednich metryk. Dowodzisię,żeelementygrupyH 1 (G Q,E(Q))odpowiadająceprzestrzeniom jednorodnym nad E, które mają punkty wymierne lokalnie, tworzą podgrupę.jesttowłaśniegrupatate a SzafarewiczaШ E krzywejeliptyczneje Cowiadomoogrupie Ш E. Grupa Ш E jestabelowaitorsyjna,coznaczy,żekażdyjejelementma rząd skończony. DlakażdejliczbynaturalnejnwgrupieШ E istniejetylkoskończeniewiele elementów a spełniających na = 0. JeżeligrupaШ E jestskończona,tojejrządjestkwadratem. DlaodpowiedniejkrzywejE,grupaШ E zawierapodgrupęskończonądowolnie dużego rzędu, patrz[4],[9]. Przypuszcza się, że dla każdej krzywej eliptycznej E określonej nad Q grupaш E jestskończona. DalszeinformacjeogrupieШ E podajemyprzykońcuartykułu. 11. Regulator krzywej eliptycznej. Z kolei przejdziemy do definicji regulatora krzywej eliptycznej określonej nad Q. Wymaga to omówienia kilku spraw pomocniczych Objętość kraty. W algebrze liniowej znana jest następująca konstrukcja. Niech Λ będzie kratą, to znaczy, skończenie generowaną grupą abelowąwolną,iniechv 1,...,v n będziejejbazą.załóżmy,żenaλdana jest dodatnio określona forma kwadratowa q o wartościach rzeczywistych. Wtedy odwzorowanie, : Λ Λ R określonezapomocąwzoru x,y = 1 2 (q(x+y) q(x) q(y))jestformą dwuliniową symetryczną i niezdegenerowaną, to znaczy, że zachodzi implikacja ( x,y =0 ) = y=0. x Λ Ponadtomamy x,x =q(x). Z algebry liniowej wiadomo, że liczba R(Λ,q):=det( v i,v j ),
13 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 13 zwana objętością tej kraty, albo jej regulatorem, jest różna od zera i nie zależyodwyborubazyv 1,...,v n. Niech(E, O) będzie krzywą eliptyczną określoną nad Q. Z twierdzenia Mordella Weilawynika,żeE(Q) free jestskończeniegenerowanągrupąabelową wolną(kratą). Chcąc więc zdefiniować regulator krzywej eliptycznej E według powyższego ogólnego schematu musimy określić odpowiednią formę kwadratową na tej kracie. Do tego celu służy pojęcie wysokości punktu na krzywej eliptycznej, które teraz zdefiniujemy Wysokość punktu krzywej eliptycznej. Niech krzywa eliptyczna(e, O) określona nad Q ma model Weierstrassa postaci(2). Niech punktp=(x,y,z) E(Q).Jeżeliz 0,tozapiszmyliczbęwymiernąx/z wpostaciskróconejx/z=m/n,gdziem,n Zoraz(m,n)=1. Zdefiniujemy najpierw tak zwaną naiwną wysokość logarytmiczną h punktu P przyjmując { log(max( m, n )), gdyz 0, h(p):= 0, gdyz=0. Oczywiście ta wysokość zależy od wyboru modelu Weierstrassa krzywej E. Tę naiwną wysokość h można tak zmodyfikować, aby otrzymać dodatnio określonąformękwadratowąnagrupiee(q) free niezależnąodwyborumodelu krzywej E. Dowodzi się mianowicie, że dla każdego P E(Q) istnieje następująca granica h(2 n P) ĥ(p):= lim n 4 n, gdzie2 n P=P+ +P(2 n razy)jestsumąelementówgrupye(q).ponadto wartośćfunkcjiĥniezależyodwyborumodelukrzyweje,toznaczy,jeżeli punktp należącydodrugiegomodelukrzywejeodpowiadapunktowip,to ĥ(p)=ĥ(p ).Następnie,ĥ(P)=0wtedyitylkowtedy,gdyP E(Q) tors. Zatemĥ(P) 0,jeżeliP E(Q) free,p O.Wreszciefunkcjaĥ:E(Q) free Rjestdodatniookreślonąformąkwadratową.Liczbęĥ(P)nazywamy wysokością Nérona Tate a punktu P Regulator krzywej eliptycznej. Wobec powyższego regulator R E krzywejeliptycznej(e,o)określonejnad Qdefiniujesięnastępująco. WybieramybazęP 1,...,P r grupyabelowejwolneje(q) free iprzyjmujemy R E :=det( P i,p j ), ) gdzie P,Q := (ĥ(p+q) 1 2 ĥ(p) ĥ(q).jakwiemy,regulatorniezależyodwyborumodelukrzywejeaniodwyborubazygrupye(q) free.
14 14 J. Browkin Z definicji tej wynika, że jeżeli ranga krzywej eliptycznej E jest równa zeru,tojejregulatorr E jestrówny1.jesttobowiemwyznacznikmacierzy kwadratowej o 0 wierszach. Zauważmy, że poszukując algorytmu dla obliczania regulatora krzywej eliptycznej E musimy znać algorytmy dla znajdowania jej rangi oraz znajdowaniabazygrupye(q) free.takichalgorytmówdotyczącychdowolnych krzywych eliptycznych jednak nie znamy. 12. Forma różniczkowa ω. Niech(E, O) będzie krzywą eliptyczną określoną nad Q o modelu(2). Wtedy krzywa płaska rzeczywista E(R) P 2 (R)mastrukturęgrupytopologicznejzwartej.Możnadowieść,żeforma różniczkowa dx ω:=, 2y+a 1 x+a 3 gdziea 1,a 3 sąwspółczynnikamiwrównaniuweierstrassa(2),określonana tej grupie jest holomorficzna na E(C) i niezmiennicza. Jest to jedyna taka forma różniczkowa z dokładnością do czynnika stałego. Przyjmujemy wtedy Ω:= E(R) ω. Hipoteza Bircha i Swinnertona-Dyera 13. Wyniki częściowe na temat hipotezy Bircha i Swinnertona-Dyera. Niech E będzie krzywą eliptyczną określoną nad Q. Z prac B.H.GrossaiD.B.Zagiera[21],V.A.Kolyvagina[25],[26]iK.Rubina[40]wynika,żejeżelifunkcjaL E (s)mawpunkcies=1zeror-krotne, gdzier=0lub1,torangakrzywejeliptycznejejestrównarigrupaш E jest skończona. Ponadto, jeżeli r = 0, to dla pewnej klasy krzywych eliptycznych wzór (1) zachodzi z dokładnością do potęg dwójki. Jeżeli ciało liczb wymiernych zastąpimy przez rozszerzenie skończone K ciała F q (T)funkcjiwymiernychzmiennejTnadciałemq-elementowym F q, to dla krzywych eliptycznych E określonych nad K możemy sformułować hipotezę analogiczną do hipotezy Bircha i Swinnertona-Dyera. J.Tate[51]iJ.Milne[35]udowodnilitęhipotezę,lecztylkodlakrzywych Eo stałych współczynnikach,toznaczynależącychdo F q.wogólnym przypadkuniewiadomonawet,czygrupaш E jestskończona. J. E. Cremona[13] przeprowadził obszerne obliczenia i wyznaczył wszystkiekrzyweeliptyczneokreślonenad QoprzewodnikuN PrzewodnikN=N E krzywejeliptycznejeokreślonejnad Qtojestpewiendodatni
15 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 15 dzielnikjejwyróżnikaminimalnego E.Nieotrzymałonsprzecznościzhipotezą Bircha i Swinnertona-Dyera. W szczególności wykaza l, że dla tych krzywychliczbawystępującawewzorze(1)oznaczonaprzez Ш E zawsze jest kwadratem. 14. Wnioski z hipotezy Bircha i Swinnertona-Dyera. Zakładając prawdziwość hipotezy Bircha i Swinnertona-Dyera dla krzywej eliptycznej (E, O) określonej nad Q możemy znaleźć jej rangę, a jeżeli ponadto potrafimywyznaczyćwolnegeneratorygrupye(q) free,tobędziemymoglirównież obliczyćrządgrupyш E. Dokładniej, znając model minimalny(2) krzywej E potrafimy obliczyć numeryczniewartościfunkcjil E (s)ijejpochodnychwpunkcies=1.korzystając z pierwszej części hipotezy Bircha i Swinnertona-Dyera możemy więc wyznaczyć rangę krzywej E. ZnającwolnegeneratorygrupyE(Q) free możemyobliczyćregulatorr E krzywej E. Istnieją też algorytmy do obliczania wszystkich pozostałych wielkościwystępującychwewzorze(1),prócz Ш E.Zatemkorzystającztego wzoru możemy wyznaczyć rząd grupy Tate a Szafarewicza krzywej E. Jakwiemy,jeżeliL E (1) 0,tor=0iR=1.Zatemwtymprzypadku łatwiej jest stosować wzór(1). Bez zakładania hipotezy Bircha i Swinnertona-Dyera o grupie Ш E niewiele możemy udowodnić. Wprawdzie wyznaczono tę grupę dla pewnej liczby konkretnych krzywych eliptycznych, lecz nawet wskazanie niezerowego elementu tej grupy wymaga na ogół nietrywialnych rozumowań(patrz przykład 2, niżej). Znajomość rangi krzywej eliptycznej pozwala znaleźć odpowiedź na następujące pytanie pochodzące jeszcze ze starożytności. Liczbę naturalną n nazywamy kongruentną, jeżeli istnieje trójkąt prostokątny o polu n, którego boki są liczbami wymiernymi. Na przykład liczba 6 jest kongruentna, ponieważ pole trójkąta prostokątnego o bokach 3, 4 i 5 jest równe 6. Problem polega na znalezieniu algorytmu dla rozstrzygania, czy dana liczba n jest kongruentna, czy nie. Udowodniono, że liczba n jest kongruentna wtedy i tylko wtedy, gdy ranga krzywej eliptycznej E o równaniu Y 2 =X 3 n 2 X jest dodatnia. Z hipotezy Bircha i Swinnertona-Dyera wynika więc, że liczba njestkongruentnawtedyitylkowtedy,gdyl E (1)=0.Tenostatniwarunek można zapisać w całkiem elementarnej postaci([24],[54]). Uwagi końcowe 15. Hipoteza Shimury i Taniyamy. Od dawna znana była pewna konstrukcja, która dawała przykłady krzywych eliptycznych określonych nad Q.
16 16 J. Browkin Są to tak zwane krzywe eliptyczne modularne. Udowodniono wiele własności krzywych eliptycznych modularnych i nie umiano tych wyników przenieść na przypadek wszystkich krzywych eliptycznych określonych nad Q. W latach pięćdziesiątych XX wieku sformułowano nawet hipotezę, zwaną dziś hipotezą Shimury i Taniyamy, że każda krzywa eliptyczna określona nad Q jest modularna. Wówczas nie wydawała się ona bardzo prawdopodobną. Z biegiem czasu uzyskiwano jednak wyniki potwierdzające szczególne przypadki tej hipotezy, a ostatnio została ona udowodniona w pełnej ogólności przez A. Wilesa, R. Taylora, C. Breuila, B. Conrada, i H. Diamonda, patrz[56],[53],[6]. Dostarczyło to nowych narzędzi do badania krzywych eliptycznych określonych nad Q. Dokładniej, punktem wyjścia są tak zwane formy paraboliczne f wagi 2dlapodgrupΓ 0 (N)grupySL 2 (Z).Sątofunkcjeanalityczneokreślone nagórnejpółpłaszczyźniespełniająceodpowiedniewarunki,agrupaγ ( ) 0 (N) a b składa się z takich macierzy SL c d 2 (Z),żeN c. Każdej takiej formie parabolicznej f można przyporządkować krzywą eliptycznąe f określonąnad QifunkcjęL f określonąnacałejpłaszczyźnie.dowodzisię,żefunkcjąlkrzyweje f jestwłaśniel f,aliczbanjest przewodnikiemkrzyweje f. Krzywe eliptyczne odpowiadające formom parabolicznym f nazywa się krzywymi modularnymi. Tak więc hipoteza Shimury i Taniyamy mówi, że każda krzywa eliptyczna określona nad Q odpowiada pewnej formie parabolicznej. Forma paraboliczna f pozwala uzyskać dodatkowe informacje o krzyweje f,któretrudnobyłobyotrzymaćnainnejdrodze.przykłademtegojest dowód Wielkiego Twierdzenia Fermata. 16. Dowód Wielkiego Twierdzenia Fermata. Wiadomo, że nie ma krzywych eliptycznych określonych nad Q, które miałyby dobrą redukcję modulo każda liczba pierwsza. Dla każdej krzywej eliptycznej E istnieje więc takaliczbapierwszap,żeredukcjaemodulopjestzła.jeżelijednakredukcję multyplikatywną uważać za umiarkowanie złą, a redukcję addytywną za bardzo złą(co można w pewien sposób uzasadnić), to istnieją takie krzywe eliptyczne, których redukcja modulo p nie jest bardzo zła(czyli addytywna) dla żadnej liczby pierwszej p. Są to tak zwane krzywe eliptyczne semistabilne. W dowodzie Wielkiego Twierdzenia Fermata występują tak zwane krzywe eliptyczne Freya. Mianowicie, jeżeli liczby całkowite a, b, c różne od zera spełniają równanie Fermata a n +b n =c n,
17 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 17 to krzywą eliptyczną Freya określamy następująco Y 2 =X(X a n )(X+b n ). Dowodzi się, że krzywe Freya są semistabilne. A. Wiles i R. Taylor([56],[53]) udowodnili, że każda krzywa eliptyczna semistabilna jest modularna i ta własność została wykorzystana w istotny sposób w dowodzie. Mianowicie wcześniej K. Ribet[38] udowodnił, że jeżeli krzywa Frey a jest modularna, to zachodzi Wielkie Twierdzenie Fermata. 17. Punkty wymierne na krzywych algebraicznych. Można sformułować problem ogólny. Dana jest krzywa algebraiczna E określona nad ciałem liczb wymiernych. Pytamy, czy są na niej punkty o współrzędnych wymiernych i czy jest ich nieskończenie wiele. Okazujesię,żeodpowiedźnatopytaniezależywdużymstopniuod rodzaju g krzywej E. HipotezaMordellamówiła,żejeżelig 2,tonakrzywejEjesttylko skończenie wiele punktów o współrzędnych wymiernych. Udowodnił ją G. Faltings w 1983 r. Niestety jednak nie potrafimy na ogół tych punktów wyznaczyć ani określić ich liczby. W przypadku krzywych rodzaju 0 odpowiedź jest znana. Taka krzywa Ejestizomorficznanad Qzprostąlubzkwadrykąiznanesąefektywne metody znajdowania punktów Q-wymiernych na tych krzywych. Pozostaje więc przypadek, gdy g = 1, czyli przypadek krzywych eliptycznych.jakwiemy,rangarkrzywejedecydujeotym,czyliczbapunktów Q-wymiernych na tej krzywej jest skończona. Dokładniej, ta liczba jest skończonawtedyitylkowtedy,gdyr=0.niestetyniejestznanyalgorytm, który pozwala to badać. Natomiast przyjmując prawdziwość hipotezy BirchaiSwinnertona-Dyeraotrzymujemy,żer=0wtedyitylkowtedy,gdy L E (1) 0. Jeżelistwierdzimynumerycznie,żeL E (1) 0,toliczbapunktów Q- wymiernych na krzywej E jest skończona, nie przekracza 16 i potrafimy je efektywnie wyznaczyć. Jeżelistwierdzimy,żeL E (1)=0iL E (1) 0,towiemy,żeliczbapunktów Q-wymiernych na E jest nieskończona. Nie znamy jednak ogólnego algorytmu, który pozwoliłby je wyznaczyć, choć znanych jest kilka algorytmów, które można próbować użyć bez gwarancji powodzenia. JeżelizaśL E (1)=L E (1)=0,toniczegonatematpunktów Q-wymiernych na ogół nie potrafimy powiedzieć, choć hipoteza Bircha i Swinnertona- Dyera zapewnia, że jest ich nieskończenie wiele. Co więcej, nie znamy żadnej krzywejeliptyczneje,dlaktórejpotrafilibyśmyudowodnić,żel E (1)= L E (1)=L E (1)=0,choćznamykrzyweorandze Innehipotezy.ZkażdąkrzywąeliptycznąEokreślonąnad Qsą związanetrzyliczby:minimalnywyróżnik E,przewodnikN E orazrząd grupytate a SzafarewiczaШ E (przyjmujemy,żetagrupajestskończona).
18 18 J. Browkin Obserwacje oparte na obliczeniach wykonanych dla tysięcy krzywych eliptycznych wskazują, że te trzy liczby nie są niezależne. Wiemy na przykład,żezawszen E E.Doprowadziłotodosformu lowanianastępujących hipotez, patrz[18]. HipotezaL.Szpiro:Dlakażdegoε>0istniejetakastałaC ε,żedlakażdej krzywej eliptycznej E określonej nad Q zachodzi nierówność E C ε N 6+ε E. HipotezaD.GoldfeldaiL.Szpiro:Dlakażdegoε>0iliczbycałkowitej nieujemnejristniejetakastałac ε,r,żedlakażdejkrzywejeliptyczneje rangi r określonej nad Q zachodzi nierówność Ш E C ε,r N 1 2 +ε E. Uzyskano też pewne wyniki teoretyczne, które potwierdzają prawdziwość tych hipotez w szczególnych przypadkach. Obie hipotezy udowodniono w przypadku ciał funkcyjnych(to znaczy, gdykrzywajestokreślonanadskończonymrozszerzeniemciała F q (T)funkcji wymiernych zmiennej T nad ciałem q-elementowym), drugą przy założeniu, żegrupaш E jestskończona. W przypadku ciała liczb wymiernych Q udowodniono równoważność tych hipotez tylko przy założeniu hipotezy Bircha i Swinnertona-Dyera, patrz[18]. Przykłady i algorytmy 19. Tablice. J. E. Cremona wyznaczył modele minimalne i wartości różnych parametrów wszystkich krzywych eliptycznych(modularnych) określonychnad QoprzewodnikachN Są132524takiekrzywe. TablicedotyczącekrzywychoprzewodnikachN 1000zostałyopublikowane,apełnetablicedlaN 20000sądostępneprzezInternet,patrz[13]. Wśródtychkrzywychjesttylkojednaspełniająca Ш E =13 2,adla pozostałychmamy Ш E 11 2.Wwiększościprzypadków(boażdla krzywych)mamy Ш E =1.Przytychobliczeniachzakładano(wrazie potrzeby),żegrupa Ш E jestskończonaiżezachodziwzór(1)zhipotezy Bircha i Swinnertona-Dyera. W algorytmach stosowanych przez Cremonę zakładano, że krzywa E jest modularna, tzn. wykorzystywano odpowiadającą jej formę paraboliczną f. Dziś wiemy, że każda krzywa eliptyczna określona nad Q jest modularna. Założenie to można więc pominąć. 20. Przykład 1. Równanie Fermata. Podamy prosty przykład ilustrujący powyższą teorię. Rozpatrzmy krzywą określoną za pomocą równania Fermata (3) u 3 +v 3 =w 3.
19 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 19 Podstawiając tu otrzymamy u=36z+y, v=36z Y, w=6x (4) Y 2 Z=X 3 432Z 3. Na odwrót, podstawiając X=12w, Y=36(u v), Z=u+v otrzymamy(3). Zatem krzywe określone równaniami(3) i(4) są biwymiernie równoważnenad Q.Wobectego(3)i(4)sąmodelamitejsamejkrzywejE określonej nad Q. Równanie(4) ma postać Weierstrassa. Korzystając z ogólnego wzoru na wyróżnik krzywej opisanej za pomocą równania Weierstrassa(2): gdzie izkolei (a 1,...,a 6 )=(c 3 4 c 2 6)/12 3, c 4 =b b 4, c 6 = b b 2b 4 216b 6 b 2 =a 2 1+4a 2, b 4 =a 1 a 3 +2a 4, b 6 =a 2 3+4a 6, otrzymujemy,żewyróżnikkrzywej(4)jestrówny = Zatem E jest krzywą eliptyczną. Jej model(4) nie jest minimalny, ponieważ dokonując podstawienia otrzymamy równanie X=4X 1, Y=8Y 1 +4Z 1, Z=Z 1 (5) Y 2 1Z 1 +Y 1 Z 2 1=X 3 1 7Z 3 1 owyróżniku = 3 9 mniejszymcodowartościbezwzględnejodwyróżnika modelu(4). Można dowieść, że(5) jest modelem minimalnym krzywej E. Zatem E = 3 9 jestjejwyróżnikiemminimalnym. W tablicach Cremony znajdujemy krzywą E pod numerem 27A1. Z tych tablic odczytujemy dalsze informacje o niej: N=27, E(Q) tors =3, r=0. ZatemnakrzywejE,awięcinakażdymjejmodelu,sądokładnietrzy punkty o współrzędnych wymiernych. Można tego dowieść bezpośrednio. Jak wiemy, na krzywej Fermata(3) są dokładnie trzy punkty rzutowe o współrzędnych wymiernych(wielkie Twierdzenie Fermata!): (u,v,w)=(1,0,1), (0,1,1), (1, 1,0).
20 20 J. Browkin Stosując powyższe podstawienia otrzymujemy trzy punkty Q-wymierne na krzywych(4) i(5) odpowiednio: oraz (X,Y,Z)=(12,36,1), (12, 36,1), (0,72,0)=(0,1,0) (X 1,Y 1,Z 1 )=(3,4,1), (3, 5,1), (0,1,0) Ponieważ 3 jest jedynym dzielnikiem pierwszym wyróżnika minimalnego E = 3 9,więckrzywaEmadobrąredukcjęmodulopdlakażdejliczby pierwszejp 3.Jejredukcjamodulo3jestzła.JedynympunktemosobliwymkrzywejzredukowanejE 3 jestp=(0,1,1)imożnasprawdzić,że doe 3 (F 3 )należątylkotrzypunktynieosobliwe(1,0,1), (0,1,0), (2,1,2). GrupaE3(F ns 3 )mawięcp=3elementy.zatemredukcjakrzywejemodulo 3 jest addytywna. Można to odczytać również z tablic Cremony. Następne informacje o E zawarte w tych tablicach: c 3 =3(liczbaTamagawy), Ω= , L E (1)= (= 1 3 Ω). PonieważL E (1) 0,więcr=0iR=1.Wobectegogrupa Ш E jest skończona. Zakładając prawdziwość hipotezy Bircha i Swinnertona-Dyera ze wzoru(1) otrzymujemy Ш E =L E (1) E(Q) tors 2/ Ω c 3 = Przykład 2. Nietrywialny element grupy Tate a Szafarewicza.RozpatrzmykrzywąeliptycznąE określonąnad Qzapomocąrównania 3X 3 +4Y 3 =5Z 3. Wiadomo, że NaE niemapunktówowspółrzędnychwymiernych(patrz[5],iii. 7. Zad.23). DlakażdejliczbypierwszejpnaE sąpunktyowspółrzędnychp-adycznych oraz punkty o współrzędnych rzeczywistych(patrz[5] I. 5, Zad. 8). E jestprzestrzeniąjednorodnąnadkrzywąeliptyczną(e,o)określoną nad Q,gdzie E: X 3 +Y 3 =60Z 3, O=(1, 1,0). Postępując podobnie jak w poprzednim przykładzie(tzn. podstawiając X=U+V,Y=U V,Z=W,mnożącprzez itd.)otrzymujemy innymodelkrzyweje: (6) Y 2 Z=X Z 3, O =(0,1,0) i oba modele są Q-izomorficzne.
21 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 21 Dla uzyskania dalszych informacji o krzywej E wykorzystamy pakiet PARI/GP, wersja 2.1.0[1](szczegóły objaśnimy niżej). Otrzymujemy następujące wyniki: Model(6) krzywej E jest minimalny. N E =24300= , E = Na E jest tylko jeden punkt torsyjny o współrzędnych wymiernych. Jest toolubo wzależnościodmodelu. LiczbaTamagawy c p jestrówna1. p L E (1)= , Ω= ZL E (1) 0wynika,żer=0iR=1igrupaШ E jestskończona.ponieważnakrzyweje niemapunktówwymiernychglobalnie,leczsąwszędzie punktywymiernelokalnie,więce wyznaczaniezerowyelementgrupyш E. Wiemywięcbezżadnychhipotez,że Ш E >1. Załóżmy teraz prawdziwość hipotezy Bircha i Swinnertona-Dyera. Zachodzi więc wzór(1). Korzystając z wyników powyższych obliczeń i ze wzoru (1)otrzymujemy Ш E =L E (1)/Ω=9. Zauważmy,żeN E =24300>20000,awięckrzywaEniewystępujew tablicach Cremony. Tak więc pakiet PARI/GP daje możliwość samodzielnego badania krzywych eliptycznych określonych nad Q, gdy znamy ich modele Weierstrassa. Omówimy to trochę dokładniej w następnym punkcie. 22. Pakiet PARI/GP, wersja Opiszemy, jak korzystając z tego pakietu(patrz[1]) uzyskiwać informacje o krzywej eliptycznej określonej nad Q znając jej model Weierstrassa. Model ten może nie być minimalny, lecz współczynnikia j powinnybyćcałkowite. Wydajemy kolejno następujące polecenia: e=ellinit([a 1,a 2,a 3,a 4,a 6 ]) Przytyma j musząbyćkonkretnymiliczbamicałkowitymi.naekranie otrzymujemy wektor o 19 współrzędnych, pewne z nich też są wektorami. Aby wykorzystać te informacje pytamy o poszczególne współrzędne następująco: e[12] Otrzymujemywyróżnik E. e[13] Otrzymujemy niezmiennik j. e[15] Otrzymujemy liczbę Ω. Teraz możemy pytać o dalsze informacje o krzywej E, którą komputer zna już jako e. Piszemy elltors(e) Otrzymujemy wektor o trzech współrzędnych. Podają one rząd grupy E(Q) tors,jejstrukturęigeneratory. Badamy, czy model krzywej E jest minimalny pisząc e1=ellglobalred(e)
22 22 J. Browkin Otrzymujemy wektor, który m.in. podaje e1[1] przewodnikn E krzyweje. e1[3] liczbętamagawy p c pkrzyweje. Jeżelie1[2]jestwektorem[1,0,0,0],tomodelkrzywejEbyłminimalny. Jeżeli nie, to otrzymamy model minimalny krzywej E pisząc e2=ellchangecurve(e,e1[2]) Otrzymamy wynik podobny do tego, który dawało polecenie ellinit, lecz teraz informacje dotyczą modelu minimalnego(tzw. zredukowanego) krzywej E. W szczególności pierwszych pięć liczb w e2 to są współczynnikia j tegomodeluminimalnego,ae2[12]jestwyróżnikiemminimalnym krzywej E. Piszącelllseries(e,s)otrzymujemywartośćL E (s).tuzastrzeba podstawiaćkonkretneliczby.funkcjal E (s)krzywejeniezależyodjejmodelu. Zatem w naszej sytuacji liczby elllseries(e,s) i elllseries(e2,s) są równe. Naprzykładpolecenieelllseries(e,1)obliczywartośćL E (1).Jeżeli taliczbabędzierównazeru,todlaobliczeniapochodnejl E (1)możemypostępować następująco. Określamy f(k)=elllseries(e,1+10^(-k))*10^k Obliczając następnie f(1), f(2), f(3),... otrzymamy ciąg zbieżny dopochodnejl E (1),jaktowynikazelementarnejanalizy. Jeżeli wyrazy tego ciągu będą zbiegały wyraźnie do liczby różnej od zera, torangakrzywejebędzierównar=1. Możliwości pakietu PARI/GP są jednak ograniczone. Nie pozwala on wyznaczyć rangi r dowolnej krzywej eliptycznej(chyba, że przyjmiemy hipotezę BirchaiSwinnertona-Dyera).Nawet,jeżeliwiemy,żer 1,toniedajeon sposobu na znalezienie elementu rzędu nieskończonego w grupie E(Q), choć wiemy, że taki element istnieje. Tym bardziej ten pakiet nie daje możliwości wyznaczeniabazygrupyabelowejwolneje(q) free,awięciregulatorakrzywej E. Nie znamy bowiem odpowiednich algorytmów, które można byłoby zastosować do dowolnej krzywej eliptycznej określonej nad Q. Bibliografia [1]C.Batut,K.Belabas,D.Bernardi,H.Cohen,M.Olivier,Pakiet PARI/GP. ftp://megrez.math.u-bordeaux.fr/pub/pari/. [2]B. Birch, H.P.F. Swinnerton-Dyer, Notesonellipticcurves,I,J.Reine Angew. Math. 212(1963) [3],Notesonellipticcurves,II,J.ReineAngew.Math.,218(1965) [4]R.Bölling,DieOrdnungderSchafarewitsch-TateGruppekannbeliebiggrosswerden, Math. Nachr., 67(1975) [5]Z.I. Borewicz, I.R. Szafarewicz, TeoriaLiczb(ros.),Moskwa,Nauka, 1964.
23 Siódmy problem milenijny: Hipoteza Bircha i Swinnertona-Dyera 23 [6]C. Breuil, B. Conrad, F. Diamond, R. Taylor, Onthemodularityof elliptic curves: Wild 3-adic exercises, J. Amer. Math. Soc., 14(2001), no. 4, [7]A. Brumer, O. McGuinness, ThebehaviouroftheMordell-Weilgroupof elliptic curves, Bull. Amer. Math. Soc., 23(1990) [8]J.P. Buhler, B.H. Gross, D.B. Zagier, OntheconjectureofBirchand Swinnerton-Dyer for an elliptic curve of rank 3, Math. Comp., 44(1985), no. 170, [9]J.W.S.Cassels,Arithmeticoncurvesofgenus1,(VI).TheTate-Šafarevičgroup can be arbitrarily large, J. Reine Angew. Math., 214/5(1964) [10], Arithmetic on curves of genus 1,(VIII). On conjectures of Birch and Swinnerton- Dyer, J. Reine Angew. Math., 217(1965) [11], Diophantine equations with special reference to elliptic curves, J. London Math. Soc., 41(1966) [12]J.E. Cremona, TheanalyticorderofШformodularellipticcurves,J.Théor. Nombres, Bordeaux, 5(1993), no. 1, [13], Algorithms for modular elliptic curves, 2. wyd., Cambridge Univ. Press, Cambridge, [14]J.E.Cremona,B.Mazur,VisualizingelementsoftheShafarevich-Tategroup, Exper. Math., 9(2000), no. 1, [15]A. Dąbrowski, M. Wieczorek, Arithmeticoncertainfamiliesofelliptic curves, Bull. Austral. Math. Soc., 61(2000) [16] F. K e q i n, Non-congruent numbers, odd graphs and the Birch-Swinnerton-Dyer conjecture, Acta Arith., 75(1996), no. 1, [17]S. Fermigier, Unecourbeelliptiquedéfiniesur Qderang 22,ActaArith.,82 (1997), no. 4, [18]D. Goldfeld, L. Szpiro, BoundsfortheorderoftheTate-Shafarevichgroup, Compositio Math., 97(1995) [19]R.Greenberg,OntheBirchandSwinnerton-Dyerconjecture,Invent.Math.,72 (1983) [20]B.H. Gross, Kolyvagin sworkonellipticcurves,in:l-functionsandarithmetic (J. Coates, M. J. Taylor, eds.), London Math. Soc. Lecture Note Series, vol. 153, Cambridge Univ. Press, Cambridge, 1991, [21]B.H. Gross, D.B. Zagier, HeegnerpointsandderivativesofL-series,Invent. Math., 84(1986), no. 2, [22]J. Kaczorowski, Czwartyproblemmilenijny:HipotezaRiemanna,Wiadom. Mat., 38(2002), [23]A.W. Knapp, EllipticCurves,Math.Notes,vol.40,PrincetonUniversityPress, Princeton, [24]N.Koblitz,Introductiontoellipticcurvesandmodularforms,GraduateTextsin Mathematics, vol. 97, Springer-Verlag, New York, [25]V.A.Kolyvagin,FinitenessofE(Q)andШ(E, Q)forasubclassofWeilcurves, (ros.), Izv. Akad. Nauk SSSR, Ser. Mat., 52(1988), no. 3, [26], The Mordell-Weil and Shafarevich-Tate groups for Weil elliptic curves,(ros.), Izv. Akad. Nauk SSSR, Ser. Mat., 52(1988), no. 6, [27], On the Mordell-Weil group and the Shafarevich-Tate group of modular elliptic curve, Proc. Intern. Congr. Math., Kyoto I(1990), [28]S. Lang, Algebra,wyd.2,PWN,Warszawa,1984. [29]Delang Li, Ye Tian, OntheBirch-Swinnerton-Dyerconjecture,ActaMath.Sinica, English Series, 16(2000), no. 2,
24 24 J. Browkin [30]E.Lutz,Surl équationy 2 =x 3 Ax Bdanslescorpsp-adiques,J.ReineAngew. Math., 177(1937) [31]W.G. McCallum, Kolyvagin sworkonshafarevich-tategroups,in:l-functions and Arithmetic(J. Coates, M. J. Taylor, eds), London Math. Soc. Lecture Note Series, vol. 153, Cambridge Univ. Press, Cambridge, 1991, [32]Yu.I.Manin, Cyclotomicfieldsandmodularcurves(ros.),UspehiMat.Nauk,26 (1971), no. 6,(162), [33]B. Mazur, ModularcurvesandtheEisensteinideal,Publ.Math.IHES,47(1977) [34], Rational isogenies of prime degree, Invent. Math., 44(1978) [35]J.S.Milne,TheTate-Šafarevičgroupofaconstantabelianvariety,Invent.Math., 6(1968) [36]T. Nagell, Solutiondequelquesproblèmesdanslathéoriearithmétiquedescubiques planes du premier genre, Wid. Akad. Skrifter, Oslo, 1(1935), no. 1, [37]A.Nitaj, InvariantsdescourbesdeFrey-HellegouarchetgrandesgroupesdeTate- Shafarevich, Acta Arith., 93(2000) [38]K.A.Ribet,OnmodularrepresentationsofGal(Q/Q)arisingfrommodularforms, Invent. Math., 100(1990), [39]H.E. Rose, OnsomeellipticcurveswithlargeSha,Exper.Math.,9(2000),no.1, [40]K. Rubin, EllipticcurveswithcomplexmultiplicationandtheconjectureofBirch and Swinnerton-Dyer, Invent. Math., 64(1981), [41], Tate-Shafarevich groups and L-functions of elliptic curves with complex multiplication, Invent. Math., 89(1987), no. 3, [42], The main conjecture of Iwasawa theory for imaginary quadratic fields, Invent. Math., 103(1991), [43], Elliptic curves with complex multiplication and the conjecture of Birch and Swinnerton-Dyer, in: J. Coates, R. Greenberg, K.A. Ribet, K. Rubin, Arithmetic Theory of Elliptic Curves(Cetraro, Italy 1997), Lecture Notes in Math. 1716(C. Viola, eds.), Springer-Verlag, Berlin, 1999, [44]K. Rubin, A. Silverberg, Ranksofellipticcurves,Bull.Amer.Math.Soc., 39(2002) [45]J.-P.Serre,LecturesontheMordell-Weiltheorem,Friedr.Vieweg&Sohn,Braunschweig, [46]A. Silverberg, Openquestionsinarithmeticalgebraicgeometry,in:Arithmetic Algebraic Geometry(B. Conrad, K. Rubin, eds.), IAS/Park City Mathematics Series, vol. 9, Providence, RI, AMS, 2001, [47]J.H. Silverman, Thearithmeticofellipticcurves,GraduateTextsinMathematics, Vol. 108, Springer-Verlag, New York, [48]J.H. Silverman, Advancedtopicsinthearithmeticofellipticcurves,Springer- Verlag, New York, [49]J.H. Silverman, J. Tate, Rationalpointsonellipticcurves,Undergraduate Texts in Mathematics, Springer-Verlag, New York, [50]N.M. Stephens, ThediophantineequationX 3 +Y 3 =DZ 3 andtheconjectures of Birch and Swinnerton-Dyer, J. Reine Angew. Math., 231(1968) [51]J. Tate, OntheconjecturesofBirchandSwinnerton-Dyerandageometricanalogue, Séminaire Bourbaki(1965/66), no. 306, [52], The arithmetic of elliptic curves, Invent. Math., 23(1974) [53]R.Taylor, A. Wiles, Ring-theoreticpropertiesofcertainHeckealgebras,Ann. Math., 141(1995), no. 3,
x = 1 t2 1 + t 2 y = 2t
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
Bardziej szczegółowoKrzywe 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
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ółowoFunkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne.
Funkcje wymierne. Funkcja homograficzna. Równania i nierówności wymierne. Funkcja homograficzna. Definicja. Funkcja homograficzna jest to funkcja określona wzorem f() = a + b c + d, () gdzie współczynniki
Bardziej szczegółowoKryptografia - zastosowanie krzywych eliptycznych
Kryptografia - zastosowanie krzywych eliptycznych 24 marca 2011 Niech F będzie ciałem doskonałym (tzn. każde rozszerzenie algebraiczne ciała F jest rozdzielcze lub równoważnie, monomorfizm Frobeniusa jest
Bardziej szczegółowo0.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
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ółowoFunkcje wymierne. Jerzy Rutkowski. Działania dodawania i mnożenia funkcji wymiernych określa się wzorami: g h + k l g h k.
Funkcje wymierne Jerzy Rutkowski Teoria Przypomnijmy, że przez R[x] oznaczamy zbiór wszystkich wielomianów zmiennej x i o współczynnikach rzeczywistych Definicja Funkcją wymierną jednej zmiennej nazywamy
Bardziej szczegółowo4. 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
Bardziej szczegółowo5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.
5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów. Algebra jest jednym z najstarszych działów matematyki dotyczącym początkowo tworzenia metod rozwiązywania równań
Bardziej szczegół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ółowoVI. Równania różniczkowe liniowe wyższych rzędów
VI. 1. Równanie różniczkowe liniowe n-tego rzędu o zmiennych współczynnikach Niech podobnie jak w poprzednim paragrafie K = C lub K = R. Podobnie jak w dziedzinie rzeczywistej wprowadzamy pochodne wyższych
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ół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ółowoTreść wykładu. Pierścienie wielomianów. Dzielenie wielomianów i algorytm Euklidesa Pierścienie ilorazowe wielomianów
Treść wykładu Pierścienie wielomianów. Definicja Niech P będzie pierścieniem. Wielomianem jednej zmiennej o współczynnikach z P nazywamy każdy ciąg f = (f 0, f 1, f 2,...), gdzie wyrazy ciągu f są prawie
Bardziej szczegół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ółowoRównania Pitagorasa i Fermata
Równania Pitagorasa i Fermata Oliwia Jarzęcka, Kajetan Grzybacz, Paweł Jarosz 7 lutego 18 1 Wstęp Punktem wyjścia dla naszych rozważań jest klasyczne równanie Pitagorasa związane z trójkątem prostokątnym
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ół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ółowoWykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Bardziej szczegółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c,
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax 2 + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax 2, a R \
Bardziej szczegółowoTydzień 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
Bardziej szczegółowoPrzestrzenie wektorowe
Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:
Bardziej szczegółowoWielomiany 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
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ółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Bardziej szczegółowoBaza w jądrze i baza obrazu ( )
Przykład Baza w jądrze i baza obrazu (839) Znajdź bazy jądra i obrazu odwzorowania α : R 4 R 3, gdzie α(x, y, z, t) = (x + 2z + t, 2x + y 3z 5t, x y + z + 4t) () zór ten oznacza, że α jest odwzorowaniem
Bardziej szczegół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ółowoZnaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
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ół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ół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ółowoFunkcja kwadratowa. f(x) = ax 2 + bx + c = a
Funkcja kwadratowa. Funkcją kwadratową nazywamy funkcję f : R R określoną wzorem gdzie a, b, c R, a 0. f(x) = ax + bx + c, Szczególnym przypadkiem funkcji kwadratowej jest funkcja f(x) = ax, a R \ {0}.
Bardziej szczegół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ółowoGeometria analityczna
Geometria analityczna Paweł Mleczko Teoria Informacja (o prostej). postać ogólna prostej: Ax + By + C = 0, A + B 0, postać kanoniczna (kierunkowa) prostej: y = ax + b. Współczynnik a nazywamy współczynnikiem
Bardziej szczegółowoIn the paper we describe how to introduce the trigonometric functions using their functional characteristics and the Eisenstein series.
!" #$ %&' ( +*",-".0/1"3"4"5"67498:"5";=6?,@"A"-B5"-BCD4E?,@"
Bardziej szczegółowoAlgebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań
Algebra Liniowa 2 (INF, TIN), MAP1152 Lista zadań Przekształcenia liniowe, diagonalizacja macierzy 1. Podano współrzędne wektora v w bazie B. Znaleźć współrzędne tego wektora w bazie B, gdy: a) v = (1,
Bardziej szczegółowoMatematyka dyskretna dla informatyków
Matematyka dyskretna dla informatyków Część I: Elementy kombinatoryki Jerzy Jaworski Zbigniew Palka Jerzy Szymański Uniwersytet im. Adama Mickiewicza Poznań 2007 4 Zależności rekurencyjne Wiele zależności
Bardziej szczegółowoWektory 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ą
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ół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ół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ółowoPrzestrzenie liniowe
Rozdział 4 Przestrzenie liniowe 4.1. Działania zewnętrzne Niech X oraz F będą dwoma zbiorami niepustymi. Dowolną funkcję D : F X X nazywamy działaniem zewnętrznym w zbiorze X nad zbiorem F. Przykład 4.1.
Bardziej szczegółowoALGEBRA 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
Bardziej szczegółowo2. Układy równań liniowych
2. Układy równań liniowych Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 2. Układy równań liniowych zima 2017/2018 1 /
Bardziej szczegółowo1 Macierz odwrotna metoda operacji elementarnych
W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz
Bardziej szczegółowoWykład z równań różnicowych
Wykład z równań różnicowych 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp. Zamiast tego pisać będziemy x (n), y (n) itp.
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ółowoUkł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
Bardziej szczegółowoDr inż. Robert Wójcik, p. 313, C-3, tel Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska
Dr inż. Robert Wójcik, p. 313, C-3, tel. 320-27-40 Katedra Informatyki Technicznej (K-9) Wydział Elektroniki (W-4) Politechnika Wrocławska E-mail: Strona internetowa: robert.wojcik@pwr.edu.pl google: Wójcik
Bardziej szczegółowoVII. 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
Bardziej szczegółowoDwa równania kwadratowe z częścią całkowitą
Dwa równania kwadratowe z częścią całkowitą Andrzej Nowicki Wydział Matematyki i Informatyki Uniwersytet M. Kopernika w Toruniu anow @ mat.uni.torun.pl 4 sierpnia 00 Jeśli r jest liczbą rzeczywistą, to
Bardziej szczegółowoG. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28
G. Plebanek, MIARA I CAŁKA Zadania do rozdziału 1 28 1.9 Zadania 1.9.1 Niech R będzie pierścieniem zbiorów. Zauważyć, że jeśli A, B R to A B R i A B R. Sprawdzić, że (R,, ) jest także pierścieniem w sensie
Bardziej szczegółowoW. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1
W. Guzicki Zadanie IV z Informatora Maturalnego poziom rozszerzony 1 Zadanie IV. Dany jest prostokątny arkusz kartony o długości 80 cm i szerokości 50 cm. W czterech rogach tego arkusza wycięto kwadratowe
Bardziej szczegółowoWektory 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ń
Bardziej szczegółowoMaciej Grzesiak. Wielomiany
Maciej Grzesiak Wielomiany 1 Pojęcia podstawowe Wielomian definiuje się w szkole średniej jako funkcję postaci f(x) = a 0 + a 1 x + a 2 x + + a n x n Dogodniejsza z punktu widzenia algebry jest następująca
Bardziej szczegółowoFunkcje liniowe i wieloliniowe w praktyce szkolnej. Opracowanie : mgr inż. Renata Rzepińska
Funkcje liniowe i wieloliniowe w praktyce szkolnej Opracowanie : mgr inż. Renata Rzepińska . Wprowadzenie pojęcia funkcji liniowej w nauczaniu matematyki w gimnazjum. W programie nauczania matematyki w
Bardziej szczegółowoUkłady równań liniowych
Układy równań liniowych ozważmy układ n równań liniowych o współczynnikach a ij z n niewiadomymi i : a + a +... + an n d a a an d a + a +... + a n n d a a a n d an + an +... + ann n d n an an a nn n d
Bardziej szczegółowoSumy 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 =
Bardziej szczegółowoZagadnienia brzegowe dla równań eliptycznych
Temat 7 Zagadnienia brzegowe dla równań eliptycznych Rozważmy płaski obszar R 2 ograniczony krzywą. la równania Laplace a (Poissona) stawia się trzy podstawowe zagadnienia brzegowe. Zagadnienie irichleta
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ółowoPierścień wielomianów jednej zmiennej
Rozdział 1 Pierścień wielomianów jednej zmiennej 1.1 Definicja pierścienia wielomianów jednej zmiennej Definicja 1.1 Niech P będzie dowolnym pierścieniem. Ciąg nieskończony (a 0, a 1,..., a n,...) elementów
Bardziej szczegółowoANALIZA 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ą
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ółowoMetody numeryczne Wykład 4
Metody numeryczne Wykład 4 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Metody skończone rozwiązywania
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ółowoWielomiany podstawowe wiadomości
Rozdział Wielomiany podstawowe wiadomości Funkcję postaci f s) = s n + 1 s n 1 ++a 1 s+a 0, 1) gdzie n N, a i R i = 0,,n), 0 nazywamy wielomianem rzeczywistym stopnia n; jeżeli współczynniki a i i = 0,,n)
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ółowoIndukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
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ół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ółowo3. Macierze i Układy Równań Liniowych
3. Macierze i Układy Równań Liniowych Rozważamy równanie macierzowe z końcówki ostatniego wykładu ( ) 3 1 X = 4 1 ( ) 2 5 Podstawiając X = ( ) x y i wymnażając, otrzymujemy układ 2 równań liniowych 3x
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ółowo1. PODSTAWY TEORETYCZNE
1. PODSTAWY TEORETYCZNE 1 1. 1. PODSTAWY TEORETYCZNE 1.1. Wprowadzenie W pierwszym wykładzie przypomnimy podstawowe działania na macierzach. Niektóre z nich zostały opisane bardziej szczegółowo w innych
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ółowoDefinicje i przykłady
Rozdział 1 Definicje i przykłady 1.1 Definicja równania różniczkowego 1.1 DEFINICJA. Równaniem różniczkowym zwyczajnym rzędu n nazywamy równanie F (t, x, ẋ, ẍ,..., x (n) ) = 0. (1.1) W równaniu tym t jest
Bardziej szczegółowo1.1 Przegląd wybranych równań i modeli fizycznych. , u x1 x 2
Temat 1 Pojęcia podstawowe 1.1 Przegląd wybranych równań i modeli fizycznych Równaniem różniczkowym cząstkowym rzędu drugiego o n zmiennych niezależnych nazywamy równanie postaci gdzie u = u (x 1, x,...,
Bardziej szczegółowoRÓŻNICZKOWANIE FUNKCJI WIELU ZMIENNYCH: rachunek pochodnych dla funkcji wektorowych. Pochodne cząstkowe funkcji rzeczywistej wielu zmiennych
RÓŻNICZKOWANIE FUNKCJI WIELU ZMIENNYCH: rachunek pochodnych dla funkcji wektorowych Pochodne cząstkowe funkcji rzeczywistej wielu zmiennych wyliczamy według wzoru (x, x 2,..., x n ) f(x, x 2,..., x n )
Bardziej szczegółowo3a. Wstęp: Elementarne równania i nierówności
3a. Wstęp: Elementarne równania i nierówności Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2017/2018 Grzegorz Kosiorowski (Uniwersytet Ekonomiczny 3a. Wstęp: w Krakowie) Elementarne równania
Bardziej szczegółowoPrzykł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ę
Bardziej szczegółowoALGEBRA 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
Bardziej szczegółowoA,B M! v V ; A + v = B, (1.3) AB = v. (1.4)
Rozdział 1 Prosta i płaszczyzna 1.1 Przestrzeń afiniczna Przestrzeń afiniczna to matematyczny model przestrzeni jednorodnej, bez wyróżnionego punktu. Można w niej przesuwać punkty równolegle do zadanego
Bardziej szczegółowoArytmetyka. Działania na liczbach, potęga, pierwiastek, logarytm
Arytmetyka Działania na liczbach, potęga, pierwiastek, logarytm Zbiory liczbowe Zbiór liczb naturalnych N = {1,2,3,4, }. Zbiór liczb całkowitych Z = {, 3, 2, 1,0,1,2,3, }. Zbiory liczbowe Zbiór liczb wymiernych
Bardziej szczegółowoLiczby zespolone. x + 2 = 0.
Liczby zespolone 1 Wiadomości wstępne Rozważmy równanie wielomianowe postaci x + 2 = 0. Współczynniki wielomianu stojącego po lewej stronie są liczbami całkowitymi i jedyny pierwiastek x = 2 jest liczbą
Bardziej szczegół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ół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ół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ół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ółowoMetody numeryczne I Równania nieliniowe
Metody numeryczne I Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/66 Równania nieliniowe 1. Równania nieliniowe z pojedynczym pierwiastkiem
Bardziej szczegółowoPrzedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych klasa druga zakres rozszerzony
Przedmiotowy system oceniania wraz z określeniem wymagań edukacyjnych klasa druga zakres rozszerzony Wymagania konieczne (K) dotyczą zagadnień elementarnych, stanowiących swego rodzaju podstawę, zatem
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ółowoWykł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
Bardziej szczegółowoWstęp do analizy matematycznej
Wstęp do analizy matematycznej Andrzej Marciniak Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych i ich zastosowań w
Bardziej szczegółowoMADE IN CHINA czyli SYSTEM RESZTOWY
MADE IN CHINA czyli SYSTEM RESZTOWY System ten oznaczmy skrótem RNS (residue number system czyli po prostu resztowy system liczbowy). Wartość liczby w tym systemie reprezentuje wektor (zbiór) reszt z dzielenia
Bardziej szczegółowoFunkcje dwóch zmiennych
Funkcje dwóch zmiennych Andrzej Musielak Str Funkcje dwóch zmiennych Wstęp Funkcja rzeczywista dwóch zmiennych to funkcja, której argumentem jest para liczb rzeczywistych, a wartością liczba rzeczywista.
Bardziej szczegółowoWyk lad 3 Wielomiany i u lamki proste
Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich
Bardziej szczegółowoPrzykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:
Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach
Bardziej szczegółowoHipoteza 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),
Bardziej szczegółowoRó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
Bardziej szczegółowo1 Metody rozwiązywania równań nieliniowych. Postawienie problemu
1 Metody rozwiązywania równań nieliniowych. Postawienie problemu Dla danej funkcji ciągłej f znaleźć wartości x, dla których f(x) = 0. (1) 2 Przedział izolacji pierwiastka Będziemy zakładać, że równanie
Bardziej szczegółowo