Problem

Source: 2009 China Western Mathematic Olmpiad

Tags: modular arithmetic, induction, number theory proposed, number theory



Prove that for every given positive integer $k$, there exist infinitely many $n$, such that $2^{n}+3^{n}-1, 2^{n}+3^{n}-2,\ldots, 2^{n}+3^{n}-k$ are all composite numbers.