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

考数根法

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

猜你喜欢

  • 孙真人备急千金要方

    见《备急千金要方》。

  • 安县志

    三十卷首一卷,清杨英灿纂修。杨英灿,曾任安县知县。安县志始修于乾隆五十四年(1789)县令张仲芳,分十六目,以四门统之。除建置外,另以庶富教为三门。嘉庆十七年(1812)四川修通志,檄徵邑乘,杨英灿因

  • 顺斋先生闲居丛稿

    二十六卷。元蒲道源(1260-1336)撰。蒲道源,字得之,号顺斋。兴元(今属陕西)人。初为郡学正。皇庆中征为国史院编修官,进国子博士。不求仕宦,平时闲居之日为多,因此其子机裒辑父遗稿,题为此名。内诗

  • 日知录集释

    三十二卷,刊误二卷,续刊误二卷。清黄汝成(1799-1837)撰。黄汝成字庸玉,江苏嘉定(今上海市)人。道光间诸生。选泗州训导,他一生最大的功劳是为顾炎武《日知录》作集释,他博采众家之说,抉择精义,详

  • 立斋遗文

    五卷。明邹智(1466-1491)撰。邹智,字汝愚,号立斋,四川省合州人。成化二十三年(1487)进士,选庶吉士。弘治三年(1490)。坐于御史汤鼐等妖言惑众,下狱。后赖人营救,免死。得与陈宪章游,其

  • 小学初告

    六卷。近代孙文昱(其生平未详)撰。文昱字季虞,湖南湘阴人。是书系小学的入门书。首以《文字声音训诂总论》起,末以《文字声音训诂结论》止,中以训诂、文字、声音为类。训诂从《尔雅》起,先述《尔雅》的成书,次

  • 永春州志

    十六卷,首一卷,清郑一崧修,颜铸等纂。郑一崧,乾隆末年任永春州知州。永春州志可考者始于明万历四年。其后曾数修。郑一崧任县令后,以旧志多有不足处,又设局重纂,终成此书。乾隆五十二年(1787)刻印。共十

  • 别本满洲祭天祭神典礼

    一卷。清索宁安撰。索宁安,字静园,姓钮祜禄氏,满洲镶黄旗人。领侍书内大臣,二等伯。是书依次叙述了元旦行礼仪注,春冬二季祭大神、祭天还愿、作酒、打糕、逐月供献波罗叶苏叶饽饽、鸡鹅雉鱼、炸角子、炸穆丹、除

  • 桂之华轩诗集

    四卷。《补遗》一卷。清朱铭盘(1852-1893)撰。朱铭盘字日新,号曼君。江苏泰兴人。光绪八年(1882)举人。入吴长庆金州军幕,以积劳成疾,卒于军中。朱铭盘,年少家贫嗜古,诗才绝世。尝从方浚颐受业

  • 韵法横图

    一卷。明末李世泽撰。李氏字嘉绍,上元(今南京市江宁县)人。如真先生(李登)之子。是书初名《切韵射标》,梅膺祚取之与《韵法直图》相配,改称《韵法横图》,附刻于《字汇》后。梅氏序云:“是为李嘉绍氏所作者也