11.6.4 乘率的条件

11.6.4 乘率的条件

为大衍求一术“须使右上末后奇一而止。乃验左上所得,以为乘率”一句作铺垫,我们把大衍求一术的1,相当于常数为1的同余式,等价于不定方程ax=by+1。

筹算图中,奇序整数对a,b的自然余数1在右上;偶序整数对a,b的调节余数1还是在右上。由此,有

配置法则推论2

对ax=by+1,右上位余数1是判定左上位序列值为乘率的充分且必要条件。