字典九九>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 阴符经疏

    见袁淑真《阴符经集解》。

  • 王肃易注

    不著卷数。辑佚书,魏王肃撰,清黄奭辑,载于《汉学堂经解》中。王肃字子雍,历官侍中迁太常,后迁中将军,加散骑常侍。其事见于《三国志》魏志中。《隋书·经籍志》及《唐书·艺文志》载,其所作《易》传凡十卷,《

  • 书史会要

    九卷。附补遗一卷。明陶宗仪(生平详见《国风尊经》)撰。此书载历代能书之人,上起三皇,下至元代。各卷所记如下:卷一,三皇至秦。卷二,汉与三国。卷三,晋。卷四,宋、齐、梁、陈、北齐、隋。卷五,唐与五代。卷

  • 中庸旧文考证

    一卷。清朱日佩(详见《大学旧文考证》)撰。是书大旨,与《大学旧文考证》同。大抵援据旧文,以及近儒钱大昕之说居多。有《考异》所未及举的,如“率性之谓道”,“率”即《说文》中“”字的省写。“索隐行怪”,“

  • 崔洹野集

    七种,三十五卷。明崔铣(详见《读易余言》)撰。是书收《程志》十卷、《洹词》十二卷、《读易余言》五卷、《大学全文通释》一卷、《中庸凡》一卷、《土翼》三卷、《皇明理学名臣言行录》三卷、附《声律启蒙》三卷《

  • 买花钱

    一卷。清徐石麒(约1644年前后在世)撰。徐石麒字又陵,号垣庵,江都(今属江苏)人。徐石麒精研名理,擅度词曲,工于诗文,巧于绘画,天资聪颖,沉静寡言。明朝末年正遇战乱,不参与科举应试,居家著书,有诗词

  • 秦宥横事略

    一卷。作者不详。该书记秦树声生平事实。树声字宥横,河南固始人,光绪十二年(1886)进士,官至云南按察使、广东提学使。为官云南时,正与英国有边界纠纷,代滇督杨良草奏言不可许者六,必可争者九,为英人所畏

  • 施南府志续编

    十卷,清王庭桢、李谦修,雷春沼、尹寿衡纂。王庭桢,字子泉,江苏无锡人,副贡,官施南知府。李谦,字竹虚,湖南巴陵人,监生,继任知府。雷春沼,字少泉,湖北黄冈人,举人,官教谕。尹寿衡,恩施人,进士,官刑部

  • 说文改误

    一卷改并一卷,记存一卷,补许一卷。清龚橙撰。龚橙生平著述,参见《六典》。是书之大意为,许慎因《说文解字》文字未定,未奏上,患病后才使其子许冲续成上奏朝廷,“凡分五百四十部,首一终亥,据形系联,补说形义

  • 金陵览胜诗

    一卷。明章恩撰。章恩,字元之,山阴(今浙江绍兴市)人,生卒年均不详,事迹不详。喜工诗文,所作诗文都是五、七言近体,多数题咏名胜之作。著有《金陵览胜诗》。是集刻于嘉靖丙戌(1526)年,均为五言近体、七