Let an=6n+8n. Determine the remainder upon dividing a83 by 49.
Solution — click to reveal
Since ϕ(49)=42 (see Euler's totient function), Euler's Totient Theorem tells us that a42≡1(mod49) where gcd(a,49)=1. Thus 683+883≡62(42)−1+82(42)−1≡6−1+8−1≡488+6≡−114≡35(mod49).