找词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 澹园诗续稿

    二卷。清于祉撰。生卒年未详。于祉字燕受,别号淡园。山东潍县人。道咸间,以诸生隐居教授,终于乡。于祉诗多寓情淡泊,自抒所得。然才力不足,又不求甚解,不免失之于浅陋,此其蔽也。集中亦时有佳名,如《戊午祀灶

  • 奇觚室吉金文述

    二十卷。清刘心源撰。刘心源,字幼丹,湖北嘉鱼人。光绪二年(1876)进士,翰林院编修。官至广西按察使。有《奇觚室乐石文述》、《古文审》等著作。书前有吴光耀、陶钧两序,次为目录及其自记。卷一、二为鼎文,

  • 国榷

    一百卷。明末谈迁(1594-1657)撰。迁原名训,字仲木,号射父。明亡后改名迁,字孺木,号观若,自署“江左遗民”,浙江海宁人。明诸生,终身未仕。史学家,性喜博综,致力于子史百家之言及诸子历代掌故,立

  • 含元斋别编

    十卷。明赵枢生(生卒年不详)撰。赵枢生字彦材,徽州(今甘隶省徽县)人。据其子赵颐光后跋云赵枢生所著书,皆无锡顾冶排纂成帙。有内编、外编、遗编、别编、赓(续)编,共三十四卷。此别编十卷,则所撰辑故实。跋

  • 一幅集

    又名《任田经说》十八卷。清项淳(生卒年不详)撰。项淳字芸堂,一字任田,又号岩溪老人,安徽歙县(今歙县)人。乾隆己卯(1759年)进士,授中书,升吏部主事,历九年,告假归乡,力学不出,设教于乡里的青士居

  • 蛣蜣集

    八卷。明郑若庸(约1535前后在世)撰。郑若庸,字中伯,号虚舟。江苏昆山人。生卒年不详。年十六为诸生,以任侠不羁被斥,隐于支硎山,后为赵王厚煜所聘,为之著书。著有《蛣蜣集》、《北游漫稿》、《美隽》等。

  • 天文启蒙

    七卷。英国艾约瑟译。约瑟生平籍里见《华语考源》条。是书凡七卷。卷一论地球并地球运转,卷二论月与日之诸行动,卷三论绕日之诸星,卷四论日为恒星,卷五论恒星,卷六论定日月星位之法并测知其方位诸用,卷七论日月

  • 庚辛之间读书记

    一卷。清王国维撰。此编成于1910-1911年间,收书十五种,皆撰提要考证,有王忠悫公遗书观堂外集本。

  • 明德堂文集

    二十六卷。明吕维祺(1587-1641)撰。吕维祺,字介孺,号豫石。河南新安人。万历四十一年(1613)进士。擢吏部主事。著有《四体约言》等。其生平不求以文章名世,然所论建多朴实,非空谈经济之流。此集

  • 论语义疏

    二十卷。清马时芳撰。时芳字诚之,号平泉,又号见吾道人,禹州(今河南禹县)人。乾隆四十八年(1783)副榜。其学以陆王为正宗,尤重于诚意慎独。是书大意为圣人立言之旨乃人涉身处世义理之权衡。《义疏》不守汉