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

考数根法

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

猜你喜欢

  • 诗论

    一卷。程大昌(1123-1195)撰。程大昌字泰之。徽州休宁(今属安徽)人。南宋考据学家。绍兴二十一年进士,曾任太平州教授、吏部尚书等职。著有《禹贡论》、《演繁露》、《易老通言》、《考古论》等。《诗论

  • 联锦诗集

    四卷。明夏宏(1436-1465?)编。夏宏字仲宽,安徽当涂人。官至将仕佐郎松潘军民指挥使司、儒学官。请老后居蜀不返。此诗集皆七言律诗,集唐人诗句为之。前人亦曾集唐人诗句,而且篇幅不少,但皆不得唐人之

  • 别本观古堂汇刻书

    十二种,三十五卷。清叶德辉(详见《郋园先生全书》)编。叶德辉所刻丛书均名“观古堂”,但内容各异。此丛书中所收重要著作有:宋赵汝愚《赵忠定奏议》四卷、《宋忠定赵周王别录》八卷,两书均由叶德辉编辑。赵汝愚

  • 黄御史集

    十卷。《附录》一卷。唐黄滔(约900前后在世)撰。黄滔字文江,莆田(今属福建)人。生卒年不详。乾宁二年(895)进士,兴化中除四门博士,迁监察御史里行。天复六年(901),应召为威武军节度使王审知推官

  • 洪范论

    一卷。宋廖偁撰。廖偁为衡山(今属湖南省)人,北宋真宗天禧二年(1018年)进士。本书没有为《宋史·艺文志》所载录,宋以来的官、私书目,也都很少著录,只有清人朱彝尊的《经义考》载有一篇,说明此书还是有传

  • 各省水道考

    六卷。清汪日撰。汪日,字沧亭,江西乐平人,乾隆三十年进士。四十六秋讲学于羊城粤华书院,暇时则纂辑此书。乾隆四十八年(1783)刻印。共六卷。兹篇考订各地水道源流,共计十八省,依次为奉天、直隶、江南、江

  • 双溪草堂诗集

    一卷。附《游西山诗》一卷。清王晋徵(约1694年前后在世)撰。王晋徵,字涵斋,安徽休宁人,生卒年均不详。康熙十八年(1679)进士,官至户部侍郎。工诗,本集为王晋徵自定、自编,以编年为次。始于康熙十二

  • 古参同契集注

    六卷。清刘吴龙(生卒年不详)撰。刘吴龙,字绍文,南昌人,雍正癸卯(1723年)进士,官至督察院左都御史。撰有《古参同契集注》等。《周易参同契》一书,始见于晋代葛洪《神仙传》,称魏伯阳撰“《参同契五行相

  • 孟子时事年表

    一卷。清林春溥(详见《春秋经传比事》)撰。史籍记载孟子事迹多疏略,明清诸家所撰孟子年谱、考略等亦互有异同。林氏据《史记》中各世家、表、传及《战国策》、《竹书纪年》等书中有关资料,考时事之远近,证游历之

  • 康南海文钞

    四卷。清康有为(1858-1927)撰。康有为原名祖诒,字长素,晚号更生。广东南海(今属广东省)人。光绪二十一年(1895)进士。官至工部主事。中国近代维新派领袖,后为保皇会首领。重视“经世致用”学说