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

考数根法

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

猜你喜欢

  • 清秘述闻再续

    三卷。清末徐沅、祁颂威、张肇棻等撰。徐沅,江苏吴县人,光绪二十九年(1903)经济特科进士。祁颂威,山西寿阳人。张肇棻,武昌人。本书为《清秘述闻》、《清秘述闻续》(二书均已著录)之再续。《清秘述闻》及

  • 嘉禾问录

    一卷。明唐枢(详见《宋学商求》条)撰。唐枢于嘉靖十一至十二年(1532-1533)间讲学于嘉兴,由其门人将其所讲录为此编。初名《四书杂问》,后由邑令周显宗改题《嘉禾问录》。书中所言格致心性诸说,率宗王

  • 读《周礼》日记

    不分卷。清于鬯(1854-1910)撰。于氏字醴尊,号香草,松江府南汇县(今属上海)人,廪生。此书为于氏《学古堂日记》之一种。此书共十七条,其中《天官》十一条,《地官》四条,《春官》二条。字数不到一万

  • 二谷山人集

    不分卷。明侯一元(约1538年前后在世)撰。一元字舜奉。浙江乐清人。生卒年均不详。生平事迹见《二谷山人近稿》条。此编首有目录,各按体类编次,不分卷帙。可能出自一元手定,为嘉靖刊本。首册为《奉山侯氏谱》

  • 怀宁县志

    ①二十八卷,首一卷,末一卷。清王毓芳、赵梅修、江尔维等纂。王毓芳,山东齐东人,廪贡生,清道光四年(1824)知怀宁县事。赵梅,江苏上海人,举人,原任溧水县教谕,道光五年知怀宁县事。江尔维,字季持,本邑

  • 内务府堂续纂现行则例

    四卷。清奎俊等奉敕修。奎俊,满洲正白旗监生,官至山西、江苏巡抚、四川总督、吏部尚书。以光绪三十二年(1906)九月二十一日授总管内务府大臣佩带印钥而列衔是书之首。是书第一卷为建置衙门、添裁员役、堂司三

  • 蓉渡词

    三卷。清董以宁(1629-1670)撰。董以宁字文友,号宛斋,江苏武进人。明末诸生。能诗文,尤工于词少与陈维崧、邹祗谟、黄永齐名,有“毗陵四子”之称。但其他三人皆走科举仕进之路,独以宁以诸生终老。他后

  • 桐彝

    三卷。明方学渐撰。学渐字达卿,号本庵,桐城(今属安徽)人。生卒不详。因其子方大镇显贵,赠大理寺少卿。该书是记载其乡里中有忠孝义烈之行人的事迹的著作。只要是作者所见所闻的,概皆收入。人各立传。共收50人

  • 月令明义

    四卷。明黄道周(1585-1646)撰。道周字幼玄,螭若、细遵,号石斋,又螭,福建漳浦人。天启进士,由庶吉士授编修,即以终养归。崇祯初年官为右中台,因上疏救钱龙锡而降调。又上疏语刺大学士周延儒、温体仁

  • 六书溯源

    十二卷。元杨桓撰。杨桓生平著述见《六书统》。此书专收《说文》所无之字或附见于重文之字,为之推原作篆。杨氏想以古文字材料驳正《说文》,但当时古文字材料甚少,不免自凭胸臆,妄生穿凿,多不足取。卷一为会意,