11.6.3 商总个数的奇偶配置

11.6.3 商总个数的奇偶配置

以不定方程的常数1正负为指标,配置商总个数n的奇偶,按高斯配置法则,有

配置法则推论1

当不定方程为ax=by+1时,商总个数n为偶数。

当不定方程为ax=by-1时,商总个数n为奇数。

证明 把不定方程ax=by+1与

Qka-Pkb=(-1)k-1rk,k=1,2,…,n

比较,得到(-1)k-1rk=1,即rk=1时,有(-1)k-1=1,于是k-1为偶数,k为奇数。

同理,当不定方程为ax=by-1时,商总个数n为奇数。