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

考数根法

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

猜你喜欢

  • 国朝严州诗录

    八卷。清宗源瀚(生卒年不详)撰。宗源瀚,江苏上元(今江宁)人,曾任浙江补用道严州府知府。清朝严州其诗之流传见于阮氏《輶轩录》、六县旧志与诸家纂辑者则时时遇之,作者不胜流连追慕,阮氏属幕中诸君子与书院肄

  • 桂洲奏议

    二十一卷。明夏言撰。(见《南宫奏稿》)。该集增加作者任谏官时所上奏疏的汇集,分为二十一卷。嘉靖十八年(1539)刊行此书,该集所收奏议,仅“议礼”一事有关典制沿革,其余参考价值皆不大。

  • 读尚书隅见

    十卷。清谢庭兰撰。卷首有谢庭兰自序,书后有其门人缪鼎臣跋。卷一至卷五说《尚书》,卷六至卷十历辨毛奇龄、段玉裁、王懋竑、孙星衍、江声、王念孙、王引之、阮元、焦循、俞樾、戴钧衡以及明代学者袁良贵等各家之说

  • 宋学商求

    一卷。附录一卷。明唐枢(生卒年不详)撰。唐枢,字惟中,归安(今浙江省湖州市)人。嘉靖五年进士。授刑部主事。以疏请明正李福达罪,斥为民。少从学于湛若水,深造实践。又留心经世略,九边及越、蜀、滇、黔等险阻

  • 海外奕心

    一卷。清代乔钵、闻性道合撰。乔钵(生卒年不详)字文衣,直隶内丘(今属河北)人;闻性道(生卒年不详)字天逎,浙江宁波(今浙江宁波市)人。此书属于札记笔记体裁,共摘录札记七十余条,有的是概略地论述“名”、

  • 弇州稿选

    十六卷。明王世贞(1526~1590)撰。王世贞,字元美,号凤洲,又作弇州山人,太仓(今江苏苏州市)人,嘉靖进士,刑部主事。后累官刑部尚书。因病而归。与谢榛、吴维岳、梁有誉、李攀龙称为“五子”。又与吴

  • 钦定春秋传说汇纂

    三十八卷。王掞、张廷玉等奉敕撰。康熙三十八年(1699),礼部尚书王掞、礼部右侍郎张廷玉等奉敕撰《春秋传说汇纂》,至康熙六十年始成。康熙《御序》云:“朕于《春秋》独服膺朱子之论。朱子曰:‘《春秋》明道

  • 富顺县志

    ①五卷首一卷,清李芝、段玉裁等纂修。李芝,邑人。段玉载,金坛人,曾任富顺县知县,著述甚多。富顺县旧有志,然多阙漏,体例亦乖陋。段玉裁任县令后,属李芝网罗缺佚,亲自纂辑,遂成兹编。《富顺县志》光绪八年(

  • 湛然居士文集

    十四卷。元耶律楚材(1190-1244)撰。楚材字晋卿,号湛然居士。契丹人,辽皇族子孙。元太宗窝阔台时,奏立燕京等十路征收课税使,推行赋税制。担任必阇赤长(汉人称中书令)。文集以诗为主,其中西域诗六十

  • 辟寒

    一名辟寒部、四卷。明陈继儒(详见《邵康节外纪》条)撰。陈继儒既作《销夏》四卷,又成此书以配之,体例与《销夏》相类似。书首陈继儒自序中说:“古人三冬文史足用,子弟父老当伏腊治羔酒相会。今三吴之儒,攒眉岁