mathschallenge.net logo

Odd Power Divisibility

Problem

Prove that $6^n + 8^n$ is divisible by 7 iff $n$ is odd.

Problem ID: 279 (13 May 2006)     Difficulty: 3 Star

Show Problem & Solution