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

考数根法

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

猜你喜欢

  • 怀集县志

    ①十卷,清顾旭明修,唐廷梁纂。旧志从创修至康熙间岳康数度续修,逾五十余年。乾隆二十年(1755)顾旭明莅任,取县志阅览,剥蚀者过半,书版皆漫漶不可识,遂续修县志。其载前编者,悉仍其旧,因时事变通,增易

  • 重学

    十七卷首一卷。英国胡威立(生卒年不详)撰,英国艾约瑟(详见《格致质学启蒙》)口译,海宁李善兰(详见《方圆阐幽》)笔述。所谓重学,今称为力学,又名机械学。西方力学传入中国,首推是由德国传教士邓玉函(15

  • 淮北票盐续略

    十二卷。清许宝书撰。许宝书,顺天大兴县人。官至淮南总局会办、总办。是书成于同治九年(1870),首载撰者自序,言取童濂《淮北票盐志略》,续为是编,一切体例仍前志之旧,节去各图、议票改道遴员丈池奖励税库

  • 律吕纂要

    二卷。不著作者姓名,前无序,后无跋,分为上下二篇,每篇各有十三说,大意是以为律吕之要义在于声音的高下长短,上篇阐述声音的高下之节,下篇阐述长短之度,全书好象是清人节录《律吕正义》以便于记忆诵读之作。是

  • 毛诗说

    ① 四卷。清庄存与(1719-1788)撰。存与字方耕,号养怡,乾隆十年(1745)进士,授翰林院编修,官至礼部侍郎。生平通六经、律吕之学,为清代今文经学之开创者,常州学派之始祖。其学《易》尊朱熹,治

  • 离骚经订注

    一卷。明赵南星(1550-1627)撰。赵南星,字梦白,号侪鹤,别号清都散客,高邑(今河北高邑)人。万历进士,为人耿直敢谏,官至吏部尚书。崇祯初谥忠毅。著有《史韵》、《学庸正说》、《离骚经订注》。书前

  • 怡情佚史

    见《品花宝鉴》。

  • 风满楼帖

    四卷。清叶梦龙编。叶梦龙字云谷,富于收藏。此帖取清代诸贤法书,以小楷为多。第一卷成亲王,朱竹垞、程周量、王阮亭、梁药亭、姜西溟、王蒲衣、何义门八家。第二卷汪退谷、陈匏庐、陈香泉、查声山、徐坛长五家。第

  • 北游录

    六册。明谈迁撰。谈迁(1594-1657),原名以训,字观若,明亡后改名迁,字孺木。浙江海宁县枣林人。明诸生,终生未仕。好审古今治乱,熟于历代典故,立志编撰明史。以《明实录》为本,参阅诸家史书,编明代

  • 淮海易谈

    四卷。明孙应鳌撰。应鳌字山甫,贵州清平籍,南直隶如皋(今江苏如皋)人。嘉靖三十二年(1553)进士,官至南京工部尚书,谥文恭。该书认为,天地万物,所在皆有易理,关键是人心是否能明。故其说虽以离数谈理为