52歌赋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 浙东纪略

    一卷。明末清初人徐芳烈撰。徐芳烈,字涵之,浙江萧山人,选贡出身,鲁王时曾官中书舍人,生卒年月及事迹未详。《浙东纪略》记乙酉年(1645年)清兵破金陵,弘光出走,浙东抗清一年间情事。是时清尚未能统一江南

  • 博野尹太夫人年谱

    不分卷。清尹会一(1691-1748)编。会一字元孚,直隶博野(今属河北)人,雍正元年(1723年)进士,官至左副都御史。此谱为其母李氏(1667-1744)年谱,记李氏守节教子及随会一莅任各地恤灾、

  • 同患浅言

    无卷数。明陈仁锡撰。仁锡字明卿,长洲(今江苏苏州)人,天启进士,官编修,掌诰敕,后迁南京国子监祭酒,卒谥文庄。此书仅就乾六爻及彖传、大小彖、乾文言等有所论述,余皆不及。其易学颇疏,供研究者参考。今存《

  • 分类诚斋文脍后集

    十二卷。宋杨万里(1127-1206)撰。杨万里生平详见《诚斋易传》辞目。是集为杨万里文集。分为三十二类。将《诚斋易传》、《千虑策》中之语摘录为标题,各加批点,刊行于世。据集中注可见此集并非完书。虽刊

  • 纬捃·易纬

    无卷数。清乔松年(1815-1875)辑。乔松年字健侯,号鹤侪,山西徐沟(今榆次)人。道光十五年(1835)进士,官至东河总督。卒溢勤恪。纬捃为其搜集古纬书佚文的辑本,多取自文史经传。其易纬部分单独成

  • 诗经要义

    二十卷。宋魏了翁(1178-1237)撰。了翁字华父,谥文靖,邛州浦江(今四川省邛崃县)人。有《周易集义》十一卷已著录。考《宋史·儒林传》及《宋志》,魏氏著述计有《鹤山全集》、《九经要义》、《周易集义

  • 易卦私笺

    二卷。清蒋衡撰。衡原名振生,字湘帆,一字拙存,晚年号江南拙叟,又号函潭当布衣。江苏金坛(句容县)人,康熙贡生。蒋氏善长书法,曾以楷书写十三经共八十余万字,乾隆时曾奉旨刻石列于太学。著有《拙存堂诗文集》

  • 会侯文抄

    二十卷。清毛际可(1633-1708)撰。毛际可生平详见《安序堂文抄》辞目。此集刻于康熙五十八年(1719),为淳安方婺如所重新辑录。毛际可擅长散文,与毛奇龄、毛先舒合称“三毛”。虽学问不及毛奇龄渊博

  • 梦占类考

    十三卷。明张凤翼(1527-1613)撰。张凤翼字伯起,号灵墟,长洲(今江苏省苏州市)人,嘉靖年间举人。为明代戏曲作家。是书选录古代各类书中所记梦兆之事,排比成书,分为三十四类。全书不过摘采原文,附以

  • 育斋先生诗集

    十七卷。明高縠撰。生卒年未详。高縠,字克用,江苏兴化人。永乐十三年(1415)进士。选庶吉士,授中书舍人。仁宗践阼,改春坊司直郎,寻迁翰林侍讲,正统中进侍讲学士,擢工部侍郎,入内阁,知制馆。景泰初,进