There exists a number in this sequence that's divisible by $n$

For discussing Olympiad Level Combinatorics problems
User avatar
Anindya Biswas
Posts:264
Joined:Fri Oct 02, 2020 8:51 pm
Location:Magura, Bangladesh
Contact:
There exists a number in this sequence that's divisible by $n$

Unread post by Anindya Biswas » Tue Mar 16, 2021 3:51 am

Let $a_0=0$, $a_1$ and $a_2$ are some integers. For all integer $k\geq3$, $a_k=5a_{k-1}+12a_{k-2}-13a_{k-3}$. Prove that for all positive integer $n$, there exists $m\leq n^3$ such that $n|a_m$.


Last bumped by Anindya Biswas on Tue Mar 16, 2021 3:51 am.
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
John von Neumann

Post Reply