I'm struggling when solving the simultaneous linear congruences x≡3(mod1011000)
and x≡3(mod7200)
where the moduli are very large. I haven't got an issue when solving more reasonably sized moduli.
Could I solve this by reducing them to x≡3(mod101) and x≡3(mod7)? I did this and I got x≡3(mod707) using the Chinese Remainder Theorem. Could I somehow use this result to be mod72001011000 or have I approached this problem completely wrong?
Thanks in advance.
No comments:
Post a Comment