Saturday, August 20, 2016

divisibility - Solving system of congruences using CRT

4x5(mod7) 7x \equiv 4 \pmod {15}


I need to solve this system of congruences using Chinese Reminder Theorem. It would be easy to use CRT if not those 4 and 7 near the x variables. How can I do this? Just divide both congruences by 4/7 and use CRT in something like:


x \equiv \frac54 \pmod 7 x \equiv \frac47 \pmod {15}


? It gives me \frac{283}4 + 105k as the result.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...