以不定方程的常数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为奇数。