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.