Since linear congruences of the form
ax≡b modm
can be reduced to simple congruences of the form
x≡c
modm
, we consider systems of congruences in
this latter form.
In general, if m and n are relatively prime, then a solution to the pair
x | ≡ | a ![]() ![]() ![]() |
|
x | ≡ | b ![]() ![]() ![]() |