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

考数根法

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

猜你喜欢

  • 元西湖书院重整书目

    一卷。元胡师安撰。胡师安,生卒年不详,目录学家。《元西湖书院重整书目》系西湖书院的元代藏书目,也含有宋以来的官府书籍,仅著录书名。经部五十一种、史部三十六种、子部十一种、集部二十四种,共著录一百二十二

  • 霞外麈谈

    十卷。明周应治(生卒年不详)编。周应治,字君衡,鄞县(今浙江省鄞县)人。明万历八年(1580年)进士,书中杨德周序称其为“观察”,但不知为何省何道。此书专辑隐逸高尚之事,共十卷,分霞想、鸿冥、恬尚、旷

  • 魏文侯书

    一卷。周魏侯斯(生卒年不详)撰。清马国翰辑。《汉书。艺文志》载,儒家《魏文侯》六篇。文侯受经艺于子夏,彬彬儒者,齐家治国,颇多见道之言。《汉书·艺文志》中《乐家》篇叙“谓六国之君,魏文侯最好古。”刘向

  • 三僧诗

    三卷。三僧均不著其名。一曰《二楞诗稿》、一曰《高松诗稿》、一曰《中峰诗稿》。考《千顷堂书目》有智观《中峰草》,注曰:“字止先,号蔚然。江都僧,雪浪弟子。居浙江吴兴双髻峰。”其二僧则未详。然其《高松诗稿

  • 太极集注

    一卷。清孙子昶(生卒年不详)撰。子昶号主一,闻喜(今山西省闻喜县)人,康熙十八年进士,官垣曲县知县。该书取朱熹之解,分配周敦颐之图,列为十章。分裂太极图原图,各系于下。又分解周敦颐原说,亦分为十章,加

  • 尔雅谷名考

    八卷。高润生撰。润生字雨人,号幕坡,固安(今谷河北)人。光绪庚寅(1890年)进士,改庶吉士,散馆授检讨,官至给事中。是编所释谷名均见于《尔雅·释草》,《尔雅》所无者,则汇为“附考”。经文注疏,悉从阮

  • 类篇

    四十五卷。旧题宋司马光撰,实为王洙、胡宿、掌禹锡、张次立、范镇等人相继修撰。英宗治平三年(1066)二月,范镇出镇陈州,才由司马光代之。时已成书,唯缮写未毕。治平四年缮写完毕,由司马光奏进朝廷。传为司

  • 甘泉新论

    一卷。明湛若水(见《格物通》)撰。他在书中主要阐发自己的“宇宙一气”、“理气一体”的心学观点。他认为,天地之初,是一种空虚状态,所谓虚就是无。宇宙的变化过程,就是万物由无到有,又由有到无的变化过程。有

  • 十七史纂古今通要

    十七卷。元胡一桂(1247-?)撰。胡一桂字庭芳,号双湖先生。元徽州婺源(今属江西)人,宋景定五年(1264),领乡荐,试礼部不中,于是退而讲学。远近师之。入元家居,并以讲学著述为业。其学宗朱熹,而且

  • 念八翻传奇

    二卷。清万树撰。万树生平详见《空青石传奇》条。此剧二卷,内容叙写书生虞柯寄寓开封尼庵邻家,托尼姑向祝翰林孤女凤车借《汉书》,其书乃凤车手批之本。虞生看过对其产生爱慕之心,还书时将己作《玉壶乐府》附上,