Abstract
We consider Diophantine equations of the shape \( f(x) = g(y) \), where the polynomials f and g are elements of power sums. Using a finiteness criterion of Bilu and Tichy, we will prove that under suitable assumptions infinitely many rational solutions (x, y) with a bounded denominator are only possible in trivial cases.
Introduction
Let f and g be integer polynomials. Diophantine equations of the shape \( f(x) = g(y) \) were already considered by many authors and under different assumptions. See [8] for an overview.
Bilu and Tichy gave in [3] a criterion based on Siegel’s theorem which characterizes the situations when the equation \( f(x) = g(y) \) has infinitely many rational solutions with a bounded denominator (see also [2]). For that, they used the notion of socalled standard pairs. We shall describe standard pairs and their result in section 3.
Furthermore, several authors studied the case when f and/or g come from special families of polynomials. Recently, Kreso (cf. [7]) considered the case when f and g are lacunary polynomials and used the criterion of Bilu and Tichy to deduce results about the finiteness of the number of solutions of the equation \( f(x) = g(y) \). Lacunary polynomials are polynomials of the shape \( c_1 x^{e_1} + \cdots + c_l x^{e_l} + c_{l+1} \) for a fixed number l of nonconstant terms where the \( c_i \) and \( e_i \) may vary with the only restriction that the \( e_i \) must be pairwise distinct. Kreso proved that under some assumptions on the exponents \( e_i \) and if g is indecomposable, then \( f(x) = g(y) \) has infinitely many solutions with a bounded denominator if and only if \( f = g \circ \mu \) for a linear polynomial \( \mu \).
Dujella and Tichy proved in [6] the finiteness of the number of integer solutions for the situation when f, g are generalized Fibonacci polynomials. Moreover, Dujella and Gusic [5] as well as Stoll [10] considered families of polynomials parametrized by two parameters and a binary recurrence relation. Beyond this the case of truncated binomial polynomials was considered in [4] by Dubickas and Kreso, sums of products of consecutive integers are considered in [1] by Bazso et al., and Bernoulli and Euler polynomial related families in [9] by Pinter and Rakaczki.
In the present paper we are also considering Diophantine equations of the type \( f(x) = g(y) \). Here we are going to assume that the polynomials f and g come from polynomial power sums, i.e. simple linear recurrence sequences of polynomials. We remark that polynomial power sums can be seen as a variant of lacunary polynomials since its Binet representation has a fixed number of summands.
Results
Let \( G_n(x) = a_1 \alpha _1(x)^n + \cdots + a_d \alpha _d(x)^n \) with \( d \ge 2 \) and polynomial characteristic roots \( \alpha _1(x), \ldots , \alpha _d(x) \in \mathbb {Q}[x] \) as well as constants \( a_1, \ldots , a_d \in \mathbb {Q}\) be the nth polynomial in a linear recurrence sequence of polynomials satisfying the dominant root condition \( \deg \alpha _1 > \max _{i=2,\ldots ,d} \deg \alpha _i \) and having at most one constant characteristic root. Assume furthermore that \( G_n(x) \) cannot be written in the form \( \widetilde{a_1} \widetilde{\alpha _1}(x)^n + \widetilde{a_2} \widetilde{\alpha _2}^n \) for \( \widetilde{\alpha _1}(x) \in \mathbb {Q}[x] \) a perfect power of a linear polynomial and \( \widetilde{a_1}, \widetilde{a_2}, \widetilde{\alpha _2} \in \mathbb {Q}\). We will refer to the assumptions in this paragraph by saying \( G_n(x) = a_1 \alpha _1(x)^n + \cdots + a_d \alpha _d(x)^n \) is the nth polynomial in a linear recurrence sequence of the required shape.
We call a polynomial f of degree \( \deg f \ge 2 \) decomposable if it can be written in the form \( f = g \circ h \) for polynomials g, h satisfying \( \deg g \ge 2 \) and \( \deg h \ge 2 \). Here \( \circ \) denotes the composition of functions. If such a decomposition does not exist, then we call the polynomial f indecomposable.
Furthermore, we say that an equation \( f(x) = g(y) \) has infinitely many rational solutions with a bounded denominator if there exists a positive integer z such that \( f(x) = g(y) \) has infinitely many solutions \( (x,y) \in \mathbb {Q}^2 \) with \( zx,zy \in \mathbb {Z}\).
Our main result is the following theorem. In Remark 1 below we give a possibility how to generalize it to arbitrary number fields:
Theorem 1
Let \( G_n(x) = a_1 \alpha _1(x)^n + \cdots + a_d \alpha _d(x)^n \) be the nth polynomial in a linear recurrence sequence of the required shape. Analogously, let \( H_m(y) = b_1 \beta _1(y)^m + \cdots + b_t \beta _t(y)^m \) be the mth polynomial in a linear recurrence sequence of the required shape. Moreover, assume that \( n,m > 2 \). If \( G_n(x) \) is indecomposable, then the equation in separated variables
has infinitely many rational solutions with a bounded denominator if and only if there exists a polynomial \( P(y) \in \mathbb {Q}[y] \) such that \( H_m(y) = G_n(P(y)) \) holds identically.
If in addition \( H_m(y) \) is also indecomposable, then in the above statement we can restrict P(y) to be linear.
We exclude the case when \( G_n \) or \( H_m \) has exactly one constant and one nonconstant characteristic root, where the nonconstant one is (a perfect power of) a linear polynomial, since the conclusion is not true in general in this situation. Consider for instance \( G_n(x) = a(ex+c)^n+b \) and \( H_m(y) = a(fy+d)^m+b \) for integers a, b, c, d, e, f, where a, e, f are nonzero, and different primes n, m. Then all other assumptions of the theorem are satisfied. Moreover, there is no polynomial P such that \( H_m(y) = G_n(P(y)) \) since the degrees of \( G_n \) and \( H_m \) are different primes. But there are obviously infinitely many rational solutions with a bounded denominator of the form \( x = (t^mc)/e \) and \( y = (t^nd)/f \) for \( t \in \mathbb {Z}\).
Now we give two examples where all assumptions of the theorem are satisfied and where in the first one we have infinitely many rational solutions with a bounded denominator whereas in the second one there are only finitely many such solutions. Thus both situations can occur. Let
We leave it up to the reader to verify that all assumptions of the theorem are satisfied. One can check that the identity \( H_m(y) = G_n(P(y)) \) holds for the polynomial \( P(y) = y^21 \). Therefore, by Theorem 1, we have infinitely many rational solutions with a bounded denominator. If we consider \( G_3(x) \) from above and
then we get \( \deg G_3 = 6 \) as well as \( \deg H_7 = 14 \). Hence \( \deg G_3 \) does not divide \( \deg H_7 \) and therefore there is no polynomial P such that \( H_m(y) = G_n(P(y)) \). By Theorem 1 we cannot have infinitely many rational solutions with a bounded denominator.
Note that we can check whether there exists a polynomial P(y) such that \( H_m(y) = G_n(P(y)) \) holds a priori. To do so we first determine \( \deg P \) by the equality \( \deg H_m = \deg G_n \cdot \deg P \). If this equation has no solution in positive integers, then there is no such polynomial P. Otherwise we start with a polynomial P of the given degree and unknown coefficients. By a comparison of coefficients we determine step by step (starting with the leading coefficient) the values for the coefficients of P. If we end up in a contradiction, then there is no such polynomial P. In the case that there is no contradiction we have found a polynomial with the sought property. We remark that in the case that there are only finitely many solutions our result is ineffective in the sense that we do not find all the solutions (for a given common denominator).
Note that \( G_n \) and \( H_m \) can be elements of different linear recurrence sequences, but they could also be elements of the same linear recurrence sequence. We do neither require nor exclude the situation \( G_n(x) = G_m(y) \) for \( n \ne m \) if the assumptions of our theorem are satisfied.
Furthermore, we remark that the polynomial of the second linear recurrence sequence \( H_m \) can be replaced by an arbitrary fixed polynomial \( h(y) \in \mathbb {Q}[y] \). If we replace all assumptions about \( H_m \) by the two assumptions that \( \deg h > 4 \) and that h is not of the shape \( h(y) = a(cy+d)^k+b \) for rational numbers a, b, c, d, then the same result as in Theorem 1 holds. The proof is completely analogous to the below given proof of Theorem 1.
Preliminaries
The proof of our theorem uses a criterion of Bilu and Tichy [3], for which the following terminology of socalled standard pairs is needed.
In our notation, k and l are positive integers, a and b are nonzero rational numbers and p(x) is a nonzero polynomial with coefficients in \( \mathbb {Q}\). We denote by \( D_k(x,a) \) the kth Dickson polynomial which is defined by the equation
Using this notation we have the following five kinds of standard pairs (over \( \mathbb {Q}\)); in each of them the two coordinates can be switched: A standard pair of the

first kind is
$$\begin{aligned} (x^k, a x^l p(x)^k) \end{aligned}$$with \( 0 \le l < k \), \( \gcd (k,l) = 1 \) and \( l + \deg p(x) > 0 \);

second kind is
$$\begin{aligned} (x^2, (ax^2+b) p(x)^2); \end{aligned}$$ 
third kind is
$$\begin{aligned} (D_k(x,a^l), D_l(x,a^k)) \end{aligned}$$with \( \gcd (k,l) = 1 \);

fourth kind is
$$\begin{aligned} (a^{k/2} D_k(x,a), b^{l/2} D_l(x,b)) \end{aligned}$$with \( \gcd (k,l) = 2 \);

fifth kind is
$$\begin{aligned} ((ax^21)^3, 3x^44x^3). \end{aligned}$$
Our main tool is now the following theorem which is proven as Theorem 1.1 in [3] by Bilu and Tichy:
Theorem 2
Let \( f(x), g(x) \in \mathbb {Q}[x] \) be nonconstant polynomials. Then the following two assertions are equivalent:

(a)
The equation \( f(x) = g(y) \) has infinitely many rational solutions with a bounded denominator.

(b)
We have \( f = \varphi \circ f_1 \circ \lambda \) and \( g = \varphi \circ g_1 \circ \mu \), where \( \lambda (x), \mu (x) \in \mathbb {Q}[x] \) are linear polynomials, \( \varphi (x) \in \mathbb {Q}[x] \), and \( (f_1(x), g_1(x)) \) is a standard pair over \( \mathbb {Q}\) such that the equation \( f_1(x) = g_1(y) \) has infinitely many rational solutions with a bounded denominator.
Proof
All necessary preparations that are needed for the proof of our theorem are finished. So we can start with the proof:
Proof of Theorem 1
First note that by the dominant root condition we have the bounds \( \deg \alpha _1 \ge 1 \) and \( \deg G_n = n \deg \alpha _1 > 2 \). Analogously, the bound \( \deg H_m = m \deg \beta _1 > 2 \) holds.
The next important observation is that we can neither have \( \deg \alpha _1 = 1 \) nor \( \deg \beta _1 = 1 \). Otherwise, if \( \deg \alpha _1 = 1 \), then \( G_n(x) \) would have exactly two characteristic roots and one of them would be constant. This shape is forbidden by the conditions of the theorem. The argument for \( \deg \beta _1 \) is the same.
Now assume that Eq. (1) has infinitely many rational solutions with a bounded denominator. Thus, by Theorem 2, we have
and
for a polynomial \( \varphi (x) \in \mathbb {Q}[x] \), linear polynomials \( \lambda (x), \mu (x) \in \mathbb {Q}[x] \) and a standard pair (g(x), h(x)) .
From here on we distinguish between two cases. In the first case we assume that \( \deg \varphi = 1 \).
Then (g(x), h(x)) cannot be a standard pair of the first kind. Otherwise we would either have
or
which contradicts the restrictions on the shape of \( G_n(x) \) and \( H_m(y) \).
Moreover, (g(x), h(x)) cannot be a standard pair of the second kind since we have \( \deg G_n > 2 \) and \( \deg H_m > 2 \).
If (g(x), h(x)) is a standard pair of the third kind, then we get
Since \( G_n(x) \) is indecomposable and Dickson polynomials have the composition property
the index p in (2) must be a prime. Hence
together with \( n > 2 \) implies \( \deg \alpha _1 = 1 \). As shown above this is a contradiction. Therefore (g(x), h(x)) cannot be a standard pair of the third kind.
Also, (g(x), h(x)) cannot be a standard pair of the fourth kind since otherwise
with an even k would contradict the fact that \( G_n(x) \) is indecomposable.
Furthermore, (g(x), h(x)) cannot be a standard pair of the fifth kind. Otherwise we would have either \( g(x) = 3x^44x^3 \) or \( h(x) = 3x^44x^3 \). This means \( n \mid \deg G_n = 4 \) or \( m \mid \deg H_m = 4 \) and therefore \( n = 4 \) or \( m = 4 \), since \( n,m > 2 \). This ends up in the contradiction \( \deg \alpha _1 = 1 \) or \( \deg \beta _1 = 1 \).
Thus the case \( \deg \varphi = 1 \) is not possible. So we can assume the second case, namely that \( \deg \varphi > 1 \). Since \( G_n \) is indecomposable, we have \( \deg g = 1 \). Consequently the identities
and
hold for a polynomial \( q(y) \in \mathbb {Q}[y] \). Now we define the polynomial \( P(y) \in \mathbb {Q}[y] \) by the equation
which gives us the final identity
If \( H_m(y) \) is indecomposable, then q(y) is linear. Thus by construction P(y) is linear, too.
Conversely, if we assume the identity \( G_n(P(y)) = H_m(y) \), then Eq. (1) obviously has infinitely many rational solutions with a bounded denominator. \(\square \)
Remark 1
We remark that if we utilize Theorem 10.5 in [3] instead of Theorem 1.1, then we can replace \( \mathbb {Q}\) by an arbitrary number field K and get for a finite set S of places of K, containing all archimedean ones, the analogous result as above for infinitely many solutions with a bounded \( \mathcal {O}_S \)denominator.
References
Bazso, A., Berczes, A., Hajdu, L., Luca, F.: Polynomial values of sums of products of consecutive integers. Monatsh. Math. 187(1), 21–34 (2018)
Bilu, Y.F., Fuchs, C., Luca, F., Pinter, A.: Combinatorial Diophantine equations and a refinement of a theorem on separated variables equations. Publ. Math. Debrecen 82(1), 219–254 (2013)
Bilu, Y.F., Tichy, R.F.: The Diophantine equation \( f(x) = g(y) \). Acta Arith. 95(3), 261–288 (2000)
Dubickas, A., Kreso, D.: Diophantine equations with truncated binomial polynomials. Indag. Math. (N.S.) 27, 392–405 (2016)
Dujella, A., Gusic, I.: Decomposition of a recursive family of polynomials. Monatsh. Math. 152(2), 97–104 (2007)
Dujella, A., Tichy, R.F.: Diophantine equations for secondorder recursive sequences of polynomials. Q. J. Math. 52(2), 161–169 (2001)
Kreso, D.: Diophantine equations in separated variables and lacunary polynomials. Int. J. Number Theory 13(8), 2055–2074 (2017)
Kreso, D., Tichy, R.F.: Diophantine equations in separated variables. Period. Math. Hungar. 76(1), 47–67 (2018)
Pinter, A., Rakaczki, C.: On the decomposability of linear combinations of Bernoulli polynomials. Monatsh. Math. 180(3), 631–648 (2016)
Stoll, T.: Complete decomposition of Dicksontype polynomials and related Diophantine equations. J. Number Theory 128(5), 1157–1181 (2008)
Funding
Open access funding provided by Paris Lodron University of Salzburg.
Author information
Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by Austrian Science Fund (FWF): I4406.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Fuchs, C., Heintze, S. Diophantine equations in separated variables and polynomial power sums. Monatsh Math 196, 59–65 (2021). https://doi.org/10.1007/s00605021015606
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00605021015606
Keywords
 Diophantine equation
 Bilu–Tichy theorem
 Linear recurrences
Mathematics Subject Classification
 11B37
 11C08