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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 汶志纪略

    四卷,清李锡书纂修。李锡书,字见奄,山西静乐人,乾隆进士,凡三任其地,卓有政声。所著有河洛图说二种。《汶志纪略》嘉庆十年(1805)刻本。共四卷,分为:卷一,疆域、建置、城邑、关隘。卷二,赋役、权法、

  • 柳州诗集

    十卷。清陈增新(生卒年均不详)编。陈增新字子更,嘉善(今属浙江)人。顺治初,增新与同里魏学渠等结社相唱和,称“柳洲八子”。其后攀附者日众,共七十余人。著《柳洲诗集》。此集共十卷。今观其集,其诗体格相似

  • 苇间集

    五卷。清姜宸英(1628-1699)撰。姜宸英字西溟,号湛园,浙江慈溪人。康熙三十六年(1697)进士,时已年届七十。廷试为帝所赏识,擢置第三,授翰林院编修。后充顺天乡试副考官。因事被人攻讦,正考官李

  • 新疆外藩纪略

    二卷。旧题椿园氏著。椿园氏清人,生卒年不详。一生四海宦游,生于燕,而官于秦晋齐楚吴越,南及岭表,东越医无闾,渡辽水而游,壮年复西出阳关,逾河源三千余里。此书成于乾隆四十二年(1703年)。分上、下两卷

  • 金石录补续跋

    七卷。清叶奕苞撰。叶奕苞,详见《金石录补》条。本书著录殷周铜器及汉唐碑刻跋尾一百三十二篇。其中有些文字偶亦收入王昶所著《金石萃编》中,只说引自金石后录,没有提作者名字。书中有些考释有精到之见。如汉仙人

  • 疮疡经验全书

    十三卷。旧本题宋窦汉卿(1186-1280)撰。又名《窦氏外科全书》。实为其裔孙窦梦麟辑自明代以前诸书并增经验方的托名之作。原书约成于明隆庆三年(1569)。后为清洪瞻岩所获,复参考其他刊本,与陈友恭

  • 公羊方言疏笺

    一卷。清淳于鸿恩撰。鸿恩,字稚鹤,黄县(今山东黄县)人,贡生。书末有光绪二十八年自跋。宋代学者王应麟认为《公羊传》为齐人所作,故多齐地方言。清代学者阎若璩也持此说,并加以引申。淳于鸿恩认为《公羊传》中

  • 漱芳阁集

    十卷。清徐士芬(1791-1848)撰。徐土芬,字诵清,号惺葊。平湖(今浙江)人。生平读书刻苦,娓娓不倦。嘉庆进士。入翰林,尝出典江南试。官至工部左侍郎。晚年告归故里,力行善事。如:修节孝祠,重建万程

  • 谰言编

    见《谰言长语》。

  • 春秋名字解诂

    二卷。清王引之(详见《经义述闻》)撰。王引之是清代著名经学家,精通小学。他用小学说经,用小学校经,因声音以审文字,因文字以察训诂,往往见解独到。他认为训诂的关键在于声音而不在于文字,声音相近往往文义相