专业字典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 易裨传

    二卷。宋林至撰。至字德久,生卒年不详,松江(今属上海市)人。陈氏《书录解题》题作槜李人,槜李为嘉兴(今属浙江)古名。案宋时嘉兴府领县四,中有华亭,即后之松江也。陈氏所举者其府名耳。据此书陈泰《跋》,林

  • 周易说翼

    一作《泾野先生周易说翼》。三卷。一作五卷。明吕楠(1479-1542)撰。楠字仲木,号泾野,陕西高陵人。正德三年(1508)壮元及第,授翰林修撰。官至南京礼部右侍郎。终身以教授为主,与湛若水、邹守益等

  • 有福读书堂丛刻

    十七种,三十六卷。清吴引孙编。吴引孙字茨甫,仪征(今江苏仪征)人。生卒年不详。清代藏书家。据其自序云:“余不敏,不敢谓祸福感应,非神道设教之征权,亦不敢谓小学格言,非圣贤成德之先路。爰不揣迂陋,于藏书

  • 东西洋考

    十二卷。张燮撰。张燮(1574-1640),字绍和,别号海滨逸史。福建漳州龙溪(今福建龙海)人。明万历二十二年(1594)年举人。以博学知名于时。由于当时海外贸易的需要,张燮应海澄县令陶熔之请撰写了《

  • 蕉窗九录

    无卷数。旧本题明项元汴(1525-1590)撰。项元汴字子京,号墨林山人。秀水(今属浙江省)人。项元汴工绘画,尤精于鉴赏。其所藏法书、名画,极一时之盛,以天籁阁项墨林印记识之。万历间卒。著有《蕉窗九录

  • 娱意录

    十八种十八卷。原题桐西书屋辑存。是书之所以题名“娱意”,旨在手此一编,则可以骋意千古、卧游名区,足以快心意而娱耳目,因此所收书均为记事记游之著作。十八种书为:《梅花草堂笔谈》、《幽梦录》、《钝翁说铃》

  • 春秋疑录

    十六卷。明赵恒(1511-1604)撰。赵恒字志贞,号特峰,晋江(今福建晋江)人。嘉靖戊戌(1538)进士,官至姚安府知府。该书是为学子应付科举考试而作,阐释经义,以宋人胡安国《春秋传》为主。对《春秋

  • 周易韩氏传

    二卷。辑佚书,清马国翰辑。韩氏即汉韩婴,据《汉书·儒林传》,韩婴燕人,生卒年不详,文帝时博士,景帝时官至常山太傅,精于《易》,以诗闻名。《汉书·艺文志》易十三家中有韩氏二篇,《注》云即《韩氏易传》。或

  • 太清楼帖摹本

    十卷。明陈钜昌(生卒年不详)重刻。陈钜昌,生平不详,可见《红绶轩帖》。据董其昌之题语,可知《太清楼帖》为宋徽宗大观年间,龙大渊等人检内府所藏晋唐墨迹,重加摹刻而成,其金石之工,较于淳化刻帖为胜,但传世

  • 医统正脉

    见《古今医统正脉全书》。