A lineáris kongruenciák így néznek ki:
\( ax \equiv b \; \textrm{mod}\ m \)
És érdemes megjegyezni, hogy csak akkor oldhatók meg, ha $(a,m) \mid b$.
A lineáris kongruenciák olyan kongruenciák, amikben x is szerepel.
1.
Keressük azokat az $x$ egész számokat, amikre
a) \( 24x \equiv 13 \; \textrm{mod}\ 7\)
b) \( 13x \equiv 11 \; \textrm{mod}\ 120 \)
c) \( 13x \equiv 611 \; \textrm{mod}\ 120 \)
