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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 闻喜县志续

    四卷。清陈作哲修,杨秀深纂。陈作哲详见光绪《闻喜县志斠》。此书性质与上两书不同,《闻喜县志斠》乃斠勘闻喜旧志讹误;《闻喜县志补》乃补乾隆三十一年知县李遵唐本之缺载者,追补其后。《闻喜县志续》光绪六年(

  • 谈天

    十八卷。英国侯失勒·约翰(1792-1871)撰,伟烈亚力口译,李善兰、徐建寅笔受。侯失勒·约翰父维廉系英国天文学者,以发现天王星著名于世。约翰亦以治天文学著《密体》于当时。是编为其所撰《天文学》纲要

  • 郑本大学中庸说

    一卷。清包汝翼(生卒年未详)撰。汝翼字纪三,安徽泾县(今安徽泾县)人,包世臣的族兄,包慎言的父亲。卷首有世臣的序文,认为《大学》、《中庸》二篇非周末汉初诸儒所记,朱考亭也没作《大学》、《中庸》章句;认

  • 直隶通州志

    二十二卷。清王继祖修,夏之蓉纂。王继祖,汉军正红旗人,举人,乾隆十五年知通州,二十二年离任。夏之蓉(1698-1785),字夫裳,号醴谷,晚号半舫,江苏高邮人。清雍正四年(1726)举人,官盐城教谕,

  • 大明

    明明在下,赫赫在上。天难忱斯,不易维王。天位殷适,使不挟四方。挚仲氏任,自彼殷商,来嫁于周,曰嫔于京。乃及王季,维德之行。大任有身,生此文王。维此文王,小心翼翼。昭事上帝,聿怀多福。厥德不回,以受方国

  • 岩栖幽事

    一卷。明陈继儒(详见《邵康节外纪》条)撰。此书只一卷,首有陈继儒自撰小引,其中云:“吾家於陵,及华山处士,世有隐德。余辈胶粘五浊,羁锁一生,每忆少年青松白石之盟,何止浩叹息丁酉始得筑婉娈草堂于二陆遗址

  • 帝王纪年纂要

    一卷。元察罕撰,明黄谏补。察罕,元西域板勒纥人。博览强记,精通诸国语言。官至商议中书省事。尝译《贞观政要》、《帝范》为蒙文,并节译蒙文《脱必赤颜》为《圣武开天记》、《太宗平金始末》等。著有《历代帝王纪

  • 韵字同异考辨

    五卷。清郭鉴庚撰。鉴庚字莼香,古申人,历主南湖文江诸书院讲席。是编为辨韵字同异而作,择音有数读而义有异同者录之。初依本韵分别写入,并略释其义。凡有二读三读者,字旁以二圈三圈识之,又音注云见某韵。其例略

  • 郊特牲

    郊特牲而社稷大牢,天子适诸侯,诸侯膳用犊,诸侯适天子,天子赐之礼大牢,贵诚之义也。故天子牲孕弗食也,祭帝弗用也。大路繁缨一就,先路三就,次路五就。郊血,大飨腥,三献爓,一献孰,至敬不飨味而贵气臭也。诸

  • 释祭名

    一篇。清成蓉镜撰。详见“释饭鬻”。