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

考数根法

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

猜你喜欢

  • 中说

    三卷。元敖(生卒年不详)撰。敖字、号、籍贯及生平事迹均不详。此书主要依据历代图书,杂以佛教、道教学说撰成。书中首先绘出先后天理数图,又绘有求仁尽性诸图,各图之下附以文字论述和说明,文图并茂,颇有特色。

  • 荒史

    六卷。明陈士元撰。陈士元事迹详见《易象钩解》。是书主要记述我国远古开天辟地史事。在九头等十纪之前,增以元始本纪,言盘古、二灵本纪,言天皇、地皇,共为十二纪,疏仡纪则至帝挚止,共为三卷。帝师、帝臣、叛臣

  • 故事选要

    十四卷。明王思义(生卒年不详)撰。王思义著有《宋史纂要》。此书采摘子史中的故事,分类编排成书。全书分十五门。所引故事,多不注明出自何处。而且书中舛误之处亦颇多。如雪门,收绛雪丹事,已是不伦不类,又将张

  • 重修成都县志

    十六卷首一卷,清李玉宣修,衷兴鉴纂。衷兴鉴,高县人,训导。《重修成都县志》同治十二年(1873)刻本,为十六卷首一卷,分十三门,依次为:天文、舆地、食货、学校、武备、职官、选举、人物、列女、经籍、艺文

  • 伤寒缵论 绪论

    各二卷。清张璐(详见《张氏医通》)撰。张氏博览《伤寒论》诸家注本,认为喻昌《尚论篇》、方有执《伤寒论条辨》等书颇得要领,遂以二书注释为主,参以己见,取张机《伤寒论》重分其例,撰成《伤寒缵论》二卷。又以

  • 春秋传说例

    一卷。宋刘敞(详见《春秋权衡》)撰。此书与杜预《春秋释例》、陆淳《春秋纂言》相类,旨在发凡举要,阐明其《春秋传》褒贬之例,实为其《春秋传》一书之纲领。据陈振孙《直斋书录解题》,原书凡四十九条,然无传本

  • 端人集

    四卷。清彭泰来(生卒年不详)编。彭泰来,字子大,号春洲,高要(今属江苏)人,约嘉庆、同治时在世。嘉庆拔贡。著有《昨梦斋文集》。此集为地方诗总集。前有彭泰来自序,称:“清代诗歌繁盛,而泰来有感于其郡尚无

  • 涪陵纪善录

    一卷。宋冯忠恕撰。记述宋理学家尹焞事。尹焞字彦明,洛阳人。受学于程颐,与冯忠恕父冯理同学,忠恕亦师事尹焞。金兵陷洛阳,尹焞逃亡至蜀,绍兴四年(1134)到涪陵。时冯忠恕任黔州节度判官,往来必过涪。六年

  • 毛诗十五国风义

    一卷。梁简文帝萧纲(503-551)撰。清马国翰辑。萧纲字世缵,小字六通,南兰陵(今江苏常州西北)人。梁武帝萧衍第三子,昭明太子萧统之弟,萧统卒,被继立为太子,太清三(549)年武帝卒,纲即位,改元大

  • 五经读法

    不分卷。亦作一卷。清徐与乔(生卒年不详)撰。与乔字退山,江苏昆山人。此书探讨《五经》读法,均采别家旧说,全无作者创意。于明人中采郝京山的观点最多,其余象倪鸿宝、焦弱侯、张西农、朱康流、张元岵、程去华、