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

考数根法

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

猜你喜欢

  • 读易搜

    十二卷。明末清初缙云人郑赓唐撰。郑赓唐为明末天启七年(1627)举人,官至福建按察使佥事。该书序中称“丁亥”,盖成于清顺治四年(1647)。该书经传体例全用注疏本,每卦之末附短论一篇,多是经生之常义,

  • 太公家教

    一卷。不著撰人姓氏。前有自序云,余乃生逢乱代,长值危时,忘乡失土,波进流离,只欲隐山学道,不能忍冻受饥,只想扬名后代,又无晏婴之机,才轻德薄,不堪人师,徒消人食,浪费人衣,随缘信业,且逐随时之宜,就以

  • 秋江诗集

    六卷。清黄任(1683-1762)撰。黄任,字莘田。福建永福(今属何地不详)人。康熙四十一年(1702)举人,官四会知县。多善政,有砚癖,自号石砚老人。好宾客,长口辩,尤工于书法。其诗效法温、李,往往

  • 观古堂所著书

    二集,十六种,三十五卷。清末民国初叶德辉撰。是书以考订古本、搜辑佚书为主。如据日本天文本单经《论语》作校勘记;《淮南子》汉人注有高诱,许慎两种,而许注多淆乱于高注中,叶德辉据《意林》等,辑出许注,名《

  • 群书拾补

    无卷数。清卢文弨(1717-1796)撰,卢文弨生平事迹详见《抱经堂文集》条。《群书拾补》是《抱经堂丛书》中的一部,是一部考证、校订古籍的著作。考订的内容包括:《五经正义表》、《易经注疏》、《周易略例

  • 经世民事录

    十二卷。明桂萼(生卒年未详)撰。桂萼,字子实,安仁(今湖南安仁县)人。明正德六年(1511年)考中进士,曾任丹徒、武康、成安等县的知县。嘉靖初年,官至礼部尚书,兼武英殿大学士,入参机务。卒谥文襄。《经

  • 格物图

    一卷。明孙丕扬(生卒年不详)撰。孙丕扬字叔孝,富平(今属陕西)人。嘉靖三十五年(1556)中进士。官至吏部尚书。此书分为四篇,一曰《格物图》,二曰《明物解》、三曰《原物辨》、四曰《人物镜》。其书原有总

  • 四书琐言

    一卷。清虞景璜撰。景璜字澹初,浙江镇海(今浙江镇海)人。是书随意札记,颇多妙义。如山梁意,谓是错简,应将上下节易。子使漆雕开仕曰“吾斯之未能信,弟子于师前例称名,此何以称吾”。据《汉书·艺文志》孔子弟

  • 吟堂博笑集

    五卷。不著编辑者名氏。杂采隋、唐以来闺阁之作,以死节、劝戒、奇遇、题咏、寄情分为五类。惟首二卷尚以风教为宗旨,但采择多有不力。其后三卷则略显鄙秽。

  • 古今画品

    见《古画品录》。