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

考数根法

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

猜你喜欢

  • 路德改教纪略

    一册。撰者不详。美国林乐知译。据卷首介绍,原书初刊于印度,全书分二十三章,历述日耳曼人马丁·路德改教始末,用白话文译就。现存有广学会本。

  • 辽史拾遗

    二十四卷。清厉鹗(1692-1752)撰。鹗字太鸿,号樊榭,浙江钱塘(今杭州)人。康熙举人。博览群书,留心金石碑刻,精于宋、辽史实。所著尚有《宋诗纪事》。《辽史拾遗》成书于乾隆八年(1743)。仿裴松

  • 春秋事义慎考

    十四卷。清姜兆锡(详见《周易本义述蕴》)撰。本书旨在翼赞胡安国《春秋传》而引申之。书分五个部分:上中下三考,共十二卷,另附《考前》、《考后》各一卷;各部分又分为若干门类,以考论《春秋》事义。如《考上》

  • 商文毅疏稿略

    一卷。商辂撰。商辂(1414-1486),明浙江淳安人。字弘载,号素庵。正统(1436-1449)中殿试第一,授修撰。郕王监国,入参机务。景泰朝官兵部尚书,吏部尚书,英宋复辟后被黜为民。成化(1465

  • 残本酹江集

    ① 六卷。明孟称舜(详见《酹江集》十卷残本)编。《酹江集》原本三十卷,今存两种残本。一为十卷残本,存元、明杂剧十种。此集为六卷残本,存元、明杂剧六种,其中《狂鼓史》(十卷残本)题为《渔阳三弄》),《替

  • 吕子校补献疑

    一卷。清蔡云(生卒年不详)撰。云辑有《月令章句》,已著录。此书为其读梁玉绳《吕子校补》时而补正的。全书虽仅十一条,但颇为精确。其中有的改订校补误字者,有补正其论的。如其改正校补误字两条:一为大夫种楚之

  • 古经算学三解

    十六卷。清王思绶(生卒年不详)撰辑。王思绶字印侯,通州(今北京通县)人。中国古代经书中记载天象甚多,如《周礼·月令记》中记述中星(即北斗星座)变化;《春秋》中有关于节气分界点的讨论。不过由于这些古经书

  • 普兰诺·加宾尼行记

    或题《被我们称为鞑靼的蒙古人历史》。意大利人、天主教方济各会教士普兰诺·加宾尼(Plano Carpini约1182-1252)出使蒙古的报告。十三世纪中叶,蒙古的两次西征震动了欧洲,1245年,教皇

  • 陈众仲文集

    十三卷。又名《安雅堂集》。元陈旅(1288-1343)撰。陈旅,字众仲。莆田(今属福建)人。累官江浙儒学提举、应奉翰林文字,国子监丞。此集为其子所编。凡诗三卷、文十卷。史称“其文典雅峻法,必求合于古作

  • 唱经堂左传释

    不分卷。清金人瑞(1608-161)撰。人瑞字若采,号圣叹,长洲(今江苏苏州)人。自负其才,肆言无忌。尝言天下才子之书有六:一为《庄子》,二为《离骚》,三为《史记》,四为杜甫律诗,五为《水浒》,六为《