• Tidak ada hasil yang ditemukan

On the number of F_p-valued points of elliptic curves

N/A
N/A
Protected

Academic year: 2024

Membagikan "On the number of F_p-valued points of elliptic curves"

Copied!
53
0
0

Teks penuh

(1)

On the number of ॲ

-valued points of elliptic curves

Kyushu University

Shinnya Okumura

(2)

Outline

ܧ/Է: elliptic curve over Է defined by a Weierstrass equation with integer coefficients.

݌, κ ׷ prime number.

ܧ(ॲ): group of ॲ-valued points of ܧ mod ݌.

has good reduction at ݌).

ܽ, ܾ, ݐ : positive integers with GCD(ܽ, ܾ) = 1.

1. Primality of |ܧ(ॲ)|/ݐ when ݌ varies satisfying ݌ ؠ ܽ ݉݋݀ ܾ .

2. Divisibility of |ܧ(ॲ)| when ݌ varies satisfying ݌ ؠ ܽ ݉݋݀ ܾ .

3. Explanation of our conjecture about primality of

(ॲ)|/ݐ .

4. Three examples.

(3)

Primality of | ܧ (ॲ

) |/ ݐ

ܲ ؔ {݌ ׷ ݌ݎ݅݉݁}

ܵ ؔ ݌ א ܲ ݄ܽݏ ܾܽ݀ ݎ݁݀ݑܿݐ݅݋݊ ܽݐ ݌

ߨா ,௧ ݔ ؔ| ݌ ൑ ݔ|݌ א ܲ ך ܵ ܽ݊݀ ܧ ॲ /ݐ ݅ݏ ݌ݎ݅݉݁ |

Conjecture1 (Zywina)

ߨா ,௧ ݔ ா,௧ ݔ

(log ݔ)

as ݔ ՜ λ, where ܥா,௧ is a constant depending on ܧ and ݐ.

ͤZywina generalized it to the number field case.

Zywina tested his conjecture for some elliptic curves and got better results than Koblitz’s conjecture.

(4)

We try to refine Zywina’s conjecture. More precisely, we consider a next problem.

Are there any conditions of ݌ that ܧ ॲ /ݐ is

㻌 㻌 㻌 㻌 㻌

apt to become prime ?

We find that the probability that ܧ ॲ is prime varies with a if we impose the congruence condition

݌ ؠ ܽ ݉݋݀ ܾ by testing for some elliptic curves.

So we consider the conditional probability

ܲ ܧ ॲ is prime ݌ ؠ ܽ(݉݋݀ ܾ)

(5)

Our conjecture about primality of ܧ ॲ /ݐ ȭ௔,௕:= ݌ א ܲ ݌ ؠ ܽ(݉݋݀ ܾ)

ߨ௔,௕ ݔ ؔ | ݌ ൑ ݔ|݌ א ȭ௔,௕ |

ߨ, ௧, ௔,௕ ݔ ؔ

| ݌ ൑ ݔ ݌ א ȭ௔,௕ ך ܵ ܽ݊݀ ܧ ॲ ݅ݏ ݌ݎ݅݉݁ |

Conjecture2

ܲ ݐ, ܽ, ܾ, ݔ ؔ ಶ, ೟, ೌ,್

ೌ,್ ׽ ܥ,௧ܥ,௧,௔,௕

୪୭୥ ௫

as ݔ ՜ λ, where ܥா,௧ is the constant which occurs in Zywina’s conjecture, and C,௧,௔,௕ is a constant

depending on ܧ, ݐ, ܽ and ܾ.

(6)

Remark

Zywina used the following integral to calculate the value of ߨ ,௧ ݔ .

ߨ ,௧ ݔ ׽ ܥா,௧ ׬ ୪୭୥(௨ାଵ)ି୪୭୥ ௧

௧ାଵ

ௗ௨

୪୭୥ ௨ as ݔ ՜ λ. Zywina’s heuristics suggest that this will be a better approximation of ߨ ,௧ ݔ than ܥ,௧

(୪୭୥ ௫) .

Thus we use the following expression to calculate the expected value of ܲ ݐ, ܽ, ܾ, ݔ .

ܲ ݐ, ܽ, ܾ, ݔ ׽ ܥ,௧ܥா,௧,௔,௕ ׬ 1

log(ݑ + 1) log ݐ

௧ାଵ

log݀ݑݑ ߨ(ݔ)

as ݔ ՜ λ, where ߨ ݔ ؔ | ݌ ൑ ݔ ݌ א ܲ |.

(7)

Divisibility of ܧ ॲ

In addition we also consider the divisibility of ܧ ॲ

. More precisely, we consider whether or not for a given ܧ , there is a triple (ܽ, ܾ , κ) א Ժ

wit GCD ܽ, ܾ = 1 such that ܧ ॲ

is

divisible by some prime κ if ݌ ؠ ܽ (݉݋݀ ܾ) .

About this, we prove the next theorem.

(8)

Theorem3

ȟ

: discriminant of ܧ . ݂

׷ conductor of Է ȟ

.

Suppose that ܧ is not Է -isogenous to an elliptic curve which has non-trivial Է-torsion points.

(i). If ȟ

ב Է , then there are integers

ܽ

, ܽ

, . . . , ܽ

ക(೑ಶ)

with ܽ

ء ܽ

݉݋݀ ݂

(݅ ് ݆) such that ܧ ॲ

is divisible by 2 if ݌ א

ȭ

,௙

ך ܵ

and ݌ ץ 2݂

for ݅ = 1,2, …

ఝ ௙

,

where ߮ 䞉 is the Euler function.

(9)

(ii). If ȟ א Է and ܨ is the conductor of Է ܧ 2 , then there are integers ܽ, ܽ, . . . , ܽക(ಷಶ)

with

ܽء ܽ ݉݋݀ ܨ (݅ ് ݆) such that ܧ ॲ is divisible by 2 if ݌ א ȭ,ி ך ܵ and ݌ ץ 2ܨ for

݅ = 1,2, … ఝ ி , where the field Է ܧ 2 is obtained from Է by adjoining the coordinates of all points of ܧ 2 .

(10)

Explanation of our conjecture

If ܧ ॲ

/ݐ behaves like a random integer

when ݌ varies, by the prime number theorem ܧ ॲ

/ݐ is prime with probability

୪୭୥ ா ॲ /௧

=

୪୭୥ ா ॲ

ି୪୭୥ ௧

୪୭୥ ௣ାଵ ି୪୭୥ ௧

. But ܧ ॲ

/ݐ do not behave like a random

integer (e.g. Sato-Tate conjecture). So the above probability should be corrected as following :

ܥ ୪୭୥ ௣ାଵ ି୪୭୥ ௧ .

(11)

The constant ܥ is called a correction factor.

We should define ܥ as if it shows how often

E( ) /ݐ becomes prime than a random integer, when ݌ varies.

Then ߨா, ௧ ݔ can be expected as follows:

෍ ܥ 1

log ݌ + 1 െ log ݐ

௣בௌ ௧ஸ௣ஸ௫

׽ ܥ න 1

log ݑ + 1 െ log ݐ

௧ାଵ

݀ݑ log ݑ ׽ ܥ (୪୭୥ ௫) (ݔ ՜ λ).

(12)

We should define ܥ, ௧, ௔, ௕ as if it shows how often E( ) /ݐ becomes prime than the unconditional case, when ݌ varies with ݌ ؠ ܽ mod ܾ .

ߨ, ௧, ௔,௕ ݔ can be expected as follows:

1

߮ ܾ ෍ ܥா, ௧, ௔, ௕ܥ 1

log ݌ + 1 െ log ݐ

௣בௌ ௧ஸ௣ஸ௫

׽ 1

߮ ܾ ܥ, ௧, ௔, ௕ܥ න 1

log ݑ + 1 െ log ݐ

௧ାଵ

݀ݑ log ݑ ׽ ఝ ௕ ܥ, ௧, ௔, ௕ܥ (୪୭୥ ௫) (ݔ ՜ λ).

(13)

1. Zywina’s heuristics

First, we recall some facts about a Galois

representation attached to torsion subgroups of ܧ. ߩ: ܩԷ ื Aut(ܧ ݉ ) ؆ ܩܮ(Ժ/݉Ժ)=: ܩ

ܩ ݉ ؔ Imߩ ؆ Gal(Է(ܧ ݉ )/Է)

Frob ׷ Frobenius conjugacy class at ݌.

Then, if ݌ ץ ݉, ݌ ݅ݏ ݑ݊ݎ݂ܽ݉݅݅݁݀ ݅݊ Է ܧ ݉ and

|E( )| ؠ det(ܫ െ ߩ Frob )

=det ߩ Frob + 1 െ T Frob ) (mod ݉)

(14)

Moreover, we recall the Chebotarev density theorem.

Theorem4(Chebotarev)

Let ܮ/ܭ be a (finite) Galois extension of number fields and let ࣝ كGal(ܮ/ܭ) be any subset which is stable by Gal(ܮ/ܭ)-conjugation. Let ܲ be the set of prime ideals of ࣩ where ࣩ is the ring of integers of ܭ, and let ܲ(ݔ) be the set of prime ideals ॣ of ࣩ such that

ܰ(ॣ) ൑ ݔ. For each ॣ א ܲ which is unramified in ܮ, let Frob ك Gal(ܮ/ܭ) denote the conjugacy class of the Frobenius element attached to any prime ो of ܮ lying over ॣ. Then

௫՜ஶlim

| ॣ א ܲ ݔ ॣ ݅ݏ ݑ݊ݎ݂ܽ݉݅݅݁݀ ݅݊ ܮ ܽ݊݀Frob ك ࣝ |

(ݔ)|

=|Gal|ࣝ|(௅/௄)| .

(15)

Zywina define a next set

߰ ݉ ؔ ܣ א ܩ ݉ | det (ܫ െ ܣ) א ݐ ή (Ժ/݉Ժ) × .

The Chebotarev density theorem implies that when ݉ is divisible by ݐ ς κκ|௧ ,

ߜ,௧ ݉ ؔ |߰ ݉ |

|ܩ ݉ |

is the probability that for a random ݌ א ܲ ך ܵ

,

E( ) /ݐ is an integer and invertible mod ݉.

(16)

On the other hand, the probability that a random natural number is invertible mod ݉ is ςκ|௠(1 െ κ). He expected

ߜ,௧ ݉ ς (1 െ 1

κ)

κ|௠

1

log ݌ + 1 െ log ݐ to be a better approximation for

ܲ ܧ ॲ is prime ݌ ׷ ݌ݎ݅݉݁ and defined ܥ, ௧ as follows:

ܥ, ௧ ؔ lim

௭՜ஶ

ߜ,௧ ݐ ςκஸ௭ κ ς (1 െ 1

κ)

κஸ௭

(17)

2. Our heuristics We define

߰௧, ௔, ௕ ݉ ؔ

ܣ א ߰ ݉ | det ܣ mod κ = ܽ for all κ צ gcd(݉, ܾ) . ܩ௔,௧ ݉ ؔ ܣ א ߰ ݉ det ܣ = ܽ .

ܾ = ςκ|௕ κ௥(κ).

(decomposition into prime factors)

݉ ݖ ؔ ςκஸ௭ κ௥(κ) (if κ ץ ܾ, ݎ κ = 1).

If ݖ > ݐ, ܾ, |ట೟, ೌ, ್|ீ ௧௠(௭) |௧௠(௭) | is the probability that for a random ݌ א ܲ ך ܵ

,

E( ) /ݐ is an integer, relatively prime to ݉ ݖ and ݌ ؠ ܽ mod ܾ .
(18)

We define ܥ, ௧, ௔, ௕ as follows:

ܥ, ௧, ௔, ௕ ؔ lim

௭՜ஶ

߮(ܾ)|߰௧, ௔, ௕ ݐ݉(ݖ) |

|ܩ ݐ݉ ݖ |

ߜா,௧ ݐ݉(ݖ) .

ͤIf ܧ has complex multiplication, we define ܥ, ௧, ௔, ௕ by a different way, because it is convenient for

calculation of it.

(19)

Calculation of ܥ

, ௧, ௔, ௕

(non-CM case)

Assume that ܧ does not have complex multiplication.

Theorem5(Serre)

There is a constant ܯ ؔ ܯ depending on ܧ such that if ݉ and ݊ are positive integers with

gcd ݊, ݉ܯ = 1, then

ܩ ݉݊ ؆ ܩ ݉ × Aut ܧ ݊ . From now on we assume gcd ܾ, ܯݐ = 1.

From this theorem, we may identify ߰, ௔, ௕ ݐ݉(ݖ) with the direct product set

ෑ ܩ௔, ௧ κ௥ κ

κ|௕,

× ෑ ߰ κ

κץ௕ெ௧

× ߰ ݐ ෑ κ

κ|ெ௧

,

(20)

where κ runs over all κ|݉(ݖ). It is easy to see that If κ ץ ܯݐ, then ܩ(κ) = ܩκ and

௔,௧ κ |

κ | = κଷ ௡ିଵ௔,௧ κ |

κସ ௡ିଵ κ | = |ܩ௔,ଵ κ |

κ ௡ିଵ κ | . Thus we have

ܥ, ௧, ௔, ௕ = lim

௭՜ஶ

߮(ܾ)|߰, ௔, ௕ ݐ݉(ݖ) |

ݐ݉(ݖ) |

= ෑ(κ௥ κ െ κ(௥ κ ିଵ)) |ܩ௔,௧ κ௥ κ |

κ௥ κ |

κ|௕

= ෑ(κ െ 1) |ܩ௔,ଵ κ |

κ |

κ|௕

.

(21)

Lemma6

If gcd ܾ, ܯݐ = 1 ,

ܥ

ா, ௧, ௔, ௕

= ෑ ܥ

, ଵ, ௔,κ

κ|௕

. Theorem7

If gcd ܾ, ܯݐ = 1 , then ܥ

ா, ௧, ௔, ௕

can be calculated as follows:

ܥ,௧,௔,௕ = ቐς κିଵ κିκିଵ

κିଶκିκାଷ

κ|௕ ݂݅ ܽ = 1,

ς κିଶ κିଵ

κିଶκିκାଷ

κ|௕ ݂݅ܽ ് 1.

(22)

Calculation of ܥ

ா, ௧, ௔, ௕

(CM case)

Theorem8(Serre) ܭ ׷ number field.

ܧ/ܭ : elliptic curve defined over ܭ with complex multiplication.

ܴ ؔ End௄ഥ ܧ .

Assume that all the elements of ܴ are defined over ܭ.

Then there is a constant ܯ ؔ ܯ depending on ܧ such that if ݉ and ݊ are positive integers with

gcd ݊, ݉ܯ = 1, then

ܩ ݉݊ ؆ ܩ ݉ × ܴ

ܴ݊ ×.

(23)

Assume that ܧ has complex multiplication.

ܴ ؔ EndԷ ܧ ؆ Ժ + Ժ݂ߙ.

ܨ ؔ ܴ۪ԺԷ ؆ Է( ܦ) (ܦ : square-free integer) ߙ =

ܦ if ܦ ؠ 2, 3 mod 4 ,

1 + ܦ

2 if ܦ ؠ 1 mod 4 .

݀ி : ܦ݅ݏܿ).

ܲி ؔ ݌ݎ݅݉݁ ݈݅݀݁ܽ ݋݂ࣩி .

(ࣩி ׷ ݄ܶ݁ ݎ݅݊݃ ݋݂݅݊ݐ݁݃݁ݎ ݋݂ ܨ)

Not all the elements of ܴ are defined over Է.

֜ We consider ܧ as an elliptic curve over ܨ and denote this curve by ܧி.

ȭி,௔,௕ୱ୮୪୧୲ ؔ

݌ א ܲ ך ܵ| ݌ ؠ ܽ ݉݋݀ ܾ , ݌ ݏ݌݈݅ݐݏ ܿ݋݉݌݈݁ݐ݈݁ݕ ݅݊ ܨ .

(24)

ȭி,௔,௕ୱ୮୪୧୲ ݔ ؔ

ॣ א ܲி | ॣ ת Ժ = ݌ , ݌ א ȭி,௔,௕ୱ୮୪୧୲ ܽ݊݀ ܰி(ॣ) ൑ ݔ . ߨ

, ௧, ௔, ௕ ୱ୮୪୧୲ ݔ

ؔ ॣ א ȭி,௔,௕ୱ୮୪୧୲ ݔ െ ܵ ||ܧ(ॲ)|/ݐ is prime

.

ߨୱ୮୪୧୲, ி,௧, ௔, ௕ ݔ

ؔ | ݌ א ȭிୱ୮୪୧୲,௔,௕|݌ ൑ ݔ ܽ݊݀ |ܧ(ॲ)|/ݐ is prime |.

Similarly, we can define ȭி,௔,௕୧୬ୣ୰୲, ȭி,௔,௕୧୬ୣ୰୲ ݔ and ߨ୧୬ୣ୰୲, ி,௧, ௔, ௕ ݔ . Then we have

ߨ, ௧, ௔, ௕ ݔ

=

ߨୱ୮୪୧୲, ி,௧, ௔, ௕ ݔ + ߨ୧୬ୣ୰୲, ி,௧, ௔, ௕ ݔ + ܱ(1).
(25)

ߨா, ி, ௧ୱ୮୪୧୲ , ௔, ௕ ݔ = ߨୱ୮୪୧୲, ௧, ௔, ௕ ݔ . Conjecture9

ߨ

, ௧, ௔, ௕

ୱ୮୪୧୲ ݔ

, ௧, ௔, ௕

ୱ୮୪୧୲ ߨ, ௧ ݔ

, ௧, ௔, ௕

ୱ୮୪୧୲ ܥ, ௧ ݔ

(log ݔ) ߨா, ி,௧, ௔, ௕୧୬ୣ୰୲ ݔ ௧, ௔, ௕୧୬ୣ୰୲ ݔ

(log ݔ) .

ߨா, ௧, ௔, ௕ ݔ ~( ܥ

, ௧, ௔, ௕

ୱ୮୪୧୲ ܥ, ௧ + ܥ௧, ௔, ௕୧୬ୣ୰୲) (୪୭୥ ௫) .

(ݔ ื λ) We define ܥா, ௧, ௔, ௕ as follows:

ܥ, ௧, ௔, ௕ ؔ ߮(ܾ) ( ܥ

, ௧, ௔, ௕

ୱ୮୪୧୲ ܥ, ௧ + ܥ୧୬ୣ୰୲, ௔, ௕ா, ௧ିଵ.

(26)

Note that

ி,଴,ଵ୧୬ୣ୰୲ ݔ |

| ॣ א ܲி | ܰி(ॣ) ൑ ݔ | ื 0 (ݔ ื λ).

Thus, if ݖ > ݐ, ܾ

,

then we may consider

, ௔, ௕ ݐ݉(ݖ) |

|ܩ ݐ݉(ݖ) |

to be the probability that for a random ॣ א ܲி ך ܵ, Eி ( ॣ) /ݐ is an integer, relatively prime to ݉ ݖ and

ॣ ת Ժ = ݌ , ݌ א ȭி,௔,௕ୱ୮୪୧୲ . We define

ܥ

, ௧, ௔, ௕

ୱ୮୪୧୲ ؔ lim

௭՜ஶ

௧, ௔, ௕ ݐ݉(ݖ) |

|ܩ ݐ݉ ݖ |

ߜ,௧ ݐ݉(ݖ) .

(27)

Theorem10 Assume that ܯ is divisible by ςκ|ଶ௙ௗ κ. If κ ץ ܯݐ, then ܥ

, ௧, ௔,κೝ κ

ୱ୮୪୧୲ can be calculated as follows:

(i)If κ =1, then we have

ܥ, ௧, ௔,κೝ κ

ୱ୮୪୧୲ =

κೝ κ షభ(κିଶ) ݂݅ ܽ = 1

κିଷ

κೝ κ షభ(κିଵ) ݂݅ ܽ 1

(ii)If κ =-1, then we have

ܥ

, ௧, ௔,κೝ κ

ୱ୮୪୧୲ =

κ

κೝ κ షభିଶ) ݂݅ ܽ = 1

κାଵ

κೝ κ షభିଶ) ݂݅ ܽ 1

(28)

Lemma11

ܨ = Է( ܦ), (ܦ ׷ squareоfree) . ݂ி׷ conductor of ܨ.

Then there are integers ܽ, ܽ, . . . , ܽക(೑ಷ)

ء ܽ mod ݂ி (݅ ് ݆)) such that the following holds:

If ݌ א ܲ ܽ݊݀ ݌ ץ 2݂ிܦ, then ݌ is inert in ܨ

฻ ݌ ؠ ܽ (mod ݂ி) for some ݅ א 1,2, . . . , (௙)

.

(29)

If ݌ is inert in ܨ, then |E( p)|= ݌ + 1.

Lemma12

݀ ؔ gcd(ܾ, ݂ி).

ܬ ؔ ݅ א 1,2, . . . , (௙) ݀|(ܽ െ ܽ) .

ߨ௧, ఈ, ఉ ݔ ؔ | ݌ ൑ ݔ | ݌ א ܲ, ݌ ؠ ߙ mod ߚ , ݌ + 1

ݐ ݅ݏ ݌ݎ݅݉݁ |.

Then there are integers ܿ and ߳ such that the following holds:

ߨ୧୬ୣ୰୲, ி,௧, ௔, ௕ ݔ =

ߨ௧,௖,௕௙ ݔ

ఝ(௙)/ଶ

௜ୀଵ

+ ܱ 1 ݂݅ ݀ = 1

ߨ௧,ఢ

,௕௙ ݔ

௜א௃

+ ܱ 1 ݂݅ ݀ > 1, ݂ி = ݂݀ி

(30)

Conjecture13

There is a constant ܥ, ఉ,௧ depending of ݐ, ߙ and ߚ such that

ߨ, ఈ, ఉ ݔ ~ ܥఈ, ఉ,௧

߮(ߚ)

ݔ

(log ݔ) (ݔ ื λ).

ܥ, ఉ,௧is determined as follows:

ܲ ݌ + 1

ݐ ׷ ݌ݎ݅݉݁ ݌ א ܲ, ݌ ؠ ߙ mod ߚ =

ܲ ݐ|(݌ + 1) ݌ א ܲ, ݌ ؠ ߙ mod ߚ ×

ܲ ݌ + 1

ݐ ׷ ݌ݎ݅݉݁ ݌ א ܲ, ݌ ؠ ߙ mod ߚ , ݐ|(݌ + 1) .

(31)

ܲ ݌ + 1

ݐ ׷ ݌ݎ݅݉݁ ݌ א ܲ, ݌ ؠ ߙ mod ߚ , ݐ|(݌ + 1) ൎ ܲ ݊ ׷ ݌ݎ݅݉݁ ×

ܲ κ ץ ݌ + 1

ݐ ݌ א ܲ, ݌ ؠ ߙ mod ߚ , ݐ|(݌ + 1)

ܲ(κ ץ ݊)

κ׷௣௥௜௠௘

, where ܲ ݊ ׷ ݌ݎ݅݉݁ is the probability that a random

integer is prime, and ܲ κ ץ ݊ is the probability that a random integer is not divisible by κ.

We define

ܥఈ, ఉ,௧ ؔ ܲ ݐ|(݌ + 1) ݌ א ܲ, ݌ ؠ ߙ mod ߚ ×

ܲ κ ץ ݌ + 1

ݐ ݌ א ܲ, ݌ ؠ ߙ mod ߚ , ݐ|(݌ + 1)

ܲ(κ ץ ݊)

κ׷௣௥௜௠௘

.

(32)

Theorem14 Assume that gcd ܾ, ݂ி = 1. (i)There are integers ܿ such that

ܥ௧, ௔, ௕୧୬ୣ୰୲ = ఝ(௕௙

) σ ܥ,௕௙,௧

ക(೑ಷ)

௜ୀଵ .

(ii-i)If gcd ܾ݂ி, ݐ = 1, there are integers ߙ for

݅ א 1,2, . . . , ఝ(௙)

such that the following holds:

If ׌κ א ܲ such that κ|ܾ݂ி and ݐκ| + 1), then ܥ,௕௙,௧= 0. Otherwise

ܥ,௕௙,௧

=

1

߮ ݐ 1 1

κ െ 1 1 + 1 κ െ 1

κ|௕௙ κץ௕௙

݂݅ ݐ| ߙ + 1 , 1

߮ ݐ 1 1

κ െ 1 1 + 1 κ െ 1

κ|௕௙ κץ௕௙

݂݅ ݐ ץ ߙ + 1 .

(33)

(ii-ii)If gcd ܾ݂ி, ݐ = ݁ > 1and ܾ݂ி = ݂݁, there are integers ߚ for ݅ א 1,2, . . . , ఝ(௙) such that the

following holds:

If ݁ ץ ܿ + 1 or ׌κ א ܲ such that κ|݂ and ݐκ|(ߚ+1), thenܥ,௕௙,௧ = 0. Otherwise if ݐ = ݐ݁, gcd(݁, ݐ) = ݄ and ݐ = ݐᇱᇱ݄, then we have

ܥ,௕௙,௧

=

1

߮ ݐᇱᇱ ݄ 1 1

κ െ 1 1 + 1 κ െ 1

κ|௙ κץ௕௙

݂݅ ݐ| ߚ+1 , 1

߮ ݐᇱᇱ ݄ 1 1

κ െ 1 1 + 1 κ െ 1

κ|௕௙ κץ௕௙

݂݅ ݐ ץ ߚ+1 .

(34)

Example1 (Non-CM case)

ܧ ׷ ݕ = ݔ െ ͸ݔ + 2, ܯ = 6.

ܥ, ଵ =0.5612957424882619712979385….

Moreover

ܥா, ଵ,௔,ଵହ =

152

73 ݂݅ ܽ = 1 144

73 ݂݅ ܽ = 4, 7,13, 0 ݂݅ ܽ = 2,8,11,14.

(35)

ܽ,ܾ = (1, 5)

ܽ,ܾ = (1, 7)

ܽ,ܾ = (0, 1)

ܽ,ܾ = 2, 5 , 3,5 , (4,5)

ܽ,ܾ = 2, 7 , 3,7 , 4,7 , 5,7

(36)

ܽ,ܾ = (0, 1)

ܽ,ܾ = (1, 15)

ܽ,ܾ = 4, 15 , 7,15 , (13,15)

(37)

Example2 (Non-CM case)

ܧ ׷ ݕ + ݕ = ݔ െ ݔ െ ͳͲݔ െ 20, ܯ = 2 ή 5 ή 11.

ܥா, ହ, ௔, ଷ = 10

9 , 8 9 .

If ܾ = ݐ = 5, then gcd(ܾ, ܯݐ) = 5 1. However, we can calculate ܥா, ହ ,௔, ହ, because ܩ(2 ή 5 ή 11) is studied by Lang and Trotter, and so we know the

structure of ܩ 2 ή 5 ή 11 . ܥா, ହ, ௔, ହ =

0 ݂݅ ܽ = 1, 4

3 ݂݅ ܽ ് 1.

(38)

ܽ,ܾ = (0, 1)

ܽ,ܾ = (1, 3)

ܽ,ܾ = (2, 3)

ܽ,ܾ = 2 5 , 3,5 , (4,5)

(39)

Example2 (CM case)

ܧ ׷ ݕ = ݔ െ ݔ , ܯ = 2, ܴ = Ժ ݅ , ݂ி = 4, ݂ = 1.

ܥ, ଼ =

ܥԷ(೔), ଼ = 1.067350894. . .

ܥ, ଼, ௔, ଷ =

ܥ, ଼, ௔, ହ =

ܥ, ଼, ௔, ଻ =

(40)

ܽ,ܾ = (1, 5)

ܽ,ܾ = (4, 5)

ܽ,ܾ = (1, 3)

ܽ,ܾ = (2, 3)

ܽ,ܾ = 2, 5 , (3,5)

ܽ,ܾ = (0, 1)

(41)

ܽ,ܾ = (6, 7)

ܽ,ܾ = (1, 7)

ܽ,ܾ = (0, 1)

ܽ,ܾ = 2, 7 , 3,7 , 4,7 , 5,7 , (6,7)

(42)
(43)
(44)
(45)
(46)
(47)
(48)
(49)
(50)
(51)
(52)
(53)

Referensi

Dokumen terkait