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

考数根法

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

猜你喜欢

  • 大学杂言

    一卷。明刘宗周撰。详见《大学衍义补赞英华》。是书名《杂言》,随举标义,间作问答体。如谓德无明附心而成体,故曰明德。心无善即物以显。则是为至善。谓大学认定始终本末,是入道之诀。谓格物不妨训穷理,只是反躬

  • 苏诗摘律

    六卷。旧本题刘宏集注。刘宏生卒年、事迹均不可考,无锡(今江苏省无锡市)人。据书中所题,刘宏曾任长垣县知县。本书共六卷。集中之诗,皆为摘自苏轼集中之七言律诗,刘宏自注亦附诗下。因其才学有限,故所注潦草荒

  • 南车草

    一卷。《薇堂和章》一卷。清朱彝尊(1629-1709)撰。朱彝尊,字锡鬯,号竹垞,晚号小长芦钓鱼师。秀水(浙江嘉兴)人。清代文学家。康熙十八年(1679)举博学鸿词科,授翰林院检讨,曾参加纂修《明史》

  • 湖州丛书

    十二种,七十五卷。清陆心源(见《十万卷楼丛书》)编。丛书收湖州清代学者徐养原、严元照、杨凤苞、施国祁四人著作。其中徐养原三种:《周官故书考》四卷、《论语鲁读考》一卷、《仪礼古今文异同》五卷,均为考证之

  • 黎城县续志

    四卷。清郑灏等修,杨恩树纂。郑灏,河北大兴县(今北京市大兴县)人。出身廪贡生,同治十三年(1874)任黎城县知县。按黎城在隋时,与潞城同立为县,自明中叶,县人靳惟精始辑为志。历百余年至康熙二十一年,重

  • 角上明人尺牍

    二卷。清黄定兰辑。此帖收明代二十六人尺牍,为丰白庵、屠简、张东沙、丰南禺、屠行虚、沈佳则、俞文曦、李之文、陈后冈、范东明、汪长文、沈文恭、叶乡朗、杨梦亭、闻隐麟、沈云冲、柴以观、沈鸿泰、庄天目、李金峨

  • 易佣

    十四卷。明文安之撰。安之字铁庵,夷陵(今湖北宜昌)人。天启二年(1622)进士,官至国子监祭酒。事迹具《明史》本人传。该书首列《诸儒著述》,次以伏羲卦位明《易》之数,以文王卦位明《易》之气,又将先后天

  • 仪郑堂骈俪文

    三卷。清孔广森(1752-1786)撰。孔广森,曲阜(今属山东省)人。字众仲,一字撝约,号轩。乾隆三十六年(1771)进士,曾官检讨。以孔子六十八代孙,袭封衍圣公。少曾受业于戴震、姚鼐,专攻经史小学,

  • 资治通鉴考异

    三十卷。北宋司马光(详见《资治通鉴》)撰。此书与《资治通鉴》同时于元丰七年(1084)奏进。光撰《资治通鉴》,采摭繁富,往往一事用三四出处写成。稗官喜造虚言,正史亦不都是实录,其间传闻异词,势所难免。

  • 清颂堂丛书

    七种,六十三卷。清潘世恩(1769——1854)编。潘世恩字槐堂,号芝轩,吴县(今江苏吴县)人。乾隆年间进士。历任工部、户部、吏部尚书,军机大臣,官至体仁阁大学士,加太傅,死后封谥号为文恭。著作有《恩