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

考数根法

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

猜你喜欢

  • 后汉书知意

    一卷。民国刘咸炘(见《汉书知意》)撰。《后汉书知意》与他所著的《汉书知意》体例完全一样。如《李通传论》,说“蔚宗不满李通”,“称其温恭有蕴藉”,与班固的《汉书》赞张禹、孔光称其“蕴藉”为同意,是史家论

  • 别本干禄字书

    二卷。唐颜元孙撰。是本乃顺治进士柏乡魏裔介所刊。《四库提要》列入《存目》,称为“别本”。它与湖本、蜀本不同:一是卷端加以考证,或题为“炎武按”,当是顾炎武之语;或不标姓名,不知出于谁手,可能就是魏氏所

  • 尚书疑义

    六卷。明马明衡(生卒年不详)撰。明衡字子萃,福建莆田人。明代经学家。正德间登进士第,官至监察御史。以论救邓继曾及争慈寿太后诞辰免朝之事获罪,终身废弃。明衡初受学于王守仁,闽中有王氏学,自明衡始。此书博

  • 离骚解

    ①一卷。清顾成天(生卒年不详)撰。顾成天,字良哉,号小厓,松江(今上海)人。雍正八年(1730)赐进士,授编修。官至少詹事、翰林院侍讲。著有《离骚解》、《楚辞九歌解》、《读骚别论》各一卷。另有《金管集

  • 道古堂全集

    文集四十八卷。诗集二十六卷。清杭世骏(1696-1773)撰。世骏,字大宗,号堇浦,晚年自号秦亭老民。仁和(今杭州)人。清学者,雍正元年(1723)举人,乾隆元年(1736)举博学鸿词科,授编修。因主

  • 考订朱子世家

    一卷。清江永(详见《周礼疑义举要》)撰。本书考订朱熹家世。取朱熹年谱旧本重新删订,各附考证,则以婺源子孙承袭博士支派结束。后附天宁寺会讲辩一篇,专论《学会录》所载庆元二年(1196)朱熹赴新安天宁寺会

  • 司马温公年谱

    八卷。清顾栋高(详见《春秋大事表》)撰。谱主为北宋著名史学家司马光,光卒后追赠温国公,故名。顾氏采辑史传碑状,诸家文集,以及百家小说中所载谱主事迹,考订年月,加以排比而成此谱。于谱主奏章著作均摘录其要

  • 钦定授衣广训

    二卷。清董诰等人编定。大学士董诰等人,奉清仁宗爱新觉罗·颙琰之命于嘉庆十三年(1808)编成《授衣广训》一书。主要内容是方承观的《棉花图》,其它还有康熙皇帝的《木棉赋》,乾隆、嘉庆皇帝的题诗等。此书有

  • 岛夷志略

    二卷。元汪大渊撰。大渊字焕章,江西南昌人。他“当冠年尝两附舶东、西洋,所遇辄采录其山川风土物产之诡异,居室饮食衣服之好尚,与夫贸易赉用之所宜,非其亲见不书,则信乎其可征也”。(张翥《〈岛夷志略〉序》)

  • 读易集说

    不分卷,亦无篇数。清朱勋辑。勋字晋斋,号虚舟,江苏靖江人,官至陕西巡抚,著有《周易集说》、《四书通》等。此书取宋人所论,以程传本义、邵子《观物外篇》、周子《通书》、张载《横渠易说》为主,余兼采东莱吕氏