看诗词>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 周易集解增释

    八十卷。清张仁浃撰。张仁浃是秀水人。此书前有乾隆十三年(1748)自序。前八卷载诸儒传授以及王氏《略例》和朱子《启蒙》。九卷以后才开始解释经文。其说只以朱子《本义》为主,所以《本义》与经文一概大写,而

  • 竹懒画媵

    一卷。明李日华(生平见《梅墟先生别录》)撰。此书是李日华收辑自己题画诗之作。题中称“媵”者,是作画题以诗文,如送女而媵以娣侄之意。书中所载题画诗多为七律,如“霜落蒹葭水国寒,浪花云影上渔竿。画成未拟人

  • 君臣相遇录

    十卷。作者不详。记宋大臣韩琦事迹。韩琦(1008-1075)字稚圭,相州安阳(今属河南)人,曾多次出任边将,仁宗、英宋、神宗三朝宰相,封魏国公,谥忠献。《四库提要》考本书为南宋时韩琦子孙所作。云:“书

  • ■衣生剑记

    一卷。明郭子章(详见《衣生易解》)撰。是书专门记载剑事。书前有自序一篇。正文分为上、下两篇。上篇记载各种剑的实物情况。下篇记载关于各种剑的寓言。如《庄子》中所谓天子剑、诸侯剑之类。可以说是对剑器记载比

  • 休复居诗文集

    十二卷。附《元后妃公主列传》一卷。清毛岳生(1791-1841)撰。毛岳生,字生甫,一字兰生,嘉定(今属上海)人,诸生。博综经史,不随人俯仰。少孤贫,长期流离闽中。刻苦勤奋,著有《元史》,《休复居诗文

  • 本草纲目

    五十二卷。明李时珍(1518-1593)撰。李时珍字东壁,号濒湖山人,蕲州(今湖北蕲春)人。李时珍出生于一个世医家庭。祖父即行医,父亲李言闻,又名李月池,系当地名医,曾做过“太医吏目”,著有《四珍发明

  • 承运传

    四卷三十九回。不题撰人,书成于明万历年间。长篇历史小说,叙明建文元年(1399)至建文四年(1402)的“靖难之役”事。书开始写明太祖朱元璋梦乌龙盘于大殿第三根金柱,次日十王来朝,第四子(燕王朱棣)演

  • 御制劝善要言

    二卷。清世祖撰。清世祖即爱新觉罗·福临(1638-1661)。此书大都是从诸家经典、成语中摘录的所谓“劝善格言”,尤其以宋代的《太上感应灵篇》中所摘的语句居多,共二百六十六条,如“勿以小善不足以为福而

  • 白香亭诗存

    二卷。附《和陶诗》一卷。清邓辅伦(1828-1893)撰。邓辅伦字弥之,湖南武岗人。咸丰元年副贡生,官浙江候补道。五岁能诗,左宗棠叹为异材。曾就读于城南书院。好交游。晚年闭户著书以终。诗在当时称与王闿

  • 尚书课程

    二卷。清马贞榆撰。本书上卷论“尚书学”的源流,下卷论伪《古文尚书》的破绽,以及各家的得失,大抵采用宋、元以来攻击古文者的成说,其中尤以清初阎若璩的观点为主。马贞榆认为,到了阎若璩时,东晋晚出之古文为伪