On the representation of the number of integral points of an elliptic curve modulo a prime number (Q2017998): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Elliptic Curves and Primality Proving / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4213383 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4413075 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999066 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3220660 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4830109 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elliptic Curve Cryptosystems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4312125 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003239 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factoring integers with elliptic curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3718617 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5289944 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Speeding the Pollard and Elliptic Curve Methods of Factorization / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Problem-Solving and Selected Topics in Number Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3710637 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2743195 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5386130 / rank | |||
Normal rank |
Latest revision as of 20:57, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the representation of the number of integral points of an elliptic curve modulo a prime number |
scientific article |
Statements
On the representation of the number of integral points of an elliptic curve modulo a prime number (English)
0 references
24 March 2015
0 references
The goal of this paper is to give formulas for the number of solutions to the congruence \(y^2 \equiv x^3+ax+b \pmod{p}\), where \(x,y \in \{0,1,\ldots, p-1\}\), or equivalently, the number of \(\mathbb{F}_p\)-rational points of the corresponding elliptic curve. Counting the point at infinity, the number of such points can be expressed as \[ N_p = 1 + \frac{1}{p} \sum_{x,y = 0}^{p-1} \sum_{m=0}^{p-1} e^{2\pi i m \left(y^2-(x^3+ax+b)\right)/p}. \] Let \(B_n\) denote the \(n\)th Bernoulli number. The author uses the fact that \[ \frac{z}{e^z-1} + \frac{z}{2} = 1 + \sum_{n \geq 2} \frac{B_n}{n!} z^n, \] for \(z\in \mathbb{C}\) with \(|z| < 2\pi\), and the functional equation for the Riemann zeta function, to prove that if \[ \tilde{f}(x) = \left| \frac{x^3+ax+b}{p^2} \right| < p \] for all \(x \in \{0,1,\ldots, p-1\}\), then \(N_p\) can be expressed in terms of functions involving the expression \[ S(x,p) = \sum_{n \text{ odd} } \frac{\zeta(n+1) \tilde{f}(x)^{n+1}}{p^n}. \] The author gives similar formulas in the case where \(x^3+ax+b\) is strictly increasing or strictly decreasing over the values of \(x \in \{0,1,\ldots, p-1\}\). The author investigates \(S(x,p)\), approximating it with rational functions.
0 references
elliptic curves
0 references
elliptic curves over finite fields
0 references
exponential sums
0 references
Riemann zeta function
0 references