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

考数根法

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

猜你喜欢

  • 黑龙江述略

    六卷。清徐宗亮纂。徐宗亮(1834-1905),字晦甫,号椒岑,安徽桐城人。父丰玉在田家镇战死,宗亮袭骑都尉世职,因终身不仕,以文章遨游于公卿间,曾入李鸿章幕。光绪三十年(1887)黑龙江将军恭镗聘其

  • 中国医学大成

    十三集。民国曹炳章辑。该书分类收辑唐代以来医学著作,以明清著作为多。十三集每集一类,有的大类内再小类。第一集医经类、第二集药物类、第三集诊断类、第四集方剂类、第五集通治类、第六集外感病类、第七集内科类

  • 春秋师说

    三卷。元赵汸(详见《周易文诠》)编。此书是由赵汸记录整理的黄泽论《春秋》之语录。赵汸曾师从黄泽,其初一再登门,得六经疑义十余条以归。后复往留住二年,得黄泽口授六十四卦大义与学《春秋》之要。此书行文称“

  • 江山县志

    ①十六卷,首一卷,末一卷。清宋成绥修,陆飞纂。宋成绥,曾任江山县知县。陆飞字解元,仁和(今杭州)人,举人。此志为乾隆四十一年(1776)刻本。江山,明有正德、嘉靖、天启三志,清康熙辛已修二次。康熙旧志

  • 四书外注先儒考

    一卷。清汤志伊撰。汤志伊字不详,陕西咸宁县(今陕西长安)人。志伊博学能文,精于考据,对经学喜崇宋人之说,曾对《四书外注》的诸先儒,考其生平事迹,名为《四书外注先儒考》,其精博详考,不亚于当时江右的汉学

  • 郑许字义异同评

    二卷。胡元玉撰。卷首有胡元玉的自序。自序认为:“世人习见郑驳《五经异义》,辄于郑、许遗说,强求其异。岂知笺毛驳许,固自同情,许实先师,郑非异党,未可以门户相别,因取郑笺注说字义者,证以《说文》,通其所

  • 澹轩集

    七卷。明马愉(1395-1447)撰。马愉,字性和,临朐(今山东临朐县)人。明宣德二年(1427)进士第一。正统五年(1440)以侍讲学士入直文渊阁,累官至礼部右侍郎。著有《澹轩集》。愉逝后诗文散失。

  • 六合纪事

    四卷。清国长森撰。国长森,生卒年月及生平事迹未详。六合居金陵之北,乃江北一巨镇。该书记载太平天国的情况,共四卷:卷一《防剿始末》、卷二《失守情节》、卷三《殉难纪略》、卷四《见闻杂志》。是研究太平天国历

  • 垂光集

    二卷。周玺撰。周玺,字天章,号荆山,明代合肥(今安徽合肥)人。弘治丙辰(1496)进士,官至礼科都给事中,为刘瑾所构,斃于廷杖,刘瑾败后,礼科给事中孙祯疏讼其枉,诏复官,荫其一孙。《垂光集》上卷载疏十

  • 埤雅物异记言

    八卷。清董桂新撰。董氏生平见“尔雅古注合存”。《中国训诂学史》云:“其书本《埤雅》所引成说,而有关乎物性者,录为一编。复取本书与他书之足相发明者,旁注其下。此书可谓能得《埤雅》之精,足为读《埤雅》者之