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

考数根法

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

猜你喜欢

  • 搜采异闻录

    五卷。宋永亨撰。永亨,不知为何人,生卒年及生平事迹均不详。此书主要剽取洪迈《容斋随笔》而颠倒次序,重新编排而成。其中,濮安懿王子宗绰藏书目录一条,尚未及改去洪迈父洪皓的字;又兄公一条,亦未及改去“余奉

  • 四书蠡言

    七卷。清谭光烈撰。谭光烈,字松门,江苏吴县(今江苏吴县)人。是书首有黄之晋、勒方錡、萧枢序及光烈自序凡例。又有读《论语》、《大学》、《中庸》、《孟子》各若干则。黄序称“其究心宋学,而不为宋学空虚之谈,

  • 困勉斋私记

    四卷。清代阎循观撰。阎循观见《春秋一得》条。此书是作者的儒学札记,原本只有三卷,一为“困勉斋私记”,二为“困勉斋记忘”,三为“求心录”,作者去世后,其同学韩梦周进行整理重新编定为四卷,即为此本,定名为

  • 青郊诗存

    六卷。梁焕奎(生卒年未详)撰。生平详见《青郊六十自定稿》(辞目)。焕奎性耽吟咏,篇什颇多。民国元年(1912),其弟焕均因裒辑删汰,益以入民国后所为诗,别为《六十定稿》。彼篇分体,而此本则系编年。两本

  • 子书百家

    见《百子全书》。

  • 刘谦之晋纪

    一卷。裴松之《晋纪》一卷。清汤球辑。刘谦之,南朝宋人,官太中大夫。著《晋纪》二十卷,今已佚。存汤球辑本一卷,入《广雅书局丛书》,另有《丛书集成初编》本。裴松之((372-451),字世期,河东闻喜(今

  • 增订汉魏丛书

    九十六种,四百七十四卷。清王谟重编。王谟字仁圃,一字汝上,江西金溪(今属江西省)人,生卒年不详。乾隆年间进士,授建昌府学教授,在官肆力于撰述,后告归。著有《读书引》、《汉唐地理书抄》、《江西考古录》、

  • 蜀碑记

    十卷。宋王象之撰。王象之,详见《舆地碑目记》条。清李调元编此书十卷,有退补斋金华丛书本附辨伪考异一卷。王象之的《舆地碑目记》中,所录蜀碑最详最多。李调元从王书中专门将蜀碑摘出,改标清代府县地名,将各碑

  • 数理精蕴

    五十三卷。清圣祖仁皇帝御定《律历渊源》第二部。爱新觉罗·玄烨,即康熙帝(清圣祖),爱好数学与天文,在他晚年接受了泰州进士陈厚耀“请定步算诸书以惠天下”之谏,于康熙五十一年(1712)下诏开蒙养斋,并赐

  • 佛说阿弥陀经义述

    一卷。唐代释慧净撰。慧净生平事迹详见《金刚般若波罗蜜经注》辞条。《佛说阿弥陀经义述》旨阐,独以为如来自发起(《阿弥陀经》),即佛告舍利弗从是西方已下为正宗。依经开三分,一由序,二正体,三流通。三分例二