词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 大乘玄论

    五卷。唐代释吉藏撰。吉藏生平事迹详见《华严经游意》辞条。《大乘玄论》是吉藏居于长安时,约隋仁寿大业年间所作。晚出于《三论玄义》,早出于《十二门论疏》。该玄论大章有八:第一,二谛义十重;第二,八不义六重

  • 万晴轩年谱

    一卷。清张鼎元编辑。鼎元字兼甫,湖北兴国州(今湖北阳新县)人。该谱记其师万斛泉生平事实。斛泉字齐玉,号晴轩,湖北兴国州人,笃守程朱之学,隐居授徒。平生未曾应试,亦不授弟子以举业,在清代理学诸儒中可谓凤

  • 觉世雅言

    八卷。话本小说选集,不知编选者何人。所选篇章七篇出自冯梦龙“三言”,一篇为凌濛初《初刻拍案惊奇》原载,但用的是《今古奇观》题目,可知选自《今古奇观》。故亦可推知成书在《今古奇观》之后。选文不像《今古奇

  • 高忠宪公事实

    不分卷。明高世儒、高世学、高世宁编,三人俱明末高攀龙之子。此书记其父事迹。首为崇祯元年诰命及三年谕祭文,以下依次为礼部祭文,祭品清单、工部发给造坟工料价目、国史本传、小传、遗墨、文震孟等人跋、朱国桢所

  • 何水部集

    一卷。梁何逊(?-约527)撰。何逊字仲言,东海郯(今山东郯城北)人。八岁能赋诗。弱冠,州举秀才。文章与刘孝绰并称,世谓之“何、刘”。范云见其对策,大加称道,因结忘年交。自是一文一咏,云辄嗟尝。沈约亦

  • 尚书广听录

    五卷。清毛奇龄(详见《仲氏易》)撰。奇龄尝语其门人:“《尚书》事实乖错,如武王诰康叔、周公居洛邑、成王宁周公、周公留召公,皆并无此事。”奇龄有见于此,欲注《尚书》而未及,乃取旧时杂记编为此书,凡一百四

  • 难孙氏毛诗评

    一卷。晋陈统撰,清马国翰辑。陈统生卒年不详。《隋书·经籍志》著录其著述有《难孙氏毛诗评》四卷,《毛诗表隐》二卷,《陈统集》六卷。后二书梁时已不存,《难孙毛诗评》尚见于《唐志》著录,疑亡于宋。今本乃马国

  • 读书杂钞

    二卷。南宋魏了翁撰。魏了翁生平事迹详见《周易要义》。此书为魏了翁随笔札记之文,多辨证经义之语。书中谓“哉生魄”,当作“霸”,霸、魄二字有异;“昭”为“韶”音,不始晋讳,皆合于《说文解字》之旨。但书中也

  • 关于创立戒坛图经

    一卷。唐代释道宣撰。道宣生平事迹详见《四分律合注戒本》辞条。《关中创立戒坛图经》一书,道宣作于乾封二年(667)。这一年二月八日在长安南郊净业寺创筑戒坛,道宣特别重视这件事,便撰写此书以示纪念。此书共

  • 保定府志

    二十九卷,清纪弘谟修,郭惇纂。纪宏谟,河南辉县人,曾任保定知府。郭惇详见康熙《畿辅通志》。纪弘谟于康熙十五年任保定知府后聘郭惇纂辑,十九年(1680)刻印,志首有群城图说及六幅图。正文二十九卷依次为星