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

考数根法

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

猜你喜欢

  • 忠烈编

    十卷。明孙堪、孙墀、孙陛同编。堪字志健,历官都督佥事。墀字仲泉,历官尚宝卿。陛字志高,嘉靖进士,累官礼部侍郎,南京礼部尚书,虽为严嵩门生,但终生不阿附严嵩。三人生卒均不详。皆为巡抚江西副都御史孙燧之子

  • 春秋左氏传述义拾遗

    八卷。清陈熙晋(1791-1851)撰。熙晋一名津,字析木,号西桥,义乌(今属浙江省)人,优贡生,以教习、知县累官宜昌府知府。治《左氏春秋》,著有此书及《春秋规过考信》、《河间刘氏书目考》、《日损斋笔

  • 类编历举三场文选诗义

    八卷。元刘贞仁撰。刘贞仁事迹不详,仅从卷首题名得知。据《元史·选举志》记载,元代科场考试共三场。汉人、南人的第一场是明经经疑二问,经义一道,各治一经。第二场是古赋诏诰章表。第三场是策一道。可见“诗义”

  • 台州丛书己集

    十二种,四十八卷。民国杨晨编。杨晨字定夫,浙江黄岩人。辑有《续台州丛书》、《台州丛书续集》。本丛书收台州宋人著作三种,元人著作九种,均为诗文集。其中宋吴芾《湖山集》十卷、宋陈耆卿《筼窗集》十卷、元丁复

  • 玉照新志

    六卷。宋王明清撰。此书是作者继《挥麈》诸录而作,前有自序:称得一玉照于永嘉鲍子正,又获米南宫书玉照二字,因揭寓舍之斗室,屏迹杜门,思索旧闻,凡数十则,缀辑之,名曰《玉照新志》。内容多谈神怪及琐事,亦间

  • 周易故训订上经

    一卷。清黄以周撰。黄以周字元同,号儆季,浙江定海人。同治举人。晚年特荐授内阁中书衔。曾主讲南菁书院十五年,著述甚丰。作者在此书序中称“学者必广搜古注,互证得失,务求其是。若夫舍古求是,讵有独是。然学必

  • 紫微集

    三十六卷。宋张嵲(约1094-约1146)撰。张嵲,字巨山,襄阳(今湖北襄樊市)人。宣和三年(1121)上舍中第,调唐州城尉。绍兴九年(1139),除司勋员外郎。累迁敷文阁侍制、制衢州。终于提举江州太

  • 德阳县新志

    十二卷首一卷末一卷,清裴显忠纂修。裴显忠,曾任德阳县知县。此篇继吴志而作,相距只二十五年。盖裴氏任县令六年,以身之所经历,耳目之所见闻,取前志删繁订误,以续以补,不相沿袭,故别于旧志曰新。其门类则斟酌

  • 慎宜轩文集

    八卷。《诗集》八卷。清姚永概(1866-1924)撰。姚永概字叔节,号幸孙。安徽桐城人。姚莹之孙。光绪举人。清末曾任安徽高等学堂教务长。民国后,累任北京大学文科学长,正志学校教务长,清史馆协修。是文集

  • 阅史约书

    五种,六卷,附录一卷。明王光鲁(生卒年不详)编纂。王光鲁字汉恭,淮南(今属安徽省)人,对历史地理学等颇有研究。五种为《历代地理图》、《历代地理直音》、《历代事变图谱》一卷附《古今官制沿革图》、《古语训