SearcharxivSearch

arXiv subjects

Andrew Bremner

Publications and source records attributed to Andrew Bremner.

11 recordsLinked to original sources

There are infinitely many Hilbert cubes of dimension 3 in the set of squares

A Hilbert cube of dimension $d$ is the set of integers \[ H(a_{0}; a_{1}, \ldots, a_{d})=a_{0}+\{0, a_{1}\}+\cdots+\{0, a_{d}\}=\left\{a_{0}+\sum_{i=1}^{d}\varepsilon_{i}a_{i}:\;\varepsilon_{i}\in\{0,1\}\right\}. \] Brown, Erd\H{o}s and Freedman asked whether the maximal dimension of a Hilbert cube in the set $\cal{S}=\{n^2:\;n\in\mathbb{N}\}$ of integer squares is absolutely bounded or not. Dietmann and Elsholtz proved that if $H(a_{0}; a_{1}, \ldots, a_{d})\subset \cal{S}\cap [0, N]$, then $d\leq 7 \log\log N$ for all sufficiently large values of $N$. Here we prove that there exist at least $\gg N^{1/8}$ Hilbert cubes $H(a_{0}; a_{1}, a_{2}, a_{3})$ with $a_{0}, a_{1}, a_{2}, a_{3}\in [0,N]$ in the set of squares. Moreover, we prove that for each $i, j\in\{0, 1, 2, 3\}$ with $i<j$, the set $$ \left\{\frac{a_{i}}{a_{j}}:\;H(a_{0}; a_{1}, a_{2}, a_{3})\subset S\right\} $$ is dense in the set of positive real numbers (in the Euclidean topology).

math.NT

On representing coordinates of points on elliptic curves by quadratic forms

Given an elliptic quartic of type $Y^2=f(X)$ representing an elliptic curve of positive rank over $\Q$, we investigate the question of when the $Y$-coordinate can be represented by a quadratic form of type $ap^2+bq^2$. In particular, we give examples of equations of surfaces of type $c_0+c_1x+c_2x^2+c_3x^3+c_4x^4=(ap^2+bq^2)^2$, $a,b,c \in \Q$ where we can deduce the existence of infinitely many rational points. We also investigate surfaces of type $Y^2=f(a p^2+b q^2)$ where the polynomial $f$ is of degree $3$.

math.NT

Squares in arithmetic progression over cubic fields

Euler showed that there can be no more than three integer squares in arithmetic progression. In quadratic number fields, Xarles has shown that there can be arithmetic progressions of five squares, but not of six. Here, we prove that there are no cubic number fields which contain five squares in arithmetic progression.

math.NT

Constructions of diagonal quartic and sextic surfaces with infinitely many rational points

In this note we construct several infinite families of diagonal quartic surfaces \begin{equation*} ax^4+by^4+cz^4+dw^4=0, \end{equation*} where $a,b,c,d\in\Z\setminus\{0\}$ with infinitely many rational points and satisfying the condition $abcd\neq \square$. In particular, we present an infinite family of diagonal quartic surfaces defined over $\Q$ with Picard number equal to one and possessing infinitely many rational points. Further, we present some sextic surfaces of type $ax^6+by^6+cz^6+dw^i=0$, $i=2$, $3$, or $6$, with infinitely many rational points.

math.NT

On certain diophantine equations of diagonal type

In this note we consider Diophantine equations of the form \begin{equation*} a(x^p-y^q) = b(z^r-w^s), \quad \mbox{where}\quad \frac{1}{p}+\frac{1}{q}+\frac{1}{r}+\frac{1}{s}=1, \end{equation*} with even positive integers $p,q,r,s$. We show that in each case the set of rational points on the underlying surface is dense in the Zariski topology. For the surface with $(p,q,r,s)=(2,6,6,6)$ we prove density of rational points in the Euclidean topology. Moreover, in this case we construct infinitely many parametric solutions in coprime polynomials. The same result is true for $(p,q,r,s)\in\{(2,4,8,8), (2,8,4,8)\}$. In the case $(p,q,r,s)=(4,4,4,4)$, we present some new parametric solutions of the equation $x^4-y^4=4(z^4-w^4)$.

math.NT

Some observations concerning reducibility of quadrinomials

In a recent paper \cite{Jan}, Jankauskas proved some interesting results concerning the reducibility of quadrinomials of the form $f(4,x)$, where $f(a,x)=x^{n}+x^{m}+x^{k}+a$. He also obtained some examples of reducible quadrinomials $f(a,x)$ with $a\in\Z$, such that all the irreducible factors of $f(a,x)$ are of degree $\geq 3$. In this paper we perform a more systematic approach to the problem and ask about reducibility of $f(a,x)$ with $a\in\Q$. In particular by computing the set of rational points on some genus two curves we characterize in several cases all quadrinomials $f(a,x)$ with degree $\leq 6$ and divisible by a quadratic polynomial. We also give further examples of reducible $f(a,x)$, $a\in\Q$, such that all irreducible factors are of degree $\geq 3$.

math.NT

On the reducibility type of trinomials

Say a trinomial $x^n+A x^m+B \in \Q[x]$ has reducibility type $(n_1,n_2,...,n_k)$ if there exists a factorization of the trinomial into irreducible polynomials in $\Q[x]$ of degrees $n_1$, $n_2$,...,$n_k$, ordered so that $n_1 \leq n_2 \leq ... \leq n_k$. Specifying the reducibility type of a monic polynomial of fixed degree is equivalent to specifying rational points on an algebraic curve. When the genus of this curve is 0 or 1, there is reasonable hope that all its rational points may be described; and techniques are available that may also find all points when the genus is 2. Thus all corresponding reducibility types may be described. These low genus instances are the ones studied in this paper.

math.NT

On the equation $Y^2 = X^6 + k$

We find explicitly all rational solutions of the title equation for all integers $k$ in the range $|k|\leq 50$ except for $k=-47,-39$. For the solution, a variety of methods is applied, which, depending on $k$, may range from elementary, such as divisibility and congruence considerations, to elliptic Chabauty techniques and highly technical computations in algebraic number fields, or a combination thereof. For certain sets of values of $k$ we can propose a more or less uniform method of solution, which might be applied successfully for quite a number of cases of $k$, even beyond the above range. It turns out, however, that in the range considered, six really challenging cases have to be dealt with individually, namely $k = 15,43,-11,-15,-39,-47$. More than half of the paper is devoted to the solution of the title equation for the first four of these values. For the last two values the solution of the equation, at present, has resisted all our efforts. The case with these six values of $k$ shows that one cannot expect a general method of solution which could be applied, even in principle, for {\em every} value of $k$. A summary of our results is shown at the end of the paper.

math.NT

Lucas sequences whose 8th term is a square

Let P and Q be non-zero integers. The Lucas sequence U_n(P,Q), n=0,1,2,... is defined by U_0=0, U_1=1, U_n= P U_{n-1}-Q U_{n-2} for n>1. For each positive integer n<8 we describe all Lucas sequences with (P,Q)=1 having the property that U_n(P,Q) is a perfect square. The arguments are elementary. The main part of the paper is devoted to finding all Lucas sequences such that U_8(P,Q) is a perfect square. This reduces to a number of problems of similar type, namely, finding all points on an elliptic curve defined over a quartic number field subject to a ``Q-rationality'' condition on the X-coordinate. This is achieved by p-adic computations (for a suitable prime p) using the formal group of the elliptic curve.

math.NT

Lucas sequences whose 12th or 9th term is a square

Let P and Q be non-zero relatively prime integers. The Lucas sequence {U_n(P,Q) is defined by U_0=0, U_1=1, U_n = P U_{n-1}-Q U_{n-2} for n>1. The sequence {U_n(1,-1)} is the familiar Fibonacci sequence, and it was proved by Cohn that the only perfect square greater than 1 in this sequence is $U_{12}=144$. The question arises, for which parameters P, Q, can U_n(P,Q) be a perfect square? In this paper, we complete recent results of Ribenboim and MacDaniel. Under the only restriction GCD(P,Q)=1 we determine all Lucas sequences {U_n(P,Q)} with U_{12}= square. It turns out that the Fibonacci sequence provides the only example. Moreover, we also determine all Lucas sequences {U_n(P,Q) with U_9= square.

math.NT