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

考数根法

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

猜你喜欢

  • 人间诗话

    二卷。清王国维(1877-1927)撰。王国维事迹见《南唐二主词校》辞目。此书为论词之作,系著者重要的文学论著,为近代最著名的词话。它突破了清代浙西词派与常州词派的局限,独树一帜,而以“境界说”为中心

  • 子思子

    一卷。南宋汪晫(详见《曾子》)编辑。此书成于庆元、嘉泰(1195-1204)间。汪晫孙汪梦斗于咸淳十年(1274),将此书和《曾子》献于朝廷,赠官通直郎。子思(前483-前402),名伋、字子思,孔子

  • 商子校本

    五卷。清孙星衍(1753-1818)等校。孙星衍,字渊如,江苏阳湖人。乾隆五十二年(1787)中进士。有《孙氏周易集解》、《商子校本》等。《商子校本》是孙星衍等人结合明代流传下来的多种版本的《商子》校

  • 困辨录

    八卷。明聂豹(1487-1563)撰。聂豹字文蔚,号双江,永丰(今属江西)人。正德十二年(1517)中进士,任华亭知县。嘉靖四年(1525),召为御史。因劾奏宦官和权臣,而有能谏之名。出为苏州知府,后

  • 古律吕考

    一卷。清吕调阳撰。调阳字竹庐,四川彭县人,同治年间举人。吕氏治学于经史、六书、地理,生平著述颇丰,合为《观象庐丛书》,此书即为其中一篇。此书旨在阐明古律吕度数,大抵辩驳九九为宫、三分损益之非古。首列十

  • 两朝纲目备要

    十六卷。元佚名撰。记事起自南宋光宗绍熙元年(1190),迄宁宗嘉定十七年(1224)。是书根据光宗、宁宗两朝实录并采李心传史论,编述成书,叙次简明。其中部分内容可补《宋史》所未载,亦有与《宋史》纪年互

  • 仙游县志

    ①四十二卷,清卢学俊修,郭彦俊纂。郭彦俊,字一林,邑人,恩贡生。考仙游县志,创修于宋宝祐五年。元至正十一年再修。明弘治三年三修。正德九年四修。嘉靖五年五修。嘉靖十七年六修。其后数十年无修。至郭彦俊则又

  • 诗双声叠韵谱

    不分卷。清邓廷桢(1776-1846)撰。廷桢字嶰筠,江苏江宁(今南京市)人。嘉庆进士,选庶吉士,授编修,官安徽巡抚、两广总督。道光十九(1839)年,与钦差大臣林则徐协力整顿海防、查禁***,同年调闽

  • 诗疑笔记

    七卷。清夏味堂撰。味堂字淡人,江苏高邮(今江苏高邮县)人,生卒年不详。此书号称宗毛传,往往有不得毛诗意处。但有些解释颇有所据,可做为一解,供学诗者参考。有嘉庆甲戌(1815)梅花书屋刻本。

  • 诊宗三味

    一卷。清张璐(详见《张氏医通》)撰。又名《石顽老人诊宗三味》。张氏认为人身有病,莫不见之于脉。但当时的某些脉学著作却颇多疏漏谬误之处,于是编撰此书。书成于康熙二十八年(1689)。全书共三万七千字,以