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

考数根法

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

猜你喜欢

  • 古雪堂文集

    十九卷。清王令(约1766年前后在世)撰。王令字仲锡,渭南(今陕西省西安市)人,生卒年均不详。由拔贡生官至广东按察使。王令工诗文。本编“乃其所著杂文,词多蹇涩,似沿其乡文翔凤余派,又好用释典,颇杂宗门

  • 考古编

    十卷。南宋程大昌(1123-1195)撰。程大昌字泰之,徽州休宁(今属安徽)人。生平事迹详见《演繁录》。此编主要杂论经义异同及史传谬误,博洽详明,“实能正经解之乖违,订史传之阙误”(《考古编》张海鹏后

  • 易例举要

    二卷。清吴鼎撰。吴鼎字尊彝,号易堂,金匮人。乾隆十六年(1751)荐举经学,授国子监司业,官至翰林院侍讲学士,后来降补侍讲。此书仿照《周易折中》卷首义例而更加推衍。上卷多是编辑先儒之说,下卷多是吴鼎本

  • 莅政摘要

    二卷。清陆陇其辑。陆陇其(1630-1692),字稼书,初名龙其,浙江平湖人。康熙九年(1670)进士,历任嘉定、灵寿知县,官至监察御史。他为官清廉,鲠直不阿,严于律己,且崇奉程朱理学,贬斥王学,受到

  • 今有堂诗集

    六卷。清程梦星(1679-1755)撰。程梦星,字午桥,号香溪。江都(今江苏江都)人。康熙五十一年(1712)进士,官翰林院编修。家有篠园,园中有水竹美景,常与宾客吟咏其中,年七十七卒。本编分六集:《

  • 小鸥波馆诗钞

    十卷。《补》二卷。《词》一卷。清潘曾莹(1808-1878)撰。潘曾莹字申甫,别字星斋,江苏吴县人。道光进士,咸丰时任吏部左侍郎。书学米芾、赵孟頫;画以徐渭为宗;工诗词,尤长史学。著有《题画诗》、《画

  • 欧洲八大帝王传

    一卷。英国李提摩太(Timothy Richard)撰。该书记欧洲八帝王事迹,有亚历山大、凯撒、拿破伦等。现有广学会本。

  • 复堂文续

    五卷。清谭献(1832-1901撰。谭献生平详见《复堂文集》辞目)撰,谭献辞官之后,精力大半精研子部书籍,其校勘董仲舒文、《淮南子》等书尤见功力,发前人所未发,见众人之所忽,有继往开来之功。其文续得乃

  • 现果随录

    一卷。清朝僧戒显(生卒年不详)撰。戒显字悔堂,顺治年间杭州灵隐寺僧人。《现果随录》以阐述佛教因果报应为主要内容,择取有关人和事编成此书九九,凡八十一则。每则叙事之后,必有论断。分清善恶之别。以此,劝人

  • 四书测

    六卷。明万尚烈撰。尚烈字思文,南昌(今江西南昌)人。生卒年及仕履均不详。书前有万历三十九年(1611)作者自序。该书独尊《大学》、《中庸》古本,而诠解《论语》、《孟子》则常援引佛理,如用佛教因果轮回说