专业字典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 蓉渡词

    三卷。清董以宁(1629-1670)撰。董以宁字文友,号宛斋,江苏武进人。明末诸生。能诗文,尤工于词少与陈维崧、邹祗谟、黄永齐名,有“毗陵四子”之称。但其他三人皆走科举仕进之路,独以宁以诸生终老。他后

  • 汤溪县志

    二十卷,首一卷。民国丁燮、薛达修,戴鸿熙纂。薛达,溪县知县。戴鸿熙,汤溪县人。此志为民国十五年(1926)修,稿本。卷首为序、纂修职员、凡例、县境图,卷一编年,卷二地理、卷三民族,卷四至卷五建置上下,

  • 近光集

    二十八卷。清汪士鋐(1658-1723)编纂、徐修仁校注。汪士鋐,字文升,号退谷,又号秋泉,长洲(今江苏吴县)人。少有文名。康熙三十六年(1697)进士第一,授修撰,官至右中允,入直南书房。善诗古文辞

  • 格物通

    一百卷。又称《圣学格物通》。明湛若水(1466-1560)撰。湛若水字元明,号甘泉。初名露,字民泽,避祖讳,改名雨,后定今名。增城(今属广东)人。弘治十八年(1505)中进士,选授翰林院庶吉士、编修。

  • 裴景仁秦记

    一卷。清汤球辑。《隋书·经籍志》记载:“《秦记》十一卷,宋殿中将军裴景仁撰。”《宋书·沈昙庆传》载:“裴景仁助戍彭城,本伧人,多悉戎荒事,昙庆使撰《秦记》十卷,叙苻氏僭伪本未。”与《史通·正史篇》相参

  • 王氏六书存微

    八卷。近代王闿运(1833-1916)撰。陈兆奎(生卒年不详)辑存。喻谦(生卒年不详)述微。闿运字壬秋,湖南湘潭人。咸丰举人。讲学于四川、湖南、江西等地。清末,授翰林院检讨,加侍讲衔。辛亥革命后任清史

  • 书经讲义会编

    十二卷。明申时行(1535~1614)撰。时行字汝默,号瑶泉,谥文定。长洲(今江苏省吴县)人。明代学者。嘉靖四十一年(1562)举进士,授修撰。历左庶子,掌翰林院事。万历五年(1577)由礼部右侍郎改

  • 随盦所著书

    四种,五卷。清末民国初徐乃昌撰。四种为《续方言又补》二卷、《续后汉儒林传补逸》一卷、《皖词纪胜》一卷、《南陵县建置沿革表》一卷。徐乃昌认为杭世骏《续方言》等,多重隋以前书,唐宋诸书,大半遗而未收,因就

  • 玉台新咏笺注

    十卷。清吴兆宜(约1672年前后在世)撰。吴兆宜字显令,江苏吴江人。履迹待考,有《庾开府集注》。本书引证颇博,但繁而无当。又多以后代之书注前代之事,尤为未允。唯每卷以明人滥增之作退之卷末,注曰以下宋本

  • 秀山志

    十八卷。清陈罽撰。陈罽,字如亭,安徽贵池人。秀山距池州府城西七里。山峰峻峭,岫壑玲珑。望之蔚然而深秀。《秀山志》贵池先哲遗书本,共十八卷。首图。次古迹。次实录。次封制。次兴修。次传记。次艺文。次诗集五