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

考数根法

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

猜你喜欢

  • 宁洋县志

    十二卷,首一卷。清董钟骥修,陈天枢纂。董钟骥,同治年间,任宁洋县知县。陈天枢,举人。考宁洋县志,创修于明。其后又先后三修。咸丰三年(1853),邑志旧板毁于兵乱,所剩仅残编断简,迄无完书。董钟骥任县令

  • 沂水县志

    ①六卷。清黄胪登纂修。黄胪登,福建尤溪县人,举人出身,康熙十一年(1672)任沂水县知县。沂水县志创修于明嘉靖十二年知县李如楫,再修于此。黄胪登莅任后,正值朝廷敕全国普修郡邑方志,胪登乃集邑中绅士取旧

  • 愿学堂诗钞

    二十八卷。清王宗耀撰。王宗耀,清末叶人,原名宗垚,字浚哲,又字恂德,号笋石,鄞县(今浙江宁波)人。生卒年失考。贡生。他少负异禀,自学为诗;家贫境啬,而意气自如。《愿学堂诗钞》是其邑友编定,收王宗耀生平

  • 同文馆唱和诗

    十卷。宋邓忠臣等(生卒年不详)撰。忠臣,字谨思,别号玉池先生。湖南长沙人。熙宁进士,官大理丞,迁考功郎。同文馆本以待朝鲜使人。时邓忠臣等同考校,即其他为试院,因录同舍唱和之作,汇为一编。按《宋史·艺文

  • 春秋集义

    五十卷,纲领三卷。李明复(生卒不详)撰。李明复一名俞,字伯勇,合阳人。李明复生平不可考,知为宋宁宗嘉定间太学生。李明复认为:知孔子者惟孟轲,知孟轲者惟周敦颐。而周敦颐《春秋》之学,二程得其真传,程颐曾

  • 易经通论

    ① 十二卷。明曹学佺(1574-1646)撰。学佺字能始,号石仓,又号泽雁。侯官(今福建闽侯)人。万历二十三年(1595)进士,官至四川按察使,因著《野史纪略》罢官。后为南明朱聿键礼部尚书,聿键败,学

  • 琼山县志

    十卷。清杨宗秉纂修。杨宗秉,山西绛州人,监生,乾隆八年(1743)任琼山知县。旧志修于康熙四十三年(1704),乾隆八年(1743),杨宗秉任琼山知县,捐廉开局纂修县志。聘大埔杨赞烈同修,采访县中诸绅

  • 毛诗音残卷

    敦煌本残卷,首尾残缺,不著撰者姓名。只存九十八行,上起《大雅·旱麓》,下讫《召旻》。陆德明《经典释文》引徐氏音者三十一则,与残卷相较,文字相同者八条。据此可知此书确为晋徐邈所作。《隋书·经籍志》经部诗

  • 五雅全书五种

    三十七卷。明郎奎金编。郎奎金,生卒年及事迹均不详。此书选择《四库全书》中的经部小学类的五种著作,即《尔雅》、《小尔雅》、《广雅》、《埤雅》、《逸雅》汇集成书。《尔雅》是我国古代第一部词典。首创了按内容

  • 经学队仗

    三卷。旧本题朱景元(生卒年不详)撰。朱景元爵里亦不详。据晁公武《读书志》所载。朱景元大约生活在唐武宗会昌年间。作过唐太子谕德,著有诗集一卷。此书以道德、心性等字分类标目,而且杂引经语以疏其义。因其中词