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

考数根法

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

猜你喜欢

  • 论语拾遗

    一卷。宋苏辙(1039-1112)撰。苏辙字子由,北宋著名学者、文学家,“唐宋八大家”之一,苏轼弟,苏洵子。辙乃眉州眉山(今四川眉山县)人,嘉祐二年(1057)登进士第,官至翰林学士、门下侍郎。谥号文

  • 毛诗古音述

    一卷。清顾淳编。顾淳字震盂,金匮(今江苏省无锡市)人。生卒年及事迹皆不详,据本书自序知其生活于清咸丰初年前后。是编述而不作,撮取前人成说于一书。考其所依计有陈第《毛诗古音考》、顾炎武《诗本音》、江永《

  • 重编百家姓五种

    各一卷。一本朱王万寿,明时吉昌句,明崇祯年间,上元黄周星九烟撰。一本咸丰万寿,安广吉康句,曰《新编百家姓》。一本咸丰万寿,安康吉昌句,曰《百家姓二编》。一本咸丰万寿,安贺巩昌句,曰《百家姓三编》。皆咸

  • 西泠五布衣遗著

    五种,二十二卷。清丁丙(详见《武林掌故丛编》)。丛书收丁丙乡人先哲诗文著作五种:吴颖芳《临江乡人诗》四卷《拾遗》一卷、丁敬《砚林诗集》四卷《拾遗》一卷《印款》一卷、金农《冬心先生集》四卷《续集》一卷《

  • 皇清经解

    一千四百一十二卷。题阮元编刊。按,阮氏创编此书未成,移督滇黔,因属严杰成之,最后由夏修恕刊成,这时已是道光九年了。首有修恕的序,以著书人先后为次,收有顾炎武、阎若璩、胡渭、万斯大、陈启源、毛奇龄、惠周

  • 金台集

    二卷。元乃贤(1310-?)撰。贤另著有《河溯访古记》。此集为卮素所编,前有欧阳玄、李好文、贡师泰三人序。又有黄溍题词。末有揭傒斯跋。共收诗二百余首,多为应酬之作。晚年虽内登翰林,外参戎幕,但仕进非其

  • 躬行实践录

    十五卷。清代桑调元撰。桑调元见《论语说》条。此书是由作者的门人把他晚年讲学的语录分类整理编辑而成,原名称作《夜炳录》。全书主要以程朱一派学说为宗旨,重点论述儒家“敬”、“仁”之道,反对把儒家学说与佛、

  • 春秋例表

    ① 一卷。清王闿运撰。该书编首有他的自序,认为孔子作《春秋》以拨乱反正,进退褒贬,生死存亡,都在三科之中;而且一予一夺,不出一字,一美一恶,不嫌同词;可惜后世作传者观听不决,守文失据,顾此失彼,以无为

  • 万物一览

    五卷。英国巴克莱(生卒年不详)撰,英国节丽春(生卒年不详)译。《万物一览》是英国中小学科学课启蒙教材,全书分五卷,卷一介绍森林及田间生物;卷二为池沼及河中生物;卷三介绍田园植物;卷四介绍空中飞禽;卷五

  • 颐山诗稿

    十卷。明吴仕撰。吴仕字克学,号颐山,江苏宜兴人。(生卒年不详)正德九年(1514)进士。官至四川布政司参政。此编共诗三卷,文七卷,皆意境平淡,不耐回寻。有黄登贤家藏本。