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

考数根法

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

猜你喜欢

  • 读左评录

    一卷。清史致准(详见《尚书绎闻》)撰。致准字伯平,阳湖(今江苏常州)人,同治中曾在云南作官。他自称曾经读《左传》,有疏解数十条,大半已经遗忘,把还记得的录出,成《读左评录》一卷。此书是史致准的读书笔记

  • 耐庵文存

    六卷。诗存三卷。清贺长龄(17851848)撰。贺长龄,字耦庚,晚自号耐庵,湖南善化人。嘉庆进士,历官至官兵部尚书。官湖南按察使任内,使狱无积案,为一时良吏,百姓感戴而歌之。其为文章皆缘事而作,不为泛

  • 西吴里语

    四卷。明朱雷(约1544前后在世)撰。朱雷,自号市隐居士,湖州(今浙江吴兴)人。朱雷生平不详,只知其平生好博览史传并稗官小说之书。著有《西吴里语》,前有自序。这部书编成于嘉靖中,内容全都是吴兴的轶事,

  • 崇庆县志

    十二卷,谢汝霖等修,关芸棠纂。谢汝霖,曾知县事。关芸棠,罗元人,邑优贡。《崇庆县志》民国十五年(1926)刻本。此志条理井然,叙述简括。其纪事述清朝建立以后,上下交争之情,水深火热之状,且立言不苟,俨

  • 周易解注传义

    四十八卷。清彭申甫撰。彭申甫字丽崧。湖南长沙人。道光乙未(1835)举人,候选通判。书中对李氏集解、王氏易注、程氏易传、朱氏本义的原文全部采录,并把陆氏《经典释文》、孔氏《周易正义》及汉魏晋南北朝、隋

  • 筹饷卮言

    一卷。清唐梦赍(1627-1696)撰。唐梦赍,字济武,号豹岩。淄川(今山东淄博)人。顺治进士,官检讨,因得罪权贵,罢官。著有《铜钞疏》、《禁粜说》等。是书针对当时开捐纳事例和停发各省俸工等款,提出了

  • 经天该

    一卷。意大利国利玛窦(15521610)撰。是编卷首有嘉庆五年甘泉筱轩序。称此书为泰西利玛窦所传歌。此卷悉将三垣二十八宿经星,照今时星数度限分别加以近南极可见之星,及新见无名诸星,且绘其情状,十分详明

  • 国朝文类

    七十卷。《目录》三卷。元苏天爵(1294-1352)编。苏天爵字伯修,真定(今河北正定)人。生平事迹见《滋溪文稿》条。天爵曾三居史馆,预修武宗、文宗实录,于元代史事掌故,最为娴习。此书所录诗、文八百余

  • 杜延业晋春秋

    一卷。清汤球辑。杜延业,一作杜光业、杜延笃,唐人,曾任秘书省正字。延业精研自王隐《晋书》以下诸史及割据政权君臣传记,就萧方等《三十国春秋》删辑而成《晋春秋略》二十卷,今已佚。汤球辑为一卷,入《广雅书局

  • 守默斋诗集

    一卷。清何应祺撰。生卒籍贯均未详。何应祺颇能作古文诗,笔不免平直。如《桂林杂感》:“摧我栋梁天喜乱,受他锋镝士何辜。”《诸将》:“事权果归一,或可待时清。”《咏史》:“国无强与弱,得人炽而昌。人无智与