prove that n^6-1 is divisible by 7?
Any n can be written as n = 10k + u where u is the units digit of n. ... Prove that n6 – 1 is divisible by 7 if (n,7) = 1. Proof: By Fermat's Theorem if (n,7) = 1 then since 7 is prime.