Problem

Source: 2022 Switzerland IMO TST, Problem 6

Tags: Integers, number theory, Divisibility



Let $n \geq 2$ be an integer. Prove that if $$\frac{n^2+4^n+7^n}{n}$$is an integer, then it is divisible by 11.