查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 学记臆解

    一卷。清刘光蕡(生卒年不详)撰。光蕡,字焕堂,号古愚,咸阳(今陕西咸阳县)人。光绪(1899)举人。幼孤贫,弱冠,避回汉之争于醴泉兴平,为人磨麦鬻饼求食,而读书不倦,淡于仕进,喜治经学,且以为经学应归

  • 北宋椠春秋公羊疏残本校勘记

    一卷。刘承干(1881-1963)撰。承干字贞一,号翰怡,别署求恕居士,浙江上虞人,迁居上海。喜校刻古书,刊有《嘉业堂丛书》、《吴兴丛书》、《求恕斋丛书》、《留余草堂丛书》、《希古楼金石丛书》等,编有

  • 无求子伤寒类证活人书

    见《类证活人书》。

  • 海岳名言

    一卷。宋米芾撰。米芾生平见《画史》。世传米芾天资高迈,处世潇洒,不与世俯仰,落拓难羁,是书正体现作者之清高孤傲,不从流俗之品质。是书述论书法、点评书家,而于古今书家皆多讥贬。米氏开篇即对历代论书之“征

  • 了翁易说

    一卷。陈瓘(1060-1124)撰。陈瓘,字莹中,自号了翁,学者称了斋先生。北宋南剑州沙县(今福建沙县)人。为官屡与权要相悖,仕途不达。少好读书,笃学有识,为人谦冲,语不苟发。《了翁易说》又名《了斋易

  • 喻世明言

    见《古今小说》。

  • 九代乐章

    二十三卷。明刘濂(生卒年不详)编。刘濂字浚伯。南宫(今属河北)人。正德十六年(1521)进士。本书取自汉迄唐九代之诗,分门编次。所选以音声为主,分风、雅、颂为三;每代又别里巷、儒林两类。自谓三百篇后不

  • 颐道堂诗选

    三十卷。清陈文述(1771-1843)撰。陈文述,字退庵,钱塘(今浙江杭州)人。官至全椒知县。陈文述工西昆体,其诗博雅壮丽,极似吴伟业。除此集外,还著有《碧城仙馆诗钞》、《碧城仙馆诗髓》、《颐道堂集》

  • 正觉楼丛书

    二十九种,七十五卷。清李瀚章编。李瀚章字筱荃,安徽合肥人,为李鸿章之兄。太平天国起义时,跟从曾国藩,后官至两广总督,卒谥勤恪。是书所收略分四部,经部收清庄有可《周官指掌》五卷等。史部收清钱大昭《三国志

  • 夷齐志

    六卷。明白瑜(生卒不详)撰。白瑜,字绍明,永平(今河北省卢龙县)人。明万历年间(1595)进士,官至刑部左侍郎,好谏诤。所撰《夷齐志》记伯夷、叔齐事迹,大体本张玭的《夷齐录》而有所增损,对伯夷、叔齐事