scholarly journals Orders of reductions of elliptic curves with many and few prime factors

2017 ◽  
Vol 13 (08) ◽  
pp. 2115-2134
Author(s):  
Lee Troupe
Keyword(s):  
Asymptotic Formula ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Extreme Values ◽  
Complex Multiplication ◽  
Prime Divisors ◽  
Prime Factors

In this paper, we investigate extreme values of [Formula: see text], where [Formula: see text] is an elliptic curve with complex multiplication and [Formula: see text] is the number-of-distinct-prime-divisors function. For fixed [Formula: see text], we prove an asymptotic formula for the quantity [Formula: see text]. The same result holds for the quantity [Formula: see text] when [Formula: see text]. This asymptotic formula matches what one might expect, based on a result of Delange concerning extreme values of [Formula: see text]. The argument is worked out in detail for the curve [Formula: see text], and we discuss how the method can be adapted for other CM elliptic curves.

scholarly journals Primitive divisors of sequences associated to elliptic curves with complex multiplication

2021 ◽  
Vol 7 (2) ◽  
Author(s):  
Matteo Verzobio
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Number Field ◽  
Complex Multiplication ◽  
Dedekind Domain ◽  
Torsion Point ◽  
Integral Ideal ◽  
Primitive Divisors ◽  
Primitive Divisor ◽  
The Ideal

AbstractLet P and Q be two points on an elliptic curve defined over a number field K. For $$\alpha \in {\text {End}}(E)$$ α ∈ End ( E ) , define $$B_\alpha $$ B α to be the $$\mathcal {O}_K$$ O K -integral ideal generated by the denominator of $$x(\alpha (P)+Q)$$ x ( α ( P ) + Q ) . Let $$\mathcal {O}$$ O be a subring of $${\text {End}}(E)$$ End ( E ) , that is a Dedekind domain. We will study the sequence $$\{B_\alpha \}_{\alpha \in \mathcal {O}}$$ { B α } α ∈ O . We will show that, for all but finitely many $$\alpha \in \mathcal {O}$$ α ∈ O , the ideal $$B_\alpha $$ B α has a primitive divisor when P is a non-torsion point and there exist two endomorphisms $$g\ne 0$$ g ≠ 0 and f so that $$f(P)= g(Q)$$ f ( P ) = g ( Q ) . This is a generalization of previous results on elliptic divisibility sequences.

scholarly journals p-adic Eisenstein-Kronecker series for CM elliptic curves and the Kronecker limit formulas

2015 ◽  
Vol 219 ◽  
pp. 269-302
Author(s):  
Kenichi Bannai ◽  
Hidekazu Furusho ◽  
Shinichi Kobayashi
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Theta Function ◽  
Quadratic Field ◽  
Complex Multiplication ◽  
Imaginary Quadratic Field ◽  
Good Reduction ◽  
Ring Of Integers

AbstractConsider an elliptic curve defined over an imaginary quadratic fieldKwith good reduction at the primes abovep≥ 5 and with complex multiplication by the full ring of integersof K. In this paper, we constructp-adic analogues of the Eisenstein-Kronecker series for such an elliptic curve as Coleman functions on the elliptic curve. We then provep-adic analogues of the first and second Kronecker limit formulas by using the distribution relation of the Kronecker theta function.

On the Surjectivity of the Galois Representations Associated to Non-CM Elliptic Curves

2005 ◽  
Vol 48 (1) ◽  
pp. 16-31 ◽  
Author(s):  
Alina Carmen Cojocaru ◽  
Ernst Kani
Keyword(s):  
Positive Integer ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Galois Representations ◽  
Complex Multiplication ◽  
Galois Representation ◽  
Upper Bounds

AbstractLet E be an elliptic curve defined over ℚ, of conductor N and without complex multiplication. For any positive integer l, let ϕl be the Galois representation associated to the l-division points of E. From a celebrated 1972 result of Serre we know that ϕl is surjective for any sufficiently large prime l. In this paper we find conditional and unconditional upper bounds in terms of N for the primes l for which ϕl is not surjective.

scholarly journals No Singular Modulus Is a Unit

2018 ◽  
Vol 2020 (24) ◽  
pp. 10005-10041 ◽  
Author(s):  
Yuri Bilu ◽  
Philipp Habegger ◽  
Lars Kühne
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Endomorphism Ring ◽  
Complex Multiplication ◽  
Computer Assisted ◽  
Algebraic Unit ◽  
Special Points ◽  
Effective Proof ◽  
Rule Out

Abstract A result of the 2nd-named author states that there are only finitely many complex multiplication (CM)-elliptic curves over $\mathbb{C}$ whose $j$-invariant is an algebraic unit. His proof depends on Duke’s equidistribution theorem and is hence noneffective. In this article, we give a completely effective proof of this result. To be precise, we show that every singular modulus that is an algebraic unit is associated with a CM-elliptic curve whose endomorphism ring has discriminant less than $10^{15}$. Through further refinements and computer-assisted arguments, we eventually rule out all remaining cases, showing that no singular modulus is an algebraic unit. This allows us to exhibit classes of subvarieties in ${\mathbb{C}}^n$ not containing any special points.

scholarly journals INFINITUDE OF ELLIPTIC CARMICHAEL NUMBERS

2012 ◽  
Vol 92 (1) ◽  
pp. 45-60 ◽  
Author(s):  
AARON EKSTROM ◽  
CARL POMERANCE ◽  
DINESH S. THAKUR
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Residue Class ◽  
Complex Multiplication ◽  
Weak Form ◽  
Arithmetic Progressions ◽  
Carmichael Numbers ◽  
The Third ◽  
Fermat’S Little Theorem

AbstractIn 1987, Gordon gave an integer primality condition similar to the familiar test based on Fermat’s little theorem, but based instead on the arithmetic of elliptic curves with complex multiplication. We prove the existence of infinitely many composite numbers simultaneously passing all elliptic curve primality tests assuming a weak form of a standard conjecture on the bound on the least prime in (special) arithmetic progressions. Our results are somewhat more general than both the 1999 dissertation of the first author (written under the direction of the third author) and a 2010 paper on Carmichael numbers in a residue class written by Banks and the second author.

scholarly journals Elliptic curves with a given number of points over finite fields

2012 ◽  
Vol 149 (2) ◽  
pp. 175-203 ◽  
Author(s):  
Chantal David ◽  
Ethan Smith
Keyword(s):  
Positive Integer ◽  
Asymptotic Formula ◽  
Elliptic Curve ◽  
Elliptic Curves ◽  
Finite Fields ◽  
Short Interval ◽  
Distribution Of Primes ◽  
Primes In Arithmetic Progressions ◽  
Interval Distribution ◽  
Better Than

AbstractGiven an elliptic curve E and a positive integer N, we consider the problem of counting the number of primes p for which the reduction of E modulo p possesses exactly N points over 𝔽p. On average (over a family of elliptic curves), we show bounds that are significantly better than what is trivially obtained by the Hasse bound. Under some additional hypotheses, including a conjecture concerning the short-interval distribution of primes in arithmetic progressions, we obtain an asymptotic formula for the average.

scholarly journals Selmer Groups of Elliptic Curves with Complex Multiplication

2004 ◽  
Vol 56 (1) ◽  
pp. 194-208
Author(s):  
A. Saikia
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Number Field ◽  
Simple Formula ◽  
Quadratic Field ◽  
Complex Multiplication ◽  
Selmer Groups ◽  
Selmer Group ◽  
Finitely Generated ◽  
Ring Of Integers

AbstractSuppose K is an imaginary quadratic field and E is an elliptic curve over a number field F with complex multiplication by the ring of integers in K. Let p be a rational prime that splits as in K. Let Epn denote the pn-division points on E. Assume that F(Epn) is abelian over K for all n ≥ 0. This paper proves that the Pontrjagin dual of the -Selmer group of E over F(Ep∞) is a finitely generated free Λ-module, where Λ is the Iwasawa algebra of . It also gives a simple formula for the rank of the Pontrjagin dual as a Λ-module.

Discriminants of Complex Multiplication Fields of Elliptic Curves over Finite Fields

2007 ◽  
Vol 50 (3) ◽  
pp. 409-417 ◽  
Author(s):  
Florian Luca ◽  
Igor E. Shparlinski
Keyword(s):  
Asymptotic Formula ◽  
Finite Field ◽  
Elliptic Curves ◽  
Endomorphism Ring ◽  
Complex Multiplication ◽  
Number Fields ◽  
Quadratic Number ◽  
Endomorphism Rings ◽  
Quadratic Number Field ◽  
Curves Over Finite Fields

AbstractWe show that, for most of the elliptic curves E over a prime finite field p of p elements, the discriminant D(E) of the quadratic number field containing the endomorphism ring of E over p is sufficiently large. We also obtain an asymptotic formula for the number of distinct quadratic number fields generated by the endomorphism rings of all elliptic curves over p.

scholarly journals On the distribution of Atkin and Elkies primes for reductions of elliptic curves on average

2015 ◽  
Vol 18 (1) ◽  
pp. 308-322 ◽  
Author(s):  
Igor E. Shparlinski ◽  
Andrew V. Sutherland
Keyword(s):  
Elliptic Curve ◽  
Elliptic Curves ◽  
Riemann Hypothesis ◽  
Complex Multiplication ◽  
Log P ◽  
Point Counting ◽  
Generalized Riemann Hypothesis ◽  
Expected Time ◽  
Almost All ◽  
Counting Algorithm

For an elliptic curve$E/\mathbb{Q}$without complex multiplication we study the distribution of Atkin and Elkies primes$\ell$, on average, over all good reductions of$E$modulo primes$p$. We show that, under the generalized Riemann hypothesis, for almost all primes$p$there are enough small Elkies primes$\ell$to ensure that the Schoof–Elkies–Atkin point-counting algorithm runs in$(\log p)^{4+o(1)}$expected time.

Sign in / Sign up

Export Citation Format

Share Document