找诗词>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 丹台玉案

    六卷。明孙文胤(生卒年不详)撰。孙文胤,字对薇,又字薇甫,号在公,自称尊生主人,休宁(今属安徽省)人。此书约成于明崇祯九年(1636),有作者自序,叙述自己因病学医,游韬光而幸遇仙师,得异授。作者认为

  • 韵补正

    一卷。清顾炎武撰。顾氏生平见“日知录”。顾氏认为考古之功,实始于吴棫,其所著《韵补》,合者半,否者半,因取而注之。其自序称才老多学而识矣,然未能一以贯之,故一字而数叶,若是之纷纷也。《四库全书提要》云

  • 老子化胡经残存

    二卷。唐佚名撰。关于老子化胡的传说,始于汉魏之际,晋以后又逐渐形成定论,特别是《老子西升经》等书的出现和传播,更使人相信有老子西去过关化胡之说。释道两家,各自出于不同的目的,也都承认此说,但两家所述不

  • 荔雨轩文集

    六卷。清华翼纶(生卒年不详。)撰。华翼纶,居室称荔雨轩,江苏金匮(今无锡)人。少有经世志,然止一从军广西,一为令江西,便终家居。此编六卷:杂著二十一篇;论五篇、说一篇、议二篇、记五篇、书后四篇、跋二篇

  • 九疑山志

    ①四卷。清詹惟圣撰。詹惟圣,浙江人,康熙元年(1662)由江华县令调任宁远县知县。九疑山旧无志。明万历间邑令蒋镇始创之,历三月而成书。詹惟圣以其书过于简略,因于任宁远知县次年(1663)撰成此书。《九

  • 大复集

    三十八卷。明何景明(1483-1521)撰。何景明字仲默,号大复山人,河南信阳人。弘治十一年(1498)举于乡,年仅十六岁,弘治十五年(1502)进士,授中书舍人,官至陕西提学使。何景明志操耿介,与李

  • 太极会通

    六卷。翟衡玑撰。翟衡玑,湖南武冈人。其余不详。此书之说似受道家影响颇深。综观全书之旨,乃“以太极为会归,以图书为大用。而以礼乐为治世之根本。天地之气,不外阴阳,阴阳之发端在礼乐。故治平之术,礼乐为先”

  • 明书画史

    三卷。明刘璋撰。刘璋字珪甫,嘉定(今四川乐山一带)人。生卒年与事迹不详。此书成于明代正德十年(1515)。此书名为书画史,实则是明代能书善画人的总汇,收洪武至正德共三百七十余人,后又附五代、宋、金等朝

  • 周易姚氏注

    一卷。辑佚书,吴姚信撰,清马国翰辑,载于《玉函山房辑佚书》中。姚信字德璠,吴兴人,官至吴太常卿(《七录》云字元直),其事不见于《三国志》。此书据《经典释文·叙录》为十卷,《七录》作十二卷。《隋书·经籍

  • 三体摭韵

    十二卷。清朱昆田(1652~1699)撰。朱昆田字西畯,浙江秀水人。朱彝尊之子。承其家学,工于诗。著有《笛渔小稿》,附于其父《曝书亭集》之后。此书仿宋阴时夫《韵府群玉》的体例,取前人骚、赋、诗中的新艳