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

考数根法

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

猜你喜欢

  • 古画品录

    一卷,又称《古今画品》。南朝齐之谢赫(?-532)撰。姚最《续画品录》称谢赫工画人物,“不俟对看”,只需“一览”,便归室操笔,却能“目想毫发,皆无遗失”,在当时很被推崇和仿效。谢赫有《安期先生图》、《

  • 龟妪解

    一卷。清代沈峻撰。沈峻字存圃,天津(今天津市)人。此书为封建教谕、格言类书,杂录前贤有关修身处事的格言警句,十分浅近易懂,书名之所以叫《龟妪解》是取老妇看了都能懂之意。如其中一句:“贫不足羞,可羞是贫

  • 渐西村舍汇刊

    三集,四十二种,二百五十五卷。清袁昶(1846-1900)编。袁昶字爽秋,浙江桐庐人。光绪丙子(1876)进士,官至太常寺卿,卒谥忠节。丛书所收以边疆地理域外史乘著作为最有价值,如清何秋涛校正《元圣武

  • 求古居宋本书目

    一卷。清黄丕烈撰。嘉庆九年(1804)黄氏委托顾广圻作《百宋一廛赋》,自注刊行。十七年(1811)又并续得之宋本,编成此目。凡目中见著于《赋》所载者,约占一半,未有考证,以别此与《赋》载的异同,列举书

  • 烟画东堂小品

    二十五种,三十四卷。清缪荃孙(详见《云自在龛丛书》)编。此书汇辑宋元以来罕传的小品著作二十五种,共十二册,所辑各书较《云自在龛丛书》为善。如清管廷芬《康熙朝品级考》一卷、清全祖望《公车征士小录》一卷,

  • 满汉合壁醒世要言

    四卷。清代孟保撰。此书是在考订清完颜和素的《满州醒世要言》基础上,增加了“吕氏好人歌”、“宗约歌”及跋语三篇,并标注了汉文与满文对照,改为四卷而成。此书前三卷,依照和素原书,去旧更新,加上汉语,并标明

  • 黄杨集

    三卷。《补遗》一卷。元华幼武(1307-1375)撰。幼武字彦清。无锡(今属江苏)人。笃于孝友,不求仕进。曾筑春草堂以奉母,极尽孝道。好吟咏。友人陈方题其集为黄杨,或许因其爱诗甚笃,勉其无厄运于闰之故

  • 绣谷亭薰习录

    经部补目一卷。集部 二卷 清吴焯撰。吴焯(1679-1733),字尺凫,号绣谷,浙江钱塘人,性好藏书,筑藏室“瓶花斋”储之。此目即以其所藏而作,专记异本秘册,叙述原委,与钱曾《读书敏求记》相似。有清吟

  • 鸟鼠山人集

    二十九卷。明胡缵宗(约1521前后在世)撰。胡缵宗生平详见《嘉靖安庆府志》(辞目)。是编凡二十九卷。其中,《正德集》四卷,《嘉靖集》七卷,《鸟鼠山人小集》十六卷,《后集》二卷。其诗激昂悲壮,颇近秦声,

  • 蒋侑石遗书

    四种,二十七卷。清蒋曰豫撰。蒋曰豫字侑石,阳湖(今江苏省武进县)人。生卒年不详。纳粟捐知县,曾官河南蔚州等地。四种为《滂喜斋学录》十一卷(包括《诗经异文》四卷、《韩诗辑》一卷、《论语集解校补》一卷、贾