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

考数根法

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

猜你喜欢

  • 尚书既见

    三卷。清庄存与(1719-1788年)撰。庄存与字方耕,号养恬,江苏武进人,乾隆进士,官至礼部左侍郎,清代经学家,常州学派的开创者。通六经,尤其擅长《春秋》。他提倡今文经学,发挥《公羊传》,宣传《春秋

  • 诗疑问

    七卷。元朱倬(生卒年不详)撰。朱倬字孟章,建章新城(今山东省南康县)人。至正进士,曾任遂安县尹。《诗疑问》亦称《诗经疑问》,就《诗经》中有关问题先提出问题后作解答,其贡献有三:(一)该书是《诗经》研究

  • 山谷内集

    三十卷。《外集》十四卷。《别集》二十卷。《词》一卷。《简尺》二卷。《年谱》三卷。宋黄庭坚(1045-1105)撰。黄庭坚,字鲁直,号山谷道人,又号涪翁,洪州分宁(今江西修水县)人。北宋文学家、书法家。

  • 洪洞县志

    ①八卷。明乔因羽修,晋朝臣纂。乔因羽字鸿斋,陕西耀州人,出身进士,万历八年(1580)任洪洞知县。在任期,修学宫,建奎楼,立社仓,清赋役,致捐俸,筑公署,尤为实德,擢兵部主事。考洪志创修于明嘉靖三十三

  • 纬略

    十二卷。南宋高似孙(生卒年不详)撰。高似孙字续古,号疏寮。绍兴余姚(今属浙江)人。淳熙进士。历校书郎、会稽主簿、知处州。为官贪酷,谄事韩侂胄,为人所不齿。退居姚江著书,有《疏寮小集》、《郯录》、《砚笺

  • 楚辞音

    一卷。隋释道骞(生卒年不详)撰。《隋书·经籍志》叙曰:“隋时有释道骞,喜读《楚辞》,能为楚声。音辞清切,至今传《楚辞》者,皆祖骞公之音。”周祖谟《骞公楚辞音之协韵说与楚音》一文,考证道骞乃智骞。其根据

  • 古文正集二编

    不分卷。旧本题葛鼒、葛鼐评辑。杨廷枢、顾缃二序及鼐自为序,言皆不及鼒,文中评语亦止载鼐字。盖鼒为鼐兄,附名其间,恐实则为鼐作,鼐,字端调,江苏吴县人。生卒年未详。崇祯三年(1630)举人。是书题曰二编

  • 己酉避乱录

    一卷。宋胡舜申(详见《乙巳泗州录》)撰。宋高宗建炎三年(1129),金兵攻平江,宣抚周望出走。时胡舜申之兄舜陟举家避难。本书即记此事。书中颇有对韩世忠不满之词。近人陈懋恒为本书作《校勘记》一卷。有《京

  • 古学偶编

    一卷。旧本题潜山张絧撰。不著时代。考明代有吉水张絧,嘉靖二年进士,官河南巡抚,却非潜山人。书中自注有“本之御制《周易述义》”等语,知其应为清人。全书共分三编,一为《观物篇》,述《易》。一为《月令夏小正

  • 字湖轩左纬

    三卷。清刘霁先撰。霁先字鼎山,号秋岑,天门(今属湖北省)人。生平锐于学,尤精于史。所著有《字湖轩读左比事》及此书行于世。书前有光绪中陆继辉及尹调元二人序,知此书成于光绪初年。霁先在教授学生的过程中,有