Skip to main content
2 of 4
Fixed formatting
Joe Silverman
  • 47.4k
  • 2
  • 149
  • 241

a question about genralized fibonacci sequence

Can the following Lemma be proved?

Lemma (Rokach-Goldstein)

Let $x_i$ be a Generlized Fibonacci Sequence of positive integer numbers, $x_0,x_1,x_2,\ldots$ such that for every $i\ge2$, we have $x_i=x_{i-1}+x_{i-2}$, and where $x_0$ and $x_1$ are co-prime to each other.

In this case, there exists some $x_n$ , such that $x_n$ is coprime to the sum of all numbers in the sequence.