Solving an equation $x^{22}\equiv2 \bmod 23$

442 Views Asked by At

I have an abstract algebra problem which I am unable to solve.

The problem is, if $x^{22}\equiv2 \bmod 23$, then $x$ has how many solutions?

Source: TIFR Graduate School Admissions Entrance Test Maths 2011 [TIFR GS-2011, Q7]

Please explain me.