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

考数根法

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

猜你喜欢

  • 埤雅

    二十卷。宋陆佃撰。陆氏生平详见“尔雅新义”。是书晁、陈书目、《通考》、《宋史》俱载之,《四库全书》亦著录。凡《释鱼》二卷、《释兽》三卷、《释鸟》四卷、《释虫》二卷、《释马》一卷、《释木》二卷、《释草》

  • 麈史

    三卷。北宋王得臣(1036-1116)撰。王得臣字彦辅,自号凤台子,安州安陆(今属湖北)人。初受学于郑獬,又受学于胡瑗。嘉祐四年(1059)进士及第。历提举开封府界常平等事、开封府判官、知唐州、军器少

  • 陕州直隶州续志

    十卷,首一卷。黄璟修,庆增、李本和纂。黄璟,广东南海县,籍顺天大兴(今北京市大兴县)人,监生,光绪十八年(1892)以祥符县知事来署州事。庆增字余青,汉军镶黄旗人,国子监典簿。李本和,顺天通州(今北京

  • 古今图书汇编

    见《钦定古今图书集成》。

  • 毛诗或问

    一卷。明袁仁撰。仁字良贵,号蓡波,苏州人。生卒年不详。著有《尚书砭蔡编》、《毛诗或问》、《春秋胡传考误》。是编意旨,主于伸“小序”抑《集传》,设为问答以阐明道理。既诋徐祯卿、孙钟元“毛诗训诂”之说,又

  • 棣华馆诗课

    十二卷。清张晋礼编辑。张晋礼,生卒年不详。此书编者共收集六位女作者之作品,其中:王采苹(?-1893),字涧香,江苏太仓人。其父为王曦,无锡举人程培元之妻。清代诗人。自幼与其妹王采蘩、王采藻受书于姨母

  • 蓝山集

    六卷。明蓝仁撰。蓝仁,字静之,福建崇安人,生卒年不详。据《明史·文苑传》载元末,杜本隐居武夷山,蓝仁与弟蓝智同往师之,授以四明任士林诗法。蓝仁遂谢科举,一意为诗。后辟武夷书院山长。迁邵武尉,不赴。明初

  • 晁氏新书

    一卷。汉晁错(前200-前154)撰,清马国翰辑。晁错,颍川(今河南禹县)人。初从张恢学习申不害、商鞅的法家学说。汉文帝时任太常掌故,汉景帝时任御使大夫,主张削夺诸侯王国封地,加强中央集权。后遭谮被杀

  • 大沙门百一羯磨法

    一卷。宋释法颖撰。法颖生平事迹详见《十诵比丘尼波罗提木叉戒本》辞条。《大沙门百一羯磨法》主要内容是,记述单白羯磨二十四,白羯磨四十七,白四羯磨三十等文,附有例证说文。总体上看,该卷标章亦未明析,次序殊

  • 通鉴地理今释

    十六卷。清吴熙载撰。熙载原名廷风,字熙载,以字行,号让之,仪征(今江苏仪征县)人。是书释以今地,多采齐次风、戴东原、徐呈伯、董方立、沈子敦之说,对《通览》中所载地名之异同沿革予以考证,指出其今名。熙载