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

考数根法

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

猜你喜欢

  • 天一阁书目

    十卷。附碑目一卷。清范懋柱辑。范懋柱(约1718-1788),字汉衡,鄞县(今浙江宁波)人,著名藏书家范钦的后代。曾参加《四库全书》的编纂工作。后又著录阁藏,编成《天一阁书目》十卷(也有作四卷)。卷首

  • 诗乐和声

    十卷。朝鲜正祖撰。朝鲜自李朝建国后庙乐讹舛,以后历朝相沿。至正祖时始思复兴古乐。以《律吕正义》、《新法律数》等书为本,参证古今、稽考声乐。后又于奎章阁编纂诗乐之书,赐钟磬琴瑟于内阁,以修正乐学,编成此

  • 邳州志

    二十卷,首一卷。清董用威、马轶群修,鲁一同纂。董用威,河北宛平(今北京市丰台区)人,进士出身,曾三任邳州知州。马轶群,山阴(今浙江绍兴市)人,咸丰元年来任知州。鲁一同(1805-1863),字通甫,又

  • 礼记大全合参

    四卷。又名《礼记体注》。详见清代曹士玮撰《礼记体注》条。

  • 谷城山馆文集

    四十二卷。明于慎行(1545-1607)撰。于慎行,字可远,更字无垢,今山东省东阿县人。隆庆进士,官至东阁大学士。慎行学贯百家,明习典故,文学已为时冠。有《读史漫录》、《谷城山馆诗集》等。此书乃其所作

  • 毛诗义问

    一卷。三国魏刘桢(?-217)撰,清马国翰辑。刘桢,东汉末文学家,建安七子之一。字公干,东平(今属山东)人,为丞相曹操掾属。五言诗风格遒劲,语言质朴,在当时负有重名。有《刘公干集》。《隋书·经籍志》著

  • 三经谊诂

    不分卷。近人马其昶(详见《毛诗学》)撰。书名所题三经,指《孝经》《大学》《中庸》。在自序中称,圣人之道“莫切于《孝经》,莫辨于《大学》,莫邃于《中庸》。”郑玄认为,《孝经》是孔子所作,马其昶谓非孔子自

  • 元祐党人碑考

    一卷。海瑞(1514-1587)撰。海瑞字汝贤,又字应麟,号刚峰,琼山(今属海南)人。明著名直臣。由举人官至南京右都御史。谥忠介。曾上《治安疏》劝谏世宗,被下狱治罪。《明史》本传载其“生平为学,以刚为

  • 石屏词

    一卷。宋戴复古(1167-?)撰。复古,字式之,天台(今浙江天台县)人。幼孤,勉承家学,曾从林景思游,又为陆游门人。其诗作清新健快,以诗而名。其词音韵天成,不饰雕琢,自成妙趣。是集又名《石屏长短句》。

  • 桑蚕提要

    二卷。附桑蚕说一卷。清方大湜(?-1886)撰。方大湜,巴陵(今湖南岳阳市)人。做过地方官,有政绩。《桑蚕提要》二卷,卷一为桑政,共二十二条,九十六则。附录六条,十二则。卷二为桑事,共四十条,一百六十