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

考数根法

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

猜你喜欢

  • 左传杜解集正

    八卷。清丁晏(详见《周易述传》)撰。丁晏认为春秋二百四十二年之事,没有《左传》就不明,孔子《春秋》也靠《左传》才能推见其微言大义,可惜汉魏古注大多亡佚,杜预作《春秋经传集解》,在太康平吴以后,心术不正

  • 师竹堂集

    三十七卷。明王祖嫡撰。祖嫡字胤昌。信阳州(今河南信阳)人。生卒年不详。隆庆五年(1571)进士,选庶吉士,授检讨,迁国子司业。历洗马,进侍读。此编卷首脱去李维帧本序文,计赋、词、赞,六卷,杂文三十一卷

  • 两汉蒙求

    十一卷。宋刘班(生卒年不详)刘班字希范,吴兴(今属浙江)人。官至同知三省枢密院事。本书模仿李翰《蒙求记》的体例。收取两汉的事,以韵语编之。以便乡塾之诵习,而于史学无所发明。

  • 锲不舍斋文集

    四卷。附《诗》一卷。清李祖望(1814-1881)撰。李祖望字宾嵎,江苏江都人。贡生。从梅植之学《楚辞》、《文选》。博通经史,湛精六书。著有《说文统系表》、《古韵旁证》、《唐石经笺异》、《小学钩沉篇目

  • 包参军集

    六卷。明包大中(约1570年前后在世)撰。包大中,字庸之,别号三川,浙江宁波人。官福建建阳县县丞。是集随事立名,有《薄游集》、《武夷集》、《归来集》、《雁集》各一卷。《东征漫稿》二卷。《薄游集》题为卷

  • 论语大学偶记

    一卷。清汪德钺撰。德钺有《周易偶记》。是书敷畅朱义,颇有新得,其说《论语》谓朱论以“效”与“觉”释“学”字,后人或肆诋病,德钺据《易》与《白虎通》证之。说《大学》一篇,自“诚意”以至“平天下”皆从发处

  • 清湖文集

    十四卷。明汪应轸撰。应轸,字子宿,浙江山阴人。生卒年均不详。正德十二年(1517)进士,选庶吉士。因谏南巡被杖,出知泗州。州土瘠民懒,不知农桑,轸悉以教之,民得丰衣食。召为户科给事中,岁余上三十余疏,

  • 澹斋集

    十八卷。宋李流谦(1123-1176)撰。李流谦字无变,汉州德阳(今四川德阳市)人。以父荫补将仕郎,授成都府灵泉县尉。任期满,调雅州教授。虞允文荐除诸王宫大小学教授。力乞补外,改奉议郎、通判潼州府事。

  • 开有益斋金石文字记

    一卷。续一卷。清朱绪曾撰。朱绪曾(约1796-1866),字述之,上元(今江苏南京)人。道光举人,官至知府,有《黑石文学跋尾》等著作。本书所录金石,上自魏曹真碑,下至清代钱文瑞书耕织图诗,共二十九种。

  • 文学兴国策

    二卷。美国林乐知(详见《中国关系论》)译,吴江林廷旭述。同治十年(1872),日本政府首次派员出使外国,日本官员森有礼(1847-1889,曾于1875-1878任驻华公使)被派往美国任职,并奉政府命