Problem

Source: India Postal Set 5 P 2

Tags: number theory



Let $a$ and $k$ be positive integers. Prove that for every positive integer $d$ there exists a positive integer $n$ such that $d$ divides $ka^n + n.$