52古典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 滥竽斋遗草

    二卷。清张学鸿诗稿。其子张文达属胡九思书以刻石。张学鸿字潜斋,张文达字乐山,胡九思字子寿,号默轩。此书小楷工整,学赵松雪。其诗上卷古体,下卷近体。喜庆二十一年(1816)刻成。摹勒者陈景微,为当时刻石

  • 大慧普觉禅师语录

    三十卷。宋代释宗杲(生卒年不详)撰。宗杲,俗姓奚,字大慧,因居妙喜庵,亦称妙喜。宣州(今地不详)人。生具灵性,具有慧根。十二岁即投慧云、齐公处受经论五年。后游洞宗之门,习南禅宗义,用心良苦,学问大进。

  • 东征集

    六卷。清蓝鼎元撰。康熙六十年(1721年),台湾爆发朱一贵反清起义后,蓝鼎元随其族兄、南澳总兵蓝廷珍赴台镇压,在军中充任蓝廷珍的幕僚,帮其“日夜筹谋,安抚整顿,至忘寝食,不敢惮烦”(《东征集·旧叙》)

  • 谰言编

    见《谰言长语》。

  • 仙愚馆杂帖

    七卷。明黄元会(生卒年不详)撰。黄元会,字经甫,太仓(今属江苏)人。万历四十一年(1613)进士。黄元会笃信佛、老,尤其笃信服食修炼之说,因此将其馆命名为“仙愚馆”。此书内容亦多为剽窃佛、老之浮谈,其

  • 春秋左氏传章句

    一卷。汉刘歆(?一23)撰,清马国翰(详见《玉函山房辑佚书》)辑。刘歆字子骏,后改名秀,字颖叔,刘向子,西汉著名学者。汉成帝河平中,与父向总校群书。刘向死,歆为中垒校尉,继承父业,整理六艺群书,编成《

  • 问学录

    四卷。清代陆陇其(1629-1692)撰。此书中心是力辟王守仁学说及与赞同王学之士进行论辨,以尊奉程朱理学。全书直接驳辨王学之处较少,多数是与近代调停朱、陆二派争论者、攻击王学不尽力者进行驳辨。但有些

  • 伤寒缵论 绪论

    各二卷。清张璐(详见《张氏医通》)撰。张氏博览《伤寒论》诸家注本,认为喻昌《尚论篇》、方有执《伤寒论条辨》等书颇得要领,遂以二书注释为主,参以己见,取张机《伤寒论》重分其例,撰成《伤寒缵论》二卷。又以

  • 长阳县志

    ①不分卷,清田恩远修,石高嵩等纂。田恩远,字岂山,山西人,官长阳知县。石高嵩,本县人,生员。康熙十二年(1763)田恩远莅任,奉檄修志,适兵火之余,仅拾诸余烬,所谓余烬,当时自有明志残本,然序中未详叙

  • 张浒东集

    十四卷。明张卤(约1573年前后在世)撰。张卤,字召和,号浒东,河南仪封(今兰考)人。嘉靖十四年(1535)进士。官至右副都御史,巡抚保定。因忤张居正、冯保,左迁南京太常寺卿。旋乞休归,终于家。著有《