Found problems: 30
Let the sequences $(a_n)_{n=1}^{\infty}$ and $(b_n)_{n=1}^{\infty}$ satisfy $a_0 = b_0 = 1, a_n = 9a_{n-1} -2b_{n-1}$ and $b_n = 2a_{n-1} + 4b_{n-1}$ for all positive integers $n$. Let $c_n = a_n + b_n$ for all positive integers $n$.
Prove that there do not exist positive integers $k, r, m$ such that $c^2_r = c_kc_m$.
Let \(n\) be a positive integer. For every positive integer $1 \leq k \leq n$ the sequence ${\displaystyle {\{ a_{i}+ki\}}_{i=1}^{n }}$ is defined, where $a_1,a_2, \dots ,a_n$ are integers. Among these \(n\) sequences, for at most how many of them does all the elements of the sequence give different remainders when divided by \(n\)?
Let $a_1, a_2,\cdots , a_n$ and $b_1, b_2,\cdots , b_n$ be (not necessarily distinct) positive integers. We continue the sequences as follows: For every $i>n$, $a_i$ is the smallest positive integer which is not among $b_1, b_2,\cdots , b_{i-1}$, and $b_i$ is the smallest positive integer which is not among $a_1, a_2,\cdots , a_{i-1}$. Prove that there exists $N$ such that for every $i>N$ we have $a_i=b_i$ or for every $i>N$ we have $a_{i+1}=a_i$.
The sequence $(a_n)$ is defined with the recursion $a_{n + 1} = 5a^6_n + 3a^3_{n-1} + a^2_{n-2}$ for $n\ge 2$ and the set of initial values $\{a_0, a_1, a_2\} = \{2013, 2014, 2015\}$. (That is, the initial values are these three numbers in any order.)
Show that the sequence contains no sixth power of a natural number.
Let $(a_{n})_{n \ge 1}$ be a sequence of integers satisfying the inequality \[ 0\le a_{n-1}+\frac{1-\sqrt{5}}{2}a_{n}+a_{n+1} <1 \] for all $n \ge 2$. Prove that the sequence $(a_{n})$ is periodic.
Any Hints or Sols for this hard problem?? :help: