古典吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 弘光纪年

    见《弘光实录钞》。

  • 大宁县志

    八卷首一卷,清高维岳纂修,魏远猷纂。高维岳,字燮堂,关中人,曾任大宁县知县。县志始于乾隆十一年(1746),为县令大定举人阎源清所修。其书规模粗具,遗事鲜详,其后至光绪年间又百余年莫能继轨,而旧编又已

  • 徐氏海隅记

    四十卷。明徐学谟撰。生平见《归有园稿》(辞目)。《明史·艺文志》载《徐学谟文集》四十三卷。《千顷堂书目》亦载徐学谟《海隅记》四十三卷。此本仅四十卷,前无序目。恐为书商删割结果。本书有浙江孙仰曾家藏本。

  • 天然禅师语录

    十二卷。清代释函是(1608- 1685)撰。函昰,俗姓曾,号天然。番禺(今广州)人。天然禅师兴趣广泛,尤喜作诗,是清代有名的诗僧。他所作的《天然禅师语录》一书,为语录体佛书。书中就他一生参佛奉法,喜

  • 诗学事类

    二十四卷。旧本题明李攀龙(1514-1570)撰。李攀龙字子鳞,号沧溟,历城(今山东济南)人。少孤贫。嘉靖二十三年进士,累官河南按察使。才学广博,与吴国伦、徐中行等号称“后七子”。著有《沧溟集》等。本

  • 包公案

    见《龙图公案》。

  • 大易通解

    十五卷,附录一卷。清魏荔彤撰。魏荔彤字念庭,直隶柏乡(今河北柏乡)人。大学士魏裔介之子。以诸生循资入为内阁中书,历官凤阳同知,漳州知府,江常镇道兼署江苏按察使。为政有声,因忤大吏去官,寓居苏州。雍正四

  • 钦定八旗满洲氏族通谱

    八十卷。清鄂尔泰(1677-1745)等奉敕撰。鄂尔泰,满族镶蓝旗人,官至保和殿大学士。雍正时任云贵总督,兼辖广西。世宗死后受命辅政,加至太保。该书从雍正十三年(1735年)开始撰写,至乾隆九年(17

  • 周易偶记

    二卷。清汪德钺撰。德钺字崇义,怀宁(今安徽怀宁)人,嘉庆进士,官至礼部员外郎。著有《七经偶记》。《周易偶记》为其一。此书为姚鼐、臧庸称许。其说不章解句释,详于上经而略于下经。全书以宋儒为宗,以义理为主

  • 学稼余谭

    三卷。作者不详。。前题云栎社老人辑。上卷《诗鹄》,中卷《诗考》,下卷《诗话》。下卷又分一子卷。其《诗考》、《诗话》皆采摘诸书而成,冗琐特甚。《诗鹄》谓“诗有南北宗。《国风》:‘林有朴遫’,南宗语也;‘