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

考数根法

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

猜你喜欢

  • 毛郑诗考正

    四卷。清戴震(1723-1777)撰。戴震字慎修、又字东原,号杲溪,休宁(今安徽屯溪市)人,清代著名思想家、考据学家。商贩家庭出身,少而好学。乾隆二十七年(1762年)中江南乡试,后屡考进士不第。乾隆

  • 翁文端公行述

    一卷。清翁同书(1810-1865)等述。同书号和斋,江苏常熟人。道光二十年(1840)进士,官至安徽巡抚。此行述记其父翁心存(1791-1861)事迹。心存字二铭,道光二年(1822年)进士,官至体

  • 觉非集

    十卷。明罗亨信(1377-1457)撰。亨信,字用实,号乐素,广东东莞人。明永乐二年(1404)进士,选庶吉士,授工科给事中。正统中累擢右副都御史。景泰初进左副都御史致仕。亨信居谏臣位十数年,颇有政绩

  • 改定崔氏易林

    四卷。清牟庭撰。庭原名廷相,字陌人,号默人,山东栖霞人,乾隆优贡生。著有《雪泥书屋杂志》。《崔氏易林》旧题作西汉焦赣撰。牟氏据《后汉书·儒林传》等资料,考定《易林》乃崔篆所撰。另《易林》卷首有费直序一

  • 周忠介公遗事

    无卷数。清彭定求(1645-1719)撰。彭定求字勤止,号访濂、南畇,长州(今江苏苏州)人。康熙二十五年(1686)进士,官至翰林侍讲。学术近出汤斌,远尊王守仁。平生著述甚丰,除本书外,尚著有《阳明释

  • 六书释义

    二卷。近代李天根撰。李氏生平,参见《说文部首略注》。全书分总论、分论、结论三大节。首为总论,述六书名称次第及诸家之论六书,以及转声通假。次为分论,释指事、象形、会意、形声、转注和假借。末为结论,总述己

  • 宋遗民录

    一卷。此卷皆宋遗民诗词杂文,未知谁所编录。宋之故老,入元后多怀故国之思,作诗者众。所录仅谢翱、方风、纳新、李吟山、王学文、梁栋、林德旸、王炎午、黄溍、吴师道十人所作,已多挂漏。又溍及师道皆元臣,而纳新

  • 考工记车制图解

    二卷。清阮元(1764-1849)撰。阮元字伯元,一字伯梁,号芸台,又号雷塘庵主。仪征(今江苏仪征)人,乾隆进士,历官湖广、两广、云贵总督,体仁阁大学士。著有《积古斋钟鼎彝器款识》、《学海堂经解》、《

  • 孝经述注

    ① 一卷。明项撰。,浙江临海人。生卒年不详。洪武年间(1368-1398)为按察司佥事。(据《江西志》)该书用古文《孝经》本。其诠释之文不务为深奥之论,而是循文衍义,按章标目,词意颇为简明,可谓经家不

  • 饮雪轩诗集

    四卷。清杨泰亨(约1880前后在世)撰。杨泰亨号理庵,今浙江慈溪县人,生卒年不详。同治四年(1865)进士。翰林院编修,国史馆协修。累至通奉大夫。杨泰亨工诗文,精书法。著有《饮雪轩诗集》、《饮雪轩笔记