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

考数根法

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

猜你喜欢

  • 戊戌政变记

    九篇。梁启超(1873-1929)撰。梁启超,字卓如,号任公,别号沧江、饮冰室主人。广东新会人。十七岁中举。师从康有为,人称“康梁”。光绪二十一年(1895),参加“公车上书”,创办《中外纪闻》和强学

  • 冠昏丧祭仪考

    十二卷。清林伯桐(1775-1844)撰。林伯桐,字桐君,号月亭,广东番禺县(今广东广州)人。举嘉庆六年(1801)乡试,由拣选知县改就教职,道光二十三年(1843)八月选德庆州学正,二十四年十二月卒

  • 襄阳府志

    ①八卷,清杜养性修,邹毓祚纂。杜养性,字敬修,奉天沈阳(今辽宁沈阳市)人,拔贡,官襄阳知府。邹毓祚,湖北远安人,官襄阳府教授。宋郡守高菱创修《襄阳郡志》四十卷。见《宋史·艺文志》。其后正德间下荆南道副

  • 致知格物解

    三卷。清魏裔介(1616-1686)撰。裔介字石生,号贞庵,一号昆林,直隶柏乡(今属河北)人。顺治进士,官吏部尚书,保和殿大学士,太子太保。谥文毅。著有《圣学知统录》、《论性书》、《希贤录》等。上卷录

  • 嘉定钱氏著述

    三种,五卷。清钱大昭、钱东垣撰。钱大昭(1744-1813),字晦之,一字可庐,江苏嘉定(今属上海市)人。钱大听之弟。是编收钱大昭二种:《可庐著述十种叙例》一卷、《三国志辨疑》一卷。钱氏著述颇多,因无

  • 北巡私记

    元刘佶撰。佶临川(今属江西)人,生卒年不详。记至元二十八年(1368)闰七月二十八日至三十年(1370)正月共十七个月之事,为作者亲身闻见。当时明军逼近大都,元顺帝出逃应昌(今内蒙古克什克腾旗西达来诺

  • 说文理董后编

    六卷。清吴颖芳(1702-1781)撰。颖芳字西林,自号临江乡人,仁和(今浙江杭州)人。隐居不仕,专攻小学。著有《说文理董》、《文字原流》、《金石文释》、《音韵讨论》等。此《说文理董》或谓四十卷(见汪

  • 诗经世本古义

    二十八卷。明何楷撰。楷字元子,镇海卫(今属浙江省)人。生卒年不详。楷博综群书,尤邃经学。天启进士。值魏忠贤乱政,不谒选而归。崇祯间迁科给事中,举劾无所避。杨嗣昌夺情入阁,楷劾之,忤旨贬二秩。福王命掌都

  • 黔江县志

    五卷首一卷,清张九章修,陈藩垣、陶祖谦等纂。张九章,山西平定人,进士,曾任黔江县知县。黔江县志清初始于柴、孙待桂、郑愈,康熙二十二年(1683)王尔鉴续修之,嘉庆十七年(1812)邑人李祖培再修。其后

  • 春秋集传辨疑

    十卷。唐陆淳(详见《春秋集传纂例》)撰。此书是陆淳转述啖助、赵匡两家攻驳三传之论的书。《纂例》一书,啖助排比科条,阐明笔削之旨,其攻击三传之论,只总举其大意。而此书则列举未入《纂例》之三传文,条列其失