Solutions to a Pillai-Type Equation Involving Tribonacci Numbers and S-Units

Herbert Batte,Florian Luca

DOI: https://doi.org/10.1007/s00009-024-02702-4

2024-07-18

Mediterranean Journal of Mathematics

Abstract:Let be the sequence of Tribonacci numbers. In this paper, we study the exponential Diophantine equation , for . In particular, we show that there is no integer c with at least six representations of the form .

mathematics, applied

What problem does this paper attempt to address?

Solutions to a Pillai-type equation involving Tribonacci numbers and S-units

Herbert Batte,Florian Luca

2024-03-10

Abstract:Let $ \{T_n\}_{n\geq 0} $ be the sequence of Tribonacci numbers. In this paper, we study the exponential Diophantine equation $T_n-2^x3^y=c$, for $n,x,y\in \mathbb{Z}_{\ge0}$. In particular, we show that there is no integer $c$ with at least six representations of the form $T_n-2^x3^y$.

Number Theory
On a problem of Pillai involving S-units and Lucas numbers

Herbert Batte,Mahadi Ddamulira,Juma Kasozi,Florian Luca

2024-01-12

Abstract:Let $ \{L_n\}_{n\geq 0} $ be the sequence of Lucas numbers. In this paper, we look at the exponential Diophantine equation $L_n-2^x3^y=c$, for $n,x,y\in \mathbb{Z}_{\ge0}$. We treat the cases $c\in -\mathbb{N}$, $c=0$ and $c\in \mathbb{N}$ independently. In the cases that $c\in \mathbb{N}$ and $c\in -\mathbb{N}$, we find all integers $c$ such that the Diophantine equation has at least three solutions. These cases are treated independently since we employ quite different techniques in proving the two cases.

Number Theory
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.
Number of solutions to a special type of unit equations in two unknowns

Takafumi Miyazaki,István Pink

DOI: https://doi.org/10.1353/ajm.2024.a923236

IF: 1.835

2024-04-01

American Journal of Mathematics

Abstract:abstract: For any fixed relatively prime positive integers $a$, $b$ and $c$ with $\min\{a,b,c\}>1$, we prove that the equation $a^x+b^y=c^z$ has at most two solutions in positive integers $x$, $y$ and $z$, except for one specific case which exactly gives three solutions. Our result is essentially sharp in the sense that there are infinitely many examples allowing the equation to have two solutions in positive integers. From the viewpoint of a well-known generalization of Fermat's equation, it is also regarded as a 3-variable generalization of the celebrated theorem of Bennett [M.~A. Bennett, On some exponential equations of S. S. Pillai, Canad. J. Math. 53 (2001), no.~2, 897--922] which asserts that Pillai's type equation $a^x-b^y=c$ has at most two solutions in positive integers $x$ and $y$ for any fixed positive integers $a$, $b$ and $c$ with $\min\{a,b\}>1$.

mathematics
Number of solutions to a special type of unit equations in two unknowns, III

Takafumi Miyazaki,István Pink

2024-03-29

Abstract:It is conjectured that for any fixed relatively prime positive integers $a,b$ and $c$ all greater than 1 there is at most one solution to the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$, except for specific cases. We develop the methods in our previous work which rely on a variety from Baker's theory and thoroughly study the conjecture for cases where $c$ is small relative to $a$ or $b$. Using restrictions derived under which there is more than one solution to the equation, we obtain a number of finiteness results on the conjecture, which in particular enables us to find some new values of $c$ being presumably infinitely many such that for each such $c$ the conjecture holds true except for only finitely many pairs of $a$ and $b$. Most importantly we prove that if $c=13$ then the equation has at most one solution, except for $(a,b)=(3,10)$ or $(10,3)$ which exactly gives two solutions. Further our study with the help of Schmidt Subspace Theorem among others brings strong contributions to the study of Pillai's type Diophantine equations, which includes a general and satisfactory result on a well-known conjecture of M. Bennett on the equation $a^x-b^y=c$ for any fixed positive integers $a,b$ and $c$ with both $a$ and $b$ greater than 1. Some conditional results are presented under the $abc$-conjecture as well.

Mathematics
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.
Creating Decidable Diophantine Equations

Robert Dougherty-Bliss,Charles Kenney,Doron Zeilberger

2024-06-11

Abstract:Generalizing an argument of Matiyasevich, we illustrate a method to generate infinitely many diophantine equations whose solutions can be completely described by linear recurrences. In particular, we provide an integer-coefficient polynomial $p(x, y, z)$ whose only integer roots are consecutive triples of Tribonacci numbers.

Number Theory
A Congruence Involving the Quotients of Euler and Its Applications (II)

T. X. Cai,X. D. Fu,X. Zhou

DOI: https://doi.org/10.4064/aa103-4-1

2002-01-01

Acta Arithmetica

Abstract:In this paper, we will present several new congruences involving binomial coefficients under integer moduli, which are the continuation of the previous two work by Cai \textit{et al.} (2002, 2007).
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.
Effective $S$-unit Equations Beyond 3 Terms : Newman's Conjecture

Prajeet Bajpai,Michael A. Bennett

2023-08-10

Abstract:We show how to effectively solve 5-term $S$-unit equations when the set of primes $S$ has cardinality at most 3, and use this to provide an explicit answer to an old question of D.J. Newman on representations of integers as sums of $S$-units.

Number Theory
The numbers of powers in the Tribonacci sequence

Yu-Ke Huang,Zhi-Ying Wen

2016-01-01

Abstract:The Tribonacci sequence 𝕋 is the fixed point of the substitution σ(a)=ab, σ(b)=ac, σ(c)=a. The prefix of 𝕋 of length n is denoted by 𝕋[1,n]. The main result is threefold, we give: (1) explicit expressions of the numbers of distinct squares and cubes in 𝕋[1,n]; (2) algorithms for counting the numbers of repeated squares and cubes in 𝕋[1,n]; (3) a discussion about α-powers in 𝕋[1,n] for α≥2 and n≥1.
Number of solutions to a special type of unit equations in two variables II

Takafumi Miyazaki,István Pink

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

2022-05-23

Number Theory

Abstract:This paper contributes to the conjecture of R. Scott and R. Styer which asserts that for any fixed relatively prime positive integers $a,b$ and $c$ greater than 1 there is at most one solution to the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$, except for specific cases. The fundamental result proves the conjecture under some congruence condition modulo $c$ on $a$ and $b$. As applications the conjecture is confirmed to be true if $c$ takes some small values including the Fermat primes found so far, and this particularly provides an analytic proof of the celebrated theorem of Scott [R. Scott, On the equations $p^x-b^y=c$ and $a^x+b^y=c^z$, J. Number Theory 44(1993), 153-165] solving the conjecture for $c=2$ in a purely algebraic manner. The method can be generalized for smaller modulus cases, and it turns out that the conjecture holds true for infinitely many specific values of $c$ not being perfect powers. The main novelty is to apply a special type of the $p$-adic analogue to Baker's theory on linear forms in logarithms via a certain divisibility relation arising from the existence of two hypothetical solutions to the equation. The other tools include Baker's theory in the complex case and its non-Archimedean analogue for number fields together with various elementary arguments through rational and quadratic numbers, and extensive computation.
Some Diophantine equations involving arithmetic functions and Bhargava factorials

Daniel M. Baczkowski,Saša Novaković

2024-07-04

Abstract:F. Luca proved for any fixed rational number $\alpha>0$ that the Diophantine equations of the form $\alpha\,m!=f(n!)$, where $f$ is either the Euler function or the divisor sum function or the function counting the number of divisors, have only finitely many integer solutions $(m,n)$. In this paper we generalize the mentioned result and show that Diophantine equations of the form $\alpha\,m_1!\cdots m_r!=f(n!)$ have finitely many integer solutions, too. In addition, we do so by including the case $f$ is the sum of $k$\textsuperscript{th} powers of divisors function. Moreover, we observe that the same holds by replacing some of the factorials with certain examples of Bhargava factorials.

Number Theory
A Pair of Diophantine Equations Involving the Fibonacci Numbers

Xuyuan Chen,Hung Viet Chu,Fadhlannafis K. Kesumajana,Dongho Kim,Liran Li,Steven J. Miller,Junchi Yang,Chris Yao

2024-08-22

Abstract:Let $a, b\in \mathbb{N}$ be relatively prime. Previous work showed that exactly one of the two equations $ax + by = (a-1)(b-1)/2$ and $ax + by + 1 = (a-1)(b-1)/2$ has a nonnegative, integral solution; furthermore, the solution is unique. Let $F_n$ be the $n$th Fibonacci number. When $(a,b) = (F_n, F_{n+1})$, it is known that there is an explicit formula for the unique solution $(x,y)$. We establish formulas to compute the solution when $(a,b) = (F_n^2, F_{n+1}^2)$ and $(F_n^3, F_{n+1}^3)$, giving rise to some intriguing identities involving Fibonacci numbers. Additionally, we construct a different pair of equations that admits a unique positive (instead of nonnegative), integral solution.

Number Theory
At most one solution to $a^x + b^y = c^z$ for some ranges of $a$, $b$, $c$

Robert Styer

2024-02-07

Abstract:We consider the number of solutions in positive integers $(x,y,z)$ for the purely exponential Diophantine equation $a^x+b^y =c^z$ (with $\gcd(a,b)=1$). Apart from a list of known exceptions, a conjecture published in 2016 claims that this equation has at most one solution in positive integers $x$, $y$, and $z$. We show that this is true for some ranges of $a$, $b$, $c$, for instance, when $1 < a,b < 3600$ and $c<10^{10}$. The conjecture also holds for small pairs $(a,b)$ independent of $c$, where $2 \le a,b \le 10$ with $\gcd(a,b)=1$. We show that the Pillai equation $a^x - b^y = r > 0$ has at most one solution (with a known list of exceptions) when $2 \le a,b \le 3600$. Finally, the primitive case of the Jeśmanowicz conjecture holds when $a \le 10^6$ or when $b \le 10^6$. This work highlights the power of some ideas of Miyazaki and Pink and the usefulness of a theorem by Scott.

Number Theory
On the exponential diophantine equation

Herbert Batte,Mahadi Ddamulira,Juma Kasozi,Florian Luca

DOI: https://doi.org/10.1007/s11139-023-00818-x

2024-01-25

The Ramanujan Journal

Abstract:Let be the Lucas sequence. For integers x , n and m , we find all solutions to . The equation was studied and claimed to be solved completely in Ddamulira and Luca (Ramanujan J 56(2):651–684, 2021) but there are some computational bugs in that publication because of the wrong statement of Mignotte's bound from Mignotte (A kit on linear forms in three logarithms. http://irma.math.unistra.fr/~bugeaud/travaux/kit.pdf, 2008). In this paper, the main result remains the same as in Ddamulira and Luca (Ramanujan J 56(2):651–684, 2021) but we focus on correcting the computational mistakes in Ddamulira and Luca (Ramanujan J 56(2):651–684, 2021), involving the application of Theorem 2.1 from Mignotte (A kit on linear forms in three logarithms. http://irma.math.unistra.fr/~bugeaud/travaux/kit.pdf, 2008).

mathematics
On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

Tian Xin Cai,Andrew Granville

DOI: https://doi.org/10.1007/s101140100144

2002-01-01

Abstract:In this paper, we show some identities which connect binomial coefficients with the number of solutions of congruences of some type.
A remark on a Diophantine equation of S. S. Pillai

Azizul Hoque

DOI: https://doi.org/10.21136/cmj.2024.0124-24

2024-09-04

Czechoslovak Mathematical Journal

Abstract:S. S. Pillai proved that for a fixed positive integer a , the exponential Diophantine equation x y − y x = a , min( x,y ) > 1, has only finitely many solutions in integers x and y . We prove that when a is of the form 2 z 2 , the above equation has no solution in integers x and y with gcd( x,y ) = 1.

mathematics
On the exponential Diophantine equation related to powers of two consecutive terms of Lucas sequences

Mahadi Ddamulira,Florian Luca

DOI: https://doi.org/10.1007/s11139-020-00278-7

Abstract:Let r ≥ 1 be an integer and U : = ( U n ) n ≥ 0 be the Lucas sequence given by U 0 = 0 , U 1 = 1 , and U n + 2 = r U n + 1 + U n , for all n ≥ 0 . In this paper, we show that there are no positive integers r ≥ 3 , x ≠ 2 , n ≥ 1 such that U n x + U n + 1 x is a member of U .
Number of solutions to a special type of unit equations in two unknowns, II

Takafumi Miyazaki,István Pink

DOI: https://doi.org/10.1007/s40993-024-00524-7

2024-04-03

Research in Number Theory

Abstract:This paper contributes to the conjecture of R. Scott and R. Styer which asserts that for any fixed relatively prime positive integers a , b and c all greater than 1 there is at most one solution to the equation in positive integers x , y and z , except for specific cases. The fundamental result proves the conjecture under some congruence condition modulo c on a and b . As applications the conjecture is confirmed to be true if c takes some small values including the Fermat primes found so far, and in particular this provides an analytic proof of the celebrated theorem of Scott (J Number Theory 44(2):153-165, 1993) solving the conjecture for in a purely algebraic manner. The method can be generalized for smaller modulus cases, and it turns out that the conjecture holds true for infinitely many specific values of c not being perfect powers. The main novelty is to apply a special type of the p -adic analogue to Baker's theory on linear forms in logarithms via a certain divisibility relation arising from the existence of two hypothetical solutions to the equation. The other tools include Baker's theory in the complex case and its non-Archimedean analogue for number fields together with various elementary arguments through rational and quadratic numbers, and extensive computation.

Solutions to a Pillai-Type Equation Involving Tribonacci Numbers and S-Units

Solutions to a Pillai-type equation involving Tribonacci numbers and S-units

On a problem of Pillai involving S-units and Lucas numbers

A Variety of Euler's Conjecture

Number of solutions to a special type of unit equations in two unknowns

Number of solutions to a special type of unit equations in two unknowns, III

A variety of Euler’s sum of powers conjecture

Creating Decidable Diophantine Equations

A Congruence Involving the Quotients of Euler and Its Applications (II)

Perfect Numbers and Fibonacci Primes (I)

Effective $S$-unit Equations Beyond 3 Terms : Newman's Conjecture

The numbers of powers in the Tribonacci sequence

Number of solutions to a special type of unit equations in two variables II

Some Diophantine equations involving arithmetic functions and Bhargava factorials

A Pair of Diophantine Equations Involving the Fibonacci Numbers

At most one solution to $a^x + b^y = c^z$ for some ranges of $a$, $b$, $c$

On the exponential diophantine equation

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

A remark on a Diophantine equation of S. S. Pillai

On the exponential Diophantine equation related to powers of two consecutive terms of Lucas sequences

Number of solutions to a special type of unit equations in two unknowns, II