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

考数根法

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

猜你喜欢

  • 尚书考

    六卷。清李荣陛撰。李荣陛字奠基,号厚冈,江西万载人,乾隆二十八年进士,官云南知县。李荣陛不但攻击古文,还认为今文也有错误,连《大传》也是伪作。李荣陛所考也大都是《尚书》中的一些主要问题。他认为伏生所传

  • 说经札记

    八卷。明蔡汝楠(1514-?)撰。汝楠字子木,号白石,德清人。嘉靖十一年进士,官至南京工部侍郎。除此书外,还著有《自知堂集》、《武夷游咏》。史书称他为官期间曾以忧归,聚诸生石鼓书院,讲求经义,此书即当

  • 栟榈集

    十六卷。宋邓肃(1091-1132)撰。邓肃,字志宏,号栟榈,南剑沙县(今福建沙县)人。少警敏能文,善谈论。李纲见而奇之,相唱和,为忘年交。入太学时,曾上诗十首,备述花石纲劳民伤财,不得民心。其中有“

  • 东巡金石录

    八卷。清崔应阶、梁鸿翥同撰。其书为乾隆六次东巡,御制碑文、题咏、勒石专集。首列编目,1-6卷,依十二年(1748)、十六年(1751)、二十一年(1756)、二十二年(1757)、二十七年(1762)

  • 天文启蒙

    七卷。英国艾约瑟译。约瑟生平籍里见《华语考源》条。是书凡七卷。卷一论地球并地球运转,卷二论月与日之诸行动,卷三论绕日之诸星,卷四论日为恒星,卷五论恒星,卷六论定日月星位之法并测知其方位诸用,卷七论日月

  • 越缦堂文集

    十二卷。清李慈铭(1830-1894)撰,王重民(1903-1995)辑。王重民原名鉴,字有三。直隶(今河北)高阳人。1928年毕业于北京师范大学。后历任北京图书馆馆长等职。著有《国学论文索引》、《中

  • 故宫普通书目

    六卷。清江瀚编。此为故宫博物院图书馆除善本、观海堂、方志、满文各库之外,存于四库及丛书五库的普通书籍的简目,其依四部编排,著录书名、卷数、撰者、版本、册数,有重复的殿本而存入普通书库者亦收入。有民国二

  • 于谦全传

    见《于少保萃忠全传》。

  • 孝经解纷

    一卷。无名氏撰。是书不主经传之说,也不从他本分章。只就有“子曰”及“故”字为断,无“子曰”及“故”字者则就有结证处为断。书共分二十二章,又分为四段。首章总提,引诗一证,为第一段。二三四五章即申念祖修德

  • 容斋诗话

    六卷。宋洪迈(1123-1202)(详见《史记法语》)撰。《容斋随笔》为洪迈近四十年之读书笔记,而此集即是由后人辑《容斋随笔》中涉及诗歌的内容而独成一编的。主要记载洪氏对诸名家诗歌的评论。洪迈论诗,对