字典APP>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 宝鼎斋帖

    四卷。明董其昌书,上海吴之骥(生平不详)刻。董其昌书迹刻本曾极盛一时,流播甚广,但为董氏所自定的刻帖则只有五种,该帖便是其中之一。董书刻本多为行草,该帖则皆为小真书,且篇幅完整,于每篇之后,还有董氏自

  • 供冀小言

    一卷,清林伯桐(1778-1847)撰。伯桐字桐君,广东番禺(今广州)人。曾任德庆州学正等职。林伯桐平生著述颇多,主要有:《修本堂稿》四卷,《诗文集》二十四卷,《两粤水经注》四卷,《供冀小言》二卷,《

  • 史学提要

    一卷。宋黄继善撰。黄继善,字成性。宋盱江(今江西境)人。其书以四言韵语,编贯诸史。以便初学记诵。此书始于上古,迄于宋末。清魏禧为此书作序,并且将书中之缺失加以重订。盱江涂允恒为其补撰二篇,后来又为其书

  • 评注八代文宗

    八卷。旧本题明袁黄(1533-1606)编。袁黄字了凡,江苏吴江人。万历十四年(1586)进士。迁兵部主事。著有《皇都水利》。是编取《文选》中之近于举业者,摘拾成书。其中有全部删节者、也有节取数段者。

  • 吉金贞石录

    五卷。清张埙撰。张埙,字商言,江苏吴县人。乾隆三十三年(1768)举人。官至内阁中书。主要著作有《竹叶庵文集》三十三卷等。毕沅任陕西巡抚时,张埙为其幕府。沅嘱其幕府重修兴平、扶风、眉县三县志。张埙在修

  • 癸辛杂识前集

    一卷,后集一卷,续集二卷,别集二卷。宋周密(详见《武林旧事》)撰。全书共六卷,前有自序,称患病期间,与高人、野士恣意谈笑,将其所闻见之事,编成此书。因作于杭州癸辛街寓所,因以名书。此书内容与所作《齐东

  • 荆楚修疏指要

    七卷。清胡祖翮撰。胡祖翮,字伯钦,宜城人,道光进士。《荆楚修疏指要》同治十一年(1872)刻本。为五卷、卷首二卷。其谓平天下之道,不外用人理财两大端。而理楚之财,则必以治江汉为要务。江汉治、堤防固,而

  • 复社姓氏

    一卷。明吴应箕(详见《启祯两朝剥复录》)撰。复社之兴始于孙淳、吴,至张溥、张采迅速扩大,举南北七社合而为一,参与之名流学人达三千余人,其势可以掀动朝政,改变舆论。易代之际,多慷慨赴义杀身成仁之士,其节

  • 东洲草堂金石跋

    五卷。清何绍基撰。何绍基(1799-1873),字子贞,号东洲,晚号媛叟,道州(今湖南道县)人。诗人、书法家。道光乙未乡试第一,道光十六年(1836)进士。官翰林院编修、四川学政。通经史、小学。论诗推

  • 诗经叶韵辨

    一卷。清王夫之(详见《周易稗疏》)撰。是书原为《诗经稗疏》附录,大旨乃以《诗经》为例,揆之以六书之正义,力主明代陈第诗无叶韵之说。摘举纠订古音叶读之舛误,今韵通用之乖方,并列举十蔽,以明叶韵除而真诗自