Is 712≡1(mod13)7^{12} \equiv 1 \pmod{13}712≡1(mod13) true?
Yes, by Fermat's Little Theorem
No
Only if 7 is prime
Only if 13 is prime