词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 明史纪事本末详节

    六卷。林纾编。林纾,闽县(今属福建省福州市)人。清光绪中节录《明史纪事本末》以成该书,供教授明史之用。传本有光绪二十八年(1902年)五成学堂铅排本。

  • 临沂县志

    十四卷,首一卷。民国陈景星、沈兆祎修,王景飏纂。陈景星,民国初年任临沂县县长,沈兆祎,江西南昌人,优贡出身,民国五年(1916)任临沂县县长。王景飏,费城人。此志为创修本。沈兆祎任县长后,见临沂本属沂

  • 同文千字文

    二卷。不著撰人名氏。卷首有天启(1621-1627)中田艺蘅序。中分“好爵自縻”以上为上卷,“都邑华夏”以下为下卷。每字先列楷体,注以音义,次以篆隶草诸体附之。更于篆体以下说解字形。从田序可知,是书作

  • 海珊诗钞

    十一卷。《补遗》二卷。附《明史杂咏》四卷。清严遂成(1694-?)撰。严遂成,字松瞻,一作松占,号海珊,乌程(今浙江吴兴)人。雍正二年(1724)进士,累官云南嵩明知州,因事罢职。以工诗名世,其咏明史

  • 虎荟

    六卷。明陈继儒(详见《邵康节外纪》)撰。是书为专门记载与虎有关各项事宜的书。书后有黄庭凤跋,称陈氏得了疟疾,当时名人王稚登赠送给他虎苑一套而佩戴之,结果疟疾痊愈,于是撰写了《虎荟》一书。书中记载不少与

  • 易学启蒙翼传

    四卷。元胡一桂撰。宋朱熹曾作《周易本义》、《启蒙》,胡一桂的父亲胡方平又作《启蒙通释》以诲之,一桂更推阐而辨明之,故曰《翼传》。书前有胡一桂皇庆二年(1313年)序,称“去朱子才百余年,而承学浸失其真

  • 谷城县志

    八卷。清承印修,黄定镛纂。承印,字佩之,满洲正白旗人,附监生,官阳城知县。黄定镛字谨山,本县人,道光二十四年(1844)举人。县志明正德间知县唐琮创修,其后有清顺治庐雍志,康熙吴应元志,皆未见传本。同

  • 周易学

    不分卷。清沈梦兰撰。梦兰字古春,乌程(今浙江吴兴)人,乾隆举人,官至宜都知县。所著有《周易学》、《尚书学》、《毛诗学》、《周礼学》、《孟子学》、《沟洫图说》等。此书不分卷,上、下经共六十四卦,每卦先讲

  • 灵山县志

    十二卷,清黄元基修,吴苏海纂。黄元基,广西临桂人,举人,乾隆二十四年(1759)任灵山县知县。吴苏海,时任教谕。灵县自明代以来叠遭兵燹,卷帙散失,文献无徵。康熙十一年(1672)县令林长存,博采耆旧,

  • 桥门听雨诗

    一卷。明金庠编。金庠,江苏苏州人。生卒年不详。永乐七年(1409)进士。官至监察御史。是编乃永乐七年会试,得陈燧等九十五人。时值巡幸北京,诸贡士寓居太学俟廷对,雨中取杜甫“好雨知时节”及“落日放船好”