读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 法言集注

    十卷。宋司马光(公元1019-1086)撰。司马光字君实,陕州夏县(山西夏县)人,宝元元年进士,历任仁宗、英宗、神宗三朝。神宗时,任翰林学士、御史中丞。熙宁间王安石推行新法,他竭力反对,出外。退居洛阳

  • 逸亭易论

    无卷数。清徐继恩撰。继恩字世臣,钱塘(今浙江杭州)人,号逸亭。此书共八篇,首篇为河图书,二篇为洛书说,三篇为先天八卦图说,四篇为后天八卦图说,五篇至七篇皆为卦序说,末篇为策数说。《易》论始于河图洛书之

  • 经字辨体

    八卷。清邱家炜(生卒年不详)撰。家炜字彤伯,号莲舫,顺天宛平(今北京市)人。嘉庆辛未进士,改庶吉士,散馆授编修,官至湖南沅州府知府。其他著述不详。本书是家炜为官沅湘时,因课士校艺,依据六书之义而作。书

  • 谥法续考

    一卷。清奕赓撰。奕赓,宗室。有《佳梦轩丛著》十一种。是书即为其中一种,因为继王士祯《国朝谥法考》而写,故名“续考”。王士祯书,始于清代初年,止于康熙三十四年(1695),分王公庶僚、前代君臣等二十八个

  • 罗田王氏校印乡哲遗书

    六种,十卷。清王葆心(1864-1944)编。王葆心,字季芗,别号晦堂,湖北罗田人。光绪年间举人。历任礼学馆纂修、学部主事、礼部郎中等。民国时任北京图书馆总纂、武汉大学文学院教授等职。著作有《古文辞通

  • 霞园诗集

    三卷。《文集》一卷。清郑重(约1673前后在世)撰。郑重,字山公,建安(今福建建安)人。生卒年均不详。顺治十五年(1658)进士,任靖江令,官至刑部左侍郎。著有《霞园诗集》、《文选集注》。是集包括诗三

  • 乾荣堂诗稿

    八卷。黄达劭(生卒年不详)撰。达劭,湖南湘潭人,字吉棠,清代诸生,卒于民初。是诗稿卷一至二,为同治十一年(1872)至光绪三十三年(1907)作品,收诗二百二十五首,为前一集。卷三至四为《蓼西庄集》,

  • 曝书亭词拾遗

    三卷。附《志异》一卷。清朱彝尊(1629-1709)撰,清翁之润辑录。彝尊字锡鬯,号竹垞,晚号小长庐钓鱼师,秀水(今浙江嘉兴)人。清初学者,词人。康熙时举博学鸿词科,授检讨,预修《明史》。著有《曝书亭

  • 论学制备忘记

    一卷。清段玉裁(1735-1815)撰。段玉裁字若膺,号茂堂,江苏金坛人。乾隆举人,至京师,师事戴震,后任巫山县知县,以父老引疾归,居苏州枫桥闭门著书三十余年,著有《六书音韵表》、《古文尚书撰异》、《

  • 太乙神针心法

    二卷。清韩贻丰(生卒年不详)撰。韩贻丰字艺斋,慈溪(今属浙江省)人。康熙年间进士,曾官山西石楼县知县,后为汾州府同知。韩氏于自记中称,于杭州吴山紫霞洞遇云水道人,自隐其名,授以太乙针,于证治穴道、用针