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

考数根法

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

猜你喜欢

  • 让溪甲集

    四卷。《乙集》十卷。明游震得(约1551前后在世)撰。游震得,字汝潜,婺源(今江西婺源县)人。生卒年不详。嘉靖十七年(1538)进士,由行人擢监察御使,后官至副都御史,巡抚福建。以兴化失守罢归,再起督

  • 诗说活参

    二卷。清李灏(生卒年不详)撰。灏字柱父,又字沧江,南丰(今江西南丰县)人。乾隆间,以生员荐举试博学鸿词科,不遇。官至永宁训导。著有《范同宗录》、《问茞堂集》及《诗说活参》。此书不载经文,仅以《诗》之篇

  • 梦东禅师遗集

    二卷。清代释际醒(生卒年不详)撰。际醒,俗姓马,字彻悟,讷堂;别号梦东。丰润(今属河北省丰润县)人。际醒自幼通经史。皈依佛门后,遍历讲席闻法,博贯性相之学,尤精法华、三观、十乘之旨意。后专攻深研净土法

  • 艾轩集

    九卷。《附录》一卷。宋林光朝(1114-1178)撰。林光朝,字谦之,兴化军莆田(今福建莆田县)人。隆兴元年(1163),进士及第。历官国子祭酒,兼太子左谕德,除中书舍人,兼侍讲。以集英殿修撰知婺州。

  • 道德真经章句训颂

    二卷。元张嗣成(生卒年不详)撰。张嗣成,元代正一道道士,为三十九代天师,自号太玄子。撰有《道德真经章句训颂》二卷。自张道陵于东汉顺帝时创立五斗米道,经历朝而至元,张家三十八代子孙相传而至张嗣成。其间几

  • 观自得阁丛书

    二十九种,九十四卷,附录二卷。清徐世恺编、徐世恺字子静,石埭(今安徽省石台县)人。生卒年不详。《观自得阁丛书》仿阮元《文选楼丛书》、毕沅《经训堂丛书》体例,汇辑古今著作,所收以足补经史之缺者为主。其中

  • 茗香堂史论

    四卷,清彭孙贻撰。彭孙贻字仲谋,一字羿仁,海盐(今属江苏省)人。明末贡生,入清后决意不出仕,学问宏深奥衍,对天文历算尤为精通。他的诗作为王士祯所赏识,七言律诗仿效陆游,著有《茗斋集》、《五言妙境》、《

  • 情史续书

    见《女才子书》。

  • 延平文集

    三卷。《附录》二卷。宋李侗(1093-1163)撰。李侗,字愿中。世号延平先生。南剑州剑浦(今福建南平)人。延平,为李侗所居之地。绍兴间,朱熹任同安主簿前后,曾于延平两会李侗而授其学,四年后李侗卒,计

  • 黄石公三略

    三卷。旧题黄石公撰。黄石公事迹具《史记·留侯世家》。太史公述云:秦灭六国后,故韩相后人张良为报灭韩之仇,于博浪沙行刺始皇帝,未成。遂更名姓,亡匿下邳(今江苏邳县)。在圯(桥)上遇一褐衣老父,以为良“孺