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

考数根法

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

猜你喜欢

  • 戴中丞遗集

    八卷。明戴暨(约1531前后在世)撰。戴暨,字时重,又作时量,号东石,浙江鄞县人。生卒年均不详。正德十二年(1517)进士,官至四川巡抚。著有《载中丞遗集》。是集黄虞稷《千顷堂书目》载作《东石遗稿》,

  • 燕石集

    十五卷。元宋褧(1292-1344)撰。褧字显夫。大都(今北京)人。元泰定元年(1324)进士。累官翰林直学士、兼经筵讲官。褧博览群书,与其兄本先后入馆阁,俱有文集行世,时人称之为“二宋”。褧集为其侄

  • 陆氏世史钞

    六卷。明陆浚源撰。浚源字号不详,平湖(今属浙江)人。生卒事迹不详。自称陆贽二十九世孙。该书专记历史上陆姓之人事迹,并作为谱谍,考述世系。采陆氏人名见于正史者,共计120人。各录其史书本传,汇为一编。寓

  • 满蒙合璧圣谕广训

    二卷。雍正二年(1724)世宗敬承先志,所颁行的《圣谕广训》,有汉本、有满汉合璧,及满汉别行,乃至满蒙汉三合本。前后《四库全书》皆分别著录。此满蒙合璧本,分上下两册,无汉字,系雍正朝殿本。书之格式,与

  • 读中论

    一卷。清俞樾撰。是书为读徐干《中论》随笔所记。其“召忽仗师”、“微子介于石不终日”二节,补说精义,虽未属实,可供参考。校正字句,如《谴交》篇,“五比为闾,使之相爱,以岁登其大夫,察其众寡。”俞樾据《周

  • 水云楼词

    二卷。续一卷。清蒋春霖(1818——1868)撰。蒋春霖,字鹿潭,江苏江阴人,早弃举业,曾任两淮富安场盐大使等小盐官。年少时,曾专意工诗,中年时又弃而工词。其词多婉约,与纳兰容若、项鸿祚并称“三鼎足”

  • 敦煌写本周易注

    一卷。敦煌写本残卷。魏王弼撰。王弼《周易》注共七卷,前目已著录。此写本藏于法国巴黎国会图书馆,编号为2619号。内容自兑之彖辞“刚中而柔外”止于中孚之象辞“君子以议狱缓死”。据考证,此本为唐贞观之后所

  • 广博物志

    五十卷。明董斯张(1586-1628)撰。董斯张字遐周,乌程(今浙江吴兴)人。著有《静啸斋词》、《吴兴备志》。晋代张华编《博物志》,虽世所传本,但真伪相淆,又非常简略。南宋李石尝续其书。补采了许多新的

  • 於陵子

    一卷。旧本题齐陈仲子(生卒年不详)撰。据王士祯《居易录》记载:“万历间学士,多撰伪书以欺世,如《天禄阁外史》之类,人多知之。今类书中所刻唐韩鄂《岁华纪丽》,乃海盐胡震亨孝辕所造。《於陵子》,其友姚士粦

  • 丙辰札记

    一卷。清章学诚撰。此书是作者五十九岁(乾隆六十一年丙辰)而成的另一本札记。体例与作者《乙卯札记》略同,内容涉及文史事迹等,泛论文史,观点仍与作者《文史通义》大同小异,但书内条目与《文史通义》及另外一些