数论概论读书笔记 6.线性方程定理

线性方程与最大公因数

形如ax+by的最小正整数等于gcd(a,b)

欧几里得回带法可以简单证明一定有解

下面要证明解最小，因为$gcd(a,b)<=min(a,b)$ 所以说明了gcd(a,b)是最小的正整数解

定理6.1（线性方程定理）. 设a与b是非零整数，g=gcd(a,b)。方程ax+by=g总是有一个整数解$(x_{1},y_{1})$，它可由欧几里得回带法得到。则方程的每一个解可由$(x_{1}+k*\frac{b}{g},y_{1}-k*\frac{a}{g})$得到，其中k可为任意整数。

习题

二、三元不定方程最大不可表数问题