What's the quickest way to solve x^3 = 38 (mod 195)?
I see that 195 = 3*5*13
I think I should use the Chinese Remainder Theorem.
I find that
in mod 3, the solution is 2,
in mod 5, the solution is 2,
in mod 13, the solutions are 4,10,12.
So there should be 3 solutions to the given problem. However, I don't know how to proceed from here. The cubic part and the fact that I can break it up into 3 primes is a little different than the other ones in the text.
Thanks for any help.