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

考数根法

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

猜你喜欢

  • 逸民传

    二卷。明皇甫濂(1507~1560)撰。旧本题皇甫涍撰,但考《明史·艺文志》及《江南通志》均有皇甫濂《逸民传》二卷,传写误笔,皇甫涍为皇甫濂兄。皇甫濂,字子约,一字道隆,长洲(今江苏省苏州市)人,明嘉

  • 李太白诗选 杜少陵诗选

    李太白诗选五卷,杜少陵诗选六卷。张含辑。张含字愈光,永昌(云南保山)人。生卒年不详。正德二年(1507)举人。主要活动在正德、嘉靖年间。他与杨慎、杨子云等,人称“杨门六学士”。但布衣终身。《四库全书》

  • 四书说注卮词

    十卷。清胡在用撰。在用乃永年(今河北永年县)人,生卒年不详。乾隆元年(1736)进士,官至湖北松滋县知县。该书名为“说注”,本是四书讲章,但于四书义理亦有所发挥。

  • 词海遗珠

    四卷。明劳堪(约1571前后在世)编。劳堪字道亭,号庐岳。江西德化(今九江)人。嘉靖三十五年(1556)进士,官至副都御史。此书杂收金石文字以及诗词杂文;不分体制,亦不叙时代;对原文又多有删节,似仅供

  • 解州平陆县志

    十六卷,首一卷。清言如泗、李友洙修,杜若拙、荆如棠纂。言如泗详见《解州安邑县运城志》。李友洙,海宁县人,副贡生,乾隆二十八年(1763)以绛州判署平陆知县。杜若拙号舫山,邑人,乾隆七年(1742)进士

  • 蒲县新志

    八卷。清胡必蕃修,贺友范纂。胡必蕃字又宣,湖北孝感县人,出身举人,康熙十年(1671)任知县。葺学宫,修邑乘,革派,抚恤民困,招流移以实田畴,称为贤令。康熙十年胡必蕃为知县后,聘贺友范主纂邑县志。志书

  • 礼记子思子言郑注补正

    四卷。简朝亮(1851-1933)撰。简朝亮,字季纪,号竹居,广东顺德县(今广东顺德)人。南海朱次琦之门人,著述甚富,有《尚书集注》等书。是书首有朝亮自序,略言:“《礼记》《坊记》《中庸》《表记》《缁

  • 楝亭五种

    六十五卷。清曹寅(1658-1712)编。曹寅字子清,一字楝亭,号荔轩。祖籍蒙古汉军正白旗,原籍丰润(今属河北),世居沈阳。官江宁织造通政史,并视两准盐政。因其父尝于家门外种植楝树数株,绿荫可爱,便建

  • 两浙輶轩录

    四十卷。《补遗》十卷。清阮元(1764-1849)撰。阮元字伯元,号芸台,江苏仪征人。乾隆进士。官湖广、两广、云贵总督,体仁阁大学士。此录作者序云:余督学渐江时辑《淮海英灵集》成,盖江淮间一郡之诗,采

  • 芸心识余

    七卷,续 一卷。明陈其力(生卒年不详)撰。陈其力,字克相,号芸心子,通海(今云南省通海县)人。官南京户部司务。此书成于明嘉靖四十年(1561年),共七卷,分禽鸟、兽畜、龙蛇、虫鼠、鱼龟五部,分门隶事,