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

考数根法

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

猜你喜欢

  • 春秋纂言

    十二卷。总例一卷。元吴澄(详见《易纂言》)撰。此书仿陆淳《春秋纂例》之体例,采摭诸家之言,各附于经,而间以己意论断。首为《总例》七篇,其“天道”、“人纪”二例为吴氏所首创,其余“吉”、“凶”、“军”、

  • 逸亭易论

    无卷数。清徐继恩撰。继恩字世臣,钱塘(今浙江杭州)人,号逸亭。此书共八篇,首篇为河图书,二篇为洛书说,三篇为先天八卦图说,四篇为后天八卦图说,五篇至七篇皆为卦序说,末篇为策数说。《易》论始于河图洛书之

  • 余山遗书

    十卷。清劳史(1655-1713)撰。劳史字麟书,号余山,余姚(今浙江余姚)人。全书论述易理,认为“易之为道,细无不该,远无不届”,并用易理来推论人、动植物的属性,但有些论述缺乏科学依据,如推论“鸟足

  • 四书讲

    四十卷。清金松撰。金松字仞直,浙江嘉兴人。是书前有汪漋序、金松自序、看书十则以及例言。其书以讲为名,每章有总旨,每节有正讲,有析讲,其单句单节,自为一章者,只有正讲析讲而无总旨;或者虽分数节,而旨归显

  • 蓬窗附录

    二卷。清代沈兆沄(生卒年不详)撰。沈兆沄字云巢,天津(今天津市)人。嘉庆进士,官至浙江布政使。著有《捕蝗备要》、《戒讼说》、《易义辑闻》、《义利法戒录》。作者先有《蓬窗随录》十四卷,此书与《蓬窗随录》

  • 都是春斋文集

    八卷。清张佑(生卒年不详。)撰,张佑字干伯,别字春洋子。朝邑(今陕西省大荔县东南朝邑镇)人。此集由作者自作弁言。四十四岁以前作品由同年友岳震川删存;四十五岁至六十一岁作品由宗弟张屏山删存;六十二岁以后

  • 刘道荟晋起居注

    一卷。清黄奭辑。刘道荟,又作道会,南朝宋北徐州主簿。《隋书·经籍志》载《晋起居注》三百一十七卷,《唐书·经籍志》著有三百二十卷。其书自武帝(司马炎)始至安帝(司马德宗)终,记两晋一百余年间诸帝言动行止

  • 郑君纪年

    一卷。清陈鳣(1753-1817)撰。陈鳣字仲鱼,号简庄,浙江海宁人。嘉庆举人。通文字训诂之学,长于校勘、辑佚,著有《论语古训》、《石经说》、《恒言广证》等。此书据郑玄本传,参以群书,排次事实,系以年

  • 阆中县志

    八卷,清徐继镛修,李惺撰。徐继镛,字邃云,番禺人,曾任阆中县知县。李惺,字西沤,塾江人,嘉庆进士,官至詹事府左赞善,乞养归。咸丰十年(1860),蜀有战事,给事中赵树吉,疏荐惺老成练达,堪胜督办团练之

  • 珊洲别墅诗钞

    一卷。清尹士选(生卒年不详)撰。尹士选,字俸延,号銮坡,广东东莞人。出身诸生。著有《珊洲别墅诗钞》五卷。本卷辑其诗五十三首,附《诗钞摘句》八十八言。本书有清同治二年(1863)序刊《柳堂师友诗录》丛书