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

考数根法

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

猜你喜欢

  • 存古约言

    六卷。明吕维棋(1587-1641)撰。吕维棋字介孺,号豫石,新安(今属河南)人。万历四十一年(1613)中进士。历任兖州推官、吏部主事、尚宝卿、太常卿、南京户部侍郎、南京兵部尚书等职。曾讲学于芝泉书

  • 初潭集

    十二卷。明李贽(详见《九正易因》条)撰。原书本为三十卷,共分夫妇、父子、兄弟、君臣、师友五类。卷一至卷四为夫妇,下分合婚、幽婚、丧偶、妒妇、才识、言语、文学、贤夫、贤妇、勇夫、俗夫、苦海诸缊、彼岸诸媪

  • 孝经郑氏注

    一卷。汉郑玄注。清袁钧(生卒年不详)辑。袁钧,字秉国,一字陶轩,号西庐,浙江鄞县人。袁钧为乾隆拔贡,嘉庆初举孝廉方正。袁氏精于郑学,辑有《郑氏佚书》二十三种,著述有《四明文献征》、《近体乐府》。《孝经

  • 四书补义

    七卷。清陶起庠撰。陶起庠字虞上,湖北广济人。是书《大学》一卷,《中庸》一卷,《论语》二卷,《孟子》三卷。首有自序,认为书有本义,有旁义,有余义,或考经义,以求其理;或征传义,以纪其事。道通为一,无异非

  • 明诗综

    一百卷。清朱彝尊(1629-1709)编。朱彝尊字锡鬯,号竹垞,又号舫,晚称小长庐钓鱼师。秀水(今浙江嘉兴)人。康熙时举博学鸿辞,与修《明史》。长于考证,工古文、诗词。诗与王士祯并称“南北两大宗”,词

  • 菩提达磨大师传

    一卷。金鹤仲(生卒年、生平事迹不详)撰。《菩提达磨大师传》一书,是佛教传记体之书。此传大体是抄撮《传灯录》、《正宗记》诸书,排比连贯而成。禅宗中有关菩提达磨之传说,可说是此传为最后一次结集。菩提达磨(

  • 雪堂校刊群书叙录

    二卷。清罗振玉撰。罗振玉(1866-1940),字叔蕴,号雪堂、贞松老人,祖籍浙江上虞,后迁居江苏淮安。为人聪敏好学,平生嗜好搜集整理甲骨、简牍等考古器物,此系罗氏其收集其所校刊各书题跋之汇编而成。上

  • 大学中庸集说启蒙

    二卷。元景星(生卒年不详)撰。景星号讷庵,字德辉,以儒士保为杭州儒学训导,浙江余姚人。景星撰《四书集说启蒙》,门人蒋骥先刊其《大学》,钱时续刊其《中庸》,《论语》不存,《孟子》则残。景星自序中仍称《四

  • 西涧初集

    六卷。清刘然(约1676前后在世)撰。刘然,字简斋,江苏江宁人。生卒年及生平均不详。《西涧初集》卷首有杜浚康熙十七年(1678)作的序文,称其诗文“闳阔深奥,不可名状”。但观其内容,却有名不副实之感。

  • 二郎神

    登燕子矶秋眺岷峨万里,见渺渺、水流东去。指远近关山,参差宫阙,起灭长空烟雾。南望沧溟天边影,辨不出、微茫尽处。叹三楚英雄,六朝王霸,消沉无数。 从古,长江天堑,飞艎难度。自玉树歌残,金莲舞罢,倏忽飞乌