On monochromatic linear recurrence sequences

Authors

  • Csanád Bertók Institute of Mathematics University of Debrecen
  • Gábor Nyul Institute of Mathematics University of Debrecen

DOI:

https://doi.org/10.11575/cdm.v11i2.62453

Keywords:

linear recurrence sequences, van der Waerden type theorems

Abstract

In this paper we prove some van der Waerden type theorems for linear recurrence sequences. Under the assumption $a_{i-1}\leq a_{i}a_{s-1}$ ($i=2,\ldots,s$), we extend the results of G. Nyul and B. Rauf \cite{nyul} for sequences satisfying $x_i=a_1x_{i-s}+\ldots+a_sx_{i-1}$ ($i\geq s+1$), where $a_{1},\ldots,a_{s}$ are positive integers. Moreover, we solve completely the same problem for sequences satisfying the binary recurrence relation $x_i=ax_{i-1}-bx_{i-2}$ ($i\geq 3$) and $x_1<x_2$, where $a,b$ are positive integers with $a\geq b+1$.

Downloads

Published

2017-06-07

Issue

Section

Articles