词语站>历史百科>四库百科>考数根法

考数根法

一卷。清李善兰(详见《方圆阐幽》)撰。李善兰在翻译《几何原本》第七卷时将素数译作“数根”,《考数根法》为素数专论,全文共二千三百五十字,正文七百七十九字,是我国第一篇关于素数的研究论文。李善兰指出:“任举一数,欲辨是否数根,古无法焉”,他精思沉久,得出四个素数判定定理:“屡乘求一考数根法”,“天元求一考数根法”,“小回环考数根法”和“准根分级考数根法”。四法要点是:对于已知的自然数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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 周易爻辰申郑义

    一卷。清何秋涛撰。何秋涛字愿船,光泽人。道光二十五年(1845)进士,官到刑部主事。关于郑玄的爻表之说,清代的惠栋、张惠言等皆有撰述,而王引之、焦循则加以驳斥。作者认为现在所见到的爻表,并非是郑玄学说

  • 玉函山房目耕帖

    三十一卷。清马国翰撰。凡《易》六卷,《书》六卷,《诗》十卷,《周礼》九卷。据《纫香草堂遗集序》,谓《仪礼》、《礼记》、《春秋三传》、《孝经》、《论语》、《孟子》、《尔雅》等都有初稿。此刊本却没有,想已

  • 东昌府志

    ①五十卷,首一卷。清胡德琳等修,周永年等纂。胡德琳详见乾隆《历城县志》。周永年字书昌,号林汲山人,山东历城人。乾隆三十七年(1772)进士,官至翰林院检讨。著名的藏书家。曾参与《四库全书》编纂,承担佛

  • 逸民史

    二十二卷。明陈继儒撰。陈继儒生平事迹见《邵康节外纪》条。《逸民史》一书杂采自周至元代史传和郡志中的隐逸之士的事迹,编为二十卷。因为《元史》的《隐逸传》太过粗略,故作者又搜取能见到的志铭之类,辑为《元史

  • 友石山人遗稿

    一卷。元王翰(1333-1378)撰。翰字用文。其先西夏人。元初徙居江淮。累官至江西福建行省郎中。陈友谅将其留居幕府,授潮州路总管,兼督循、梅、惠三州。友谅败,浮海抵交趾,不果。屏居于永福观猎山。明洪

  • 绿萝山房文集

    二十四卷。《诗集》三十三卷。清胡浚(约1735前后在世)撰。胡浚,字希张,号竹岩,会稽(今浙江绍兴)人,生卒年不详。康熙五十九年(1720)举人。乾隆时,举博学鸿词,知洧川县,以事落职。著有《绿萝山房

  • 圣学知统录

    二卷。清魏裔介(详见《孝经注义》)撰。记载儒学前后相继系统。上起伏羲、神农、黄帝、尧、舜;中及孔子、颜子、曾子、子思、孟子;下至朱熹、许衡、薛瑄,共26人。每人各为纪传,并引诸儒之说附于各条之下,而衷

  • 汉熹平石经残字谱

    一卷。关葆谦撰。葆谦字伯益,开封(今河南开封)人。有《新郑古器图录》二卷,已著录。此书所得汉石经残字共177字,其内容皆不见于诸家著录。葆谦的叙言对这些事实既无说明,而对其中哪一石可考定为属于哪一经,

  • 武定府志

    三十八卷,首一卷。清李熙龄修,邹恒纂。李熙龄,江西南城人,咸丰八年(1858)任武定府知府。旧志自乾隆二十四年知府赫达色修后,已过百年未有续修了。且旧志因历时既久,版章残缺不全,漫漶过半,内容漏略讹误

  • 何文贞公遗集

    二卷。首一卷,《附录》一卷。清何桂珍(1817-1855)撰。何桂珍字丹畦。云南师宗人。道光年进士。官编修,数抗疏言军事得失。咸丰间出为徽宁池太广道。同治间谥文贞。此集前有方宗诚校刊《何文贞公遗书序》