Post #1666318

Doing an exercise to show the following has no solutions. \[x^3 \equiv 89 \pmod {197}\] We can use a proposition - see attached image. Question: why does the author's solution NOT first establish that 𝑛=197 has a primitive root? Surely the proposition is only true if 𝑛 has a primitive root. #maths #numbertheory