**20**

Linear congruences

In this chapter we discuss the following problem.

**Problem 20.0.1** *Given a positive integer m and integers a and b, solve the congruence*

*i.e. find all integers x which satisfy this congruence.*

Such a problem is called a *linear congruence* and examples have already been considered in the previous chapter. In this chapter we will discuss the general solution. We will make use of a close relationship between this problem and the linear diophantine equation problem discussed in Chapter 18.

Start Free Trial

No credit card required