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

考数根法

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

猜你喜欢

  • 陈句山年谱

    又名《陈星斋年谱》,一卷。清陈玉绳编。谱主陈兆仑(1701-1771),字星斋,号句山,浙江钱塘人,雍正八年(1730年)进士,分发福建知县,旋被荐应博学鸿词,未试。后考取内阁中书。乾隆元年(1736

  • 澹斋集

    十八卷。宋李流谦(1123-1176)撰。李流谦字无变,汉州德阳(今四川德阳市)人。以父荫补将仕郎,授成都府灵泉县尉。任期满,调雅州教授。虞允文荐除诸王宫大小学教授。力乞补外,改奉议郎、通判潼州府事。

  • 河间县志

    十二卷。清袁元修,杨九有纂。袁元,字北海,安徽天长人,顺治进士,曾任河间县知县。杨九有,字载庵,顺天武清(今属天津)人,康熙进士,历任永年县教谕、河间县儒学教谕。康熙十一年檄修通志,时袁元任河间知县,

  • 春秋疑录

    十六卷。明赵恒(1511-1604)撰。赵恒字志贞,号特峰,晋江(今福建晋江)人。嘉靖戊戌(1538)进士,官至姚安府知府。该书是为学子应付科举考试而作,阐释经义,以宋人胡安国《春秋传》为主。对《春秋

  • 三一子

    无卷数。明程德良(生卒年不详)撰。程德良字凝之,号云连,又号云梦人。云梦(今属湖北省)人。万历十一年(1583)进士,官崇信县知县。平生著述甚多,有《不波馆正续集》、《白莲沜代豆日钞》、《明文览》、《

  • 龙潭精舍丛刻

    十三种,三十一卷。刘海涵编。刘海涵字怡宣,信阳(今属河南省)人。是书为刘海涵辑其乡先辈著作,并选其诗文编成诗钞、文钞。刘海涵又撰年谱二种及记述该地山川风物、名贤逸事、信阳掌故之杂记类著作数种。该书是研

  • 匡山集

    六卷。清王沛恂(约1692前后在世)撰。王沛恂,字书岩,山东诸城人,生卒年不详。官兵部主事。本集文五卷、诗一卷。诗文抗直有气势,意旨所至畅所欲言,但不免因恃气而产生冗赘句子。有康熙间刊本。《四库全书总

  • 天台诗选

    五卷。明许鸣远(生卒年不详)编。许鸣远字有望。浙江天台人。自序说:为天台先正诗,多湮没失传,虑后学并此近今者而失之,因加搜罗。间入仙释及占籍之士。起南宋迄明,凡二百二十四家。搜采不可谓不广,然元以前仅

  • 夜灯管测

    二卷。明沈恺(生卒年不详)撰。沈恺,字舜臣,号凤峰,南直隶华亭(今上海市)人。嘉靖八年(1529)进士,官至湖广布政司右参政。忤朝贵乞归,家居杜门著书,与世无争。作文章颇尚古雅。著有《夜灯管测》、《环

  • 黄淳父集

    二十四卷。明黄姬水(1509-1574)撰。黄姬水,字表淳,一字淳父,吴县人,生平详见《白下集》条。是编乃万历十三年(1585)其婿顾大思搜集《白下》、《高素斋》二集及所未刊者合刻而成。凡二十四卷。其