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

考数根法

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

猜你喜欢

  • 文心雕龙

    十卷。梁刘勰(约465-532)撰。刘勰,字彦和,祖籍东莞莒(今山东莒县)人,后迁京口(江苏镇江)。天监中,兼东宫通事、舍人,迁步兵校尉,兼舍人如故,深得萧统赏识。后出家为僧改名慧地。此书成于南齐末年

  • 静修堂书经解

    四册。清仇景崙撰。仇景崙此书不分卷,兼解今文和古文,只是较多袭用阎若璩的观点。书中有时称“伪《孔传》”,有时又称“孔安国”,其体例还不够统一。书中内容,有的解释篇题,有的解释经中的文句,汇集了众家之说

  • 柳渔诗钞

    十二卷。清张湄(约1748年前后在世)撰。张湄字鹭洲,号南漪,又号柳渔,钱塘(今浙江杭州)人,生卒年均不详。雍正十一年(1733)进士,官至兵科给事中,颇具风节。张湄工诗,与厉鹗、金志章等唱和。该书《

  • 桐城吴先生文集

    四卷。清吴汝纶(1840-1903)撰。吴汝纶字挚甫。安徽桐城人。同治进士。工古文。官冀州知州。游日本,著有《东游丛录》。另著有《易说》、《诗说》、《深州风土记》等。汝纶为学,由训诂以通文辞。自群经诸

  • 孝经内记图

    一卷。清黄奭(详见《孝经》)编辑。题下注云,记一作事。所引《开元占经》六十三条,均抄自马国翰辑本。附以见《御览》者十条,其中同见《说郛》《古微书》者九条,单见《说郛》者一条。所引“大角为坐侯”一条,“

  • 上虞县志

    四十八卷,首一卷,末一卷。清唐煦春修,朱士黻纂。唐煦春,任候补同知上虞县知县。朱士黻截取知县,光绪十二年进士。此志光绪十七年(1891)刻本。全书为四十八卷首一卷末一卷,分为:卷首为天章,卷一方舆、营

  • 平定猺匪述略

    二卷。清周存义撰。存义字宜亭,生卒年及籍贯均未详。官湖北黄州府(府治今黄冈市)通判。道光十二年(1832),湖南瑶民赵金陇起事,湖广总督卢坤亲往督师,周存义参与军事。广东连州(州治今广西合浦)瑶民赵子

  • 太素脉

    见《太素脉秘诀》。

  • 三台县志

    八卷,清沈昭兴纂修。沈昭兴,秀水人,曾任三台县知县。邑旧无志,乾隆年间县令郑专村始采潼州府志,辑为三台县志。以土地、人民、政事为纲,以山川、人物诸条为目。又三十年为嘉庆十七年,大府奉修通志,檄调所属各

  • 古玉图谱

    一百卷。作者不详。是书主要内容为记载古代各种玉器。旧本题宋龙大渊等奉敕撰。《宋史·艺文志》不载此书,他家著录者也不曾涉及。尤袤《遂初堂书目》有谱录一门,但也无是书之名。元代朱泽民《古玉图》也未谈曾见过