火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 纠谬正俗

    《匡谬正俗》宋人之称,避太祖讳所致。详见“匡谬正俗”。

  • 吏部稽勋司则例

    八卷。不著撰人名氏,也无年月。但从《吏部铨选则例》纂修过程来看,即知本书是锡珍等奉敕纂修的八十七卷书的一部分,成于光绪十一年(1885)。书中所记本应都是文官守制、终养、出继、入籍、更名、复姓等事,但

  • 医经溯洄集

    一卷。元末明初王履(1332-1391)撰。王履字安道,号奇叟,别号抱独老人。昆山(今属江苏)人。官泰府良医正。少年学医于朱震亨,尽得其传。《古今医统》称其“学究天人,文章冠世,极深医源,直穷奥妙”。

  • 江冷阁诗集

    十四卷。清冷士嵋(1626-1711)撰。冷士嵋,字湄江,丹徒(今江苏丹徒)人。明末诸生。入清绝意仕进,以授徒教学自给,尝与张自烈、魏禧、魏礼、宗元豫、盛远诸人相互唱和。著有《江冷阁诗集》、《江冷阁文

  • 五台县新志

    四卷,首一卷。清徐继畲纂修,孙汝明、王步墀续修,杨笃续纂。徐继畲,字松龛,邑人,同治时为闽省巡抚。孙汝明字朗山,河北大兴县(今北京市大兴县)人,出身进士,光绪三年(1877)任五台县知县。王步墀,江西

  • 圣学心传

    无卷数。清薛凤祚编。凤祚字仪甫,益都(今属山东)人,生卒年及仕履均不详。曾师事定兴鹿善继、容城孙奇逢,于是汇集鹿氏《四书说约》、孙氏《四书近指》为一书。书前有编者自序,谓此书出当与孔曾、思、孟四家书共

  • 鬼谷子

    又名《玄微子》,一卷。旧本题鬼谷子(生卒年不详)撰。鬼谷子姓名、里居不详,战国时隐颍川阳城之鬼谷,故以为号。《史记·苏秦传》云:“苏秦东师事于齐,而习之于鬼谷先生。”刘向、班固整理古籍,并未著录《鬼谷

  • 蒋观云先生遗诗

    一卷。清蒋智由(1866-1929)撰。蒋智由,字观云,别号因明子。浙江诸暨人。中日甲午战争前后,与维新派人士交往,亦主张变法。光绪二十三年(1897)举人。二十八年(1902)冬赴日,参与《新民丛报

  • 五译合璧集要

    二卷。不著撰人。《五译合璧集要》一书,著称于清朝通志六书略馆臣按语中。“五译合璧”指用五种文字即梵文、西番、满、蒙、汉字译一种文体,汇集竺乾译语,以类相从。此书分上下两卷。上卷有三十五门,辑四百三十二

  • 麟之趾

    麟之趾,振振公子,于嗟麟兮。麟之定,振振公姓,于嗟麟兮。麟之角,振振公族,于嗟麟兮。