火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 莆田水利志

    八卷。陈池养撰。陈池养,字春溟,莆田人。为官畿辅。道光元年,为乡人修太平、南安二陵。因思水之动,久则必变,变不为利必为害,于是采择古书,有涉莆田水利者,详加考证,辑成兹编。光绪元年(1875)刻本。共

  • 伊川粹言

    二卷。旧本题宋张栻(详见《南轩易说》)编。考宋濂《潜溪集》有此书跋,谓“前序不著姓氏,相传为张南轩栻撰”,则明初此书尚未著张之名。此本张栻之名当为后人据宋濂之语补题。其序文题“乾道丙戌正月十有八日”,

  • 易义别录

    十四卷。清张惠言撰。作者收录了孟氏易四家即孟喜、姚信、翟元、蜀才,京氏易三家即京房、陆绩、干宝,费氏易七家即马融、宋衷、刘表、王肃、董遇、王廙、刘瓛。就释文集解及他书所引之内容分别辑成别录,以著其源流

  • 苏子

    一卷。原题晋苏彦(生卒年不详)撰,清马国翰辑。苏彦,一说魏人。苏彦曾官至北中郎参军。撰有《苏子》七卷,见载于《隋书·经籍志》,题苏彦撰,题下注称“亡”。《庚氏子抄》载此书八卷,《意林》记其书六卷,颇有

  • 文选补遗

    四十卷。宋陈仁子(约1279年前后在世)编。陈仁子字同俌,一作同甫,号古迂,湖南茶陵人。生卒年不详。咸淳十年(1274)漕试第一。宋亡后不仕。著有《牧莱脞语》。书前有庐陵赵文序,谓《文选》不当收《封禅

  • 龟甲兽骨文字

    二卷。(日本)商周遗文会(吉金文会)编。这是日本出版的第一部著录甲骨文字的书。线装,二卷二册。每册各有甲骨拓片三十页,共收甲骨拓本一千零二十三片。另有《龟甲兽骨文字抄释》二卷,系日本林泰辑编著,分别附

  • 萼辉堂苏帖

    四卷。清吴一蜚(生卒年不详)辑。吴一蜚,字汉章,福建长泰人。好学能文,善满汉书,颇为时人推重,康熙二十一年中进士。该帖成于康熙甲申(1704),共四卷却未分次序,收苏书十余种,其中绝大多数属伪迹,如《

  • 盛明百家诗

    三百卷。明俞宪(约1553前后在世)编。俞宪字汝成,江苏无锡人,生卒年不详。嘉靖十七年(1538)进士,官至湖广按察使。世传李攀龙《送俞臬赴湖广》诗有“江汉日高天子气,楼台秋敞大王风”句,以为似陈友谅

  • 周礼摘笺

    五卷。清李调元(1734-?)撰。调元另有《易古文》,已著录。李氏认为《周礼》乃“古周官底簿”,其自序称,曾作《周礼笺》,“复以其余,摘取注中经文互异之字而笺之”,而成此书。李氏又说,过去人们对《周礼

  • 古诗解

    二十四卷。明唐汝谔撰。唐汝谔字士雅,上海松江人。天启中以贡生官常熟县教谕。著有《诗经微言合参》。是书因其兄唐汝询有《唐诗解》,故此以古诗配之。其注释体例略同。《唐诗解》以五七言分古今体。此则分为古歌谣