English
Related papers

Related papers: Primality tests for 2^kn-1 using elliptic curves

200 papers

Consider a Shimura curve $X^D_0(N)$ over the rational numbers. We determine criteria for the twist by an Atkin-Lehner involution to have points over a local field. As a corollary we give a new proof of the theorem of Jordan-Livn\'e on…

Number Theory · Mathematics 2019-08-15 James Stankewicz

Mordell equations are celebrated equations within number theory and are named after Louis Mordell, an American-born British mathematician, known for his pioneering research in number theory. In this paper, we discover all Mordell equations…

Number Theory · Mathematics 2026-02-11 Navvye Anand

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

For a class of Lucas sequences ${x_n}$, we show that if $n$ is a positive integer then $x_n$ has a primitive prime factor which divides $x_n$ to an odd power, except perhaps when $n = 1, 2, 3 or 6$. This has several desirable consequences.

Number Theory · Mathematics 2013-01-01 Andrew Granville

Two goodness-of-fit tests for copulas are being investigated. The first one deals with the case of elliptical copulas and the second one deals with independent copulas. These tests result from the expansion of the projection pursuit…

Statistics Theory · Mathematics 2011-03-04 Jacques Touboul

Let $K$ be a number field and $E/K$ be an elliptic curve with no $2$-torsion points. In the present article we give lower and upper bounds for the $2$-Selmer rank of $E$ in terms of the $2$-torsion of a narrow class group of a certain cubic…

Number Theory · Mathematics 2020-09-21 Daniel Barrera Salazar , Ariel Pacetti , Gonzalo Tornaría

For a prime number p, we characterize the groups that may arise as torsion subgroups of an elliptic curve with complex multiplication defined over a number field of degree 2p. In particular, our work shows that a classification in the…

Number Theory · Mathematics 2022-06-09 Abbey Bourdon , Holly Paige Chaos

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

We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg…

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

Let $E$ be an elliptic curve over a number field $k$ of degree $d$ that admits a $k$-rational isogeny of prime degree $p$. We study the question of finding a uniform bound on $p$ that depends only on $d$, and obtain, under a certain…

Number Theory · Mathematics 2023-06-22 Barinder S. Banwait , Maarten Derickx

Consider a rational point on an elliptic curve under an isogeny. Suppose that the action of Galois partitions the set of its pre-images into n orbits. It is shown that all such points above a certain height have their denominator divisible…

Number Theory · Mathematics 2010-11-02 Jonathan Reynolds

For a fixed number field and an elliptic curve defined and semi-stable over this number field, we consider the set of prime numbers p such that the Galois representation attached to the p-torsion points of the elliptic curve is reducible.…

Number Theory · Mathematics 2012-02-09 Agnès David

In 2009, W. D. Banks and I. E. Shparlinski studied the average densities of primes $p \leq x$ for which the reductions of elliptic curves of small height modulo $p$ satisfy certain arithmetic properties, namely cyclicity and divisibility of…

Number Theory · Mathematics 2025-06-23 Sung Min Lee

Let $E$ be the elliptic curve $y^2=x(x+1)(x+t)$ over the field $\Fp(t)$ where $p$ is an odd prime. We study the arithmetic of $E$ over extensions $\Fq(t^{1/d})$ where $q$ is a power of $p$ and $d$ is an integer prime to $p$. The rank of $E$…

Number Theory · Mathematics 2013-12-12 Ricardo Conceição , Chris Hall , Douglas Ulmer

We define a variant of the Miller-Rabin primality test, which is in between Miller-Rabin and Fermat in terms of strength. We show that this test has infinitely many "Carmichael" numbers. We show that the test can also be thought of as a…

Number Theory · Mathematics 2015-12-03 Eric Bach , Rex Fernando

Let $E$ be an elliptic curve defined over a number field $K$. We say that a prime number $p$ is exceptional for $(E,K)$ if $E$ admits a $p$-isogeny defined over $K$. The so-called exceptional set of all such prime numbers is finite if and…

Number Theory · Mathematics 2010-04-28 Nicolas Billerey

We study genus 2 covers of relative elliptic curves over an arbitrary base in which 2 is invertible. Particular emphasis lies on the case that the covering degree is 2. We show that the data in the "basic construction" of genus 2 covers of…

Algebraic Geometry · Mathematics 2007-05-23 Claus Diem

The elliptic curve discrete logarithm problem is considered a secure cryptographic primitive. The purpose of this paper is to propose a paradigm shift in attacking the elliptic curve discrete logarithm problem. In this paper, we will argue…

Cryptography and Security · Computer Science 2023-06-22 Ansari Abdullah , Ayan Mahalanobis , Vivek M. Mallick

Weighted good-$\lambda$ type inequalities and Muckenhoupt-Wheeden type bounds are obtained for gradients of solutions to a class of quasilinear elliptic equations with measure data. Such results are obtained globally over sufficiently flat…

Analysis of PDEs · Mathematics 2018-07-16 Quoc-Hung Nguyen , Nguyen Cong Phuc

The purpose of this note is to suggest an analogue for genus 2 curves of part of Gross and Zagier's work on elliptic curves. Experimentally, for genus 2 curves with CM by a quartic CM field K, it appears that primes dividing the…

Number Theory · Mathematics 2007-05-23 Kristin Lauter