52歌赋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 续家乘述闻

    一卷。清龚家尚(生卒年未详)撰。家尚号跛叟,浙江仁和(今杭县)人,官至礼部尚书,龚守正之孙。该书为续守正《家乘述闻》而作,所述多其祖与父遗事。现有石印本。

  • 东堂集

    十卷。宋毛滂(1055左右-1120左右)撰。毛滂,字泽民,衢州江山(今浙江江山县)人。官至祠部员外郎,知秀州。因其曾知武康县,县有东堂,因此以其为集名。元祐中,苏轼守杭州,滂为法曹,官期满,至富阳,

  • 八经

    因情凡治天下,必因人情。人情者,有好恶,故赏罚可用;赏罚可用,则禁令可立而治道具矣。君执柄以处势,故令行禁止。柄者,杀生之制也;势者,胜众之资也。废置无度则权渎,赏罚不共则威分。是以明主不怀爱而听,不

  • 清忠堂奏疏

    无卷数。清朱宏祚撰。朱宏祚字徽荫,一字厚庵,高唐(今属山东高唐县)人。顺治举人,曾任盱眙令,以政绩卓著提升为刑部郎,发奸擿伏,冤狱多所开释。后来累迁至佥都御史,巡抚两粤,提出了许多切中时弊的改革建议,

  • 东坡书传

    十三卷。宋苏轼(详见《东坡易传》)撰。该书《四库全书总目》著录作十三卷,库书为二十卷,数目不合,《总目》著录有误(说见崔富章《四库提要补正》、王重民《中国善本书提要》)。《东坡书传》又称《东坡先生书传

  • 醉经阁分书汇刻

    八卷。清蔡锡恭辑。蔡锡恭字子寿,又字少峰。此刻所收自清初遗老至嘉庆、道光年间人之八分书,共一百二十家,成于咸丰三年(1853)秋九月。蔡锡恭自言:此刻选取皆从真迹,非审定精确,不敢漫登,盖欲存一代真迹

  • 留都见闻录

    二卷。明吴应箕撰。吴应箕(1594-1645),字次尾,贵池(今属安徽省)人,崇祯贡生。清兵破南京,参加抗清军事活动,被执,不屈死。著有《楼山堂集》、《读书止观录》。此记记留都琐事,大都记戍午、甲子两

  • 管子杂志

    十二卷。清王念孙(1744-1832)撰。王念孙,字怀祖,号石臞,江苏高邮人。乾隆年间中进士,官永定河道。曾撰写阐明古义、校正文字的《读书杂志》。《管子杂志》就是《读书杂志》中的第五种书。王念孙在撰写

  • 德庆州志

    十八卷,清宋锦、李麟洲纂修。宋锦,河南武陟人,雍正进士,乾隆十六年(1751)任知州。李麟洲,字虚中,浙江山阴人,乾隆举人。州志始修于康熙五十二年(1713),前任知州宋锦,恐年久事湮,搜罗而编辑,未

  • 唐石经图考

    不分卷(香簃刻本)。清魏锡曾撰。唐石经自唐开成二年创立以来,屡遭天灾人祸。碑虽幸存,但字多破损,并且经常遭到椎拓。此书特就墨本完备者图之。卷首自识,谓较王昶《金石萃编》,除字数、年月之外,还增加了最后