Episode I

Alice és Bob

. rész: Lineáris diofantoszi egyenlet összes megoldása – megjegyzés

A tételben szereplő 2. és 3. állítást egyben is megfogalmazhatjuk az alábbi módon:

Ha az ax+my=b lineáris diofantoszi egyenlet valamelyik x=s, y=t megoldását már ismerjük, akkor az alábbi képlet segítségével megkaphatjuk az összes megoldást, amennyiben a k paraméterrel végigszaladunk az összes létező egész számon:

\begin{aligned}x&=s+k\cdot \frac{m}{(a,m)} \\ y&=t-k\cdot \frac{a}{(a,m)}\end{aligned}