读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 东泷遗稿

    四卷。明彭教(1436-1480)撰。彭教,字敷五,号东泷,吉水(今江西吉水县)人。明天顺八年(1464)进士第一,授翰林院修撰,进侍讲。著有《东泷遗稿》。是稿凡四卷,其中诗文多为应酬之作。据集前李东

  • 玉唾壶

    二卷。明王一槐(生卒年不详)撰。王一槐,钱塘(今浙江省杭县)人。明万历末官临淄县知县。此书即是王一槐在临淄任官时所作。内容皆为辨证经史之言,书首有自序,谓书之朽墙,敛之唾壶,满而册脱,因以名焉。其中如

  • 秋笳集

    八卷。清吴兆骞(1631-1684)撰。吴兆骞,字汉槎,吴江(今江苏苏州)人。少有隽才,与彭师度、陈维崧有“江左三凤凰”之称。顺治十四年(1657)举乡试。遭科场案而流放宁古塔,在塞外生活长达二十三年

  • 古俗字略

    七卷。明陈士元(生卒年不详)撰。士元字心叔,应城(今属湖北)人。嘉靖进士,官至滦州知州。著作尚有《易象钩解》、《五经异文》、《孟子杂记》等。此书之体例仿颜元孙《干禄字书》,略有增减。也是以韵分字,所列

  • 乐书

    ① 一卷。后魏信都芳撰。辑佚书,清马国翰辑。信都芳字玉琳,河间(今河北河间一带)人,少时明算术,兼有巧思,后为安丰王延明召入宾馆。二人抄集古今乐事为《乐书》,延明南奔,芳乃自撰注释。《北史·艺术》有传

  • 周易本义述蕴

    四卷。清朝姜兆锡撰。姜兆锡字上均,丹阳人。康熙二十九年(1690)举人。乾隆初年被推荐充任三礼馆纂修官。该书取名“述蕴”是因为取《通书》“圣人之精画卦以示,圣人之蕴因卦以发”之义。其大旨则严格遵守朱子

  • 苑洛集

    二十二卷。明韩邦奇(1479-1555)撰。韩邦奇字汝节,号苑洛,朝邑(今陕西大荔)人。正德三年(1508)进士,累官至吏部员外郎,南兵部尚书。曾因以疏论时政,多次被诬奏怨谤,逮系寺官,屡起屡罢。韩邦

  • 临川文献

    八卷。清胡亦堂(生卒年不详)编。胡亦堂,字二齐,慈溪(今浙江绍兴市)人,顺治八年(1651年)举人,官临川知县,后行取主事。著有《临川文献》。此集所选均为临川一县之文。宋有晏殊、晏几道、王安石三人,明

  • 周易易简编

    无卷数。明陆起龙撰。起龙字云从,上海人。万历四十年(1612)举人,任永宁县知县。该书《自序》云:“采汉唐宋以来注疏及家藏未刻本多至充栋,笔之成帙。犹病其颐而杂,遂归根易简,融会精理,汇而成编。”又说

  • 古论元箸

    八卷。明傅振商编。傅振商字君雨,河南汝阳人。万历进士,选庶吉士,改御史。按畿南,累迁右副都御史,迁南京兵部右侍郎,崇祯时进兵部尚书。卒谥庄毅。撰著有《杜诗分类》、《四家诗选》、《古论元箸》、《缉玉录》