Problem

Source: 2011 Indonesia TST stage 2 test 1 p4

Tags: number theory, recurrence relation, number theory with sequences, Sequence



Let $a, b$, and $c$ be positive integers such that $gcd(a, b) = 1$. Sequence $\{u_k\}$, is given such that $u_0 = 0$, $u_1 = 1$, and u$_{k+2} = au_{k+1} + bu_k$ for all $k \ge 0$. Let $m$ be the least positive integer such that $c | u_m$ and $n$ be an arbitrary positive integer such that $c | u_n$. Show that $m | n$.

HIDE: PS. There was a typo in the last line, as it didn't define what n does. Wording comes from tst-2011-1.pdf from here. Correction was made according to #2