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

考数根法

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

猜你喜欢

  • 雪樵经解

    三十三卷。清冯世瀛撰。世瀛,字、生卒年不详,四川人,曾任四川金堂县训导。最初,世瀛写出了五经集解十五卷,既而将这十五卷增扩为二十卷。以后又陆陆续续写成了续集二十卷、附录三卷。最后经过整理,定为三十三卷

  • 周易经疑

    三卷。元涂溍生撰,自刻本。涂溍生字自昭,宜黄(今江西宜黄)人,曾任赣州濂溪书院山长。其事见于《江西通志》,称其著有《易义矜式》。朱彝尊《经义考》载其有《易主义》一卷,注已佚。柯劭忞考证,此书应名为《经

  • 增订韵字辨同

    五卷,补遗不分卷,清彭元瑞撰、郑擢彤补遗、翁方纲拟定凡例。彭元瑞(1731-1803)字掌仍,一字辑五,号云楣,南昌(今江西南昌市)人。乾隆二十二年(1757年)进士,官至礼兵吏诸部尚书、太子少保、协

  • 金管集

    一卷。清顾成天(约1722年前后在世)撰。顾成天字良哉,号小崖,上海(一作娄县)人。顾成天有《离骚解》(已著录)。成天所作诗二千余首,尝以质于蔡嵩。蔡嵩为摘其中有关世教者八十三首,抄为此集。该书《四库

  • 禹贡揭要

    一卷。清姜信撰。姜信,上海人,清代中叶学者,生卒年及事迹均不详。本书卷首有姜信作于嘉庆癸酉(1813年)的自序,序中称《禹贡》一编是后世地理志之祖。南宋蔡沈的《书集传》,禀承朱子之意,训诂详明,但学者

  • 忠肃集

    三卷。宋傅察(1089-1125)撰。傅察,字公晦,孟州济源(今河南孟县)人。大观元年(1107)进士及第。时蔡京为相,闻其名,欲以女妻之,傅察固辞不受,复娶赵梃之女。以外家恩例,为青州司法参军,历永

  • 黄勤敏公年谱

    一卷。清黄富民(1796-?)编。富民事迹不详,为谱主之子。谱主黄钺(1750-1841),字左田,一字左君,晚号盲左,又号壹斋,安徽当涂人。乾隆五十五年(1790年)进士。历任户部主事、侍讲学士、内

  • 行在阳秋

    二卷。清戴笠(1614-1682)撰。笠字耘野,初名鼎,字则之,吴江(今属江苏)人。明末诸生。明亡后入秀峰山为僧,后还俗,以教授自资,勤于著述。著有《流寇长编》、《永陵传信录》、《甲申剩事》、《鲁春秋

  • 薛氏医案二十四种

    见《薛氏医案》。

  • 王氏六书存微

    八卷。近代王闿运(1833-1916)撰。陈兆奎(生卒年不详)辑存。喻谦(生卒年不详)述微。闿运字壬秋,湖南湘潭人。咸丰举人。讲学于四川、湖南、江西等地。清末,授翰林院检讨,加侍讲衔。辛亥革命后任清史