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

考数根法

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

猜你喜欢

  • 毛诗草木鸟兽虫鱼疏

    二卷。三国吴陆玑撰。陆玑字元恪,吴郡(今江苏省苏州市)人。仕吴为太子中庶子、乌程令。《毛诗草木鸟兽虫鱼疏》,《隋书·经籍志》、《经典释文·序录》俱著录,皆谓三国吴陆玑撰。然明北监本《诗正义》所引作陆机

  • 内方先生集

    十卷。明童承叙(约1521年前后在世)撰。承叙字子兰,一字汉臣。湖广沔阳人。后始祖自沔徙居内方山下,因号内方山人。正德十六年(1521)进士。官左庶子,兼翰林院侍讲,国子监司业。集前有目录,卷一前半为

  • 星命溯源

    五卷。未著编者姓名。是书第一卷为《通玄遗书》。书云:“先生姓张名果,生尧之丙丁至唐犹存。玄宗召试其术,神之,因赐号通玄先生”。本卷即收张果之说;五星论、四时论、玉衡经。第二卷为《果憕问答》,称明李憕遇

  • 人伦大统赋

    二卷。金张行简(生卒年不详)撰,元薛延年(生卒年不详)注。张行简,字敬甫,莒州日照(今属山东省)人。大定十九年(1179)进士,累官礼部尚书、翰林学士、太子太博等职,谥号文正。通天文,精术数。史载其文

  • 松霭初刻

    六种,十卷附一卷。清周春(详见《中文孝经》)撰。周春号松霭,乾隆进士,官岑溪知县。该书所收六种有《中文孝经》一卷附外传一卷、《尔雅补注》四卷、《代北姓谱》二卷、《辽金元姓谱》一卷、《辽诗话》一卷、《选

  • 永定河志

    三十二卷。清李逢亨撰。李逢亨,曾官永定河道。永定河见于《水经注》、《北河纪》、《水道提纲》、《直隶河渠志》诸书。只列为众水之一,未有勒为专书者。李逢亨治永定河时,因辑览旧章,详察形势,以成此书。清嘉庆

  • 定盦集

    十七卷。清龚自珍(1792-1841)撰。龚自珍字尔玉,一字璱人,更名巩祚,又更名易简,字伯定,号定盦,晚号羽琌山民。仁和(今浙江杭州)人。祖父龚提与父龚丽正均为学者兼官宦,母段驯,系段玉裁之女。因之

  • 骆台晋文集

    八卷。明骆日升(?-1621)撰。骆日升,字台晋,福建泉州人。万历二十三年(1595年)进士。官至四川布政司参政,奢崇明叛变,骆日升抗节被害,赠光禄寺卿。著有《骆台晋文集》八卷。日升因节义显著,故其文

  • 西汉周官师说考

    二卷。刘师培撰。刘氏另有《周礼古注集疏》,已著录。《西汉周官师说考》一书,以《汉书·王莽传》为主,疏证周官,同时甄录贾逵、马融之说,间或采用《春秋》内外传的记载,参照《大戴礼记》、《周书》,以考证《周

  • 湖上草堂诗

    一卷。清朱崇道(约1730年前后在世)撰。朱崇道字带存,崇勋之弟,历城(今山东历城)人,生卒年均不详。崇道工诗,著有《湖上草堂诗》。寥寥数篇,不成卷帙。其诗价值不高,故无诗名。该书《四库全书总目》列入