词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 东汇诗集

    十卷。明吕希周(约1540前后在世)撰。吕希周,字师旦,崇德(今浙江桐乡)人,生卒年不详。嘉靖五年(1526)进士,官至通政使。著有《东汇诗集》。本集共十卷,编成于嘉靖三十三年(1554)。据其子吕端

  • 杜工部年谱

    一卷。宋赵子栎(?~1137)撰。赵子栎字梦授,天水(今属甘肃)人。宋太祖赵匡胤六世孙。元琇六年(1091)进士,绍兴中官至宝文阁直学士。《杜工部年谱》又作《杜工部草堂诗年谱》,是为唐代大诗人杜甫所编

  • 史觿

    十七卷。明谢肇浙著。肇浙字在杭,福建长乐人,博学能诗文。万历二十年(1592年)进士,官至广西右布政使。著有《五杂俎》、《滇略》、《方广岩志》、《长溪琐语》、《文海披沙》、《小草斋稿》等书。《史觿》摘

  • 广弘明集

    三十卷。唐代僧人道宣(596-667)撰。道宣是法名,其俗姓钱。原籍吴兴(今浙江省湖州市)人,另有人认为他是丹徒(今属江苏)人,或长城(治所在今浙江省长兴)人。曾为长安西明寺上座,参与玄奘译场,负责文

  • 上虞县五乡水利本末

    二卷。元陈恬撰。陈恬,字晏如,上虞人。常与杨翮、刘仁本友善,工诗文,元末不仕,平生亦无多著述,惟深究本乡湖田之利。因成是书。《上虞县五乡水利本末》影钞明刊本,共二卷。其卷首冠图四幅,曰夏盖湖图,曰上妃

  • 孟有涯集

    十七卷。明孟洋(1483-1534)撰。孟洋,字望之,一字有涯,信阳(今河南信阳县)人。明弘治十八年(1505)进士,除行人,选为监察御史。因劾张璁等下狱,谪桂林教授,迁汶上县知县,并升佥事参政,拜为

  • 读诗知柄

    二卷。清蒋绍宗撰。绍宗字諟庐,长白(今吉林长白朝鲜族自治县)人。生卒年不详。嘉庆间主讲梅城书院,道光初移官郴阳。所著有《礼记通解》二卷、《春秋见心》四卷及本书行于世。该书前有嘉庆十二年(1807)绍宗

  • 学记臆解

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

  • 艺海一勺

    二十三种,二十三卷。民国王謇、赵诒琛等编。二十三种为《古玉图考补正》、《论画十则》、《论书十则》、《画山水诀》、《画谭》、《玉尺楼画说》上下卷、《寒松阁题跋》、《印母》、《周公谨印说删》、《今文房四谱

  • 明季实录

    一卷。明末清初顾炎武(1613-1682)撰。炎武字宁人,初名绛,曾自署蒋山佣,学者称亭林先生,江苏昆山人。明诸生,少年时参与复社反宦官、权贵斗争。清兵南下,参加抗清斗争。事败遍游华北,图谋恢复明室。