看诗词>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 楚漕江程

    十六卷。清董恂撰。董恂(?-1892)原名醇,字蕴卿。江苏甘泉(今江都)人。道光进士。咸丰十年(1861)授户部右侍郎。次年兼署兵部左侍郎、三口通商大臣。同治四年(1865)任会典馆总裁、户部右侍郎,

  • 唐贤三昧集

    三卷。清王士祯(1634-1711)编纂。王士祯本名士祯,因避讳作士正,改作士祯字贻上,号阮亭,自号渔洋山人,山东新城人。顺治十五年(1658)进士,累官至刑部尚书,谥文简。王士祯为一代宗匠,著述颇丰

  • 章申公九事

    一卷。北宋章惇(1035-1105)撰,不著编辑者姓名。章惇字子厚,建州浦城(今属福建)人,徙居苏州。进士及第。博学善文,王安石重其才能,提拔为编修三司条例官,后任参知政事。哲宗即位,高太后听政,与司

  • 经学质疑

    四十卷。清狄子奇撰。子奇字叔颖,江苏溧阳(今江苏溧阳)人。是书分《论语质疑》二十卷,《中庸质疑》四卷,《大学质疑》二卷,《孟子质疑》十四卷。卷首有陈銮、朱洊二序,有总例。其书对《朱子集注章句》无可疑者

  • 示儿编

    也称《履斋示儿编》。二十三卷。南宋孙奕(生卒年不详)撰。孙奕字季昭,号履斋,庐陵(今江西吉安)人。生平事迹不详。仅据书中第十卷称绍熙丁巳(当为庆元丁巳,1197年)三月,侍宴春华楼,听到大丞相周益公议

  • 登封县志

    三十二卷,清陆续萼修,洪亮吉纂。陆续萼,阳湖(今江苏武进县)人,清乾隆五十一年(1786)任知县。洪亮吉,详见《长武县志》。陆续萼欲重修县志,请示巡抚毕沅,毕即推荐幕宾洪亮吉主纂,续萼欣然同意。亮吉由

  • 经剩

    一卷。清章谦存(详见《周诰考辨》)撰。谦存所撰《郑风考辨》、《春秋比辨》,都是专编,此外尚有《说礼》十则、《书鲒埼亭凯风说后》一篇、《答友生问》十则,统统归于《经剩》。如根据郑康成之说,认为明堂为郊天

  • 寄楮备谈

    一卷。清奕赓撰。此书成于道光二十六年(1846年),记载了清宫廷的一些史事、掌故。书中首先介绍了清宣宗如何俭行重德、清高宗如何仁慈忠孝、清圣祖如何仁爱武勇等内容;其次记载了清宫廷遗闻、典故等内容;第三

  • 十三经提纲

    十三卷。唐文治撰。唐文治(1865-1954)号蔚芝,晚号茹经,江苏太仓人。清进士,官户部主事、商部左丞、农工商部左侍郎署尚书。长期从事教育,晚年主讲于国学专修馆。著有《尚书大义》、《诗经大义》、《紫

  • 梧江杂咏

    一卷。清刘云峰(约1729年前后在世)撰。刘云峰字秋冶,江西南昌人,生卒年均不详,生平待考。工诗。本编取梧州风景古迹,为竹枝词四十五首,各附注其下,颇详悉。