看诗词>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 释说文读若例

    ①一卷。清金谷元(生卒年不详)撰。谷元字莲溪,江苏盐城人。光绪十一年优贡生,官四川知县。是书专释《说文》“读若”之例,谓其大要有三:一曰取本音以正俗读,如“肉”部“”下云:“省声,读若水之。”二曰取转

  • 熹平石经周易残字

    熹平石经《周易》残字,汉时原刻,近世从洛阳出土,是所有出土熹平石经中规模最大,存字最多的一块。出土时石即中断为二。上石最初归文氏,后来归合肥李氏。下石归陕西于氏。此书是未归文氏、于氏之前的拓本。字刻在

  • 天籁集

    二卷。明释无相编。作者生卒年与生平不详。是集成于万历三十七年(1609)。所录皆宋以前不工文者之诗。如易水歌、黄台瓜词之类。序称:“诗以道性情,后世雕绘字句,嚣争宗派,于所谓诗言志者无当。孔圣删诗,多

  • 雉舟酬唱集

    一卷。清杨恩寿(1835-1891)、越南裴文祖撰。杨恩寿字鹤俦,号蓬海,又作朋海,别署蓬道人。湖南长沙人。咸丰八年(1858)优贡生。同治元年(1862)受湖南郴州知州魏镜余之聘,在府中充任教席。二

  • 握机经解

    一卷。清王撰。王字始旦,绛州(今属山西)人。生卒年不详。此书根据《李卫公问对》,以《握机经》384字皆太公增衍之文,故采辑各家旧说,参以己见,为之集注。《四库提要》对此书评价不高,谓《问对》本阮逸伪撰

  • 四书遵朱会通

    不分卷。清杨廷芝撰。杨廷芝字仁圃,山东蓬莱(今山东蓬莱)人。是书题云“遵朱会通”,大旨详于自序。廷芝以为朱子教人读书,无疑者须教有疑;有疑者却要无疑。故《宪问》篇“不患”章尝四见,而注云,凡指同而文不

  • 长沙县志

    ①二十八卷,首一卷。清赵文在原本,陈光诏续修。陈光诏,蕲水人,曾任长沙县知县。长沙县为各县之首,其志乘创修于康熙七年(1668),为知县胡壮生修,长沙绅士江有溶纂。其书后散失。康熙二十四年(1685)

  • 皆非集

    二卷。附《校轩吟草》二卷。明万达甫(约1570年前后在世)撰。万达甫,字仲章,号纯初,浙江鄞县(今宁波)人。都督佥事万表之子。生卒年不详。少袭世职,官至广东海防参将。万表虽为将家子,而笃好词翰。达甫承

  • 四书顺义解

    十九卷。清刘琴撰。刘琴字松雪,任丘(今河北任丘县)人,生卒年不详。乾隆元年(1736)举人,官至顺义县教谕。该书乃作者自雍正五年(1727)至乾隆二十七年(1762)积三十年之功而成,因其成于顺义县,

  • 剑合斋帖

    六卷。明陈钜昌辑刻,董其昌书。此帖为陈氏辑刻四种董书之一。明代以来,汇刻董氏书迹者日益增多,但往往失于鉴别,使得真伪共存一体。而陈氏与董其昌为姻亲,且所选刻书帖皆经董其昌加以鉴定,所以除董氏自刻本外,