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

考数根法

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

猜你喜欢

  • 卫生集

    四卷。明周宏(生卒年不详)撰。周宏生平事迹不详。此书前有正德十五年(1521)自序,又有五言律诗一首,语言浅俗。书中医论外感皆取法于仲景,内伤皆取法于李杲,湿热取法于刘完素,杂病取法于朱震亨。论说公允

  • 治斋集

    十七卷。明万镗(1485-1565)撰。万镗,字仕鸣,号治斋,进贤(今江西进贤县)人。明弘治十八年(1505)进士,授刑部主事,嘉靖中官南右都御史,受严嵩抬举官至吏部尚书,后黜为平民。著有《治斋集》。

  • 列子张湛注拾补

    不分卷。清卢文弨(1717-1796)撰。卢文弨,字弨弓,号矶渔,又号檠斋,晚年更号抱经,浙东杭州人。乾隆进士,官至翰林院侍读学士,提督湖南学政。告老还乡后,历主江浙各书院。终身从事校勘工作,他所校勘

  • 潞安诗钞

    十六卷。清程之玿、常煜辑。程之玿和常煜均为山西长治人,生卒年及事迹均不详。此编分前后两编。前编为程之玿集,后编为常煜集。前编为潞安明诗之选。对原诗重加抉择,细酌去留,详注其里爵出处。信者因之,疑者阙之

  • 丹溪手镜

    三卷。元朱震亨(详见《格致余论》)撰。此书为朱震亨晚年所作,当时未及刊行,后经明天启间义乌令吴尚默令医官丁承祖校刊印行。上卷载论八篇,证治六十七种;中卷载论三篇,证治四十九种;下卷有论二篇,证治三十二

  • 春在堂诗集

    十卷。附《词》三卷。清俞樾(1821-1907)撰。俞樾字荫甫,号绚岩,晚号曲园居士,浙江德清人。道光年间进士,累官翰林院编修,督河南学政。后主杭州诂经精舍讲席三十余年。俞樾工篆书、隶书,通经书,著有

  • 隐拙斋集

    五十卷。清沈廷芳(1702-1772)撰。沈廷芳字畹叔,号椒园,仁和(今浙江杭州)人,终年七十一岁。乾隆元年(1736)以监生召试博学鸿词,授翰林院庶吉士,散馆,授编修,累迁河南按察使。廷芳古文学于方

  • 鹤泉集

    八卷。明王健撰。王健,字伟纯。浙江永嘉人。永嘉之西山有饮鹤泉,因而取号为鹤泉。生卒年不详。嘉靖十七年(1538)进士,授刑部主事,改礼部。升祠祭仪制二司郎中,参定乐律,升南光禄少卿。卒赠礼部尚书。此集

  • 嬾真初集诗选

    八卷。清张用天(约1729年前后在世)撰。张用天字用六,号诚庵,娄县(今江苏昆山)人,生卒年均不详。本集刻于乾隆甲子(1744),用天作序。其诗气体匀整,而捶字往往未坚,句法亦多沿袭。该书《四库全书总

  • 尚书揆一

    六卷。邹期桢撰。其生卒年不详。期桢字公宁。无锡(今属江苏省)人。明代学者。万历中诸生。曾与吴桂森俱从著名学者高攀龙受业,时称为两素衣先生。除《尚书揆一》外,尚有《读尚书六要》之作,为其孙邹升所述。《尚