Linear congruences

Home > Mathematics > Number theory > Chinese remainder theorem > Linear congruences

This is the type of equation that the Chinese remainder theorem solves. It involves finding the value of x that satisfies a system of equations of the form ax ≡ b (mod n).