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

考数根法

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

猜你喜欢

  • 简松草堂文集

    十二卷。《附录》一卷,《补遗》一卷。清张云璈(1744-1827)撰。张玉璈字仲雅,一字简松。浙江钱塘(今杭州)人。乾隆举人。嘉庆十二年(1807)谒选授湖南安福知县、后调任湘潭知县。张云璈于学无所不

  • 一山文集

    九卷。元李继本(生卒年不详)撰。继本,字延兴,东安(今属湖南)人。至正十七年(1357)进士。授太常奉礼,兼翰林检讨。此集前有李敏序,称为其子方曙、方煦编辑;而景泰中,黎公颖序则称为其孙容城教谕伸所编

  • 芝园定集

    五十一卷。《别集》十一卷。明张时彻(1504-?)撰。张时彻,字维静,号东沙,鄞县(今浙江宁波市郊)人。嘉靖二年(1523)进士。累官南京兵部尚书。著有《善行录》、《明文苑》等。是集分二编,一曰《定集

  • 章江集

    五卷。清安世鼎(约1671年前后在世)撰。安世鼎字铸九,汉军镶红旗人,生卒年不详。由保德州知州官至江西巡抚。著有《雪桥诗话》,并行于世。本集所收皆江西任上所作,安世鼎自辑历官奏疏、公牍、条告诸篇,后面

  • 文史通义

    八卷;校雠通义,三卷,清章学诚撰。章学诚(1738-1801),字实斋,号少岩,会稽(今浙江绍兴)人,乾隆进士,任国子监典籍,主讲过定州定武、保定莲池、归德文正等书院。曾为安徽学政朱筠幕僚,后入湖广总

  • 洗心居雅言集

    二卷,明范槚撰。范槚字养吾,会稽(今浙江绍兴市)人。嘉靖二十九年(1550年)考取进士,官至知府。《洗心居雅言集》共有史论二百四十一条,书前有陶望龄所作的序言,书页的上方及行旁都有评语。序言前标曰“新

  • 胜鬘师子吼一乘大方便方广经宝窟

    十五卷。唐代释吉藏撰。吉藏生平事迹详见《华严经游意》辞条。《胜鬘师子吼一乘方便方广经宝窟》一书,作于隋开皇年间(581-600)。初以五门略明玄义,即一释名题,二叙缘起,三辨宗旨,四明教不同,五论经分

  • 金光明经文句

    十卷。隋代释智撰。智生平事迹详见《维摩诘所说经文疏》辞条。《金光明经文句》是对《金光明经》的注释。《金光明经》是由北凉昙无谶译,共四卷。说诵读流布此经的国土,将受到四大天王的保护。此文句由智讲说,弟子

  • 逸楼四种

    四卷。清李中黄撰。李中黄字子石,麻城(今属湖北省)人。生卒年及生平不详。四种为《论史》一卷、《论禅》一卷、《论诗》一卷、《论文》一卷。有如皋冒衰书序,云“李子学究天人,道阐性命”,“闭户键关,独居一室

  • 周礼郑氏音

    一卷。旧题东汉郑玄撰,清马国翰辑佚。郑玄另有《周易注》等书,已著录。今考许慎撰《说文》,高诱注《吕氏春秋》、《淮南子》,并云读如某某之某,不加音某,郑注经亦只为譬况之说,则《经典释文》所载郑玄《三礼音