15.3.6 黄宗宪的素因数分解求定数法

15.3.6 黄宗宪的素因数分解求定数法

《求一术通解》(1874年)一开始,黄宗宪介绍了素因数分解法。接着,黄宗宪企图改进秦九韶的大衍求一术,提出“求定母法”,转录如下。方括号中为原文小字注。

求定母法,前法析泛母毕,乃遍视各同根[如三与三、五与五之类]。取某行最多者用之,余行所有,弃之不用。再视本行所有异根[如三与五之类],或少于他行,则弃之[因他行已用,则此行必弃];抑或多于余行,亦用之。或与他行最多者等,则此两行随意用之[用此则弃彼,用彼则弃此]。以所用数根连乘之,即得本行定母。若某行各根皆少于他行者,则此行无定母。

例如,对元数132和126,依次用已知数根,即素数2,3,5,7,11,…,求出132中有素数2,2,3,11,在126中有素数2,3,3,7。也就是,132=22×3×11和126=2×32×7。

素数2的幂22保存在132行中,而3的幂32保存在126行中,7和11保存在原来的行中,再由乘法得到定母22×11=44和32×7=63。