On the representation of the number of integral points of an elliptic curve modulo a prime number (Q2017998): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1210.1439 / rank
 
Normal rank
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
    0 references
    elliptic curves
    0 references
    elliptic curves over finite fields
    0 references
    exponential sums
    0 references
    Riemann zeta function
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references