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

考数根法

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

猜你喜欢

  • 二程粹言

    二卷。宋杨时(1053-1135)撰。杨时字中立,南剑州将乐(今福建)人,官至龙图阁直学士。师事程颢、程颐。与吕大临、谢佐良、游酢并称“程门四大弟子”。致仕后,专门著书讲学,在传播理学方面影响很大,东

  • 印正稿

    六卷。明张信民(生卒年和事迹不详)撰。张信民为渑池(今属河南)人。为孟化鲤的门人。传授王守仁的“良知”之学,从学者颇众。其门人冯奋庸等录其平日问答议论编为此书。清雍正四年(1726),渑池县知县王箴舆

  • 黄石公素书

    一卷。旧题秦黄石公撰,宋张商英注。黄石公为秦汉间隐士,世传其授张良兵法即今本《三略》,其事不确,前已有辨。此书题黄石公撰,不确。张商英(1043-1121)字天觉,蜀州新津人(今属四川)。据《宋史》本

  • 发蒙记

    一卷。晋束晳(?-300以后)撰。清马国翰辑。束晳字广微,阳平元城(今河北大名)人。汉广之后,王莽末,广曾孙孟达避难,因去“”之“疋”而姓“束”。官尚书郎,因《诗经·小雅》中有笙诗六篇“有其声而亡其辞

  • 朴学斋诗集

    十卷。清林佶(1660-?)撰。林佶,字吉人,号鹿原,侯官(今福建福州)人。林佶工于楷法,文师于汪琬,诗师于陈廷敬、王士祯。汪琬的《尧峰文抄》、陈廷敬的《午亭文编》,王士祯的《精华录》,均由其手书后雕

  • 十七朝史论一得

    一卷,清郭伦撰。其著作有《晋记》。《十七朝史论一得》共分八篇,按日编排,一曰为一篇,上自秦汉,下迄明代,共述十七朝事,故称《十七朝史论》。在这八篇中,一曰为秦汉;二曰晋、宋、齐、梁、陈;三曰为隋;四曰

  • 芦川归来集

    十卷。《附录》一卷。宋张元干(1067-1143)撰。张元干,字仲宗,自号真隐山人,又号芦川老隐,长乐(今福建闽侯县)人。其生平事迹不详。元干好为诗,结识苏轼、陈瓘,学有渊源。曾与洪刍、洪炎、苏坚、吕

  • 唐百家诗选

    二十卷。旧本题宋王安石(1021-1086)编。王安石,字介甫,号半山,抚州临川(今属江西)人。庆历进士。初知鄞县,借官谷给农民,试图减轻高利贷剥削,有成效。仁宗嘉祐三年(1058)上万言书,主张改革

  • 楚石禅师语录

    二十卷。元代释梵琦(生卒年不详)撰。梵琦,俗姓朱,字梵琦、楚石或昙耀。明州象山人。据《补续高僧传》卷十四记载:他还在襁褓中时,有“神僧”抚摩过他头,并说:“此佛日也,他时能照烛昏衢乎”,故人称他为“昙

  • 保宁府志

    ①十四卷,明杨思震纂修。杨思震,明安岳教谕。其所纂除《保宁府志》外,另有《安岳志》若干卷。保宁府旧有志,然十分粗略,谬误亦多。杨思震以旧志为底本,适当删削,另广搜博采,增补史实,重新纂成兹编。《保宁府