查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 宋元周易解提要

    附易解别录,无卷数。不著撰名氏,前面署有“养素堂纂本”,又有黄叔琳名字的二个私印,可能是黄叔琳所录。黄叔琳,详见《砚北易钞》条。该书大体仿照李鼎祚的《周易集解》之例,只是汇集诸说,不加论断。但是所采录

  • 调查云冈造像小记

    一卷。清代赵邦彦(生卒年不详)撰。《调查云冈造像小记》一书,共分四节:一、云冈造像史,二、北魏时云冈石窟表,三、云冈诸石窟,四、附录。第一节,著录太和七年、九年、十三年、十九年和延昌九年五碑。诸碑造像

  • 大金吊伐录

    四卷。编者佚名。“其书纪金太祖、太宗用兵克宋之事,故以‘吊伐’命名。盖荟萃故府之案籍编次成帙者也。”(《四库全书总目》)金太祖天辅六年(1122)以前旧牍不存,故只立一条,略存起事梗概。天辅七年(11

  • 周易大衍辨

    一卷。清吴鼐撰。鼐字大年,号拙庵,金匮(今江苏无锡)人。吴氏以为说易大传大衍之数者自京房以下凡十三家,皆出于支离附会,唯元儒石涧老人之说得之。故罗列诸家之义加以驳正,而折衷于孔子。谓太极一而已,衍而为

  • 诗声类

    十二卷。分例一卷。清孔广森(1752-1786)撰。广森字众仲,另字撝约,号轩,曲阜(今属山东)人,孔丘六十八代孙。乾隆三十六年(1771年)进士,改庶吉士,散馆,授检讨,后父母丧,以哀卒。广森曾受学

  • 化清经

    一卷。晋蔡洪(生卒年不详)撰。清马国翰辑。蔡洪字叔开,吴郡(今江苏长江以南)人,初仕吴,入晋,举秀才,仕至松慈令。《隋书·经籍志》,儒家,梁有蔡氏《化清经》十卷,蔡洪撰,亡。《意林》、《唐书·经籍志》

  • 观自得阁丛书

    二十九种,九十四卷,附录二卷。清徐世恺编、徐世恺字子静,石埭(今安徽省石台县)人。生卒年不详。《观自得阁丛书》仿阮元《文选楼丛书》、毕沅《经训堂丛书》体例,汇辑古今著作,所收以足补经史之缺者为主。其中

  • 类编南北经验医方大成

    十卷。元孙允贤(生卒年不详)撰。孙允贤文江(今江西吉安)人,生平事迹不详。此书原名《医方集成》,又名《医方大成》。为孙氏分门别类辑录宋元医家常用方书。全书分为六十五门,分别取《三因方》、《济生方》二家

  • 转注举例

    一卷。清许瀚(生卒年不详)撰。许瀚字印林,山东日照人。道光十五年(1835)进士,官峄县教谕。深于训诂,好金石文字,校勘宋元明本书,尤为精审,龚自珍称为北方学者第一。著作尚有《别雅订》、《攀古小庐文集

  • 十三经断句考补

    一卷。此书前有序八篇。首篇撰者署祁俊藻,其余七篇皆没有撰者姓名。又书面题“十三经断句考十三卷,嘉定钱绎小庐先生著”。祁序同。他序皆称既勤。按钱氏《艺文志》,既勤名东垣,乃钱绎之兄,不是钱绎本人。诸序之