• 検索結果がありません。

種数2の超楕円曲線の因子に対する加法公式

N/A
N/A
Protected

Academic year: 2021

シェア "種数2の超楕円曲線の因子に対する加法公式"

Copied!
4
0
0

読み込み中.... (全文を見る)

全文

(1)

種数2の超楕円曲線の因子に対する加法公式

An addition formula for divisors of a hyperelliptic curve of genus 2

数学専攻 穴見 典子

Noriko ANAMI

はじめに

山本芳彦著「数論入門」

(

岩波書店

)

の第10章「超楕円曲線とヤコビ多様体」に基づいて総合 報告をまとめた.また,「数論入門」の付録には楕円曲線の加法公式と種数

2

の超楕円曲線のヤコ ビ多様体の加法公式の数式処理ソフト

Mathematica

によるプログラムが付されているが,これを

Delphi

で実装し直した.

1 準備

定義

1.1. k

を代数的閉体,

C

k

の上に定義された非特異射影曲線とする.

C

の有限個の点に関 する整数係数の形式的な和

D = ∑

P C

m P P (m P Z,

有限個のPを除いて,

m P = 0).

C

の因子とよぶ.

C

の因子

D 1 = ∑

P m P P

D 2 = ∑

P n P P

に対して

D 1 + D 2 = ∑

P

(m P + n P )P

と定義することにより,

C

の因子全体の集合

Div(C)

は可換群となる.

Div(C)

C

の因子群と よぶ.

定義

1.2. C

の因子

D = ∑

P m P P

に対して

deg D = ∑

P m P

D

の次数という.このとき,

deg(D 1 + D 2 ) = deg D 1 + deg D 2

が成立する.さらに,写像

deg : Div(C) −→ Z

は全射である.

Div 0 (C) = Ker[deg : Div(C) −→ Z ] = { D Div(C) ; deg D = 0 }

と記す.

定義

1.3.

因子

D = ∑

P m P P

において,各

P

に対して

m P = 0

であるとき,

D

は整因子である といい,

D = 0

と表す.

定義

1.4. h : C −→ P 1 (k) = k ∪ {∞}

を写像とする.点

P = (x, y)

における値

h(P )

x

y

有理函数として表されるとき,

h

C

の有理函数であるという.

定義

1.5. h

C

の有理函数

̸ = 0

とし,

P C

とする.函数

h

P

における局所助変数

T = T P

に関する巾級数展開が

h = b m T m + b m+1 T m+1 + · · · (b m ̸= 0)

1

(2)

の形になる,

m

h

P

における位数であるといい,

m = ord P h

と表す.位数は局所助変数の選 び方によらない.

m > 0

のとき,

P

h

m

位の零点であるといい,

m < 0

のとき,

P

h

m

位の極であ るという.また,

m 0

のとき,

h

P

のおいて正則であるという.

定義

1.6. C

の有理函数

h ̸= 0

に対して

div(h) = ∑

P

(ord P h)P

と定義する.このとき,

div(gh) = div(g) + div(h)

が成立する.

定理

1.7. h

C

の有理函数

̸= 0

とする.このとき,

deg div(h) = 0

が成立する.

定義

1.8. C

を非特異射影曲線とする.

Div l (C) = { div(h) ; h

C

の有理函数

̸ = 0 } , J(C) = Div 0 (C)/Div l (C)

と定義する.

J (C)

C

Jacobi

多様体とよぶ.

2 Riemann-Roch の定理

定理

2.1. (Riemann-Roch

の定理

) C

を非特異射影曲線,

D

C

の因子とする.このとき,

dim L(D) = deg D + 1 g + dim L(W D)

が成り立つ.ここで,

g

C

の種数,

W

C

の微分因子.

2.2. deg D > 2g 2

なら

dim L(D) = deg D + 1 g

2.3. f (X) = (X α 1 )(X α 2 ) · · · (X α n ) (n

は奇数

= 3, α 1 , α 2 , . . . , α n

は相異なる

k

の元

)

とし,

C

Y 2 = f (X)

によって定義される超楕円曲線とする.このとき,

g = n 1

2

したがって,

l > 2g 2 = n 3

なら,

dim L(lP ) = deg lP + 1 g = l n 1

2 + 1 = l n 3

2

2.4. n = 3

のとき,

g = 1

.したがって,

l > 0

なら,

dim L(lP ) = l

.さらに,

L(P ) = 1 , L(2P ) = 1, X , L(3P ) = 1, X, Y , L(4P ) = 1, X, Y, X 2

2.5. n = 5

のとき,

g = 2

.したがって,

l > 2

なら,

dim L(kP ) = l 1

.さらに,

L(3P ) = 1, X , L(4P ) = 1, X, X 2 , L(5P ) = 1, X, X 2 , Y , L(6P ) = 1, X 2 .X 3 , Y

2

(3)

3 ヤコビ多様体の加法公式

定義

3.1. C

k

の上の非特異射影曲線とし,

g = g(C)

とおく.

Div g + (C) = { D Div(C) ; deg D = g, D > 0 }

と記すことにする.

D 0 Div g + (C)

とし,写像

ϕ D

0

: Div g + (C) −→ J(C) = Div 0 (C)/Div l (C)

ϕ D

0

(A) = [A D 0 ]

によって定義する.

命題

3.2. C

k

の上の種数

g

の非特異射影曲線,

D 0

C

の次数

g

の整因子とする.このとき,

写像

ϕ D

0

: Div g + (C) J (C)

は全射.

記号

3.3. k

は標数

̸ = 2

と仮定する.

α, β, γ

を相異なる

k

の元とし,

C

Y 2 = (X α)(X β)(X γ)

によって定義される楕円曲線とする.対応

P 7→ P

によって

C

Div 1 + (C)

に同一視できる.写像

ϕ P

: C = Div 1 + (C) J (C)

による

P C

の像

[P P ]

(P )

と記すことにする.

定理

3.4. C

k

の上の楕円曲線とする.このとき,

(1)

写像

ϕ P

: C J(C)

は全単射.

(2) P, Q, R

を相異なる

C

の点とする.このとき,

J (C)

において

(P ) + (Q) + (R) = 0 P, Q, R

が一直線上にある.

記号

3.5. k

は標数

̸= 2

と仮定する.

α 1 , α 2 , α 3 , α 4 , α 5

を相異なる

k

の元とし,

f (X) = (X α 1 )(X α 1 )(X α 2 )(X α 3 )(X α 4 )(X α 5 )

とおく.

C

Y 2 = f (X)

によって定義される

k

の上の超楕円曲線とする.このとき,

g(C) = 2

定義から

Div 2 + = { P + Q ; P, Q C }

.写像

ϕ 2P

: Div 2 + (C) J (C)

による

P + Q

の像

[P +Q 2P ]

(P Q)

と表すことにする.このとき,

(P Q) = [P + Q 2P ] = [Q + P 2P ] = (QP )

.また,

(P P ) = 0

ϕ

が全射なので,ヤコビ多様体

J(C)

の点はすべて

(P Q) (P, Q C)

の形に表せる.

定理

3.6. C

k

の上の種数

2

の超楕円曲線とする.このとき,ヤコビ多様体

J (C)

において次が 成立する.

(1) (P Q) = 0 Q = P

(2) (P Q) ̸ = 0

のとき,

(P Q) = (RS) ⇔ { P, Q } = { R, S } ⇔ P = R, Q = S

,または,

P = S, Q = R

3.7. P, Q C

とする.このとき,

(1) (P Q) = (P Q )

(2) 2(P Q) = 0

(P Q) ̸ = 0 P, Q

が相異なる分岐点.

定理

3.8. (

ヤコビ多様体の加法公式

) P , Q, R, S

を一般の位置にある

C

の点とし,

M, N C

する.このとき,

(P Q) + (RS) + (M N ) = 0 a, b, c, d k

が存在して

P , Q, R, S, M , N

a + bX + cX 2 + dX 3 Y

の零点となる.

3

(4)

アルゴリズム

3.9. P = (x 1 , y 1 ), Q = (x 2 , y 2 ), R = (x 3 , y 3 ), S = (x 4 , y 4 )

とおく.

a + bX + cX 2 + dX 3

(x 1 , y 1 ), (x 2 , y 2 ), (x 3 , y 3 ), (x 4 , y 4 )

に対する

Lagrange

の補間多項式とする.このとき,連

立方程式

Y = a + bX + cX 2 + dX 3 Y 2 = f (X)

の解は

(x 1 , y 1 ), (x 2 , y 2 ), (x 3 , y 3 ), (x 4 , y 4 )

の他に

(x 5 , y 5 ), (x 6 , y 6 )

で与えられる.

M = (x 5 , y 5 ), N = (x 6 , y 6 )

とおけばよい.さらにこのとき,

M = (x 5 , y 5 ), N = (x 6 , y 6 )

x 5 , x 6

を求める には

X

に関する代数方程式

(a + bX + cX 2 + dX 3 ) 2 = f (X)

x 1 , x 2 , x 3 , x 4

以外の解を見出せばよい.

4 プログラムの手順

Step1. 4

P, Q, R, S

を通る

3

次式

Y = c 0 + c 1 X + c 2 X 2 + c 3 X 3

を求める.そのために連立一次方程式

 

 

1 x 1 x 2 1 x 3 1 1 x 2 x 2 2 x 3 2 1 x 3 x 2 3 x 3 3 1 x 4 x 2 4 x 3 4

 

 

 

  c 0 c 1

c 2

c 3

 

 

 

  y 1 y 2

y 3

y 4

 

 

を掃出法によって解く.

Step2.

連立方程式

Y = c 0 + c 1 X + c 2 X 2 + c 3 X 3 Y 2 = X 5 + aX 3 + bX 2 + cX + d

を解く.

Step2a. g(X) = (c 0 + c 1 X + c 2 X 2 + c 3 X 3 ) 2 (X 5 + aX 3 + bX 2 + cX + d)

とおく.

Step2b. g(X) = (X x 1 )(X x 2 )(X x 3 )(X x 4 )(pX 2 +qX +r)

と因数分解する.

(pX 2 +qX +r)

は組み立て除法によって計算する.

Step2c.

方程式

pX 2 + qX + r = 0

を解く.

p = 0

なら一次方程式の解の公式を,

p ̸ = 0

なら二 次方程式の解の公式を適用する.

Step2d. Step2c

で求めた方程式

pX 2 + qX + r = 0

の解を

Y = c 0 + c 1 X + c 2 X 2 + c 3 X 3

に代入 する.

4

参照

関連したドキュメント

楕円の弧長 (4–16) 楕円の弧長、楕円積分、正弦曲線、レムニスケートの弧長 Chapter 2..

米国立標準技術研究所や標準化団体が利用を推奨する楕円曲線 (Koblitz 曲線)における非零な 係数の個数が少ない Frobenius

が挙げられる.素体Fp上の楕円曲線のFp有理点を

楕円曲線 $y^{2}=x^{3}+n$ のモーデル・ヴェイユ群に ついて 東北大学大学院理学研究科 奈良 忠央 (Tadahisa Nara) Mathematical Institute, Tohoku

Maple による数学実験 ( 楕円曲線での例など ) 学習院大学・理学部・数学科 中島匠一 (Shoichi Nakajima) Department of Mathematics, Faculty of

$Mumford[12]$ により、 Grothendiaek-Riemann-Boch 公式を用いて、 種数 3 の非超楕円的な Riemann 面 の族に対して、

1 はじめに この小文では , 楕円曲線上定義された 2

多項式時間で計算する方法は, Binary Method に始まり, Sliding Window 法,そして オープンソースの暗号ライブラリである