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

考数根法

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

猜你喜欢

  • 禽虫述

    一卷。明袁达撰。袁达,字德修,号佩兰子,闽县(今福建福州市)人,生卒年不详。武宗正德癸酉(1513)年间举人,曾任贵溪知县,擅长绘画兰竹,著有《禽虫述》一书。是书旧本题“闽中袁达德撰”,明徐渤《笔精》

  • 天台无见睹和尚语录

    二卷。元代释先睹(生卒年不详)撰。先睹,俗姓叶,字无见,为天台显族。自幼资性秀颖,嗜书如命,过目成诵。父母素望他儒业成家,光宗耀祖。只因沙门东洲善公预示其孩童“此法器宜无滞”,感动其父母,遂诺先睹出家

  • 博物要览

    ① 十六卷。明谷泰(生卒年不详)撰。谷泰字宁宇,官蜀王府长史。此书共十六卷,第一卷记碑刻,第二卷记书,第三卷记画、第四卷记铜器,第五卷记窑器,第六卷记砚,第七卷记黄金,第八卷记银,第九卷记珠,第十卷记

  • 嘉定县续志

    十五卷,首一卷,末一卷。民国范钟湘、陈传德修,金念祖、黄世祚纂。陈传德,民国间任嘉定县县长。金念祖,字聿修,邑人。清光绪十四年举人,官国史馆誊录、议叙、知县。此志承光绪志而续修,其意旨盖网罗光、宣两朝

  • 钦定仪礼义疏

    四十八卷。清鄂尔泰等奉旨撰。1748年钦定《三礼义疏》第二部。此书诠释七例:“正义”、“辨正”、“通论”、“余论”、“存疑”、“存异”、“总论”,与《钦定周官义疏》同。分经文四十卷,冠以《纲领》、《释

  • 香南雪北词

    一卷。清吴藻(1799——1862)撰。吴藻字苹香,号玉岑子,女词人,钱塘(今浙江杭州市)人。吴藻家富,但其独好史书,时人谓之“夙世书仙”。道光六年(1826)因事而至关中,遂拜诗人陈文述为师,为其门

  • 学古诊则

    四卷。明卢之熙(详见《阂疟论疏》)撰。此书主要采《内经》微言,兼参扁鹊、张机之说,对比考证他们之间异同,注明其精奥,而备为诊家则式。全书共四十则,包括脉学源流、诊则、三部九候、脉理、脉法、脉位、生理病

  • 孝义县志

    ①二十卷。清邓必安修,邓常纂。邓必安字东山,江西南丰县人。乾隆九年(1744)举人,三十三年(1768)任孝义县知县。邓掌孝义时,居心仁厚,莅政严明,修学宫,设书院。按孝义志,创于明嘉靖间邑人张冕,四

  • 翻译古文

    二十卷。清孟保(生卒年未详)撰。是书成于咸丰元年(1851)四月。自序略云:“余闭门日读清书,恭阅圣祖钦定,翻译《古文渊鉴》。煌煌乎洵清文之玉律,艺业之金科。兹将有关人心风化者,敬择数篇,并将文内应易

  • 易学赘言

    二卷。清谢珍撰。谢珍字宝斋又字瑞周。江苏武进人。此书纯以宋人义理易说为宗。于其述说之后则采先儒旧说,但不注明出处。如“乾起坎而终于离,坤起离而终于坎,离坎者阴阳之府,故曰大明终此”。这原是荀爽《释乾彖