查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 礼记大全合参

    四卷。又名《礼记体注》。详见清代曹士玮撰《礼记体注》条。

  • 袁督师事迹

    一卷。无撰者姓名。此书记明末袁崇焕事迹。首为《明史》本传,以下为钱家修《白冤疏》,程本直《矶声记》、程更生《漩声记》,余大成《剖肝录》,遗文,《率性斋诗集》,末为清嘉庆间请从祀乡贤呈词奏稿。此书有道光

  • 双溪集

    ① 十五卷。宋苏籀(生卒年不详)撰。苏籀字仲滋,眉山(今四川眉山)人。苏辙之孙,苏迟之子。其生平履历不详,曾著有《栾城遗言》一卷,中间辨论文章流别及古今人是非得失,最为详晰。所著《双溪集》中,有上秦桧

  • 易说

    ①四卷。赵善誉(1143——1189)撰。赵善誉,字静之,又字德广,南宋涿州(今河北涿县)人。宋宗室后裔,为官恩威并重。著《易说》四卷,推画卦命名之意以贯通六爻之旨,对取义相似的各卦,多参互为说以尽其

  • 圣祖仁皇帝圣训

    六十卷。雍正九年(1731)世宗宪皇帝(即雍正皇帝)(1723-1735)编,乾隆六年(1741),乾隆皇帝亲自为此书写了序文刊布。此书分为三十二类,共有一千九百条则。从篇帙上看,为清朝各皇帝圣训之首

  • 近光集

    二十八卷。清汪士鋐(1658-1723)编纂、徐修仁校注。汪士鋐,字文升,号退谷,又号秋泉,长洲(今江苏吴县)人。少有文名。康熙三十六年(1697)进士第一,授修撰,官至右中允,入直南书房。善诗古文辞

  • 宣验记

    十三卷。南朝宋刘义庆(详见《世说新语》)撰。是南朝中专为宣明因果应验的佛家观念的志怪小说。其内容一类是鼓吹信佛的好处,如敬奉佛法可以脱难灭灾,保命免死,富贵长生等。一类是宣扬经舍、佛像、佛经、佛地有灵

  • 太学典祀汇考

    十四卷。清张璿撰。张璿,字玉衡,宛平(今北京西南)人。官至国子监典簿。生卒年不详。本书记载历代太学祭祀制度和凡祀于太学的自孔子而下四配十哲及先贤先儒的言行事迹。作者意在广博,而轻于考证。子夏《易传》,

  • 四书说注卮词

    十卷。清胡在用撰。在用乃永年(今河北永年县)人,生卒年不详。乾隆元年(1736)进士,官至湖北松滋县知县。该书名为“说注”,本是四书讲章,但于四书义理亦有所发挥。

  • 青溪笑

    清蓉鸥漫叟撰。作者约乾隆年间人,生平不详。此书为杂剧集。作者自序称“性爱填词,往往为小乐府。稿甫脱,即为人持去。己未秋客白门,羁邸无聊,取青溪近事之可供谈噱者各填一曲,共成十六曲,总称《青溪笑》。言情