词语站>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 龙飞纪略

    八卷。明吴朴撰。朴字华甫,昭安(今属福建)人。生卒年及事迹均不详。另著有《渡海方程》、《九边图本》、《医齿问难》等书。该书原名《征伐礼乐书》,后改今名,以追记二帝,故称龙飞。仿《通鉴纲目》体例,记明太

  • 宋稗类钞

    三十六卷。清潘永因(生卒年不详)撰。潘永因字大生,金坛(今属江苏)人。著有《读史津逮》。此书以宋人诗话,说部分类纂辑而成。共五十九门。末附搜遗一卷。用以补充以上各门之所未备者。所引均不著明出处,是本书

  • 梅花草簠藏器目

    不分卷。清丁彦臣藏。丁彦臣(1829-1873),字砚丞,又字筱农,归安(今浙江吴兴)人。少有才略,穷居读书。投山东军。巡抚阎敬铭、丁宝祯皆雅重之。署山东省粮道。丁在浙西原以藏书著名,其藏书印记有八千

  • 壁山县志

    十卷首一卷末一卷,清寇用平修,卢有徽纂。寇用平,字扩圆,滇南人,太学生,同治三年(1864)任壁山县知县。卢有徽,邑人,举人,曾以孝廉出宰怀安,通于治理。《壁山县志》同治四年(1865)刻本。为十卷首

  • 岳武穆王精忠传

    见《大宋中兴通俗演义》。

  • 词旨

    一卷。元陆友仁撰。陆友仁字辅之,自号研北生,吴郡人。生卒年均不详。其父为布商,友仁独攻于学,博极群书。柯九思荐之,未及用,归卒。著有《吴中旧事》(已著录)、《词旨》、《砚史》等,本书前有陆友仁自序,序

  • 微波榭丛书

    十七种,一百四十五卷。清孔继涵编辑。孔继涵字荭谷,曲阜(今山东曲阜)人,乾隆间进士,官至户部郎中。治学深于“三礼”,尤精天文算学,著有《红榈书屋集》等。曾校刻《微波榭丛书》及《算经十书》等,皆称精本。

  • 方言转注录

    一卷。清洪亮吉撰。洪亮吉生平见“比雅”。是书分《方言》本书转注、《方言》与各书转注两部分。前者从《方言》中选取声韵相通的字,逐字附录《说文》原文,不予考释,亦不说明声韵通转关系。后者从《说文》、《释名

  • 今雨楼诗存

    不分卷。清于宝之(生卒年不详)撰。于宝之字绍香,山东荣成人。曾官江苏多年,累荐至观察,是《诗存》卷首有杨琪光、熊有筠、孙葆田三序,均称其喜吟咏。诗多近体,词新语工,文采斐然,典重绚丽之中时有苍凉悲愤之

  • 屈辞精义

    六卷。清陈本礼(1739-1818)撰。陈本礼,字嘉会,号素村,江都(今江苏江都县)人。家藏书颇多,有别业名匏室,收储宏富。偶得宋版精本,尤珍藏之。曾立诗社于城南角里庄,将名流酬唱编为《南村鼓吹集》。