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

考数根法

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

猜你喜欢

  • 仪礼集说

    十七卷。宋敖继公(生卒年不详)撰。敖继公字君善,长乐(今广东五华县)人,后居吴兴(浙江乌程县)。宋咸淳进士,对策忤时相,竟归而不仕;入元,赵孟頫尝从其受业。敖继公邃通经术,动循礼法,官信州教授。《仪礼

  • 古学考

    不分卷。廖平撰。《古学考》是作者将十四年所成的《辟刘编》改订而成的。卷首有廖平的《自记》。《自记》曰:“丙戌刊《今古学考》,求正师友。当时谨守汉法,中分二派。八年以来,历经通人指摘,不能自坚前说,谨次

  • 独醉亭集

    三卷。明史谨撰。史谨,字公敏,一作公谨,自号吴门野樵,江苏昆山人,生卒年不详。史谨少从倪赞、高启游,善丹青、能诗文。洪武初以事谪居云南。后洪武三十一年(1398)经王学士推荐为应天府(今南京)推官,不

  • 香草吟

    清徐士俊撰。徐士俊,生卒年不详,清初戏曲作家。原名徐翙,字三有,号野君,浙江仁和(今浙江杭州)人,兼工文章戏曲音乐绘画,趣味丰富,多才多艺,尤爱观俳优之戏,以为骚人逸士兴会所至,若非此类不足称知己。与

  • 洛书摘六辟

    不分卷。清黄奭辑。共十五则。其中取自《开元占经》者十一则、《初学记》者四则。由于所辑文亦残缺不全,故于是书主旨无法得知,有《汉学堂丛书》本。

  • 史通评释

    二十卷,明李维桢评,郭孔延附评并释。李维桢(1547-1626),字本宁,京山(今湖北京山)。隆庆戊辰(1568年)进士,由庶吉士授编修,累迁提学副使,天启初,以布政使致仕,后来,又被召回修《神宋实录

  • 绿溪全集

    五种,六卷。清靳荣藩撰。靳荣藩字介人,黎城(今属山西省)人。生卒年不详。乾隆年间进士,曾官河南新蔡知县。靳氏熟于明史,著有《吴诗集览》,于吴伟业诗中有犯忌之处多为删除,然征引掌故,颇为详博。五种为《绿

  • 乐志堂诗集

    十二卷。《诗续集》三卷。《乐志堂诗略》二卷。清谭莹(生平详见《乐志堂诗集》)撰。该诗集内容可分前后期,早年诗作以华丽为主,晚年则多激壮凄楚之音。集中如《珠江秋糯》、《秋草黄叶》诸律,均为早年在西园吟社

  • 遂溪县志

    ①四卷,清宋国用修,洪泮洙纂。宋国用,满洲正白旗人,监生,康熙二十三年(1683)知县。洪泮洙,广东遂溪人。遂溪历来无志,只能从府志中得其概,阙略不详。康熙二十六年(1687)修《大清一统志》,通行直

  • 大观堂文集

    三卷。余缙撰。余缙,清代诸暨(今浙江诸暨县)人。字仲绅,号浣公。顺治壬辰(1652)进士,官至河南道监察御史,有《大观堂文集》。是集即其官御史时所上诸疏,共四十三篇,另附外官告病诸疏,是其未上之稿。