English
Related papers

Related papers: Factoring integer using elliptic curves over ratio…

200 papers

If an integer $n$ is written as a sum of two biquadrates in two different ways, then the elliptic curve $y^2=x^3-nx$ has rank $\geq 3$. If moreover $n$ is odd and the parity conjecture is true, then it has even rank $\geq 4$. Finally, some…

Number Theory · Mathematics 2012-06-15 F. A. Izadi , F. Khoshnam , K. Nabardi

Let $\E$ be an ordinary elliptic curve over a finite field $\F_{q}$ of $q$ elements and $x(Q)$ denote the $x$-coordinate of a point $Q = (x(Q),y(Q))$ on $\E$. Given an $\F_q$-rational point $P$ of order $T$, we show that for any subsets…

Number Theory · Mathematics 2008-06-05 Omran Ahmadi , Igor Shparlinski

Two rational primes p, q are called dual elliptic if there is an elliptic curve E mod p with q points. They were introduced as an interesting means for combining the strengths of the elliptic curve and cyclotomy primality proving…

Number Theory · Mathematics 2007-09-27 Preda Mihailescu

We establish a conditional equivalence between quantitative unboundedness of the analytic rank of elliptic curves over $\mathbb Q$ and the existence of highly biased elliptic curve prime number races. We show that conditionally on a Riemann…

Number Theory · Mathematics 2013-05-01 Daniel Fiorilli

We present an algorithm that, on input of a positive integer N together with its prime factorization, constructs a finite field F and an elliptic curve E over F for which E(F) has order N. Although it is unproved that this can be done for…

Number Theory · Mathematics 2007-05-23 Reinier Broker , Peter Stevenhagen

We study the $2$-Selmer ranks of elliptic curves. We prove that for an arbitrary elliptic curve $E$ over an arbitrary number field $K$, if the set $A_E$ of 2-Selmer ranks of quadratic twists of $E$ contains an integer $c$, it contains all…

Number Theory · Mathematics 2016-01-28 Myungjun Yu

Given a smooth projective curve C defined over a number field and given two elliptic surfaces E_1/C and E_2/C along with sections P_i and Q_i of E_i (for i = 1,2), we prove that if there exist infinitely many algebraic points t on C such…

Number Theory · Mathematics 2017-03-07 Dragos Ghioca , Liang-Chung Hsia , Thomas J. Tucker

Let E be an elliptic curve over Q with prime conductor p. For each non-negative integer n we put K_n:=Q(E[p^n]). The aim of this paper is to estimate the order of the p-Sylow group of the ideal class group of K_n. We give a lower bounds in…

Number Theory · Mathematics 2014-03-21 Fumio Sairaiji , Takuya Yamauchi

Let $K$ be a field of characteristic different from $2$ and let $E$ be an elliptic curve over $K$, defined either by an equation of the form $y^{2} = f(x)$ with degree $3$ or as the Jacobian of a curve defined by an equation of the form…

Number Theory · Mathematics 2017-08-03 Jeffrey Yelton

Extending the idea of \cite{dab2} and using the 2-descent method, we provide three general families of elliptic curves over Q such that a positive proportion of prime-twists of such elliptic curves have rank zero simultaneously.

Number Theory · Mathematics 2019-02-20 Maosheng Xiong

Assuming Lang's conjectured lower bound on the heights of non-torsion points on an elliptic curve, we show that there exists an absolute constant C such that for any elliptic curve E/Q and non-torsion point P in E(Q), there is at most one…

Number Theory · Mathematics 2015-02-06 Katherine E. Stange

Let $G$ be the graph attached to the $\mathbb Q$-isogeny class of an elliptic curve defined over $\mathbb Q$: that is, a vertex for every elliptic curve defined over $\mathbb Q$ in the isogeny class, and edges in correspondence with the…

Number Theory · Mathematics 2025-09-30 Enrique González-Jiménez , Joan-C. Lario

We design a probabilistic algorithm for computing endomorphism rings of ordinary elliptic curves defined over finite fields that we prove has a subexponential runtime in the size of the base field, assuming solely the generalized Riemann…

Number Theory · Mathematics 2013-02-19 Gaetan Bisson

In the present paper we provide a probabilistic polynomial time algorithm that reduces the complete factorization of any squarefree integer $n$ to counting points on elliptic curves modulo $n$, succeeding with probability $1-\varepsilon$,…

Number Theory · Mathematics 2022-10-17 Jorge Jimenez Urroz , Jacek Pomykala

Let $E$ be an elliptic curve defined over $\mathbb{Q}$. In this article, we classify all groups that can arise as $E(\mathbb{Q}(\zeta_p))_{\text{tors}}$ up to isomorphism for any prime $p$. When $p - 1$ is not divisible by small integers…

Number Theory · Mathematics 2025-08-05 Omer Avci

We prove results that imply, under various hypotheses, that every elliptic curve over a number field $k$ corresponding to a point on a modular curve has bad reduction at a certain prime $p$ of $\mathcal{O}_k$. For example, every elliptic…

Number Theory · Mathematics 2026-04-13 Adam Logan , David McKinnon

Using the rank of the Mordell-Weil group $E(\mathbb{Q})$ of an elliptic curve $E$ over $\mathbb{Q}$, we give a lower bound of the class number of the number field $\mathbb{Q}(E[p^n])$ generated by $p^n$-division points of $E$ when the curve…

Number Theory · Mathematics 2018-04-05 Toshiro Hiranouchi

Let $E_1$ and $E_2$ be $\overline{\mathbb{Q}}$-nonisogenous, semistable elliptic curves over $\mathbb{Q}$, having respective conductors $N_{E_1}$ and $N_{E_2}$ and both without complex multiplication. For each prime $p$, denote by…

Number Theory · Mathematics 2023-10-03 Evan Chen , Peter S. Park , Ashvin Swaminathan

In this paper, we investigate extreme values of $\omega(E(\mathbb{F}_p))$, where $E/\mathbb{Q}$ is an elliptic curve with complex multiplication and $\omega$ is the number-of-distinct-prime-divisors function. For fixed $\gamma > 1$, we…

Number Theory · Mathematics 2017-03-17 Lee Troupe

We study the structure of the Mordell--Weil group of elliptic curves over number fields of degree 2, 3, and 4. We show that if $T$ is a group, then either the class of all elliptic curves over quadratic fields with torsion subgroup $T$ is…

Number Theory · Mathematics 2014-05-26 Johan Bosman , Peter Bruin , Andrej Dujella , Filip Najman