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

考数根法

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

猜你喜欢

  • 高邮王氏遗书

    七种,二十九卷。清末民国间罗振玉编。是书所收,大半为清代王氏父子未刻稿,是罗振玉居天津时购得,并将其三世遗文编录成书。第一种为罗振玉编《高邮王氏六叶传状碑志集》六卷,有助于了解王氏家族史。其余六种为清

  • 问易补

    六卷。明郝敬撰。、敬字仲舆,号楚望,京山(今湖北京山县)人。万历进士,官永嘉、缙云二县知县。《明史·文苑传·李维桢传》中附传。郝敬于九经皆有著述,于易尤多,有《周易正解》、《易领谈易》、《问易补》、《

  • 化学分原

    八卷。英国蒲陆山(生卒年不详)撰。英国傅兰雅(详见《数学理》)口译,无锡徐建寅笔述。《化学分原》共八卷,卷一总论并论制造玻璃器皿;卷二论试验各类物质,包括已知与未知之物;卷三专论简质;卷四论繁质;卷五

  • 槎溪学易

    三卷。清陈鼐撰。陈鼐字作梅,江苏溧阳人。此书仿系传之体,宗程子之说,并参用汉儒消息、错综之法,对周易加以解说。主张抑阴扶阳,劝善惩恶,广泛征引历史事实,与周易意旨相参证,以达劝化世俗的最终目的。前有李

  • 黔记

    六十卷,明郭子章纂。郭子章(1542-1618),字相奎,号青螺,又自号衣生,江西太和县人。隆庆五年(1571)进士,官山西按察使、贵州巡抚、兵部尚书加太子少保。著述甚丰,著有:《豫章书》、《阿育王山

  • 尚书章句内篇

    五卷,《外篇》二卷。清任启运撰。本书以伏生所传《今文尚书》为内篇,以古文溢出今文者为外篇。内篇成于康熙戊戌(1718年),外篇完成于乾隆癸亥(1743年),前后相距二十多年,可见任氏用力之勤。原稿久佚

  • 懿安事略

    一卷。明末清初人贺宿撰。贺宿,字天士,江苏丹阳人,生卒年月及事迹不详。《懿安事略》记顺治十七年(1660)时,贺宿至京师,遇明时太监王永寿,问及懿安张皇后事,王永寿将李自成入京后张皇后自缢,任贵妃盛装

  • 难经本义

    二卷。元滑寿(1304-1386)注。滑寿字伯仁,号撄宁,原籍许州(今河南许昌),后迁居仪真(今江苏仪征)、鄞县(今属浙江省)等地,元代著名医学家。滑寿出身于仕宦之家,博通经史,尤精医道。曾先后从师于

  • 安鼎名臣录

    不分卷。明王都撰。都字介清,山东陵县人。官至知县。该书所录皆守成名臣,且仅限汉唐宋三朝。各臣事迹,或举其一端,或论其大概。有疵可议者排除在外,虽非王臣而有利社稷者则酌情收进。每人皆有评语,但无卓见。崇

  • 六经图

    ①六卷。宋杨甲(生卒年不详)撰,宋毛邦翰补。杨甲字鼎卿(一说为嗣清),遂宁(今属四川省)人,乾道二年进士,有诗文传世。邦翰字号及生卒年月均不详,衢州江山(今属浙江省)人,绍兴二十七年进士,乾道初官抚州