读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 训蒙千文注

    一卷 见《训蒙千字文》。

  • 净慈寺志

    二十八卷。清释际祥纂辑。净慈寺创建于吴越,至明天启间,住僧大壑,始修寺志十卷。清乾隆初,僧篆玉葺续志,裁去数十页,皆大辂椎轮之作。雍乾之际,屡奉特旨修葺,遂为东南巨刹。全志28卷,卷首谕旨、御制文、御

  • 吴中平寇记

    八卷。清钱勖撰。钱勖生卒年不详,江苏无锡人,曾任内阁协办侍读,撰文中书,历保府道。为镇压太平天国起义,李鸿章组建淮军,在外国侵略者支持下和太平军激战;升任江苏巡抚后,伙同戈登“常胜军”屠杀太平军。钱勖

  • 归田琐记

    八卷。清代梁章钜(1775-1849)撰。梁章钜字闳中,又字茞林,福建长乐(今属福建省)人。嘉庆进士,官至江苏巡抚,持政有方。著有《经尘》、《夏小正通释》、《论语、孟子、三国志旁证》、《称谓录》、《金

  • 徐都讲诗

    一卷。清徐昭华(约1701年前后在世)撰。徐昭华,字亦为昭华,另一说字伊璧,号兰痴,浙江上虞人,生卒年均不详。嫁骆加采为妻。工楷隶,善丹青。其父徐咸清与毛奇龄友善,奇龄暮年家居,徐昭华从其学诗,称女弟

  • 正韵汇编

    四卷。明周嘉栋(生卒年不详)撰。嘉栋字隆之,黄州(今湖北黄冈)人。万历己丑(1589年)进士,官至监察御史。此书取《洪武正韵》按偏旁分为八十部,所分各部与部中所列各字,均以笔画多少为序。每字之下仍各注

  • 频阳四先生集

    四卷。明刘兑编。刘兑始末未详。其编此书乃官富平(今陕西富平)知县之时。所录为张紞、李宗枢、杨爵、孙丕扬四人诗文。张紞有《云南机务钞》,杨爵有《周易辨录》,孙丕扬有《论学篇》。李宗枢,字子西,号石叠,嘉

  • 钦定校正淳化阁帖释文

    十卷。清乾隆三十四年(1769),诏以内府所藏宋淳化四年赐毕士安《阁帖》,命内廷诸臣详加校订,选工摹勒。其间搜集诸家释文,最为详备,勘核颇精详。书首乾隆题“寓名蕴古”四字及《淳化轩记》一篇,然后载原帖

  • 六书统

    二十卷。元杨桓撰。杨桓字武子,号辛泉,兖州(今属山东)人。累官太史院校书,监察御史,终国子监司业。博览群籍,尤精篆籀之学。著有《六书统》、《六书溯源》、《书学正韵》,皆传于世。此书之大旨是以六书统摄所

  • 墨子注

    三卷。清王闿运(1833-1916)撰。闿运字纫秋,号湘绮,湖南湘谭人。曾著有《尚书笺》、《周易注》等著作。是编校《墨子》,是其弟子萧鹤祥校刊而成。鹤祥在跋中介绍他参校原钞,“亲闻师说”。叙述其例说: