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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 大学问

    一卷。清毛奇龄撰。毛奇龄详《仲氏易》条。该书乃毛氏为答其门人邵廷采之问而作,据其所作《大学知本图说》敷衍之,大旨仍主王阳明“致良知”。

  • 纂图方论脉诀集成

    四卷。不著撰人。此书系元刊本。书中杂采通真子、张洁古、云歧子、池大明、成无己、杜光庭诸家之说,为之作注。因脉附方,不加变通。书题为“纂图”,但并无图说。书无序跋,难考作者。可作为研究元代医籍刊本参考资

  • 草堂雅集

    十三卷。元顾瑛(生平1310-1369)编。顾瑛见《玉山草堂集》条。曾编次《玉山名胜集》。其人早擅文章,又广交宾客,四处名士多延至于玉山草堂。因仿段成式《汉上题襟集》之例,编唱和之作为此集。自陈基至释

  • 司马温公年谱

    八卷。清顾栋高(详见《春秋大事表》)撰。谱主为北宋著名史学家司马光,光卒后追赠温国公,故名。顾氏采辑史传碑状,诸家文集,以及百家小说中所载谱主事迹,考订年月,加以排比而成此谱。于谱主奏章著作均摘录其要

  • 施注苏诗

    四十二卷。《东坡年谱》一卷。《王注正伪》一卷。《苏诗续补遗》二卷。宋施元之撰。施元之,字德初,吴兴(今浙江湖州市)人。生平事迹均不详,仅从陆游书序中知其官为司谏。同注者为吴郡顾禧,施元之子施宿,又为补

  • 莆阳文献

    十三卷。列传七十五卷。明郑岳(?~1539)撰。黄起龙(生卒不详)重订。郑岳。字汝华,莆田(今福建省莆田县)人,明宠治六年(1493)进士,官至兵部左侍郎。郑岳取莆田、仙游(仙游县本属莆田,唐时从莆田

  • 浙鹾纪事

    一卷附录奏疏一卷。明叶永盛撰。叶永盛,安徽泾县人。任浙江巡盐御史。是书记载万历二十七年(1599),忠义右卫百户高时夏,奏浙、福余盐变价,可得银三十万,命浙江督税内官刘成、福建督理矿税内官高宷、督率原

  • 古文参同契

    见《古文参同契集解》。

  • 平倭四疏

    三卷。张焕撰。张焕,明长洲(今江苏省苏州市)人,字扬华,一字茂实。嘉靖戊戌(1538)进士,初授刑部主事,后改吏部,擢南京太仆寺卿,后官至督理南京仓储、右副都御史。著有《平倭四疏》、《华阳漫稿》。张焕

  • 唐太宗李卫公问对

    见《李卫公问对》。