Abstract
Let \(\ell \) be a fixed odd positive integer. In this paper, using some classical results on the generalized Ramanujan-Nagell equation, we completely derive all solutions (p, x, m, n) of the equation \(x^2=4p^n-4p^m+\ell ^2\) with \(\ell ^2<4p^m\) for any \(\ell >1\), where p is a prime, x, m, n are positive integers satisfying \(\gcd (x,\ell )=1\) and \(m<n\). Meanwhile we give a method to solve the equation with \(l^2>4p^m\). As an example of using this method, we find all solutions (p, x, m, n) of the equation for \(\ell \in \{5,7\}\).
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Let \(\mathbb {Z}\), \(\mathbb {N}\), \(\mathbb {Q}\), \(\mathbb {R}\), \(\mathbb {C}\), \(\mathbb {P}\) be the sets of all integers, positive integers, rational numbers, real numbers, complex numbers and primes, respectively. Suppose that \(\ell \) is a fixed odd positive integer.
The first work on the title equation was done by C. Skinner who was a high school student in 1987/88. He was only 15 years old. In 1989, C. Skinner [10] proved that if \(p\ne 2\), then the equation
has only the solutions
To solve the equation (1.1) for all odd p primes, he used unique factorization of ideals along with linear recurrences and congruences. At the same time, P.-Z. Yuan was also interested in the title equation with \(\ell =1\) due to the group theoretical property of the solutions of generalized Ramanujan-Nagell equation. In the same year, P.-Z. Yuan [14] proved that if \(\ell =1\) and \(p\ne 2\), then the equation
has only the solutions
In 2002, F. Luca [9] considered the equation (1.2) where \(\ell =1\) and p is a prime power. Referring the solutions \(m=n\), \(x=1\) and \(n=2m\), \(x=2p^m-1\) for all \(m\ge 0\) as trivial, he proved that the only non-trivial solutions of equation (1.2) with p a prime power and \(n\ge m\ge 0\) but \((n,m)\ne (1,0)\) are \((x,p,m,n)=(37,7,0,3),(5,2,1,3),(11,2,1,5),(181,2,1,13),(31,3,1,5),(559,5,1,7).\) The proof was an interesting combination of standard algebraic number theory with previous results, mainly found in the important paper of Y. F. Bilu, G. Hanrot and P. M. Voutier [2] concerning the primitive divisors of Lucas and Lehmer numbers. We also recall that all the solutions of the analogous Diophantine equation
where found, for \(m=1\) and \(m=2\), by N. Tzanakis and J. Wolfskill in [12], and for general m, by M.-H. Le in [7].
In 2017, M. A. Bennett and A. M. Scheerer [1] considered a more general equation with the form
where M, N are nonzero integers with \(N\ge 1\). They proved that if \(p\ne 2\) and
then the solutions (p, x, m, n) of (1.3) satisfy either
or
Their proofs were based upon Padé approximation to the binomial functions.
In this paper, we consider the equation (1.3) where \(\ell >1\) odd, \(M=-4\) and \(N=4\). We first give the relation between (1.2) and generalized Ramanujan-Nagell equation as follows:
Theorem 1.1
The Diophantine equation (1.2) has a solution (p, x, m, n) with \(\ell ^2<4p^m\) (or \(\ell ^2>4p^m\)) if and only if the equation
(or
has a solution (X, Z) with \(Z>m\). Moreover, if the above condition holds, then \((x,n)=(X,Z).\)
Next, by Theorem 1.1, using some classical results on the generalized Ramanujan-Nagell equation, all solutions of (1.2) with \(\ell ^2<4p^m\) can be derived.
Theorem 1.2
For \(\ell >1\), the Diophantine equation (1.2) has only the following solutions (p, x, m, n) with \(\ell ^2<4p^m:\)
-
\(\ell =3, \, p=2, \, (x,m,n)=(5,2,3), (11,2,5), (181,2,13), (45,3,9).\)
-
\(\ell =5, \, p=2, \, (x,m,n)=(11,3,5), (181,3,13).\)
-
\(\ell =5, \, p=3, \, (x,m,n)=(31,2,5).\)
-
\(\ell =9, \, p=5, \, (x,m,n)=(559,2,7).\)
-
\(\ell =11, \, p=2, \, (x,m,n)=(181,5,13).\)
For any fixed \(\ell \), let \(p_1^{m_1},\cdots , p_r^{m_r}\) denote all prime powers satisfying \(\ell ^2>4p_i^{m_i}\) and \(p_i\not \mid \ell \) \((i=1,\cdots ,r)\). By Theorem 1.1, all the solutions (p, x, m, n) of (1.2) with \(\ell ^2>4p^m\) and \((p,m)=(p_i,m_i)\) \((i=1,\cdots ,r)\) can be determined by solving the equations
Finally, as an example of using the above method, we find all solutions (p, x, m, n) of (1.2) for \(\ell \in \{5,7\}\).
Theorem 1.3
For \(\ell =5\), the Diophantine equation (1.2) has only the following solutions:
-
\(p=2, \, (x,m,n)=(11,3,5), (181,3,13), (7,1,3), (9,1,4),(23,1,7).\)
-
\(p=3, \, (x,m,n)=(31,2,5), (7,1,2), (11,1,3).\)
Theorem 1.4
For \(\ell =7\), the Diophantine equation (1.2) has only the following solutions:
-
\(p=2, \, (x,m,n)=(13,1,5), (17,2,6), (9,3,4), (23,3,7).\)
-
\(p=3, \, (x,m,n)=(11,2,3), (19,1,4).\)
-
\(p=11, \, (x,m,n)=(73,1,3).\)
2 Preliminaries
Let D be an odd positive integer.
Lemma 2.1
(Theorem 2 of [4]) The equation
has at most one solution (X, Z), except for the following cases:
-
\(D=7,\, (X,Z)=(1,1),(3,2),(5,3),(11,5),(191,13).\)
-
\(D=23,\,(X,Z)=(3,3),(45,9).\)
-
\(D=2^{s+2}-1,\,(X,Z)=(1,s),(2^{s+1}-1,2s)\) where s is a positive integer with \(s>1\).
Lemma 2.2
(Theorem 2 of [4]) If p is an odd prime with \(p\not \mid D\), then the equation
has at most one solution (X, Z), except for the following cases:
-
\(D=11, p=3,\, (X,Z)=(1,1),(5,2),(31,5).\)
-
\(D=19,p=5,\,(X,Z)=(1,1),(9,2),(559,7).\)
-
\(D=4p^{s}-1,\,(X,Z)=(1,s),(2p^{s}-1,2s)\) where s is a positive integer with \(s>1\).
Lemma 2.3
([11]) For \(D\in \{9,17,33,41\}\), the equation
has only the following solutions:
-
\(D=9,\, (X,Z)=(5,2).\)
-
\(D=17,\,(X,Z)=(5,1),(7,3),(9,4),(23,7).\)
-
\(D=33,\,(X,Z)=(7,2),(17,6).\)
-
\(D=41,\,(X,Z)=(7,1),(13,5).\)
Lemma 2.4
([3]) The equation
has the only solutions \((X,Z)=(5,1),(7,2),(11,3)\).
Lemma 2.5
([12]) If \(q>3\), then the equation
has the only solution \((x,n)=(2q+1,2).\)
Lemma 2.6
([7]) The equation
has the only solution (x, m, , n).
Lemma 2.7
The equation
has the only solutions \((X,Z)=(7,1),(19,4)\).
Proof
We now assume that (X, Z) is a solution of (2.1) with \((X,Z)\ne (7,1)\) and (19, 4). Then we have
However, by [12], we see from (2.2) that \(2\not \mid Z\), and by [7], it is impossible. Thus, the lemma is proved. \(\square \)
To prove the subsequent Lemma 2.11, the following lemmas are introduced.
Lemma 2.8
(Theorem 10.9.1 and 10.9.2 of [5])
has positive integer solutions (u, v), and it has a unique positive integer solution \((u_1,v_1)\) such that \(u_1+v_1\sqrt{D}\le u+v\sqrt{D}\), where (u, v) through all positive integer solutions of (2.3). Every solution (u, v) of (2.3) can be expressed as
Lemma 2.9
([8, 13]) If D is not a square, p is an odd prime with \(p\not \mid D\) and the equation
has solutions (A, B, C), then it has a unique positive integer solution \((A_1,B_1,C_1)\) such that \(C_1\le C\) and \(1<(A_1+B_1\sqrt{D})/(A_1-B_1\sqrt{D})< u_1+v_1\sqrt{D}\), where C through all solutions of (2.4), \((u_1,v_1)\) is the least solution of (2.3). The solution \((A_1,B_1,C_1)\) is called the least solution of (2.4). Every solution (A, B, C) of (2.4) can be expressed as
where (u, v) is a solution of (2.3).
For any algebraic number of \(\alpha \) of degree k over \(\mathbb {Q}\), let
be the absolute logarithmic height of \(\alpha \), where \(a_0\) is the leading coefficient of the minimal polynomial of \(\alpha \) over \(\mathbb {Z}\), and \(\alpha ^{(i)}\) \((i=1,2,\cdots , k)\) are the conjugates of \(\alpha \) in \(\mathbb {C}\). Let \(\alpha _1\), \(\alpha _2\) be two algebraic numbers with \(\min \{|\alpha _1|,|\alpha _2|\}\ge 1\), and let \(\log \alpha _1\), \(\log \alpha _2\) be any determinations of their logarithms. Further, let \(b_1\), \(b_2\) be positive integers, and let \(\Lambda =b_1\log \alpha _1-b_2\log \alpha _2\).
Lemma 2.10
If \(\Lambda \ne 0\) and \(\alpha _1,\alpha _2,\log \alpha _1,\log \alpha _2\) are real and positive, then
where \(d=[\mathbb {Q}(\alpha _1,\alpha _2):\mathbb {Q}]/[\mathbb {R}(\alpha _1,\alpha _2):\mathbb {R}]\),
Proof
This lemma is the special case of Corollary 2 of [6] for \(m=20\). \(\square \)
Lemma 2.11
The equation
has the only solutions \((X,Z)=(7,1),(73,3)\).
Proof
We assume that (X, Z) is a solution of (2.5) with \((X,Z)\ne (7,1)\) and (73, 3). So, it is clear that \(2\not \mid X\). If \(2\mid Z\), then \(5=X^2-4\cdot 11^Z=X^2-(2\cdot 11^{Z/2})^2=(X-2\cdot 11^{Z/2})(X+2\cdot 11^{Z/2})\ge X+2\cdot 11^{Z/2}>5\), a contradiction. Hence we have \(2\not \mid Z\), \(Z\ge 5\) and \(X>73\). Let \(\lambda =(-1)^{(X-1)/2}\). Since \(X\equiv \lambda \pmod {4}\), \((3X+5\lambda )/4\) and \((X+3\lambda )/4\) are coprime positive integers. By (2.5), we get
We see from (2.6) that the equation
has a solution
Notice that \(4^2-5\cdot 1^2=11\) and \((u_1,v_1)=(9,4)\) is the least solution of the equation
By the definition given in Lemma 2.9, \((A_1,B_1,C_1)=(4,1,1)\) is the least solution of (2.7). Therefore, applying Lemma 2.9 to (2.8), we get either
or
where (u, v) is a solution of (2.9).
When (2.10) holds, we have
Since \((3X+5\lambda )/4+(X+3\lambda )\sqrt{5}/4>0\) and \(4+\sqrt{5}>0\), we see from (2.10) that \(u+v\sqrt{5}>0\). Hence, by Lemma 2.8, we get
Further, since \(X>73\), by (2.10), (2.12) and (2.13), we have
Since \(Z\ge 5\), we find from (2.14) that \(r<0\). Let
Then, s is a positive integer, by (2.10), (2.12), (2.13), (2.15) and (2.16), we have
Further, eliminating X in (2.17), we get
Let
Since \(\beta =\rho ^3\) and \(\bar{\beta }=\bar{\rho }^3\), by (2.18) and (2.19), we obtain
Similarly, when (2.11) holds, we can deduce that
where s is a positive integer. The combination of (2.20) and (2.21) yields
Further, since \(\log (1+z)<z\) for any \(z>0\), by (2.22), we have
Furthermore, since \(\min \{\alpha ^Z\bar{\rho }^{3s+\theta },\bar{\alpha }^Z\rho ^{3s+\theta }\}\ge \bar{\alpha }^Z\rho ^{3s+\theta }-\sqrt{5}>\dfrac{1}{2}\bar{\alpha }^Z\rho ^{3s+\theta }\) by (2.22), we get from (2.23) that
Let \(\alpha _1=\alpha /\bar{\alpha }\), \(\alpha _2=\rho \) and
By (2.16) and (2.19), we have \(\mathbb {Q}(\alpha _1,\alpha _2)=\mathbb {Q}(\sqrt{5})\),
Applying Lemma 2.10 to (2.26), we may choose that
Therefore, using Lemma 2.10, by (2.24), (2.25) and (2.27), we have
where
By (2.24), (2.28) and (2.29), we get
Therefore, by (2.30), we obtain
If \(10<0.38+\log E\), then from (2.31) we get
whence we can deduce that
If \(10\ge 0.38+\log E\), then (2.32) is still true. Therefore, by (2.29) and (2.32), we get \(Z<68260\). But, using MAPLE 2016, (2.5) has no solution (X, Z) with \(3<Z<68260\). Thus, the lemma is proved. \(\square \)
3 Proofs of Theorems
Proof of Theorem 1.1
By comparing (1.1), (1.2), (1.5) and (1.6), the theorem follows easily. \(\square \)
Proof of Theorem 1.2
Since \(\ell >1\), by Theorem 1.1, if (1.2) has a solution (p, x, m, n) with \(\ell ^2<4p^m\), then (1.5) or (1.6) has at least two solutions \((X,Z)=(X_1,Z_1)\) and \((X_2,Z_2)\) such that \((X_1,Z_1)=(\ell ,m)\) and \(1<X_1<X_2\). Therefore, by Lemmas 2.1 and 2.2, we obtain the theorem immediately. \(\square \)
Proof of Theorem 1.3
For \(\ell =5\), by Theorem 1.2, (1.2) has only the solutions
with \(\ell ^2<4p^m.\)
On the other hand, since \(p^m=2,3\) and 4 are all prime powers satisfying \(\ell ^2>4p^m\) and \(p\not \mid \ell \), by Theorem 1.1, all the solutions (p, x, m, n) of (1.2) with \(\ell ^2>4p^m\) can be determined by solving the equations
and
Therefore, by Lemmas 2.3 and 2.4, (1.2) has only the solutions
with \(\ell ^2>4p^m\). Thus, the combination of (3.1) and (3.2) yields the theorem. \(\square \)
Proof of Theorem 1.4
Using the same method as in the proof of Theorem 1.3, by Lemmas 2.3, 2.4, 2.7 and 2.11, we can obtain the theorem immediately. \(\square \)
References
M. A. Bennett and A. M. Scheerer, Squares with three nonzero digits, Number theory–Diophantine problems, Uniform Distribution and Applications, New York Springer, (2017), 83-108.
Y. Bilu, G. Hanrot, P.M. Voutier (with an appendix by M. Mignotte), Existence of primitive divisors of Lucas and Lehmer numbers, J. Reine Angew. Math. 539 (2001), 75-122
A. Bremner, R. Calderbank, P. Hanlon, P. Morton and J. Wolfskill, Two-weight ternary codes and the equation and the equation \(y^2=4\cdot 3^a+13\), J. Number Theory, 16 (1983), 212-234.
Y. Bugeaud and T.N. Shorey, On the number of the solutions of the generalized Ramanujan-Nagell equation. J. Reine Angew. Math., 539 (2001), 55-74.
L.-G. Hua, Introduction to Number Theory, Berlin-Springer, 1982.
M. Laurent, Linear forms in two logarithms and interpolation determinants II, Acta Arith., 133 (2008), 325-348.
M.-H. Le, The Diophantine equation \(x^2=4q^n+4q^m+1\), Proc. Amer. Math. Soc. 106 (1989), 599-604.
M.-H. Le, On the generalized Ramanujan-Nagell equation \(x^2-D=p^n\), Acta Arith. 58 (1991), 289-298.
F. Luca, On the diophantine equation \(x^2=4q^n-4q^m+1\), Proc. Amer. Math. Soc., 131 (2002), 1339-1345.
C. Skinner, The Diophantine equation \(x^2=4q^n-4q+1\), Pacific J. Math. 139 (1989), 303-309.
N. Tzanakis, On the Diophantine equation \(y^2-D=2^k\), J. Number Theory 17 (1983), 144-164.
N. Tzanakis and J. Wolfskill, The Diophantine equation \(x^2=4q^{a/2}+4q+1\) with an application to coding theory, J. Number Theory 26 (1987), 96-116.
H. Yang and R.-Q. Fu, An upper bound for least solutions of exponential Diophantine equation \(D_1x^2-D_2y^2=\lambda k^z\), Int. J. Number Theory 11 (2015), 1107-1114.
P.-Z. Yuan, On the Diophantine equation \(x^2+4p^m-1=4p^n\), J. Changsa Railway Inst. 7 (1989), 85-92. (in Chinese)
Acknowledgements
We would like to thank anonymous referee for reading our paper carefully and his/her corrections. The first author was supported by the Deanship of Scientific Research at Princess Nourah Bint Abdulrahman University through the Fast-trac Research Funding Program.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by B. Sury.
Rights and permissions
About this article
Cite this article
Muriefah, F.S.A., Le, M. & Soydan, G. A note on the Diophantine equation \(\varvec{x^2=4p^n-4p^m+\ell ^2}\). Indian J Pure Appl Math 53, 915–922 (2022). https://doi.org/10.1007/s13226-021-00197-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00197-3