I've been trying to solve the following linear congruence with not much success:
19 congruent to 19≡21x(mod26)
If anyone could point me to the solution I'd be grateful, thanks in advance
Answer
Hint: 26=2⋅13 and the Chinese remainder theorem. Modulo 2 we have to solve 1≅x(mod2), that is x=2k+1 for some k, now solve 19≅42k+21(mod13).
No comments:
Post a Comment