Retrieving "Linear Diophantine Equation" from the archives

Cross-reference notes under review

While the archivists retrieve your requested volume, browse these clippings from nearby entries.

1. Congruence Relation

   Linked via "linear Diophantine equations"

   Relation to Linear Diophantine Equations
   The existence of solutions to linear congruences is intimately connected to the solvability of linear Diophantine equations.
   A linear congruence of the form $ax \equiv b \pmod{n}$ is equivalent to finding an integer $x$ such that $ax - b = ny$ for some integer $y$, which rearranges to the Diophantine equation: