Finding Squares in a Product of Squares

Thang Pang Ern

2024-10-19

Abstract:We wish to discuss positive integer solutions to the Diophantine equation $$\prod_{k=1}^n(k^2+1)=b^2$$ and state some possible extensions of the problem. Some methods in analytic number theory will be used to tackle this problem.

Number Theory

What problem does this paper attempt to address?

A variety of Euler’s sum of powers conjecture

Tianxin Cai,Yong Zhang

DOI: https://doi.org/10.21136/CMJ.2021.0210-20

2021-01-01

Czechoslovak Mathematical Journal

Abstract:We consider a variety of Euler’s sum of powers conjecture, i.e., whether the Diophantine system $$\left\{{\matrix{{n = {a_1} + {a_2} + \ldots + {a_{s - 1}},} \hfill \cr {{a_1}{a_2} \ldots {a_{s - 1}}({a_1} + {a_2} + \ldots + {a_{s - 1}}) = {b^s}} \hfill \cr}} \right.$$ has positive integer or rational solutions n, b, aj, i = 1, 2, …, s − 1, s ⩾ 3. Using the theory of elliptic curves, we prove that it has no positive integer solution for s = 3, but there are infinitely many positive integers n such that it has a positive integer solution for s ⩾ 4. As a corollary, for s ⩾ 4 and any positive integer n, the above Diophantine system has a positive rational solution. Meanwhile, we give conditions such that it has infinitely many positive rational solutions for s ⩾ 4 and a fixed positive integer n.
A Variety of Euler's Conjecture

Tianxin Cai,Yong Zhang

2013-01-01

Abstract:We consider a variety of Euler's conjecture, i.e., whether the Diophantine system n=a_1+a_2+⋯+a_s-1, a_1a_2⋯ a_s-1(a_1+a_2+⋯+a_s-1)=b^s has solutions n,b,a_i∈ℤ^+,i=1,2,…,s-1,s≥ 3. By using the theory of elliptic curves, we prove that it has no solutions n,b,a_i∈ℤ^+ for s=3, but for s=4 it has infinitely many solutions n,b,a_i∈ℤ^+ and for s≥ 5 there are infinitely many polynomial solutions n,b,a_i∈ℤ[t_1,t_2,…,t_s-3] with positive value satisfying this Diophantine system.
On product representations of squares

Terence Tao

2024-10-24

Abstract:Fix $k \geq 2$. For any $N \geq 1$, let $F_k(N)$ denote the cardinality of the largest subset of $\{1,\dots,N\}$ that does not contain $k$ distinct elements whose product is a square. Erdős, Sárkőzy, and Sós showed that $F_2(N) = (\frac{6}{\pi^2}+o(1)) N$, $F_3(N) = (1-o(1))N$, $F_k(N) \asymp N/\log N$ for even $k \geq 4$, and $F_k(N) \asymp N$ for odd $k \geq 5$. Erdős then asked whether $F_k(N) = (1-o(1)) N$ for odd $k \geq 5$. Using a probabilistic argument, we answer this question in the negative.

Number Theory
Sharp bounds on the number of squares in recurrence sequences and solutions of $X^{2}-\left( a^{2}+b \right) Y^{4}=-b$

Paul M Voutier

2024-01-03

Abstract:We obtain best possible results for the number of coprime positive integer solutions, along with some effectivity, of the equation in the title when $a$ is a positive integer, $b=p^{m}$ or $b=4p^{m}$ where $m$ is a non-negative integer, $p$ is prime and $x^{2}- \left( a^{2}+b \right) y^{2}=-4$ has an integer solution. We prove our results by bounding the number of distinct squares in certain binary recurrence sequences, including those associated with such equations.

Number Theory
On a Pair of Diophantine Equations

Sujith Uthsara Kalansuriya Arachchi,Hung Viet Chu,Jiasen Liu,Qitong Luan,Rukshan Marasinghe,Steven J. Miller

2023-09-01

Abstract:For relatively prime natural numbers $a$ and $b$, we study the two equations $ax+by = (a-1)(b-1)/2$ and $ax+by+1= (a-1)(b-1)/2$, which arise from the study of cyclotomic polynomials. Previous work showed that exactly one equation has a nonnegative solution, and the solution is unique. Our first result gives criteria to determine which equation is used for a given pair $(a,b)$. We then use the criteria to study the sequence of equations used by the pair $(a_n/\gcd{(a_n, a_{n+1})}, a_{n+1}/\gcd{(a_n, a_{n+1})})$ from several special sequences $(a_n)_{n\geq 1}$. Finally, fixing $k \in \mathbb{N}$, we investigate the periodicity of the sequence of equations used by the pair $(k/\gcd{(k, n)}, n/\gcd{(k, n)})$ as $n$ increases.

Number Theory
Sums of four squares with certain restrictions

Zhi‐Wei Sun

2020-01-01

Abstract:Let $a,b\in\mathbb N=\{0,1,2,\ldots\}$ and $\lambda\in\{2,3\}$. We show that $4^a(4b+1)$ can be written as $x^2+y^2+z^2+w^2$ with $x,y,z,w\in\mathbb N$ such that $x+2y+\lambda z$ is a positive square. We also pose some open conjectures; for example, we conjecture that any positive odd integer can be written as $x^2+y^2+z^2+w^2$ with $x,y,z,w\in\mathbb N$ such that $x+2y+3z$ is a positive power of two.
Sums of Squares with Restrictions Involving Primes

Hai-Liang Wu,Zhi-Wei Sun

DOI: https://doi.org/10.48550/arxiv.1811.08341

2018-01-01

Abstract:The well-known Lagrange's four-square theorem states that any integer n∈ℕ={0,1,2,...} can be written as the sum of four squares. Recently, Z.-W. Sun investigated the representations of n as x^2+y^2+z^2+w^2 with certain linear restrictions involving the integer variables x,y,z,w. In this paper, via the theory of quadratic forms, we further study the representations n=x^2+y^2+z^2+w^2 (resp., n=x^2+y^2+z^2+2w^2) with certain linear restrictions involving primes. For example, we obtain the following results: (i) Each positive integer n>1 can be written as x^2+y^2+z^2+2w^2 (x,y,z,w∈ℕ) with x+y prime. (ii) Every positive integer can be written as x^2+y^2+z^2+2w^2 (x,y,z,w∈ℕ) with x+2y prime. (iii) Let k be any positive integer, and let d≥ 2^k-1 be a positive odd integer with 4d^2+1 prime. Then any sufficiently large integer can be written as x^2+y^2+z^2+2w^2 (x,y,z,w∈ℕ) with x+2dy=p^k for some prime p.
A diophantine problem on biquadrates revisited

Ajai Choudhry

DOI: https://doi.org/10.48550/arXiv.1707.09129

2017-07-28

Number Theory

Abstract:In this paper we obtain a new parametric solution of the problem of finding two triads of biquadrates with equal sums and equal products.
An Ancient Diophantine Equation with applications to Numerical Curios and Geometric Series

Ajai Choudhry,Jarosław Wróblewski

DOI: https://doi.org/10.48550/arXiv.1603.06205

2016-03-20

Abstract:In this paper we examine the diophantine equation $x^k-y^k=x-y$ where $k$ is a positive integer $\geq 2$, and consider its applications. While the complete solution of the equation $x^k-y^k=x-y$ in positive rational numbers is already known when $k=2$ or $3$, till now only one numerical solution of the equation in positive rational numbers has been published when $k=4$, and no nontrivial solution is known when $k \geq 5$. We describe a method of generating infinitely many positive rational solutions of the equation when $k=4$. We use the positive rational solutions of the equation with $k=2,\, 3$ or 4 to produce numerical curios involving square roots, cube roots and fourth roots, and as another application of these solutions, we show how to construct examples of geometric series with an interesting property.

Number Theory
On Diophantine equation 3a2x4 − By2 = 1

Debiao He,Jianhua Chen,Yu Wang

DOI: https://doi.org/10.1007/s10231-010-0131-8

2010-01-01

Abstract:Bumby proved that the only positive solutions to the quartic Diophantine equation 3x 4 − 2y 2 = 1 are (x, y) = (1, 1), (3, 11). In this paper, we extend this result and prove that if the class number of the field $${{\rm Q}(\sqrt{1-3a^{2}})}$$ is not divisible by 2, the equation 3a 2 x 4 − By 2 = 1 has at most two solutions. However, both solutions occur in only one case, a = 1, b = 2, as solved by Bumby. The proof utilizes the law of quadratic reciprocity that seems very rare in solving Diophantine equations, and the solution will be also obtained effectively through the proof when it exists.
Square Eulerian Quadruples

Allan J. MacLeod

DOI: https://doi.org/10.48550/arXiv.math/0609127

2006-09-05

Number Theory

Abstract:We consider the problem of finding 4 rational squares, such that the product of any two plus the sum of the same two always gives a square. We give some historical background and exhibit one such quadruple.
Perfect Numbers and Fibonacci Primes (I)

Tianxin Cai,Deyi Chen,Yong Zhang

DOI: https://doi.org/10.1142/s1793042115500098

2015-01-01

International Journal of Number Theory

Abstract:In this paper, we study the diophantine equation σ_2(n)-n^2=An+B. We prove that except for finitely many computable solutions, all the solutions to this equation with (A,B)=(L_2m,F_2m^2-1) are n=F_2k+1F_2k+2m+1, where both F_2k+1 and F_2k+2m+1 are Fibonacci primes. Meanwhile, we show that the twin primes conjecture holds if and only if the equation σ_2(n)-n^2=2n+5 has infinitely many solutions.
A Pythagorean triangle in which the hypotenuse and the sum of the arms are squares

Djamel Himane

2024-05-01

Abstract:In this paper, show that the Diophantine equation $ x^2+(x+1)^2=w^4 $ has only two solutions $ (0,1) $ and $ (119,13)$ in non-negative integers $ x $ and $ w $. This equation concerned a classic problem posed by Pierre de Fermat, wonders about finding a Pythagorean triangle in which the hypotenuse and the sum of the arms are square. We review the method of finding the smallest solution presented by Fermat, and the relationship between the primitive Pythagorean triples and the Pell's equation, Finally, we present an algorithm for finding primitive solutions, which actually enabled us to find other solutions.

General Mathematics
Algorithms for complementary sequences

Chai Wah Wu

2024-10-10

Abstract:Finding the n-th positive square number is easy, as it is simply $n^2$. But how do we find the complementary sequence, i.e. the n-th positive nonsquare number? For this case there is an explicit formula. However, for general constraints on a number, this is harder to find. In this paper, we study how to compute the n-th integer that does (or does not) satisfy a certain condition. In particular, we consider it as a fixed point problem, relate it to the iterative method of Lambek and Moser, study a bisection approach to this problem and provide formulas for various complementary sequences such as the non-k-gonal numbers, non-k-gonal pyramidal numbers, non-k-simplex numbers, non-sum-of-k-th powers and non-k-th powers.

Number Theory,Combinatorics
On Diophantine equation 3 a 2 x 4 − By 2 = 1

Debiao He,Jianhua Chen,Yu Wang

DOI: https://doi.org/10.1007/s10231-010-0131-8

2010-01-01

Abstract:Bumby proved that the only positive solutions to the quartic Diophantine equation 3 x 4 − 2 y 2 = 1 are ( x , y ) = (1, 1), (3, 11). In this paper, we extend this result and prove that if the class number of the field Q(√(1-3a^2)) is not divisible by 2, the equation 3 a 2 x 4 − By 2 = 1 has at most two solutions. However, both solutions occur in only one case, a = 1, b = 2, as solved by Bumby. The proof utilizes the law of quadratic reciprocity that seems very rare in solving Diophantine equations, and the solution will be also obtained effectively through the proof when it exists.
An Elementary Approach For Sums Of Consecutive Cubes Being Prime Power Squares

Atilla Akkuş

2024-01-10

Abstract:This paper proposes an elementary solution to a special case of finding all perfect squares that can be written as sum of consecutive integer cubes. It is shown that there are no non-trivial solutions if the perfect square is a prime power, i.e., it is divisible by two different primes if a non-trivial one exists. Solution mostly depends on $v_{p}(x)$ and general forms of Pythagorean triples.

General Mathematics
Two pairs of biquadrates with equal sums

Ajai Choudhry

2023-04-09

Abstract:In this paper we present a new method of solving the classical diophantine equation $A^4+B^4=C^4+D^4$. Two methods of solving this equation, given by Euler, yield parametric solutions given by polynomials of degrees 7 and 13. Several other parametric solutions are now known, and with the exception of one solution of degree 11, all the published solutions are of degrees $6n+1$ for some integer $n$. The method described in this paper yields new parametric solutions of degrees 21, 39 and 75, that is, degrees that are expressible as $6n+3$.

Number Theory
Integer solutions of $a^2+ab+b^2=7^n$

Tien Nam Le,Tung Tho Nguyen

DOI: https://doi.org/10.48550/arXiv.2104.08932

2021-04-19

Abstract:In this article we will show $2$ different proofs for the fact that there exist relatively prime positive integers $a,b$ such that: $a^2+ab+b^2=7^n$.

Number Theory,Combinatorics
Studies of Positive Integer Solutions of the Diophantine Equation x 2 − a y 2 − b x − c y − d = 0 by the Transformation Method

Francklin Fenolahy,Harrimann Ramanantsoa,André Totohasina

DOI: https://doi.org/10.1155/2024/3725675

2024-07-25

Journal of Mathematics

Abstract:Solving the Diophantine equation has fascinated mathematicians from various civilizations. In this paper, we propose the resolution of quadratic Diophantine equations with integer coefficients. Our contribution consists of generalizing certain results which have already been developed in the literature. This paper also proposes the criterion on the solvability of the quadratic Diophantine equation here studied.

mathematics

Finding Squares in a Product of Squares

A variety of Euler’s sum of powers conjecture

A Variety of Euler's Conjecture

On product representations of squares

Sharp bounds on the number of squares in recurrence sequences and solutions of $X^{2}-\left( a^{2}+b \right) Y^{4}=-b$

On a Pair of Diophantine Equations

Sums of four squares with certain restrictions

Sums of Squares with Restrictions Involving Primes

A diophantine problem on biquadrates revisited

An Ancient Diophantine Equation with applications to Numerical Curios and Geometric Series

On Diophantine equation 3a2x4 − By2 = 1

Square Eulerian Quadruples

Perfect Numbers and Fibonacci Primes (I)

A Pythagorean triangle in which the hypotenuse and the sum of the arms are squares

Algorithms for complementary sequences

On Diophantine equation 3 a 2 x 4 − By 2 = 1

An Elementary Approach For Sums Of Consecutive Cubes Being Prime Power Squares

Two pairs of biquadrates with equal sums

Integer solutions of $a^2+ab+b^2=7^n$

Studies of Positive Integer Solutions of the Diophantine Equation x 2 − a y 2 − b x − c y − d = 0 by the Transformation Method