Julia Robinson has given a first-order definition of the rational integers Z in the rational numbers Q by a formula (\forall \exists \forall \exists)(F=0) where the \forall-quantifiers run over a total of 8 variables, and where F is a polynomial. This implies that the Σ_5-theory of Q is undecidable. We prove that a conjecture about elliptic curves provides an interpretation of Z in Q with quantifier complexity \forall \exists, involving only one universally quantified variable. This improves the complexity of defining Z in Q in two ways, and implies that the Σ_3-theory, and even the Π_2-theory, of Q is undecidable (recall that Hilbert's Tenth Problem for Q is the question whether the Σ_1-theory of Q is undecidable).
In short, granting the conjecture, there is a one-parameter family of hypersurfaces over Q for which one cannot decide whether or not they all have a rational point.
The conjecture is related to properties of elliptic divisibility sequences on an elliptic curve and its image under rational 2-descent, namely existence of primitive divisors in suitable residue classes, and we discuss how to prove weaker-in-density versions of the conjecture and present some heuristics.
Let n be an odd number and F an imaginary quadratic field with odd discriminant. We show that there exists infinitely many cubic fields K such that the class number of K is divisible by n and the Galois closure of K contains F.
Let $C$ be a smooth genus one curve described by a quartic polynomial equation over the rational field $\mathbb Q$ with $P\in C(\mathbb Q)$. We give an explicit criterion for the divisibility-by-$2$ of a rational point on the elliptic curve $(C,P)$. This provides an analogue to the classical criterion of the divisibility-by-$2$ on elliptic curves described by Weierstrass equations. We employ this criterion to investigate the question of extending a rational $D(q)$-quadruple to a quintuple. We give concrete examples to which we can give an affirmative answer. One of these results implies that a…
We give a simple proof of the well-known divisibility by 2 condition for rational points on elliptic curves with rational 2-torsion. As an application of the explicit division by $2^n$ formulas obtained in Sec.2, we construct versal families of elliptic curves containing points of orders 4, 5, 6, and 8 from which we obtain an explicit description of elliptic curves over certain finite fields $\mathbb{F}_q$ with a prescribed (small) group $E(\mathbb{F}_q)$. In the last two sections we study 3- and 5-torsion. This paper supercedes arXiv:1605.09279 [math.NT] .
Descent via an isogeny on an elliptic curve is used to construct two subrings of the field of rational numbers, which are complementary in a strong sense, and for which Hilbert's Tenth Problem is undecidable. This method further develops that of Poonen, who used elliptic divisibility sequences to obtain undecidability results for some large subrings of the rational numbers.
We show that Ax-Katz divisibility on the number of rational points of a variety defined over a finite field by equations of low degrees comes from divisibility of the eigenvalues of the Frobenius action of the $\ell$-adic cohomology with compact supports. This completes the motivc picture, as we knew already that in characteristic 0, the Hodge type was the expected one. [version 2 as the title contained a typo..., else no changes]
Let $P(m)$ denote the greatest prime factor of $m$. For integer $a>1$, M. Ram Murty and S. Wong proved that, under the assumption of the ABC conjecture, $$P(a^n-1)\gg_{ε, a} n^{2-ε}$$ for any $ε>0$. We study analogues results for the corresponding divisibility sequence over the function field $\mathbb{F}_q(t)$ and for some divisibility sequences associated to elliptic curves over the rational field $\mathbb{Q}$.
For every prime power p^n with p = 2 or 3 and n > 1 we give an example of an elliptic curve over Q containing a rational point which is locally divisible by p^n but is not divisible by p^n. For these same prime powers we construct examples showing that the analogous local-global principle for divisibility in the Weil-Châtelet group can also fail.
We investigate algebraic and arithmetic properties of a class of sequences of sparse polynomials that have binomial coefficients both as exponents and as coefficients. In addition to divisibility and irreducibility results we also consider rational roots. This leads to the study of an infinite class of integer sequences which have interesting properties and satisfy linear recurrence relations.
Let E be an elliptic curve defined over the rationals and let N be its conductor. Assume N is prime. In this paper we give numerical evidence that suggests some conjectures on the 2-divisibility of certain sums of Heenger points on E of discriminant D dividing 4N. One of these conjectures suggests a possible link between the parity of the eigenvalue a_A(2) and the parity of the Shafarevich-Tate group of certain elliptic curves A of square conductor.
Let $ p $ be a prime lager than 3. Let $k$ be a number field, which does not contain the subfield of $\mathbb{Q} (ζ_{p^2})$ of degree $p$ over $\mathbb{Q}$. Suppose that $\mathcal{E}$ is an elliptic curve defined over $k$. We prove that the existence of a counterexample to the local-global divisibility by $p^2$ in $\mathcal{E}$, assures the existence of a $k$-rational point of exact order $p$ in $\mathcal{E}$. Using the Merel Theorem, we then shrunk the known set of primes for which there could be a counterexample to the local-global divisibility by $p^2$.
We give a positive answer to the questions 4.4 on Hodge type and 4.2 on divisibility of the eigenvalues of Frobenius of the article by N. Fakhruddin and C. S. Rajan (NT/0402230).
Let $p$ be a prime number and let $ k $ be a number field, which does not contain the field $\mathbb{Q} (ζ_p + \bar{ζ_p})$. Let $\mathcal{E}$ be an elliptic curve defined over $k$. We prove that if there are no $k$-rational torsion points of exact order $p$ on $\E$, then the local-global principle holds for divisibility by $p^n$, with $n$ a natural number. As a consequence of the deep theorem of Merel, for $p$ larger than a constant depending only on the degree of $k$, there are no counterexamples to the local-global divisibility principle. Nice and deep works give explicit small constants for…
For a given point P in the group of K-rational points E(K) of an elliptic curve, we consider the sequence of values (F_1(P),F_2(P),F_3(P),...) of the division polynomials of E at P. If K is a finite field, we prove that the sequence is periodic. If K/Q_p is a local field, we prove (under certain hypotheses) that there is a power q=p^e so that for all m > 0, the limit as k goes to infinity of F_{mq^{k}}(P) exists in K and is algebraic over Q(E). We apply this result to prove an analogous p-adic limit and algebraicity result for elliptic divisibility sequences.
Let $E$ be an elliptic surface over the curve $C$, defined over a number field $k$, let $P$ be a section of $E$, and let $\ell$ be a rational prime. For any non-singular fibre $E_t$, we bound the number of points $Q$ on $E_t$ of (algebraic) degree at most $D$ over $k$, such that $\ell^n Q=P_t$, for some $n\geq 1$. The bound obtained depends only on $\ell$, the surface and section in question, $D$, and the degree $[k(t):k]$; that is, it is uniform across all fibres of bounded degree. In special cases, we obtain more specific, in some instances sharp, bounds.
On the twisted Fermat cubic, an elliptic divisibility sequence arises as the sequence of denominators of the multiples of a single rational point. We prove that the number of prime terms in the sequence is uniformly bounded. When the rational point is the image of another rational point under a certain 3-isogeny, all terms beyond the first fail to be primes.
We investigate some aspects of the $m$-division field $K({\mathcal{E}}[m])$, where $\mathcal{E}$ is an elliptic curve defined over a field $K$ with ${\textrm{char}}(K)\neq 2,3$ and $m$ is a positive integer. When $m=p^r$, with $p\geq 5$ a prime and $r$ a positive integer, we prove $K(\mathcal{E}[p^r])=K(x_1,ζ_p,y_2)$, where $\{(x_1, y_1),(x_2,y_2)\}$ is a generating system of ${\mathcal{E}}[p^r]$ and $ζ_p$ is a primitive $p$-th root of the unity. If $\mathcal{E}$ has a $K$-rational point of order $p$, then $K(\mathcal{E}[p^r])=K(ζ_{p^r},\sqrt[m_1]{a})$, with $a\in K(ζ_{p^r})$ and $m_1|p^r$. In…
We discuss a non-computational elementary approach to a well-known criterion of divisibility by 2 in the group of rational points on an elliptic curve.
An elliptic divisibility sequence, generated by a point in the image of a rational isogeny, is shown to possess a uniformly bounded number of prime terms. This result applies over the rational numbers, assuming Lang's conjecture, and over the rational function field, unconditionally. In the latter case, a uniform bound is obtained on the index of a prime term. Sharpened versions of these techniques are shown to lead to explicit results where all the irreducible terms can be computed.
Let E/k(T) be an elliptic curve defined over a rational function field of characteristic zero. Fix a Weierstrass equation for E. For points R in E(k(T)), write x_R=A_R/D_R^2 with relatively prime polynomials A_R(T) and D_R(T) in k[T]. The sequence {D_{nR}) for n \ge 1 is called the ``elliptic divisibility sequence of R.'' Let P,Q in E(k(T)) be independent points. We conjecture that deg (gcd(D_{nP},D_{mQ})) is bounded for m,n \ge 1, and that gcd(D_{nP},D_{nQ}) = gcd(D_{P},D_{Q}) for infinitely many n \ge 1. We prove these conjectures in the case that j(E) is in k. More generally, we prove analo…
On the twisted Fermat cubic, an elliptic divisibility sequence arises as the sequence of denominators of the multiples of a single rational point. It is shown that there are finitely many perfect powers in such a sequence whose first term is greater than 1. Moreover, if the first term is divisible by 6 and the generating point is triple another rational point then there are no perfect powers in the sequence except possibly an lth power for some l dividing the order of 2 in the first term.
We prove that congruences of the cogrowth sequence in a unitriangular group UT$(m, \Bbb Z)$ are undecidable. This is in contrast with abelian groups, where the congruences of the cogrowth sequence are decidable. As an application, we conclude that there is no algorithm to present the cogrowth series as the diagonal of a rational function.
We give two explicit sets of generators of the group of invertible regular functions over QQ on the modular curve Y1(N). The first set of generators is very surprising. It is essentially the set of defining equations of Y1(k) for k <= N/2 when all these modular curves are simultaneously embedded into the affine plane, and this proves a conjecture of Derickx and Van Hoeij. This set of generators is an elliptic divisibility sequence in the sense that it satisfies the same recurrence relation as the elliptic division polynomials. The second set of generators is explicit in terms of classical anal…
We study polynomials interpolating the (rational) constant terms of certain meromorphic modular forms for Hecke groups. We make observations about the divisibility properties of the constant terms and connect them to several sequences, for example, to O.E.I.S. sequence A005148 \cite{OEISNewmanShanks}, which was studied by Newman, Shanks and Zagier \cite{newman2004sequence}, \cite{newman2004sequenceAppendix} in an article on its use in series approximations to $π$.
An elliptic divisibility sequence is an integer recurrence sequence associated to an elliptic curve over the rationals together with a rational point on that curve. In this paper we present a higher-dimensional analogue over arbitrary base fields. Suppose E is an elliptic curve over a field K, and P_1, ..., P_n are points on E defined over K. To this information we associate an n-dimensional array of values in K satisfying a nonlinear recurrence relation. Arrays satisfying this relation are called elliptic nets. We demonstrate an explicit bijection between the set of elliptic nets and the set …
On Ruzsa's conjecture on congruence preserving functions
Université Claude Bernard Lyon 1, CNRS, Centrale Lyon, INSA Lyon, Université Jean Monnet, ICJ UMR5208（里昂第一大学、法国国家科学研究中心、里昂中央理工学院、里昂国立应用科学学院、让·莫奈大学、ICJ联合研究单位5208）
