诗词屋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 臆园手札

    一卷。清鲍康撰。鲍康,详见《续泉汇》条。书中皆鲍康(别号臆园)手札。各札寄于何人,皆未署款。但据信札中有“好古者有三蔽”之语考之,因潘伯寅《攀古楼彝器款识》自序中,有“好古三蔽”语,可推知为致潘氏之信

  • 讲周易疏论家义记

    残卷。卷数、作者不知。此书为旧抄本,仅存《释乾》、《释噬嗑》、《释贲》、《释咸》、《释恒》、《释遁》、《释睽》、《释蹇》、《释解》九卦。《释咸》条中题目“讲周易疏论家义记释咸第十”,因知书名。其释义分

  • 拟易

    无卷数。明张武略撰。作者为何处人不详。此书自序谓其读易,深绎其义,不过是戒占者以退让谦下之道,明哲保身之机,此乃全书之大旨。因而作者所拟只有四卦:一曰退,二曰忍,三曰默,四曰恕,以退拟遁,以忍拟离,以

  • 平浙纪略

    十六卷。清秦湘业、陈钟英奉浙江巡抚杨昌浚命编撰。秦湘业生卒年不详,字应华,号澹如,江苏无锡人,道光二十六年(1846)副贡,浙江候补道员。陈钟英生卒年不详,湖南衡山人,浙江候补知县。该书记述自咸丰八年

  • 全辽志

    六卷。明李辅等修,陈绛等纂。考《全辽志》即为《辽东志》一次续修本,修于明嘉靖八年,成于十六年。《辽东志》创修于明正统八年,成于弘治元年。民国金毓黼校订《全辽志》,卷首载有创修及重刊诸序,可证之为续修。

  • 残本光岳英华

    十五卷。明许中丽编。许中丽生平爵里未详。朱彝尊《明诗综》称明初操选政者有许中丽,则洪武中人。此书传本残缺,仅存七言律体一门。唐后即接以元明,不录宋金。《四库全书》列为存目。

  • 痘疹全书博爱心鉴

    见《痘疹博爱心鉴》。

  • 玉磬山房诗

    六卷。清刘大观(约1794前后在世)撰。刘大观字正孚,号松岚。山东章丘县人,生卒年未详。乾隆四十二年(1777)拔贡生。官至山东河东道,署布政使。此书以编年为次,凡古今体诗五百余首。始乾隆五十四年(1

  • 池州府志

    ①十二卷,明何绍正修,孙溥等纂。何绍正,字继宗,浙江淳安人,明正德九年(1514)来任池州府知府,平迁江西参政。孙溥,安徽贵池人,进士。池州旧志,汉唐以前,修纂者远无所考,宋端平二年,修于郡守王伯大,

  • 万源县志

    十卷首一卷末一卷,民国刘子敬修,贺维翰纂。刘子敬,曾任万源县县长。贺维翰,天彭人,清翰林院编修。其志清初始于程溥,而书不传。嘉庆中李恒嘉复事编纂,书又毁于兵燹。光绪邑令杨汝偕手辑太平县志十卷,传于世。