查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 韶州府志

    ①十八卷,清唐宗尧修,秦嗣美纂。唐宗尧,满洲镶黄旗人,康熙二十二年(1683)由宝庆丞晋韶阳郡守。旧志始于明嘉靖间符锡创修。旧志宋以前已无考,唯元王方贵、方玭二书,但略而不详,散而不统。此志郡守唐中尧

  • 宋百家诗存

    二十八卷。清曹庭栋(1699-1785)编。曹庭栋生平见《易准》辞目。此书所编皆《宋诗钞》缺漏者,“选刻两宋诗人遗集以广诸选本所未及”(《自序》)。所选共一百家,始于魏野《东观集》,终于僧斯值《采芝集

  • 道德经注

    二卷。附《阴符经注》一卷。清徐大椿(详见《神农本草经百种录》)撰。《道德经》流传至清代,为其作注者已达数十家甚至上百家。众家之注各立一说。自清世祖福临始,对诸家之说概而论之。或非以“失其意”,或议为“

  • 书经问答

    八卷。清胡嗣运撰。胡嗣运字鹏南,安徽绩溪人,副贡生。此书设为问答,对于《尚书》要义,颇有所阐发。比如胡嗣运认为“四岳”是一个人,并举“三老”也是一个人为例证。《尚书》中的“四罪”,不是《左传》中的“四

  • 尚书古字辨异

    一卷。清李调元辑。此书因日本山井所著的《七经孟子考》写本中,有《尚书古字考》一册,大都是从金石资料及隶、篆各书之有关《尚书》者中纂集、摘录出来的。李调元又从各种书籍采集古字,与日本本加以校雠,写成《尚

  • 益智录

    二十卷。清孙承泽(详见《尚书集解》)撰。本书记录自周迄明圣贤名人言行,叙事之后附以论断。其中明人居三分之一。孙承泽出于东林党人门下,故本书所记明万历至天启间诸人传尤详。其间不免有门户之见。有清康熙刻本

  • 邵康节外纪

    四卷。明陈继儒(1558-1639)编。陈继儒字仲醇,号眉公,华亭(今上海松江)人。著名文学家、书画家、出版家。《明史》本传称其“幼颖异,能文章”,“又博闻强识”。隐居昆山,后筑室东佘山,屡召不受,杜

  • ■古楼汉石纪存

    一卷。清潘祖荫编。潘祖荫,详见《攀古楼彝器款识》条。本书卷端题汉石纪存,书内首为汉沙南候获石刻缩本,次为双钩原本,次为张之洞释文,末为张之洞、吴大澂、王懿荣的考识及潘氏的题识。本书虽署名汉石纪存,而书

  • 沈鼎甫侍郎年谱

    一卷。清沈宗涵、沈宗济编。宗涵、宗济晚清人,生卒年及事迹未详,均为谱主之子。谱主沈维(1779-1849),字子彝,一字鼎甫,号梦金,浙江嘉兴人。嘉庆七年(1802年)进士,历任编修,湖北、福建、顺天

  • 四库未收书提要

    五卷。清阮元撰。阮元(1764-1849),字伯元,号芸台,江苏仪征人。乾隆五十四年(1789)进士,著名经学家、目录学家。在任职浙江巡抚期间,曾经广泛搜求“四库”未收的重要古籍,每获一书,即请属员鲍