初等数论一二章习题.ppt

习题选讲P4－4设a,b是任意两个整数，证明：存在两个整数s,t，使得并且，当b为奇数时，s,t是唯一的。b为偶数呢？那么a必在此序列的某两项之间，

存在性得证；下证唯一性.

当b为奇数时，②式中的等号不能成立，当b为偶数时,s,t可以不唯一，举例如下：注：该例为简化辗转相除法求最大公约数提供了依据。

习题讲解：

构造方程其有理根只能为

证：〔反证法〕

那么其一切整数解可以表示为设是原方程的一个非负整数解，t的取值区间长度为从而得证。

〔1〕方程的一般解可以表示为在a个单位长度内，y一定有整数解。所以，一定存在某个，使得对此t，代入原方程，得

代入原方程，有假设存在非负整数解，那么代入〔*〕，显然不成立。

习题提示：连续两次运用的结论可以得出。仿照的证法。