Sunday, April 30, 2017

elementary number theory - Solving simultaneous linear congruences.

I'm struggling when solving the simultaneous linear congruences x3(mod1011000)

and x3(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 x3(mod101) and x3(mod7)? I did this and I got x3(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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...