Effective results for linear equations in members of two recurrence sequences

Other number representations (11A67) Recurrences (11B37) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Exponential Diophantine equations (11D61)

Abstract: Let

(U_{n})_{n = 0}^{i} n f t y

and

(V_{m})_{m = 0}^{i} n f t y

be two linear recurrence sequences. For fixed positive integers

k

and

e l l

, fixed

k

-tuple

(a_{1}, d o t s, a_{k}) i n m a t h b b Z^{k}

and fixed

e l l

-tuple

(b_{1}, d o t s, b_{e} l l) i n m a t h b b Z^{e} l l

we consider the linear equation

a_1U_{n_1}+cdots +a_k U_{n_k}=b_1V_{m_1}+cdots + b_ell V_{m_ell}

in the unknown non-negative integers

n_{1}, d o t s, n_{k}

and

m_{1}, d o t s, m_{e} l l

. Under the assumption that the linear recurrences

(U_{n})_{n = 0}^{i} n f t y

and

(V_{m})_{m = 0}^{i} n f t y

have dominant roots and under the assumption of further mild restrictions we show that this equation has only finitely many solutions which can be found effectively.

Recommendations

Cites work

Cited in

(7)

This page was built for publication: Effective results for linear equations in members of two recurrence sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5226467)