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

考数根法

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

猜你喜欢

  • 星学发轫

    十六卷。美国罗密士撰。英国骆三畏口译。熙璋、王镇贤、左庚笔述。罗密士籍里生平不详;骆三畏字敬斋,同文馆天文教习;熙璋等并同文馆中天文馆肄业生。是书凡十六卷。首二卷,论天文仪器;次六卷,论测算诸星之步位

  • 唐诗贯珠笺

    六十卷。清胡以梅(生卒年均不详)辑。胡以梅字燮亭,吴郡(属今浙江)人。此集专选唐人七言律诗,计二百四十首,几乎占去《全唐诗》七律总数的四分之一,是一部规模很大的唐人七律选本。书前有编辑者的自序和陶彝的

  • 鹤征录

    八卷。鹤征后录十二卷。清李富孙(详见《春秋三传异文释》)等撰。该书记康熙十八年(1679年)与乾隆元年(1736年)两科召试博学鸿词事。前者荐举一百八十六人,其中五十六人中选;后者荐举二百六十七人,其

  • 醒世第二奇书

    见《石点头》。

  • 明书汇石

    四卷。清姚学经辑。姚学经,生平见《晚香堂苏帖》。姚学经平生刻帖众多,为后世学者留下许多宝贵书学资料,但姚氏劣于精鉴,故刻帖中伪赝书迹甚多。此《明人汇石》则稍佳,伪帖较少,却于各书家之前,冠以大隶字之名

  • 林下词选

    十四卷。清周铭(生卒年不详)撰。周铭,字勒山,上海松江人。是选题曰“林下”,盖取《世说新语》所载谢道韫之事。《林下词选》采取女子之词,自宋元明以及清,编辑而成。但编排颇为无绪。末卷有《减字木兰花》词,

  • 读论孟补记

    二卷。清方宗诚(详见《读论孟笔记》)撰。宗诚于《读论孟笔记》中对朱注不少违,又以其所疑而待质者为《读论孟补记》,非补前书,乃别有所发明。书中如“至于犬马皆能养”用包咸注,以犬马比人子;“事父母几谏”谓

  • 开县志

    二十七卷首一卷,清朱肇奎修,陈昆纂。朱肇奎,曾任开县知县。陈昆,字友松,邑人,进士,曾任永清知县。《开县志》咸丰三年(1853)刻本,共二十七卷首一卷,卷首为凡例、纂修姓氏、图考。正文分为:卷一至卷十

  • 女昆仑

    清裘琏(1644-1729)撰。裘琏,字殷玉,又字村,号废莪子,浙江慈溪人。少孤,年未壮,著作已等身。康熙五十四年(1715)进士,改翰林院庶吉士,时裘琏年逾七旬,遂乞归,以山水自娱,著作日富。康熙二

  • 学诗识小录

    十三卷。清包世荣(详见《毛诗礼征》)撰。世荣此书撰成于《毛诗礼征》之后,盖至道光三年(1823)始成书。该书未见刻本。道光、咸丰间只有传抄本。全书分训诂八卷,草木二卷,鸟兽一卷,虫鱼一卷,舆地一卷。其