English
Related papers

Related papers: Perfect powers in elliptic divisibility sequences

200 papers

We consider all \emph{odd} fundamental discriminants $D \equiv 2 \bmod 3$ and their mirror discriminants $D' = -3D$, and we study the family of elliptic curves $E_{D'}: y^{2} = x^{3} + 16D'$. We denote by $r_{3}(D)$ and $r_{3}(D')$ the rank…

Number Theory · Mathematics 2025-04-03 Eleni Agathocleous

Let F be a finite field and let b and N be integers. We prove explicit estimates for the probability that the number of rational points on a randomly chosen elliptic curve E over F equals b modulo N. The underlying tool is an…

Number Theory · Mathematics 2011-02-01 Wouter Castryck , Hendrik Hubrechts

A partition of $n$ is called a $t$-core partition if none of its hook number is divisible by $t.$ In 2019, Hirschhorn and Sellers \cite{Hirs2019} obtained a parity result for $3$-core partition function $a_3(n)$. Motivated by this result,…

Number Theory · Mathematics 2023-02-27 Ankita Jindal , Nabin Kumar Meher

Let $ (G_n)_{n=0}^{\infty} $ be a polynomial power sum, i.e. a simple linear recurrence sequence of complex polynomials with power sum representation $ G_n = f_1\alpha_1^n + \cdots + f_k\alpha_k^n $ and polynomial characteristic roots $…

Number Theory · Mathematics 2023-04-12 Clemens Fuchs , Sebastian Heintze

We study rings over which an analogue of the Weierstrass preparation theorem holds for power series. We show that a commutative ring $R$ admits a factorization of every power series in $R[[x]]$ as the product of a polynomial and a unit if…

Commutative Algebra · Mathematics 2026-02-10 Jason Bell , Peter Malcolmson , Frank Okoh , Yatin Patel

For the integer $ D=pq$ of the product of two distinct odd primes, we construct an elliptic curve $E_{2rD}:y^2=x^3-2rDx$ over $\mathbb Q$, where $r$ is a parameter dependent on the classes of $p$ and $q$ modulo 8, and show, under the parity…

Number Theory · Mathematics 2015-03-13 Xiumei Li , Jinxiang Zeng

Let $E$ be an elliptic curve defined over $\mathbb Q$ and $\widetilde{E}_p$ denote the reduction of $E$ modulo a prime $p$ of good reduction for $E$. The divisibility of $|\widetilde{E}_{p}(\mathbb{F}_p)|$ by an integer $m\ge 2$ for a set…

Number Theory · Mathematics 2025-03-20 Antigona Pajaziti , Mohammad Sadek

Let D = (D_n)_{n\ge1} be an elliptic divisibility sequence. We study the set S(D) of indices n satisfying n | D_n. In particular, given an index n in S(D), we explain how to construct elements nd in S(D), where d is either a prime divisor…

Number Theory · Mathematics 2014-12-30 Katherine E. Stange , Joseph H. Silverman

We consider the decidability and complexity of the Ultimate Positivity Problem, which asks whether all but finitely many terms of a given rational linear recurrence sequence (LRS) are positive. Using lower bounds in Diophantine…

Computational Complexity · Computer Science 2017-04-07 Joel Ouaknine , James Worrell

Suppose $p$ is a prime of the form $u^2+64$ for some integer $u$, which we take to be 3 mod 4. Then there are two Neumann--Setzer elliptic curves $E_0$ and $E_1$ of prime conductor $p$, and both have Mordell--Weil group $\Z/2\Z$. There is a…

Number Theory · Mathematics 2007-05-23 William Stein , Mark Watkins

Fix m >= 1 and let E be an elliptic curve over Q with complex multiplication. We formulate conjectures on the density of primes p (congruent to one modulo m) for which the pth Fourier coefficient of E is an mth power modulo p; often these…

Number Theory · Mathematics 2007-05-23 Tom Weston , Elena Zaurova

Given an elliptic curve $E$ over a finite field $\mathbb{F}_q$ we study the finite extensions $\mathbb{F}_{q^n}$ of $\mathbb{F}_q$ such that the number of $\mathbb{F}_{q^n}$-rational points on $E$ attains the Hasse upper bound. We obtain an…

Number Theory · Mathematics 2017-09-06 Ane Anema

Given integers $k_1, k_2$ with $0\le k_1<k_2$, the determinations of all positive integers $q$ for which there exists a perfect Splitter $B[-k_1, k_2](q)$ set is a wide open question in general. In this paper, we obtain new necessary and…

Information Theory · Computer Science 2019-03-04 Pingzhi Yuan , Kevin Zhao

We determine all modular curves $X_0(N)$ with infinitely many quartic points. To do this, we define a pairing that induces a quadratic form representing all possible degrees of a rational morphism from $X_0(N)$ to a positive rank elliptic…

Number Theory · Mathematics 2024-10-10 Maarten Derickx , Petar Orlić

The modular degree m_E of an elliptic curve E/Q is the minimal degree of any surjective morphism X_0(N) -> E, where N is the conductor of E. We give a necessarily set of criteria for m_E to be odd. Specializing to N prime our results imply…

Number Theory · Mathematics 2007-05-23 Frank Calegari , Matthew Emerton

It is known that for an arbitrary positive integer \(n\) the sequence \(S(x^n)=(1^n, 2^n, \ldots)\) is complete, meaning that every sufficiently large integer is a sum of distinct \(n\)th powers of positive integers. We prove that every…

Number Theory · Mathematics 2017-07-11 Doyon Kim

We develop a general framework for finding all perfect powers in sequences derived by shifting non-degenerate quadratic Lucas-Lehmer binary recurrence sequences by a fixed integer. By combining this setup with bounds for linear forms in…

Number Theory · Mathematics 2018-11-28 Michael Bennett , Vandita Patel , Samir Siksek

The number of ad-nilpotent ideals of the Borel subalgebra of the classical Lie algebra of type B_n is determined using combinatorial arguments involving a generalization of Dyck-paths. We also solve a similar problem for the untwisted…

Rings and Algebras · Mathematics 2012-04-18 Jonathan Nilsson

Let E/Q be an elliptic curve, let L(E,s)=\sum a_n/n^s be the L-series of E/Q, and let P be a point in E(Q). An integer n > 2 having at least two distinct prime factors will be be called an elliptic pseudoprime for (E,P) if E has good…

Number Theory · Mathematics 2012-11-14 Joseph H. Silverman

A positive integer is called an $E_j$-number if it is the product of $j$ distinct primes. We prove that there are infinitely many triples of $E_2$-numbers within a gap size of $32$ and infinitely many triples of $E_3$-numbers within a gap…

Number Theory · Mathematics 2021-03-16 Daniel A. Goldston , Apoorva Panidapu , Jordan Schettler