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

考数根法

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

猜你喜欢

  • 读史兵略

    四十六卷。清胡林翼(1812-1861)撰。胡林翼,字贶生,湖南益阳人。道光十六年(1836)进士。咸丰三年(1853),由四川按察使调任湖北,镇压太平军。六年,升任巡抚,长期以湖北为中心与太平军作战

  • 海桑集

    十卷。明陈谟(?-1388)撰。陈谟,字一德,号心吾,江西泰和人,约生于元成宗时,洪武初召赴阙,以疾辞归。洪武三年(1370)曾校文于广东,后主奉新清节书院讲席。事迹具载《明史·儒林传》,著有《海桑集

  • 春秋图说便考

    二卷。清吴凤来撰。详见《春秋集义》条。

  • 历年城守记 伪官据城记

    各一卷。清王度撰。王度生卒年月及事迹不详。《历年城守记》述泰安依岱作城,明正德年间刘六、刘七暴动破城之役后,百有余年无战事。崇祯十四年(1641)间,“土寇”阎松亭纠众数千人攻城,又有史东明聚众十余万

  • 桐阴书屋集

    二卷。清朱崇勋(约1729年前后在世)撰。朱崇勋字彝存,号怡园。历城(今山东省历城)人,生卒年均不详。著有《桐阴书屋集》。此集凡2卷。其诗沿新城末派,清脱有余而深厚不足。收入《四库全书总目》存目,加以

  • 读杜愚得

    十八卷。明单复撰。单复,字阳元,会稽(今江苏)人。生卒年不详。《千顷堂书目》作嵊县人,洪武中为汉阳河泊官。又云一名复亨,举怀才抱德科,授汉阳知县。传闻异词,未详孰是。是编前有宣德九年(1434)黄淮序

  • 枫山语录

    一卷。明章懋(1437-1522)撰。章懋字德懋,号暗然子,晚号谷滨遗老,兰溪(今属浙江)人。成化二年(1466),会试第一名。选为庶吉士,授编修。会上元内宴,命作灯诗,他不奉诏,且以疏谏,被贬为临城

  • 中兴小历

    即《中兴小纪》。

  • 许印林遗著

    一卷。清许瀚(生卒年不详)撰。许翰字印林,又字澜沧,山东日照人。道光举人,官峄县教谕。深于训诂,好金石文字,袭自珍称之为“北方学者第一”。其撰述甚多,但刊行者殊少。其考释款识之作,仅录于吴氏《捃古录》

  • 论学制备忘记

    一卷。清段玉裁(1735-1815)撰。段玉裁字若膺,号茂堂,江苏金坛人。乾隆举人,至京师,师事戴震,后任巫山县知县,以父老引疾归,居苏州枫桥闭门著书三十余年,著有《六书音韵表》、《古文尚书撰异》、《