Primality of the number of points on an elliptic curve over a finite field (Q1086273)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Primality of the number of points on an elliptic curve over a finite field |
scientific article |
Statements
Primality of the number of points on an elliptic curve over a finite field (English)
0 references
1988
0 references
Given a fixed elliptic curve \(E\) defined over \(\mathbb Q\) and having no rational torsion points, we discuss the probability that the number of points on \(E\) mod \(p\) is prime as the prime \(p\) varies. We give conjectural asymptotic formulas for the number of \(p\leq n\) for which this number is prime, both in the case of a complex multiplication and a non-CM curve \(E\). Numerical evidence is given supporting these formulas.
0 references
primality
0 references
finite field
0 references
computational number theory
0 references
elliptic curve
0 references
asymptotic formulas
0 references
complex multiplication
0 references
non-CM curve
0 references