读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 玉牒

    不分卷。清历代敕编。玉牒,即指清朝宗室谱牒。清朝规定由宗人府会同内院礼部十年一次纂修玉牒。现有故宫博物院藏原稿本,另有宗人府副本原藏孔德学校。

  • 闺范

    一名《吕新吾先生闺范图说》,四卷。明吕坤(详见《四礼疑》条)撰。此书是吕坤为山西按察使时所作,共四卷。前一卷为嘉言,皆采六经及《女诫》、《女训》诸文为之训释。后三卷为善行,分女子、妇人、母道各一卷。先

  • 卧雪轩吟草

    四卷。清杭澄撰。杭澄,生卒年不详,字清之,又字筠圃,号定水老人,浙江仁和(今杭州)人,编修杭世骏之妹,国学生赵万暻之妻。清代诗人。著述颇富。《卧雪轩吟草》于道光二十四年(1844)刊入嫏嬛别馆《国朝闺

  • 温州府志

    三十卷,首一卷。清李琬修,汪沅、齐召南纂。李琬,曾任温州府知府。按温州,汉、晋时名东瓯、永嘉、缙州,至唐置温州,宋改名瑞安,后复为温州,郡名不一,郡志或称永嘉,或称东瓯、温州,自元以后则皆称《温州志》

  • 绛跗阁诗稿

    十一卷。清诸锦(1686-1769)撰。诸锦,字襄七,号草庐,秀水(今浙江嘉兴)人,雍正二年(1724)进士,由庶吉士改金华府教授。乾隆元年(1736)举博学鸿词,授编修,官至左春坊左赞善。少时孤贫,

  • 御制诗

    《初集》四十八卷。《二集》一百卷。《三集》一百十二卷。《四集》一百十二卷。清高宗爱新觉罗·弘历(1711-1799)撰。其生平详见(《御制文初集》(辞目)。弘历所著之诗甚富,号称一生写有十万余首诗。其

  • 任子道论

    一卷。原题三国魏任嘏(生卒年不详)撰,清马国翰辑。任嘏,字绍先,乐安博昌(今属山东博兴县)人,官至河东太守,撰有《任子道论》十卷,今已亡佚。清马国翰从类书中辑为一卷,即为今本。后来学者对马国翰所辑聚讼

  • 宝善堂稿

    二卷。旧本题庆成王宗川撰。不著其名。考《明史》晋王棡第四子济炫封庆成王,其子孙袭封者无宗川之名。集中孔天允序,称王纂世十叶。赵讷跋亦云王祖考安穆王。以世次推之,宗川即荣懿王慎钟之号。穆文熙“诗话”称荣

  • 说文职墨

    三卷。清于鬯撰。参见《说文校书》。“职墨”犹言笔记、札记。是书持论虽不甚高,但亦有所发明,对于段玉裁、桂馥、严可均、王筠诸家之说偶有补正。例如:“从‘隹’与从‘鸟’之字同偏旁者皆同字也,段氏力辨‘雁’

  • 三光浅说

    三卷。英国革笨撰,英国华立熙、清孙治昌译。革笨、华立熙生平籍里不详,孙治昌系新安(今属河南)人,余者不详。是书凡三卷。卷一,用浅近譬喻,述太阳系统,谓太阳为家主,行星为一家之紧要份子,月为地球最亲近之