Anomalous primes and the elliptic Korselt criterion

DOI10.1016/J.JNT.2019.02.013MaRDI QIDQ2631689zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 16 May 2019

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.02317

zbMATH Keywords

anomalous primeselliptic curveselliptic Korselt numberselliptic pseudoprimes and Carmichael numbers

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Curves over finite and local fields (11G20) Elliptic curves (14H52) Complex multiplication and abelian varieties (14K22)

Abstract: We explore the relationship between elliptic Korselt numbers of Type I, a class of pseudoprimes introduced by Silverman in [20], and anomalous primes. We generalize a result in [20] that gives sufficient conditions for an elliptic Korselt number of Type I to be a product of anomalous primes. Finally, we prove that almost all elliptic Korselt numbers of Type I of the form n=pq are a product of anomalous primes

Review text

For a given elliptic curve \(E/\mathbb{Q}\) and point \(P \in E(\mathbb{Z}/n\mathbb{Z})\), a natural number \(n\) is an elliptic pseudoprime with respect to \(P\) if \(n\) has at least two distinct prime factors, \(E\) has good reduction at every prime dividing \(n\), and \((n+1-a_n(E))P \equiv 0 \pmod n\), where \(a_n\) is the \(n\)th coefficient of the \(L\)-series for \(E/\mathbb{Q}\). This is the analogous notion to a pseudoprime \(n\) with respect to a base \(b\), with the multiplicative group replaced by the elliptic curve \(E\). A composite number \(n\) is an elliptic Carmichael number for a given elliptic curve \(E/\mathbb{Q}\) if \(n\) is an elliptic pseudoprime for every point \(P \in E(\mathbb{Z}/n\mathbb{Z})\). \textit{J. H. Silverman} gave two Korselt-type criteria for elliptic Carmichael numbers, which he classified into Type I and II [Acta Arith. 155, No. 3, 233--246 (2012; Zbl 1304.11047)]. For a given elliptic curve \(E/\mathbb{Q}\), a prime \(p\) is anomalous if \(E\) has good reduction at \(p\) and \(\# E(\mathbb{F}_p) = p\). The authors show if \(n = p_1 \ldots p_m\) is a squarefree Type I elliptic Korselt number with \(p_1 < \ldots < p_m\) and \(\sqrt{p_m}/4^m \le p_1 \ldots p_{m-1} \le 4^m\), then \(p_m\) is anomalous and \(a_n = 1\). This generalizes a result of Silverman.

Recommendations

• Elliptic Carmichael numbers and elliptic Korselt criteria
• Strongly nonzero points and elliptic pseudoprimes
• Infinitude of elliptic Carmichael numbers
• On elliptic Carmichael numbers in arithmetic progressions
• scientific article; zbMATH DE number 15977
• There are infinitely many elliptic Carmichael numbers
• scientific article; zbMATH DE number 558944
• scientific article; zbMATH DE number 4120237
• On the counting function of elliptic Carmichael numbers
• On the existence and non-existence of elliptic pseudoprimes

Cites work

• Anomalous primes of the elliptic curve \(E_{D}: y^{2}=x^{3}+D\)
• Elliptic Carmichael numbers and elliptic Korselt criteria
• scientific article; zbMATH DE number 1278818 (Why is no real title available?)
• scientific article; zbMATH DE number 706265 (Why is no real title available?)
• scientific article; zbMATH DE number 1984263 (Why is no real title available?)
• scientific article; zbMATH DE number 4120236 (Why is no real title available?)
• On the Number of Elliptic Pseudoprimes
• The gcd-sum function

Cited in

(5)

• Anomalous primes of the elliptic curve \(E_{D}: y^{2}=x^{3}+D\)
• Statistics for Iwasawa invariants of elliptic curves
• On types of elliptic pseudoprimes
• The Lang-Trotter conjecture for the elliptic curve y^2 = x^3 + Dx
• The \(p\)-adic limits of class numbers in \(\mathbb{Z}_p\)-towers

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Anomalous primes and the elliptic Korselt criterion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2631689)