2x 1 (mod 7)
5x 2 (mod 11)
I know how to do the CRT, but the fact that this prob. has coefficients in front of the x is confusing me. How do I go about solving this?
Follow Math Help Forum on Facebook and Google+
We can rewrite them as:
From these we can write: ...
Appyling modulo 7 to and we get:
Sub into the right side of :
The solutions to the system are:
Which can be written as
Let and they will satisfy the system of linear congruences.
I see...thanks for your help!
View Tag Cloud