就爱字典>历史百科>四库百科>考数根法

考数根法

一卷。清李善兰(详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第七卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数N(本数),必能找到一个最小指数d,使ad-1能被N整除。李善兰取a(用数)为2或3,然后去确定d,在此基础上判定N是否为素数。判别N为素数的条件是:如果ad-1能被N整除,而N是一个素数,那么N-1必能被d整除。但d能除尽N-1,仅是N为素数的必要条件而不是充分条件。李善兰在此基础上进一步得出:如果N不是素数而d也能整除N-1,那么N的因数必具有kp+1的形式,其中p是能除尽d的数,k为自然数。这样李善兰证明了著名的费马小定理,并指出其逆命题不真。尽管晚于费马二百年得此结果。但李善兰却是独立获得的。《考数根法》版本有:《中西闻见录》第二期,1872年8月印本,现藏北京图书馆;《湘学报》1902年,《中西算学九种》之四,现藏浙江图书馆;1902年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 杜延业晋春秋

    一卷。清汤球辑。杜延业,一作杜光业、杜延笃,唐人,曾任秘书省正字。延业精研自王隐《晋书》以下诸史及割据政权君臣传记,就萧方等《三十国春秋》删辑而成《晋春秋略》二十卷,今已佚。汤球辑为一卷,入《广雅书局

  • 明一统志

    九十卷。李贤等奉敕撰。李贤(1408-1466),字原德,明初邓州(今河南邓县)人。举乡试第一,宣德八年(1433)进士。英宗复位后,进为吏部尚书,兼翰林学士,入直文渊阁,与徐有贞同预机务。宪宗即位,

  • 论语骈枝

    一卷。清刘台拱(1751-1805)撰。台拱字端临,江苏宝应(今江苏宝应)人,乾隆三十五年(1770年)举人。官至丹徒县训导。著有《刘端临遗书》,是书为其中的一部分。是书虽辩说不多,而持论精核。台拱本

  • 金文续编

    十四卷。容庚撰。参见《金文编》。此编专收秦汉金文,体例与《金文编》大体相同。1924年,容氏曾拟以殷周金文为上编,秦汉金文为下编刊出。但下编仅得五百余字,重一千一百余字,采摭未富,故未印行,便将殷周金

  • 拙存堂史括

    三卷。明冒起宗撰。冒起宗,如皋(今江苏如皋)人,崇祯时进士。授行人。选南考功。掌内计。当时很多人害怕他的为人公正。出为充西佥事。当时流寇据河南。冒起宗监河上军。故使贼寇不能渡河。后来备兵岭西。不久调到

  • 北墅抱瓮录

    一卷。清高士奇(详见《春秋地名考略》)撰。是书是高氏告老还乡后的著作。书前有康熙庚午(1690)年间自序一篇,主要内容为记载其别墅--“北墅”园中栽种的花卉树木的情况。“北墅”园中种植的花卉树木很多,

  • 重修洛阳县志

    二十四卷,图考一卷,清龚崧林修,汪坚纂。龚崧林,字尘园,江苏武进人,以举贤良方正奉发广东,以知县用。历署三水、从化、电白等县,又授知海阳,调番禺。后奉旨前往河南委用,办商水、虞城两县赈务,署嵩县,调汝

  • 春秋书法

    八卷。清李道融(详见《春秋说集解》)撰。该书主要研讨《春秋》书法,对所谓《春秋》笔削大义及褒贬义例有所阐发。该书有咸丰甲寅(1854)秋强恕堂刊本,与《春秋说集解》合刻。

  • 剑策

    二十七卷。明代钱希言撰。钱希言,字简栖,生卒年不详,吴县(今江苏吴县)人。钱氏博览好学,知识渊博,恃才负气,十分傲慢,不肯屈居人下,人们一听说他来到,争相躲避之,结果穷困潦倒而死。其著作除《剑策》外,

  • 悟真篇注解

    三卷。明张位(详见《问奇集》)撰。宋代张伯端所撰《悟真篇》传世后,曾有诸家为之作注,各家所见不同,一般认为翁保光注本较近于经旨。元代以后,由于多有窜乱而失原貌。张位撰此书,就是想明其经旨,为学者释迷正