57字典目录-汇聚中外经典 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 柳丝

    【介绍】:清人。吴中妓女,有倾国之色,善箜篌。年十五,归太原李公子。公子游楚,柳丝居金陵。遭兵乱,投井而死。岭南王隼为之作《西溪小姑曲》。

  • 梦秤

    参见:校士昭容

  • #元灏

    【生卒】:?——1860江苏邳州(今邳县)人。咸丰举人,充刑部员外郎。咸丰八年,集办乡团截击捻军于邳州。两年后战死。赠太仆寺卿衔,封世职。

  • 汤礼敬

    【介绍】:明镇江府丹阳人,字仁甫。弘治九年进士。授行人,擢刑科给事中。正德初,上言天灾频仍之因在于幸臣窃权,忠鲠疏远。又偕九卿伏阙请诛刘瑾等宦官“八党”,触瑾怒,谪蓟州判官。复被刘瑾列为奸党给事中之首

  • 论语郑义

    一卷。清俞樾(1822-1907)撰。樾字荫甫,号曲园,浙江德清人。著有《春在堂全集》。注《论语》的书以何晏《集解》所载孔安国注最早,但有人怀疑其为赝品,不足依据。陆德明《经典释文·叙录》称,郑玄就鲁

  • 辛茂

    【生卒】:?—3【介绍】:西汉陇西狄道人,字子渊。辛庆忌少子。平帝元始二年,由中郎将为水衡都尉。出为郡守。时王莽秉政,欲亲厚之。时甄丰、甄邯威震朝廷,茂不肯事两甄,为陷害,被杀。

  • 狗吠非其主

    吠:狗叫。非其主:不是它的主人。 狗对不是主人的人狂嗥。 比喻人各为其主。语出《战国策.齐策六》:“跖之狗吠尧,非贵跖而贱尧也,狗固吠非其主也。”《史记.淮阴侯列传》:“上曰:‘若教韩信反,何冤?

  • 禾中灾异录

    一卷。清陶越撰。陶越,字艾村,秀水(今浙江嘉兴)人。此书是其祖父随手散记。皆录天启、崇祯两朝遗事,见闻最真实。郡志中有不载或载而不详的,诠次,以续桑梓旧闻。此本为海宁县管廷芬手抄本。

  • 西路军务档

    档案名称。清军机处档册。所载为同治间对新疆哈密、伊犁等处用兵事件的文件,均为奏折和上谕的摘要。

  • 延年咏

    源见“五君咏”。指颜延之的《五君咏》。颜延之,字延年。明王思任《宫詹何象冈同少宗伯罗萸江姜箴胜李小湾庶子姚现闻集马公园小饮分江字》诗:“五君诗乏延年咏,八斗才多北面降。”