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

考数根法

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

猜你喜欢

  • 读经析疑

    二卷。清聂镐敏(生卒年不详)撰。镐敏字半阳,号京圃,衡山(今湖南衡山县)人。乾隆甲寅举人,嘉庆辛酉进士,改庶吉士,散馆授编修,历官中允司经局洗马、安徽学政、严州知府等职。为官多惠政,颇负时望。除本书外

  • 道安室杂文

    一卷。《肖间堂遗诗》一卷。《戴华平安室词》一卷。《平安室杂记》一卷。清肖道管(1855-1907)撰。肖道管,字君珮,一字道安,陈衍之妻。侯官(今福建闽侯)人。自幼勤于功读,书法秀劲。婚后随陈衍宦游四

  • 邹子

    一卷。作者不详。《隋书·经籍志》、《新唐书·艺文志》未著录此书,唐马总《意林》及宋《太平御览》引其书目。关于《邹子》的成书年代,书中没有明确记载。考《汉书·艺文志》阴阳家类有《邹子》、《邹子终始》二书

  • 明史杂咏

    四卷。清严遂成(1694-?)撰。严遂成,字崧瞻,一作松占,号海珊,乌程(今浙江吴兴)人。雍正二年(1724)进士,官山西临县知县,父去世归乡。乾隆元年(1736)举“博学鸿词”,因母丧归。后历雄州知

  • 吴中往哲记

    一卷。续吴中往哲记 一卷。续吴中往哲记补遗 一卷。《吴中往哲记》明杨循吉(1456~1544)撰。“续记”和“补遗”黄鲁曾(1487~1561)撰。杨循吉,字君谦,吴县(今江苏省苏州市)人,明成化年间

  • 金刚般若波罗蜜经注

    三卷。唐代释慧净(生卒年不详)撰。慧净,俗姓房,常山真定(今河北省)人。家世儒宗,隋朝国子博士房徽远之子。十四岁入纪国寺出家为僧。慧净聪颖好学,志业宏远,受业念常高僧,学深智广,见闻惊异。因受季绪学士

  • 建康志

    五十卷。马光祖修,周应合纂。马光祖,字华父,号裕斋,南宋婺州(今浙江金华)人。进士,宝飏三年(1255),以宝章阁直学士安抚使来任建康知府,开庆元年(1259)以资政殿学士安抚使再任,景定间又以安抚使

  • 黄帝宅经

    见《宅经》。

  • 西湖佳话古今遗迹

    见《西湖佳话》

  • 金陵朱氏家集三十种

    四十卷。清朱绪曾(生卒年未详)编。朱绪曾,字述之,上元(今江苏南京)人。道光举人。官至知府。好读书,于《尔雅》用力尤深。藏书甲于江浙,著有《续宋文鉴》、《中论语》、《论语义证》、《金陵旧闻》、《金陵诗