火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 新编诗义集说

    四卷。明孙鼎(生卒年不详)编著。孙鼎字宜铉,庐陵(今属江西吉安)人。永乐中领乡荐,任松江府教授。正统间,擢监察御史。提督南畿学政,与吉水刘靓、李中齐名,有吉水三先生之称。《新编诗义集说》简称《诗义集说

  • 尺五堂诗删

    六卷。清严我斯(约1679年前后在世)撰。严我斯,字就斯,一字存庵,归安(浙江湖州)人,生卒年均不详。康熙三年(1664)进士第一,官至礼部左侍郎,文章操行为时所重。此集中诗近体最多,古体仅占十之二三

  • 春秋大事记

    一卷。清徐履谦撰。履谦,石埭(今安徽石台)人。该书摘录春秋时的重要史事,加以排比。有民国辛未(1931)铅字排印本。

  • 诗谱

    ①一卷。汉郑玄撰,清王谟辑。《唐书·艺文志》著录郑玄《毛诗故训传》二十卷,又《诗谱》三卷。唐孔颖达《毛诗正义》将其内容割裂开,分别置于《风》、《雅》、《颂》各部之首。原单行本已失传,王谟乃从《毛诗正义

  • 癸辛杂识前集

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

  • 少室山房笔丛

    正集 三十二卷、续集十六卷。明胡应麟(1551-1602)撰。胡应麟,字元端,后更字明瑞,号石羊生,又号少室山人,兰溪(今属浙江)人。万历四年举人,后久试进士不第,遂筑室山中,以读书著述为业。因附王世

  • 寿世秘典

    十八卷。清丁其誉(生卒年不详)撰。丁其誉字蜚公,如皋(今江苏省如皋县)人。顺治十二年(1655)进士,官行人司行人。《寿世秘典》是丁其誉的一部杂纂之作,此书是专为人的养生延寿而作,共分十二门,包括月览

  • 今文尚书说

    一卷。汉欧阳生撰,清王谟辑。王谟字仁圃,一字汝上,江西金溪人,生卒年不详。乾隆四十三年(1778年)进士,官至建昌教授。仰慕郑樵、马端临之学,有志撰述,纂集《增订汉魏丛书》八十六种,《江右考古录》、《

  • 古文苑

    二十一卷。不著编辑者名氏。《书录解题》称:世传孙洙巨源于佛寺经龛中得之唐人所藏。所录诗赋杂文,自东周迄于南齐,凡二百六十余首,皆史传、《文选》所不载。然所录汉、魏诗文多从《艺文类聚》、《初学记》删节之

  • 春秋会义

    十二卷。宋杜谔(生卒年不详)撰,清杨昌霖辑。杜谔字献可,江阴(今江苏江阴)人,宋仁宗皇璠中(1049年-1053)进士。杨昌霖字际时,号俭庵,又号简斋,吴县(今江苏吴县)人,清乾隆乙未(1775)进士