字典二二>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 荆楚修疏指要

    七卷。清胡祖翮撰。胡祖翮,字伯钦,宜城人,道光进士。《荆楚修疏指要》同治十一年(1872)刻本。为五卷、卷首二卷。其谓平天下之道,不外用人理财两大端。而理楚之财,则必以治江汉为要务。江汉治、堤防固,而

  • 警时新录

    一卷。明胡澄(1416-1495)撰。胡澄字景高,临川(今江西省临川县西)人。此书末附有胡澄墓志铭,说他生于永乐丙申(1416),卒于弘治乙卯(1495),而此书作于天顺庚辰(1460)。其生平事迹不

  • 环溪集

    六卷。明沈恺(约1543前后在世)撰。沈恺华亭(今上海松江)人,其生平详见《夜灯管测》。是集皆沈恺所著杂文,乃其门人王子龙所编。凡六卷。前有徐阶序,题曰《凤峰杂集序》。又有文徵明序,亦题曰《凤峰子诗稿

  • 冷斋夜话

    十卷。北宋惠洪(1071-1128)撰。惠洪,一作慧洪,字觉范,一说号觉范,后改名德洪,筠州新昌(今江西宜丰)人。元祐四年(1089),试经于汴京天王寺,受度为僧。四年后南归依真净禅师于庐山,从徙洪州

  • 绿杉野屋集

    四卷。清徐以泰(约1766年前后在世)撰。徐以泰字陶尊,德清(今浙江湖州)人,生卒年均不详。国子监生。乾隆二十二年(1757)官阳曲县知县。徐以泰工诗。其诗皆早年所作,故骨格未就,而时有隽句。该书《四

  • 汉滨集

    十六卷。宋王之望(?-1170)撰。王之望,字瞻叔,襄阳谷城(今湖北襄阳)人。绍兴八年(1138)进士。教授处州,入为太学录,迁博士。孝宗即位,除户部侍郎,充川陕宣谕使,提升为参知政事,劳师江淮。乾道

  • 周忠介公遗事

    无卷数。清彭定求(1645-1719)撰。彭定求字勤止,号访濂、南畇,长州(今江苏苏州)人。康熙二十五年(1686)进士,官至翰林侍讲。学术近出汤斌,远尊王守仁。平生著述甚丰,除本书外,尚著有《阳明释

  • 历代赋汇

    一百八十四卷。清陈元龙(1652-1736)等奉敕编纂。陈元龙字广陵,浙江海宁人。康熙进士,累迁至侍读学士、吏部侍郎以至文渊阁大学士兼礼部尚书。工书法。著有《爱日堂文集》。此集为历代赋总集。赋作为一种

  • 考工释车

    一卷。清张象津撰。象津字汉渡,号莪石,别号雪岚,新城(今属山东)人,官至济宁州学正。张氏以为,周制车名甚繁,不外大车、小车二端,乃取《考工记》中论车者,加以注释,于小车注释尤详,大车附见于后,遂成此书

  • 王文庄凝斋集

    九卷。《别集》二卷。明王鸿儒(?-1519)撰。王鸿儒,字懋学,南阳(今属河南)人。生年不详。少颖悟,读书过目不忘。为府史佐书,郡守见而奇之,使为弟子员,教以经术,蔚为大儒。成化二十三年(1487)进