4. Waluacje dyskretne

Podobne dokumenty
SKRYPT SYSTEMY KRYPTOGRAFICZNE

Kryptografia - zastosowanie krzywych eliptycznych

1 Określenie pierścienia

Podstawowe struktury algebraiczne

Ciała skończone. 1. Ciała: podstawy

Grupy, pierścienie i ciała

x = 1 t2 1 + t 2 y = 2t

Matematyka dyskretna

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

Skończone rozszerzenia ciał

Krzywe Freya i Wielkie Twierdzenie Fermata

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

ALGEBRA Z GEOMETRIĄ PIERŚCIENIE, CIAŁA I HOMOMORFIZMY

Matematyka dyskretna

1. Określenie pierścienia

Teoria ciała stałego Cz. I

Matematyka dyskretna

Maciej Grzesiak. Wielomiany

12. Wykład 12: Algebraiczne domkniecie ciała. Wielokrotne pierwiastki wielomianów. Rózniczkowanie wielomianów. Elementy rozdzielcze.

Ciała i wielomiany 1. przez 1, i nazywamy jedynką, zaś element odwrotny do a 0 względem działania oznaczamy przez a 1, i nazywamy odwrotnością a);

ALGEBRA Z GEOMETRIĄ CIAŁO FUNKCJI WYMIERNYCH

O ROZMAITOŚCIACH TORYCZNYCH

Podstawowe struktury algebraiczne

VII. Elementy teorii stabilności. Funkcja Lapunowa. 1. Stabilność w sensie Lapunowa.

Algebraiczna geometria rzutowa

Układy równań i nierówności liniowych

Baza w jądrze i baza obrazu ( )

Zadania do Rozdziału X

Wektory i wartości własne

O pewnych związkach teorii modeli z teorią reprezentacji

Liczby zespolone. x + 2 = 0.

Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera

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

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

Wielomiany podstawowe wiadomości

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

= b i M i [x], gdy charf = p, to a i jest pierwiastkiem wielomianu x n i

VI. Równania różniczkowe liniowe wyższych rzędów

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

1. Wykład NWD, NWW i algorytm Euklidesa.

Wektory i wartości własne

IX. Rachunek różniczkowy funkcji wielu zmiennych. 1. Funkcja dwóch i trzech zmiennych - pojęcia podstawowe. - funkcja dwóch zmiennych,

ANALIZA MATEMATYCZNA Z ELEMENTAMI STATYSTYKI MATEMATYCZNEJ

Zadania egzaminacyjne

Równania różniczkowe. Notatki z wykładu.

Algebra liniowa z geometrią. wykład I

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

Topologia Algebraiczna - Pomocnik studenta. 1. Język teorii kategorii

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

14. Wykład 14: Grupa Galois wielomianu. Zasadnicze twierdzenia teorii Galois. Rozszerzenia rozwiązalne, cykliczne i abelowe

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

PODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.

Wielomiany. dr Tadeusz Werbiński. Teoria

Przestrzenie wektorowe

1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

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

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

1 Relacje i odwzorowania

Algebra liniowa z geometrią

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

Wyk lad 14 Cia la i ich w lasności

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

φ(x 1,..., x n ) = a i x 2 i +

Definicja1.2.Niech Abędzieniepustymzbiorem,a i działaniamiwa. (1)Mówimy,że jestłączne,jeżeli. x,y,z A[x (y z) = (x y) z].

Lokalna odwracalność odwzorowań, odwzorowania uwikłane

ciałem F i oznaczamy [L : F ].

0.1 Pierścienie wielomianów

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

ALGEBRA Z GEOMETRIĄ LINIOWA NIEZALEŻNOŚĆ, ROZPINANIE I BAZY

Rachunek różniczkowy i całkowy w przestrzeniach R n

ALGEBRA Z GEOMETRIĄ PIERŚCIEŃ WIELOMIANÓW

Paweł Gładki. Algebra. pgladki/

ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ

Zadania z Algebry liniowej 3 semestr zimowy 2008/2009

Przekształcenia liniowe

1. Elementy (abstrakcyjnej) teorii grup

Metody numeryczne I Równania nieliniowe

ZAGADNIENIA PROGRAMOWE I WYMAGANIA EDUKACYJNE DO TESTU PRZYROSTU KOMPETENCJI Z MATEMATYKI DLA UCZNIA KLASY II

DB Algebra liniowa semestr zimowy 2018

1. Liczby zespolone i

Ciągłość funkcji f : R R

F t+ := s>t. F s = F t.

Algebra abstrakcyjna

II. FUNKCJE WIELU ZMIENNYCH

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

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

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

13. Cia la. Rozszerzenia cia l.

1 Macierz odwrotna metoda operacji elementarnych

Zaawansowane metody numeryczne

Definicje- Algebra III

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

Hipoteza Grothendiecka dla równania Rischa y = ay + b M. van der Put

i=0 a ib k i, k {0,..., n+m}. Przypuśćmy, że wielomian

Pojęcie pierścienia.

Matematyka dyskretna. 1. Relacje

Baza i stopień rozszerzenia.

III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.

Transkrypt:

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 zmiennych zachwuje niezerowość wyróżnika ), więc wystarczy rozważać postać normalną krzywej. Załóżmy, że char ( K ) 2 i char( K ) 3, wtedy: E + 3 2 ( 4a 27 ) 2 3 : Y = X + a4 X + a0, = 16 4 a6 Z drugiej strony na mocy wzorów CARDANO mamy, że wielomian 3 X + a4 X + a6 ma pierwiastki wielokrotne wtedy i tylko wtedy, gdy : 2 3 a a 6 4 + = 0 tj. gdy 2 3 = 0 Zatem istnieje równanie układu δ E = 2 Y = 0 δ Y δ E δ 2 2 = ( x x1 ) ( x x2 )( 1) = [ 2( x x1 )( x x2 ) + ( x x1 ) ] δ X δ X Zatem punkt ( x,0 1 ) jest punktem osobliwym krzywej E. Odwrotnie jeśli punkt p jest punktem osobliwym krzywej E to = 0. Niech: R- dowolny (przemienny z 1) R* - oznacza grupą jedności pierścienia R Waluację dyskretną pierścienia R nazywany funkcję addytywną ν : R ( 0, ] spełniającą następujący warunek trójkąta tzn. v a b min v a v b a, b R 1

Wniosek Waluacja ν spełnia następujące warunki: a) ν ( 0) = b) a R * v a =0 1)Z addytywności: Gdyby ν ( 0) < to ν ( 0 ) = ν ( 0 a) = ν ( a) ν ( 0) 0 = ν ( a) dla dowolnego a R jest niemożliwe. Zatem ν ( 0) = cbdo 2)Mamy ν ( a ) = 0 ( a 1) = ν ( a) + ν ( 1) ν ( 1) = 0. Dalej jeżeli a R oraz istnieje b R takie, że ab=1, to wtedy 0 = ν ( 1) = ν ( a b) = ν ( a) + ν ( b) ν ( a) = ν ( b) = 0 cbdo,co Jeżeli w pierścieniu istnieje element nieodwracalny n R \ { R * { 0} } taki że d dowolny s R \ { 0} można przedstawić w postaci s = n t, d N0, t R *, to n nazywamy parametrem lokalnym. Wniosek Wartość d jest określona jednoznacznie. d 1 = d 2. d 1 d1 t d1d2 1 d1d2 1 s = n t1 = n 2 wtedy 1 = u t1t2 u = t2t1 co jest niemożliwe, gdyż lewa strona równania jest elementem nieodwracalnym w R a prawa strona równania jest elementem odwracalnym. Otrzymana sprzeczność dowodzi że Uwaga W pierścieniu lokalnym O p ( E ) dowolna prosta afiniczna, która nie jest styczna do krzywej E w punkcie P jest parametrem lokalnym. 2

Punkt P E, P= x, y jest punktem rzędu 2 wtedy i tylko wtedy, gdy y = y = y a x P= P (sprzężone) tj. 1 a 3. Twierdzenie Każdy element gdzie n m P E. Gdzie: d r można przedstawić w postaci s n t, d N 0, t R * OP =, m P E - ideał maksymalny pierścienia lokalnego O P ( E ) Jeśli f P 0 to f jest jednością pierścienia i (1) zachodzi dla d =0. Załóżmy więc, że f nie jest jednością tj. f(p) = 0 Pokażemy,że u= X x jest parametrem lokalnym w pierś O P E cieniu Każdy f K [ E ] można przedstawić w postaci: 0 f =u x Y W x f K [ X,Y ] Niech f = X x d 1 X 1 Y w1 = X x d 1 f g gdzie X x d 1 jest maksymalną potęga dzielącą zarówno u x jak i w x Ponieważ f 0, więc v 1 lub w 1 0. Jeśli f 1 P 0 to f 1 jedność to (1) zachodzi dla d =d 1 Jeśli f 1 P 0 to f 1 jedność oraz mamy: f 1 =N f 1 f 1 1 gdzie N f 1 K [ X ] Zatem niech N f 1 = X x d 2 f 2 gdzie f 2 jedność, wtedy (1) zachodzi dla d =d 1 d 2 Pozostały przypadek to f 1 P = f 1 P =0 (*) Pokażemy, że tak się nie może zdarzyć, w tym celu rozważmy układ równań postaci: 1 Y 1 Y P v 1 w 1 = 0 0 3

Wniosek który ma rozwiązanie niezerowe v 1, w 1 na mocy (*) Ale wyznacznik macierzy wynosi Y P Y P 0 (gdyż P nie jest punktem rzędu 2) co przeczy założeniu, że powyższy układ ma rozwiązanie niezerowe i tym samym kończy dowód twierdzenia. Dla dowolnego P E i f K [ E ] wartość d =d f o której mowa w twierdzeniu, nazywamy rzędem funkcji f w punkcie P. Onznaczamy ord p f. Pojęcie rzędu rozszerzamy na dowolną funkcję wymierną r= f g jak poniżej: ord p 0= f ord p g =ord f ord g p p W dalszym ciągu będziemy rozważać rozszerzenie pojęcia waluacji dyskretnej : R (, ] spełniające warunek addytywności i trójkąta. Stwierdzenie Dla dowolnego P E ord P : K E Z { } jest waluacja dyskretną. Warunek addytywności jest rzeczywisty. Załóżmy teraz, że: s= f 1 f 2 = ud 1 t1 u d 2 t 2 s'= f ' 1 f ' 2 = ud ' 1 t ' 1 u d ' 2 t ' 2 Wtedy: s s'=u d 1 d 2 t 1 t 1 2 u d ' 1 d ' 2 t ' 1 t ' 2 1 =u 6 t u d 1 d 2 t ' gdzie =min d 1 d 2, d ' 1 d ' 2 i d 1 d 2 d ' 1 d ' 2, t i t ' są jednościami. Zatem ord p s s' =min ord p s, ord p s' C.N.D. 4

5. Krzywe eliptyczne rzutowe 5.1 Płaszczyzna rzutowa Niech k-ciało algebraiczne domknięte W zbiorze K 3 \{0} określającą relację równowazności, zadaje jak następuje x 1, y 1, z 1 x 2, y 2, z 2 wtt. exist K * x 2, y 2, z 2 = x 1, y 1, z 1 Zbiór klas abstrakcji: K 3 oznaczamy P 2 K \{0} nazywamy płaszczyzny rzutowe i Przykład Przestrzeń rzutowa P 1 R można identyfikować dowolnym punktem na prostej y=1 lub prostej y=0 W zbiorze P 2 K możemy wyodrębnić podzbiór "punktów skończonych" płaszczyzny rzutowej odpowiadająca cyklicznym kierunkom równioległych do płaszczyzny z=0 Odwrotnie jeśli Q= x, y, z P 2 K to jego "odjednorodnienie" definiujemy. W ten sposób każdemu punktowi afinicznemu można przyporządkować jego ujednorodnienie Q P 2 K a każdemu punktowi Q P 2 K jego odjednorodnienie Q A 2 K. Operację (*) nazywamy ujednorodnieniem i odjednorodnieniem odpowiednio. Niech : : A 2 K P 2 K Q Q : P 2 K A 2 K 5

Lemat Q Q Wtedy mamy: = Id A 2 K = Id U Gdzie U P 2 K jest zbiorem punktów skończonych płaszczyzny rzutowej P 2 K (ze względu na ustalona wspołrzędną) Ujednorodnienie i odjednorodnienie wielomianów Operacje "*" p rzutuje się w sposób naturalny na wielomiany f K [ X,Y ] : K [ X, Y ] K [ X,Y, Z ] nom : f F F X,Y, Z = f X Z, Y Z Z st f gdzie K [ X Y Z ] nom jest zbiorem wielomianówjednorodnch tzn spełniających warunek F X, Y, Z = st F F X,Y,Z Podobnie definiujemy : : K [ X,Y, Z ] hom K [ X, Y ] F f f X,Y =F X,Y, Z mamy równość: =Id =Id na odpowiednich dziedzinach zachodzi następująco: Mamy dla 1) fg *= f * g * 2) FG *=F *G * 3) f * *= f 4) Jeśli Z * F to F * *=F f K [X, Y ], F K [ X, Y, Z ] hom 5.2 Krzywe rzutowe Niech C -krzywa algebraiczna płaska. Zatem C [ X,Y ] jest wielomianem nieoznakowanym K [ X,Y ]. 6

Krzywe rzutowe C definiujemy jako krzywe zadane przez ujednorodnienie C * [X,Y, Z ] wielomianami C [ X,Y ]. Zauważmy, że C * [X,Y, Z ] jest rozkładem wtedy i tylko wtedy gdy C [ X,Y ] Pierścien ilorazowy K [ X, Y, Z ]/C nazywamy pierścieniem współrzędnych dla krzywej rzutowanej C oznaczamy go K [C ]. Aby funkcja wymierna r= F G była dobrze określona na P2 K F i G muszą być wielomianami tego samego stopnia st(f)=st(g). Zatem K C * =r= F G ;G, F K [Z, Y, Z ] hom/c *, st F=st G. Lokalizując K C * w punkcie P * C * otrzymujemy pierścień lokalny O P * C *, dokładniej O P * C * ={ r= F G K C * ;G P =0 }. Analogicznie mamy : K C * K C aby r było dobrze zdefiniowane położymy F G F * G* = F X, Y, Z G X,Y, Z st r =FI F Z F F X G =Z st F =st G Z, Y Z Z st G G X Z, Y Z = F X Z, Y Z G X Z, Y Z,wtedy r x, y, z = F X Z, Y Z G X Z, Y Z = F X Z, Y Z G X Z, Y Z = r X, Y, Z więc r nie zależy od reprezentanta klasy abstrakcji relacji r Wiosek Mamy równość: =Id K C =Id K C * 7

r x, y F X Z, Y Z G X Z, Y Z =r x, y więc r =r X R x, y, z = R x, y,1 =R x y, y F z,1 = Z, Y Z,1 G X Z, Y Z,1 = = Z st F F X, Y, Z Z st G G X, Y, Z =R X, Y, Z wiec R =R Uwaga Ponieważ operacja (*) jest homomorfizmem więc x,y r, s x, y = F G, F ' FF ' = G ' GG' i podobnie R, S X,Y, Z = FF ' GG' F X Z, Y Z F ' X Z, Y Z = G X Z, Y Z G ' X Z, Y = r s Z F X,Y, Z F ' X,Y, Z X,Y, Z = = R S G X,Y, Z G ' X, Y, Z Rzutowanym równaniem weiestrassa nazywamy równanie postaci : E * : X 2Z a 1 XYZ a 3 XZ 3 =x 3 a 2 X 2 Z a 4 XZ 2 a 6 Z 3 a krzywą E* zadaną tym równaniem urzutowieniem krzywej afinicznej E (lub domknięciem rzutowym E) Powiedzmy, że dwie krzywe E, E zadane odpowiednim równaniem Weiestrassa są izomorficzne wtedy i tylko tedy gdy istnieje dopuszczalna zamiana zmiennych przeprowadzająca jedną krzywą w drugą x u 2 X r 2 y u 3 Y u 2 sx 2 z z gdzie u,r, s,t K, u 0 z uwzględnieniem dzielenia obu stron równania przez u 6. Krzywą rzutową nazywamy nieosobliwą, jeżeli wyróżnik jest różny od 0 co jest zgodne z oryginalna definicja nieosobliwości (przez pochodne cząstkowe) 8

E* - nazywamy krzywą eliptyczną rzutową wtedy i tylko wtedy gdy jest nieosobliwa to jest gdy 0 Wniosek Krzywa Eliptyczna rzutowa E* składa się z punktów skończonych (które uzyskujemy przez odjednorodnienie E*) oraz punktu w nieskończoności = 0,1,1. Odjednorodniając wielomian opisujący krzywą E* ze względu na z 0 otrzymujemy krzywą eliptyczną E (punkty skończone). Jeśli natomiast z=0 to równanie E* wynika, że X =0, otrzymujemy punkt (0,Y,0)=(0,1,0) Twierdzenie Niech P * E * (E* - krzywa eliptyczna rzutowa), wtedy O P* E * jest pierścieniem z waluacją dyskretną. Jeżeli P* - skończony to było to już udowodnione, jeśli pokażemy, że parametrem lokalnym ze względu na zmienne Y jest P *= to u= X Y Dla dowolnej rozważmy odjednorodnienie E krzywe E* ze względu Y. E : Z a 1 ZX a 3 Z 3 = X 3 a 2 X 2 Z a 4 XZ 2 a 6 Z 3 Wystarczy pokazać, że u=x jest parametrem lokalnym krzywej E w punkcie (0,0) gdyż 0,1,0 = 0 1, 0 1 Zauważmy że X jest dzielnikiem Z w pierścieniu O 0,0 E, gdyż Z = Zx3 x = Zx 3 1 3 Z... a 6 Z 3 =x3 1 a 1 x... a 6 x 1 2 zatem x 3 Z więc x Z. Niech teraz f K [ E ] będzie zapisany w postaci f =r Z s Z X t Z X 2. 9

Wyciągniemy najwyższą potęge Z w każdym wielomianie r, s, t i napiszemy f r 1 Z Z i s 1 Z Z j X t 1 Z Z k X 2, gdzie ZXr 1 lub ZXs 1 lub ZXt 1 lub r 1 =0 lub s 1 =0 lub t 1 =0. Zastępując Z przez postać (1) dostaniemy, że: f =r 1 x3 1... s 1 x3 1... X t 1 x3 1... =r 2 X 3 s 2 X 3j 1 t 2 X 3k 2 gdzie r 2, s 2, t 2 K E, każdy z nich jest albo regularny w punkcie (0, 0) albo tożsamościowo równy zero w K E. Niech d będzie minimum z tych 3i,3j 1, 3k 2 dla których odpowiednie r 2, s 2, t 2 0. Wtedy f =x d f ' gdzie f ' jest funkcją regularną w punkcie (0, 0) c.k.d. Przykład Z ma zero rzędu 3 w punkcie na E Y Z =x 3 r, r 0, 0 0., Z ma zero rzędu 3 na E gdyz Zatem więc Y Z x xz Z i = 1 Z maja bieguny rzędu 3 w (0, 0) ponieważ ord p X Y =1 X xz y Y Z ma biegun rzędu 2 w punkcie 0 E. Wcześniej pokazaliśmy jakie zera (i rzędy zer) ma funkcja liniowa X x. Teraz w przestrzeni rzutowej ujednorodnienie funkcji X x to X X xz x= Z Z jet równy 0.. W tym przypadku widać, że suma rzędów zer i biegunów 5.3 Grupa dywizorów Dla kontrolowania rzędów zer i biegunów funkcji wymiernych wygodnie jest haszować je jako współczynniki grupy abelowej wolnej generowanych przez punkty krzywej E. 10

Przykład Niech P= x, y E E - krzywa afiniczna mamy przypadki: 1) Jeśli p= x, y nie jest punktem rzędu 2 (tzn y y ) to funkcja X x jest parametrem lokalnym i ma zera w punktach p= x, y, P= x, y oraz 0 rzędu zero w dowolnym innym punkcie krzywej E. 2) char 2 i P jest punktem rzędu 2 na E i załózmy, że E jest w postaci normalnej Y 2 = X x 1 X x 2 X x 3 gdzie x 1, x 2, x 3 - różne. Ponieważ Y jest parametrem lokalnym to X x 1 ma zero rzędu 2 w punkcie P 1 = x 1, y 1 i zera rzędu zero we wszystkich pozostałych punktach krzywej. Podobnie x= x 2 i x= x 3 3) char K =2, p jest punktem rzędu 2 na E wtedy sprowadzając E do postaci normalnej mamy E :Y 2 xy =X 3 a 2 X 2 a 6 i parametrem lokalnym jest Y a 6 gdyż X = Y a 6 2 1 X 2 a 2 X Y Zatem funkcja X ma zero podwójne w punkcie p= 0, a 6 i zerem rzędu zero we wszystkich pozostałych punktach. Grupę abelową generowana przez punkty krzywej E nazywamy grupą dywizorów krzywej E. Div E = m P P gdzie m P =0 dla prawie wszystkich punktów P E. P E Działanie dodawania dywizorów wygląda następująco: 1 = m P P 2 = m P ' P 1 2 = m P m P ' P Stopień dywizora D iv E tożsamośc deg = m P P E Podgrupę dywizorów stopnia 0 nazywamy D iv 0 E Dywizorem głównym nazywamy (dywizor funkcji r) dywizor postaci D iv r= ord P r P gdzie r K E 11

W dalszym ciągu udowodnimy że dywizory główne stanowią podgrupę grupy D iv E Pokazaliśmy, że funkcja wymierna r= X x 2 Z ma dwa zera (licząc w krotnościach) i jeden bigun rzędu 2 w nieskończoności na krzywej rzutowej E. To oznacza, że P= x, y,1 E * jest reprezentantem klasy [ X, Y, Z ], natomiast P= x 3, y a 1 x a 3. Izomorfizm krzywych : E E * indukuje odpowiedni izomorfizm ciała frunkcji wymiernych : K E K E * r r :=r. W szczególności więc izomorfizm odpowiednich pierścieni lokalnych : P E P E ' a zatem i grup dywizonów : Prin E Prin E ' zadanych wzorem div r =div r = div r = ord P r P Odwzorowanie div : K E * DIV E zadana wzorem div r = orp P r P jest homorfizmem grupy gdyż ord P r 1, r 2 =ord P r ord P r 2. Szczególnym izomorfizmem jest sprzężenia który jest inwolucja, a więc =. Stąd mamy, że div r =div r =div r oraz dir r = dir r =dir r tj. dir r =dir r. Uwaga Korzystając z faktu,że dowolna funkcja wielomianowa f K [ E ] ma stopień N f zer (licząc z krotnościami), dowodzi się że f*ma biegun rzędu max 2 st.v,2 st.w 3 w punkcie skończonym gdzie f =v x Yw X. Wniosek Jeśli f =v X Yw x K [ E ] to st.n f =max 2 st. v, 2 st.w N f =v 2 N Y w 2 Tr Y w v gdzie st. Tr Y w 1 st. w 2st.w st. N T =st Y Y =st. x 3 a 4 X 2 a 6 =3 c.k.d Ponieważ powyższe maximum jest co najmniej równe 2 otrzymujemy Wniosek 1 Każde niestałe funkcje f K E ma co najmniej 2 zera (liczone z 12

krotnościami) Wniosek 2 Funkcja wymierna r K E * ma tyle zer co biegunów. Wiemy, że ujednorodnienie wielomianu f K [E ] może mieć beigun w punkcie nieskończonym ale nie w punkcie skończonym. Odwrotnie zachodzi. Lemat Jeśli r K E nie ma biegunów w punktach skończonych to r * jest wielomianem. Z powyższych uwag wynika stwierdzenie : Funkcja wymierna należąca do K E zadająca dywizor główny jest wyznaczona jednoznacznie z dokładnością do stałej 0. 5.4 Grupa Picarda Grupą Picarda krzywej eliptycznej E nazywamy grupę ilorazową Pic E = Div E Prin E dywizjonów głównych). (mierzymy odstępstwo grupy dywizionów od grupy Część zerowa grupy Picarda to grupa ilorazowa Pic 0 Div E E = Prin E która jest izomorficzna z grupą punktów wymiernych na krzywej eliptycznej E / K D iv 0 E / Prin E. Zatem, każdy punkt P na krzywej E będziemy identyfikować z dywizorem (P) > (Q) stopnia 0 z dokładnością do dywizorów głównych. Co więcej A= a P P jest dywizorem głównym, wtedy i tylko tedy gdy : 13

{ a P =0 oraz a P P= w sensie struktury grupowej na E. Dywizor główny nazywamy często - dywizorem funkcji i oznaczamy f = ord P f P Dywizory funkcji liniowych Niech l: ax + by + c = 0 i niech P, Q, R będą punktami przecięcia krzywej E z prostą l, wtedy D iv l = P Q P Q 3 Jeśli b=0 to l : x c=0 wtedy dywizor D iv l = P P 2 Jeśli f jest funkcja na krzywej E oraz A= a P P jest dywizorem to f A = P A f P a P Przykład: f x, y =x x R A= P Q f A = x P x R 1 x Q x R 1 = x x P R x Q x R f P Q = f P f Q 1 = f P f Q Dwa dywizjony 1, 2 nazywamy liniowo niezależnymi wtedy i tylko wtedy gdy ich warstwy modulo Prin(E) są identyczne tzn. : 1 ~ 2 1 2 Prin E Badanie dywizorów sprowadza się do badania dywizorów funkcji tj. funkcji postaci : l= X Y gdzie lub 0. liniowych 14

Jeżeli 0 to zachodzi : Lemat Niech l=y mx b P= x, y,1 E * C * wtedy ord P l * jest krotnością x jako zero wielomianu E X, mx b Wystarczy przedstawić E X, T w postaci T 2 Tr Y T N Y = Y T Y T oraz wykorzystać reprezentację E X, mx b = X x 1 X x 2 X x 3 = l gdyż l = y mx b Y mx b = Y T Y T, gdzie T =mx b Z powyższego lematu można otrzymać wzory na dodanie punktów na krzywej eliptycznej. Działania na krzywej E(K) Niech y= x będzie sieczną przechodzącą przez punkty x 1, y 1, x 2, y 2 krzywej E wtedy x 2 =x 1 3 Ax 1 B. gdzie = y 2 y 1 x 2 x 1 x 2 x 1 ; = y 2 x 2 = y 2 y 2 y 1 x 2 x 1 x 2 Ze wzorów Viete a x 1 x 2 x 3 = 2 skąd (#) {x 3 = x 1 x 2 Jeśli x 1 =x 2 = dy dx Ponieważ: y 2 y 1 y 3 = x 3 2 x 2 x 1 (sieczna jest styczną) to jej równanie ma postać y= x gdzie 15

układ (#) zachodzi z odpowiednimi wartościami i to mamy: Zatem jeśli y 1 =0 to x 3 = (styczna jest pionowa) to jest x 3, y 3 =O. W ten sposób określiliśmy działanie na krzywej E(R). Te same wzory zadają działanie na krzywej nad dowolnym ciałem charakterystyki 2,3 (bo wtedy E zadaje się równaniem Weierstrassa ). y 2 = f x ) Wniosek (E(K), +) jest grupą abelową. Przypuszczenie Poincare (1900 r.) mówi, że dla ciał liczbowych K,(E(K),+) jest skończenie generowaną grupą abelową i zostało udowodnione przez Mordella w 1928 r.. Natomiast w pełnej ogólności (dla rozmaitości abelowych) przez Weila. Mamy: E(K) = Z' E (Mazur (1977 r.) udowodnił, że dla K=Q, E(Q) = Z_m, m = 0, 1..., m Lub E(Q) = Z_m Z_2 i wyznaczył dopuszczalne wartości m. 16