找词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 三才汇编

    四卷。清龚在升(生卒年不详)撰。龚在升字闻园,顺治十六年进士。官苏州府推官。此书分类编纂,为科举对策之用。中间附加一些议论。

  • 寰宇访碑录校勘记

    十一卷。清刘声木撰。刘声木,字十技,安徽庐江人。孙星衍、邢澍合著的《寰宇访碑录》,有些一石两见(标在两个地名下),有些在书中重出。李宗灏、罗振玉等人都有校勘记或刊误。刘氏此书,出于两家之后,故立说亦较

  • 四分律疏

    一卷。唐代释智首(567-635)撰。智首,俗姓皇甫,祖籍安定(今甘肃泾川北),后徙漳滨。初为智旻弟子,后听道洪津律师。玄思历明,通冠群宗。隋定天下,智首随师入关,扶佛教历隋唐两代。在唐初,曾任僧纲。

  • 济生拔粹

    见《济生拔粹方》。

  • 常变通考

    三十卷。朝鲜柳长源撰。柳长源字叔远,号东岩,全州人,生卒年不详。此书按顺序目录如下:《通礼》、《冠礼》、《婚礼》、《丧礼》、《祭礼》、《乡礼》、《学校礼》、《国恤礼》、《“家礼”考疑》。此书以朱子《家

  • 文字通释略

    四卷。清钟祖绶(生卒年不详)撰。祖绶字寄樵,湖南长沙人。是书专取《说文》九千字中当时常用之字且一字有数义数音者加以解释,以通其声音训诂。而仅有一义且不常用之字,则一概屏而弗释。其所征引,于《说文》惟取

  • 菊花百咏

    一卷。明杨循吉(1458-1546)撰。杨循吉,字君谦,自号南峰山人,吴县(今属江苏)人,成化二十年(1484)进士,授礼部主事,后乞病归。详见(《苏州府纂修识异》)。此编以菊花的不同种类,各按花名分

  • 快书

    五十卷。明闵景贤(生卒年不详)、何伟然(生卒年不详)同编。闵景贤,字士行,乌程(今浙江省湖州市)人。何伟然,字仙臞,仁和(今浙江省杭州市)人。二者生平事迹俱不详。此书割裂诸家小品五十种,汇编为一集。大

  • 世宗宪皇帝圣训

    三十六卷。乾隆五年(1740),乾隆皇帝编,并亲自为此书写了序言刊布。全书共分三十类、九百一十六则,卷帙也极繁富。雍正皇帝在位时期,发展了康熙皇帝所制订的各项制度和政治,使国家进一步繁荣富强,此书主要

  • 经书孝语

    无卷数。明朱鸿(生卒年不详)编。朱鸿字子渐,仁和(今浙江杭州)人。万历年间(1573-1620)诸生。此书采摭《五经》、《四书》中言孝之语为一帙,而各为之阐发。附录曾子《孝实》于末。其书既文辞堆砌,所