记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 阮子正论

    见《阮子政论》。

  • 百官箴

    六卷。宋许月卿撰。许月卿,字太空,后更字宋士。婺源(今属江西)人。以军功补校尉,后换文资应举,理宗时进士及第,官至浙西运干。贾似道当国,辞官归里,闭门著书,自号泉田子。宋亡不仕,遁迹山林。此书分曹列职

  • 韩内翰别集

    一卷。唐韩偓(884-914?)撰。韩偓,字致光,一作字致尧;小字冬郎,自号玉山樵人。京兆万年(今陕西西安)人。十岁能诗。唐昭宗龙纪元年(889)擢进士第。天复中(901年)王溥荐为翰林学士,迁中书舍

  • 靖海纪事

    二卷。即《靖海记》三卷。

  • 唐太宗李卫公问对

    见《李卫公问对》。

  • 棣香斋丛书

    五十六种,五十九卷。清邵廷烈编。邵廷烈字子显,又字伯扬,江苏太仓人。生卒年不详。丛书又名《娄东杂著》。所收为其乡贤已佚著作,或虽有刊本但流传不广著作及其自著数种。内容博杂,理学、考证经史,以及诗文论著

  • 晁氏丛书

    六种,四十一卷。清晁贻端编。曹贻端生平不详,据书后跋语每署“六安晁贻端志于镶红旗官学舍”,可推知当为安徽六安人,任镶红旗官学舍教习。晁氏家族自汉迄明名人著述颇多,晁贻端乃积十余年时间,悉心搜集并详加考

  • 世穆两朝编年史

    六卷。明支大纶撰。大纶字华平,又字心易,嘉善(今属浙江)人。万历进士。由南昌教授擢泉州推官。谪江西布政司理问,终于奉新知县。著有《世穆两朝编年史》、《华平集》、《华萃词》等。是书成于万历二十四年(15

  • 仪礼约编

    三卷。清汪基撰。汪基有《周礼约编》,乙著录。书首汪氏自序称:“今世志学之士,鲜有刘原公、朱掌斋其人,则亦难以全书强之。为拣其什一,以资帖括,亦不得已焉。好古博雅之士,不以此自画,而进而求之,则是编虽约

  • 大足县志

    八卷,清张澍修,李型廉等纂。张澍(1781-1847),字伯沦,又字寿谷、介侯、鸠民,甘肃武威县人。嘉庆进士,授翰林院庶吉士,充实录馆纂修,馆散,改任贵州玉屏、遵义,四川屏山、南溪,江西永新、泸溪等县