记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 钦定石峰堡纪略

    二十一卷。清乾隆四十九年敕撰。苏四十三起义失败后,清廷对伊斯兰教新教和撒拉族人民继续推行高压政策,因而又激起了田五领导的石峰堡起义。乾隆四十九年(1784年)四月,田五在甘肃巩昌府通渭县北六十余里的石

  • 七书讲义

    四十二卷。宋施子美撰。施子美,生卒年、仕履皆不详。据江伯虎《施氏七书讲义序》,宋三山(今福建福州)人。“年少而升右庠,不数载而取高第,为孙、吴之学者多宗师之”。施氏于《讲义》之中,发挥自己的见解,又广

  • 古今韵会

    元黄公绍撰。黄公绍,字在轩,号直翁,昭武(今福建邵武县)人。宋咸淳元年(1265年)进士,入元,隐居樵溪,拒不出仕。其诗文之作汇为《在轩集》。《古今韵会》刘辰翁序作于元至元二十九年(1292年),可证

  • 蔡忠蕙诗稿帖

    一卷。未著刻者姓名。蔡忠蕙,即蔡襄,“忠蕙”为其谥号。蔡襄(1012-1067),字君谟,兴化仙游(今福建仙游)人。宋天圣八年进士,官至端明殿学士。蔡襄工于书法,真、行、草、隶俱佳,是宋代著名四大书家

  • 孝经集灵

    一卷。明朱鸿撰。朱鸿浙江仁和(今浙江杭州市)人。是书卷首有虞淳熙序及朱鸿自序。书中征引故事,采经史百家,凡二百三十一条,又附录二十八条载辽、金、元以至外域释道二家所记。其关于《孝经》典实,搜采略备。朱

  • 桐城县志

    二卷。明陈勉修,许浩等纂。陈勉,字希勉,浙江黄岩县人,由乡进士任广信顺天儒学司训,明弘治元年(1487)初迁桐城知县。许浩,浙江余姚人,明弘治初年任桐城教官。桐城旧志久阙,《大明一统志》虽载桐城之事,

  • 四游记

    不知编者何人。小说合集,汇编明代四种神魔小说,所叙都是佛道两教神怪故事。成书时间有先后,语言风格也不统一。《东游记》一名《上洞八仙传》,又名《八仙出处东游记》,两卷五十六回。署名“兰江吴元泰”,作者生

  • 诗经质疑

    一卷。清代朱霈撰。朱霈,生卒年及事迹均不详。霈言读诗论世,必求其情事之有合,不可为古人所欺。故是书多自出新解。如谓《刈葛》非后妃之事,国君夫人祖衣象服,亦非污亵之具,盖太姒于服成之时,作为诗歌,以诲三

  • 尚书集注述疏

    三十五卷。清简朝亮撰。简朝亮字竹居,广东顺德人,曾经受业于南海朱次琦之门,与康有为同学。简朝亮治学宗宋儒,尤受程、朱之学影响。本书认为,东晋古文与《孔传》皆伪。本书在考订古文之伪时,引证详博,立论确当

  • 感怀

    结发事远游,逍遥观四方。天地一何阔,山川杳茫茫。众鸟各自飞,乔木空苍凉。登高见万里,怀古使心伤。伫立望浮云,安得凌风翔?