Exponential congruence Hi All am a bit stuck on some revision that I am trying to do.
Firstly (part a) I must calculate the inverse of 11 modulo 41, which I have done and believe it to be 15.
The next part is to: 
Now use your result from part (a) to find x where x^11 mod 42 = 10 
I have been trying all sorts but don't seem to be getting anywhere.
Thanks

$4\cdot 11\equiv 3\pmod{41}$, hence $$8\cdot 11\equiv 6\pmod{41}$$
and by multiplying both sides by seven we get that $8\cdot 7\equiv 56\equiv 15\equiv 11^{-1}.$
By the Chinese theorem, $x^{11}\equiv 10\pmod{42}$ is equivalent to:
$$\left\{\begin{array}{rcl} x^{11} &\equiv& 0\pmod{2},\\ x^{11} &\equiv& 1\pmod{3},\\x^{11}&\equiv& 3\pmod{7},\end{array}\right.$$
or to:
$$\left\{\begin{array}{rcl} x &\equiv& 0\pmod{2},\\ x &\equiv& 1\pmod{3},\\x^{-1}&\equiv& 3\pmod{7},\end{array}\right.$$
and since the inverse of $3\pmod{7}$ is $5$, from:
$$\left\{\begin{array}{rcl} x &\equiv& 0\pmod{2},\\ x &\equiv& 1\pmod{3},\\x&\equiv& 5\pmod{7},\end{array}\right.$$
we get the solution $x\equiv 40\equiv -2\pmod{42}$. 
I cannot see how the inverse of $11\pmod{41}$ is involved here: $42$ is not a prime!
