考数根法
一卷。清李善兰 (详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第匕卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数N (本数),必能找到一个最小指数d,使ad-1能被N整除。李善兰取a (用数)为2或3,然后去确定d,在此基础上判定N是否为素数。判别N为素数的条件是: 如果ad-1能被N整除,而N ...... (共549字) [阅读本文]>>