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

考数根法

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

猜你喜欢

  • 诗经笔记

    四卷。明蒋以忠(生卒年不详)撰。蒋以忠字伯孝,学者称贞庵先生。常熟(今属江苏)人。隆庆进士,任广平知府。有文名,著有《艺圃琳瑯》、《清权山人集》等。《诗经笔记》为蒋氏的读《诗》札记,只录篇目,不录诗文

  • 友石山人遗稿

    一卷。元王翰(1333-1378)撰。翰字用文。其先西夏人。元初徙居江淮。累官至江西福建行省郎中。陈友谅将其留居幕府,授潮州路总管,兼督循、梅、惠三州。友谅败,浮海抵交趾,不果。屏居于永福观猎山。明洪

  • 石田杂记

    一卷。明沈周(1427-1509)撰。沈周,字启南,号石田,又号白石翁,长洲(今江苏苏州)人。沈周为人耿介独立,博极群书,风神萧散,以绘画名于当世,未仕。著有《石田集》、《石田诗集》等。《石田杂记》所

  • 两浙名贤录

    五十四卷。外录八卷。明徐象梅撰。象梅字仲和,钱塘(今浙江杭州)人。生卒仁履不详。该书是记述两浙先贤事迹的专著。所录人物上起唐虞,下迄明代隆庆年间。分为二十二门,外录元元、《空空》二门,以载道释人物。该

  • 光绪临朐县志

    十六卷,首一卷。清姚延福修,邓嘉缉、蒋师辙纂。姚延福字介生,江苏上元(今江苏南京)人,监生出身,光绪七年(1881)任临朐县知县。下车伊始,即留意一方故事,研求其利弊而予以变革。邑志创修于明嘉靖三十一

  • 木笔杂钞

    二卷。题宋无名氏撰,其人不可考。此书卷首有小序一篇,称作者息轸多年,小有纪录。因斋前有木笔一丛,遂以定书名。今检其书,皆杂抄宋吴子良《荆溪林下偶谈》之文。吴子良原书八卷,今传本四卷,此书仅摘抄二卷,多

  • 宝砚斋诗词集

    五卷。清潘文熊(约1892前后在世)撰。潘文熊字质文,号幼南,江苏常熟人。生卒年均不详。光绪三年(1877)进士,官刑部主事,改选扬州府学教授。本书为潘文熊遗集,卷一为《拙余吟稿》,卷二为《宝砚斋诗稿

  • 禹贡集注

    一卷。清刘崇庆撰。刘崇庆字德征,原籍河南,以顺天籍中咸丰乙卯(1855年)举人,官鲁山教谕。本书卷首有刘崇庆自序,他认为水患都是由于下流壅塞而造成的,一定要先疏通下流,然后浚其上流,使下流有所归,上流

  • 谢皋羽年谱

    一卷。清徐沁撰。徐沁字埜公,会稽(今浙江绍兴)人。生卒年不详。平生著述甚多,除本书外,尚有《明画录》、《金华游录注》、《灌园十二师》等著作。《谢皋羽年谱》是为元人谢翱所作的年谱,谢翱字皋羽,号晞发子。

  • 浮云集

    十一卷。清陈之遴撰。陈之遴字彦升,号素庵。海宁(今浙江)人。生卒年不详。明崇祯十年(1637)进士。授编修,迁中允。后其父受牵连革职。入清后,曾任弘文院大学士、户部尚书兼少保、太子太保等。后因结党营私