项城词语网>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 静安八咏诗集

    一卷。元释寿宁编。寿宁字元为,号一庵。生卒年不详。上海人。居于邑西静安寺。寺有七处名胜古迹:赤马碑、陈桧、虾子潭、讲经台、沪垒、涌泉和芦子渡。寿宁又种植桧竹桐柏,自号曰绿云洞,续为第八景,因作静安八咏

  • 太平类编

    见《太平御览》。

  • 经世要谈

    一卷。明郑善夫(1485-1523)撰。郑善夫字继之,号少谷,闽县(今福建省福州市)人。弘治十八年(1505)进士,授户部主事。榷税许墅,以清操名闻一时。愤嬖幸用事,弃官去。筑室金鳌峰下。不久起为礼部

  • 吴文端崇祀录

    一卷。撰者不详。清吴琠,山西沁州(今沁水)人,康熙四十二年(1703年)进士,官至刑部尚书,卒谥文端。该书即记文端崇祀事宜。现有康熙刊本。

  • 忠贞轶记

    一卷。明徐懋贤编撰。懋贤江苏人,顺天教授。该书记甲申殉节之士,多半为儒生,间及一二武职闲曹,皆能挺身赴义,视死如归。至于烈妇贞媛,更是书不胜书。此书撰于甲申年,皆当时见闻,且行文质朴,可当一时之实录。

  • 居业录类编

    三十一卷。明胡居仁(详见《易象钞》)撰,陈凤梧(生卒年不详)编。凤梧字文鸣,庐陵(今属江西省)人,弘治九年(1496)进士,官至右御史,巡抚应天。是书分三十一类,每类为一卷。凤梧序云:“《录》旧无诠次

  • 耒边词

    二卷。清李符(1639-1689)撰。李符原名符远,字分虎,号耕客、桃乡,秀水(今浙江嘉兴)人。年少有才,与兄绳远、良年并有诗名,时称“浙西三李”。曾与朱彝尊等结为诗社。深得曹溶赏识,因而得以阅读曹溶

  • 济南集

    八卷。宋李廌(1059-1109)撰。李廌,字方叔,华州(今陕西华县)人。六岁而孤,能自奋力,少学于苏轼,是“苏门六君子”之一。李廌才华横溢,其文章流畅曲折,辩而中理,风格与苏轼相近。苏轼称其“笔墨澜

  • 汪刻隶续

    二十一卷。清汪日秀校刊。《隶续》为宋洪适编著,其扬州刻本已收入《四库全书》中。汪氏在校刊《隶释》后的第二年(1778),又校刊此书。卷末有汪氏自跋。据其所述,他系根据金风亭长藏抄本,校以近刻,然后付印

  • 南曲入声客问

    一卷。清毛先舒(1620-1688)撰。毛先舒字稚黄,一名骙,字驰黄,钱塘(浙江杭州)人。毛先舒曾撰《南曲正韵》一书,凡入声俱单押,不杂平、上、去三声。后复著此卷,谓南曲入声俱可作平、上、去押。并在卷