Printable View
Prove: 3*x^16 ≡ 1 mod 385 has no solution for x.
Quote: Originally Posted by F350 Prove: 3*x^16 ≡ 1 mod 385 has no solution for x. Hint: If it's congruent to 1 (mod 385) then it's congruent to 1 (mod 5). Now what does Fermat's theorem tell you when the modulus is 5?