N头条>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 八代文钞

    不分卷。明李宾(生卒年未详)编。李宾字烟客,山东梁山人。本书首列文家姓氏,起屈原至明钟惺,共九十二人。别无卷目。序云:“文之为物,善行而数变。东西京而下,由晋、唐历宋迄明,宗工钜匠,在在可数。暇日遴撮

  • 金匮钩元

    见《金匮钩玄》。

  • 纂修即墨县志

    二卷。佚名纂。康熙十一年(1672),朝庭命各省普修邑志,即墨知县乃奉命修志,遂成新志。《纂修即墨县志》康熙十一年(1672)剜改明刻本。此志板刻质量极差,残缺漫灭,几不可读。其体例大部分承袭旧志而作

  • 简州志

    十四卷,清濮瑗修,黄朴纂。濮瑗,曾任简州知州。黄朴,曾任简州孝廉。简州志逮清肇修于乾隆五十八年(1793),督修者为知州黔南人刘如基,纂辑者为射江人杨沺,兹编则续乾隆志而作。《重修简州志》咸丰三年(1

  • 孟子文说

    七卷。清康浚撰。是书首有黄靖本、岳震川序。又有康浚自序以及杂论、凡例。自序说:“说书不说道理,直说圣贤意之所之……得其意,则道理不说自在。”杂论中说,《孟子》七篇中,前数篇率论为政治国王天下以及出处大

  • 梦观集

    ① 六卷。元释大圭撰。大圭字恒白,姓廖氏。晋江(今属福建)人。至此间,居泉州紫云寺。其集本二十四卷:梦法一卷,梦揭一卷,梦事一卷,诗六卷,文十五卷。后世以其梦法、梦偈、梦事皆宗门语录,杂文亦多青词疏引

  • 家语正义

    十卷。清姜兆锡(详见《周易本义述蕴》)撰。该书首列《至圣年表正伪》,其四十四篇之目次,则从葛鼐本,以《正论》与《三问礼》篇为卷九,以《本姓终记》与《七十二弟子》篇为卷十。是书质量不高,《四库全书总目》

  • 星学大成

    十卷。明万民英撰。万民英字育吾,大宁都司(在今河北平泉县)人。嘉靖年间进士,历官河南道监察御史,出为福建布政司右参议。本书取选旧传有关星学之书,排纂成帙,共收书八种:卷一《星曜图例》,卷二《观星节要宫

  • 玄学正宗

    二卷。宋俞琰(详见《周易集说》)撰。清人避玄字讳,故《玄学正宗》又作《元学正宗》。据《道藏》本《易外别传》一书后俞琰之子仲温跋文所述,《易外别传》原附《周易集说》之后,因刊《阴符经解》,将《周易集说》

  • 春秋阐旨

    二卷。清蔡遴元撰。遴元,浯溪(今湖南祁阳)人。该书是作者研究《春秋》之作,主要阐发《春秋》中的“微言大义”及孔子“笔削之旨”。有清乾隆辛亥(1791)刊本。