就爱字典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 医书纂要

    见《丹溪纂要》。

  • 论语释疑

    一卷。魏王弼(226-249)撰。清马国翰辑。弼字辅嗣,山阳(今河南焦作)人,魏著名思想家。著有《周易注》、《周易略例》、《老子注》、《老子指略》,《隋书·经籍志》有《论语释疑》三卷。马从皇侃《论语注

  • 通志堂汇刻经解

    见《通志堂经解》。

  • 岭海焚余

    三卷。明金堡撰。堡字道隐,浙江仁和(今浙江杭县)人。崇祯十三年庚辰进士,官止兵科给事中,明亡后脱发为僧,释名今释,抗志以终。是编三卷,皆为奏疏,上卷十八篇,自隆武乙酉十月至丙戌八月,中卷下卷共三十一篇

  • 养蒙集

    十卷。元张伯淳(1242-1302)撰。伯淳字师道。崇德(今属浙江)人。宋末举童子科。元至元二十三年(1286),授杭州路教授,大德中拜翰林侍讲学士。著有《养蒙集》。此集又称《养蒙先生文集》。乃其子张

  • 异鱼图赞笺

    四卷。清胡世安(详见《大易通则》)撰。是书前有作者自序一篇,接载杨慎《异鱼图赞》原文。杨氏之书,虽间有自注,但仅标所据之书,未引其说。胡氏之书,按照杨慎《异鱼图赞》原文的顺序,补充其说,并博采传记,逐

  • 养一斋文集

    二十卷。《补遗》一卷。清李兆洛(1769-1841)撰。李兆洛字申耆,晚号养一老人,学者称养一先生。客居武进(属江苏境)人。嘉庆十年(1805)进士,改庶吉士。官凤台知县。工诗古文,精考证,尤长于舆地

  • 明三十家诗选

    十六卷。清汪端(1793-1838)编。汪端,字允庄、号小韫,钱塘(今浙江杭州市)人,为陈裴之妻。能诗,著有《自然好学斋诗集》、《元明佚史》。此集为明诗选集,前有道光二年(1822)曹贞秀、梁德绳序,

  • 顺治元年封摄政王等册文

    不著撰人名氏。内容为摄政王、肃王、衍禧王、承泽王、牙西王、波罗贝勒、泥湛贝勒等人的册文。据藏有是书的明清史料整理会载,是书为白宣纸稿本,墨书共七页,每半页横九寸六分,纵一尺二寸五分,各页上方中间残缺约

  • 说文通论

    一卷。清钱树棠(其生平未详)等辑录。树棠字憩南,云间(今上海市松江县)人。是书名曰“辑录”,实乃徐锴《说文系传》之《通论》三卷的随意删削而已。如“天”字删去“昔在太初”至“然后万物形而礼义昭矣”一百二