## 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

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

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