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

考数根法

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

猜你喜欢

  • 全史吏鉴

    十卷。明徐元泰编,清张祥云补辑。徐元泰,直隶宣城县人,嘉靖进士,万历时官至兵部右侍郎,兼右佥都御史,巡抚四川。书前有徐元泰自序,其中说,汉代司马迁为循吏立传,在于鼓励官吏奉法循理。这实际上是他编本书的

  • 徐寿臧年谱

    一卷。清徐士燕(1819-?)编。士燕字谷孙,为谱主之子。谱主徐同柏(1775-1854),字寿臧,浙江嘉兴人。同柏是张廷济之甥,又师事廷济,共治金石之学,交往颇为亲近,著有《从古堂款识学》、《焦山周

  • 永绥直隶厅志

    六卷,周玉衡修,杨瑞珍纂。周玉衡,浙江萧山人,举人,同治元年(1862)任永绥厅同知。杨瑞珍,厅人,举人。厅志创自乾隆初元(1736)梁臻,实成于十六年(1751)段汝霖,其时仅规模初具,记载简略可知

  • 两曹旧事

    一卷。清魏元旷撰。魏元旷,光绪进士,用主事,分刑部学习。因此将部中的各方面情况汇为是书。(元旷另有《南宫旧事》一卷,已著录)分浙江、江西、福建、山东、四川、山西、湖广、广东、广西、河南、陕西、云南、贵

  • 农学初级

    一卷。英国旦尔恒理(生卒年不详)撰,英国秀耀春口译,清范熙庸笔述。旦尔恒理生平不详。《农学初级》共十章,分为土壤、植物、肥料、耕法、轮种、畜类等目。《农学初级》于1878年出版,秀耀春、范熙庸开始翻译

  • 东坪集

    八卷。清胡庆豫(约1766年前后在世)撰。胡庆豫,字雍来,号东坪,平湖(今浙江平湖县)人,生卒年不详。岁贡生。著有《东坪集》。此集共八卷,皆诗。卷一为《南浦吟》,是其客江右时所作;卷二为《昭阳小稿》,

  • 孟子论文

    七卷。清牛运震(详见《论语随笔》)撰。运震著有《诗志》,以寻常论诗之法论三百篇。是书又以寻常论文之法论《孟子》。孟子生于战国,欲引当时的君道,势必因机而导之。如“太王好色,公刘好货”等语,骤读之好象与

  • 庚辛之间读书记

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

  • 四书管窥

    八卷。元史伯璇撰。伯璇字文玑,温州平阳(今属浙江)人。生平不详。该书引赵顺孙《四书纂疏》、吴真子《四书集成》、胡炳文《四书通》、许谦《四书丛说》、陈栎《四书发明》等等,取其与《四书章句集注》异同者,各

  • 於皇武王!无竞维烈。允文文王,克开厥后。嗣武受之,胜殷遏刘,耆定尔功。