 ##  [Solving Linear Congruences](/solving-linear-congruences) 

  ##  [Solving Linear Congruences](https://puremath.quantumdictionary.io/solving-linear-congruences-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics &amp; Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

The method of finding integer solutions x to congruences of the form a x ≡ b (mod n), where a, b and n are given integers and congruence is taken modulo a positive integer n.