52歌赋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 书集解

    见《尚书详解》③。

  • 资江耆旧集

    六十卷。清邓显鹤(1777-1847)辑。邓显鹤,字子立,号湘皋,湖南新化人。嘉庆举人,官宁乡训导。博览群书,有楚南文献者之称。纂《沅江耆旧集》,搜刻《蔡忠烈侯遗集》、《船山遗书》,著有《南村草堂诗文

  • 医学源流论

    二卷。清徐大椿(详见《神农本草经百种录》)撰。此书成于乾隆二十二年(1757)。书中共分七门,为经络脏腑、脉、病、药、治法、书论、古今共九十九篇。内容涉及医学理、法、方、药等诸多方面,对《难经》、《伤

  • 春秋穀梁传集解

    十二卷。范宁(339-401)撰。范宁字武子,南阳顺阳(今河南淅川东)人,东晋著名经学家。据《晋书·范宁传》,范宁少笃学,多所通览。初为余杭令,兴学校,养生徒,风化大行。迁临淮太守,封阳遂侯,征拜中书

  • 十六国考镜

    一卷。旧本题为宋石延年撰。石延年(994-1041)字曼卿,一字安仁。北宋应天宋城(今河南商丘南)人,先世居幽州(今北京西南)。屡次应举皆不第。真宗时为三班奉职,迁大理寺丞,上书请太后归政。历任通判海

  • 苗氏说文四种

    二十卷。清苗夔(1783-1857)撰。苗夔字先麓,亦作仙簏,直隶肃宁(今河北献县)人。道光辛卯(1831年)举优贡生,后进入祁隽藻幕府任职。不久去职,主讲于翼经书院。爱好六书形声之学,攻治许慎《说文

  • 天发神谶碑释文

    一卷。清周在浚撰。周在浚(约1637-1707),字雪客,祥符(今河南开封)人。尝流寓江宁(今江苏南京)。《天发神谶碑》原在江宁城南岩山,后移至天禧寺门外。至宋代,胡宗愈将其移至“转运司”后圃。元代杨

  • 山阳录

    一卷。明陈贞慧撰。贞慧字定生,江苏宜兴人,诸生,侍郎于延之子。与侯方域、冒襄、方以智称四公子。著有《雪岑集》。山阳者用向秀闻笛语意。该书记父辈或同辈中有节操之士,他们或死国难,或死党狱,或死感愤,或死

  • 迦陵集

    一卷。明黎遂球(约1627年前后在世)撰,遂球,字美周,广东番禺人,生卒年均不详。天启年间进士,官至兵部主事。桂王时,赠太仆寺卿,谥忠悯,晋赠兵部尚书。乾隆时赐烈悯。该集前有西园张萱、东莞邓云霄题词以

  • 古州厅志

    十卷首一卷,清余泽春修,余嵩庆等纂。余泽春,武陵人,曾任古州厅同知。光绪初,余泽春为同知,创议纂修志乘。延余嵩庆主其事。未竟去滇,携稿自随。又十年始以稿寄其门人陆渐鸿、陈之宫,遂付梓。《古州厅志》光绪