词语站>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 礼义答问

    一卷。南朝齐王俭(详见《丧服古今集记》)撰,清马国翰辑。是书据《南齐书》、《礼志》、《舆服志》所载辑,盖在制定新礼之前王俭议礼之作。本《传》谓王俭长礼学,谙究朝仪,每博议证引先儒,罕有其匹者。既非与人

  • 春秋传说类编

    不分卷。该书属于原稿本,不著撰人姓氏,也不著时代。考书中所引诸家之说,时代最晚者为《钦定春秋传说汇纂》及《御纂春秋直解》二书。其中《御纂春秋直解》成书于清乾隆二十三年(1758)。《春秋传说类编》不分

  • 平定关陇纪略

    十三卷。清易孔昭、胡孚骏同撰。易孔昭,黔阳人;胡孚骏,江夏(今湖北武昌)人。二人生卒年不详。同治元年(1862年),蓝朝柱(即蓝大顺)起义军由四川入陕西,捻军、回民起义军继之。六年(1867年),左宗

  • 伤寒说意

    十卷。清黄元御(详见《周易悬象》)撰。黄氏认为自己所著《伤寒悬解》文简义奥,读者不易明晓,于是在乾隆十九年(1754)复撰此书,会通大意,以开示初学者之门径。卷一至卷三为太阳经病及坏证之证治;卷四、卷

  • 郓城县志

    ①八卷。明宋嘉穗修,孙鲸纂。宋嘉穗,字大年,福建邵武人,举人,崇祯四年(1631)任郓城县知县。期满调往德平县。郓城县旧有志。然自明隆庆元年王敬纂修后,至崇祯初未再重修。宋嘉穗任县令后,以白莲教起义后

  • 堵文忠公年谱

    一卷。清张夏编。张夏字绍秋,明清之际无锡人,曾主讲东林书院,著有《洛闽源流录》等。谱主堵允锡(1601-1649),字锡君,又字仲缄,江苏无锡人。崇祯进士。曾任长沙知府,南明隆武时授湖北巡抚,与农民起

  • 方氏易学五书

    五卷。清方申撰。方申,生卒年不详,字端斋,江苏仪征人。本姓申,少孤家贫,其舅姓方,取方申为子,由此改姓方,以申为名。由于家中贫困,常受雇于人,为之撰写为生。事母至孝,只要是自己第一次吃的东西,一定先用

  • 然疑录

    六卷。清顾奎光(1719-1764)撰。顾奎光字星五,江苏无锡人。他博学多识,1745年中进士,1753年官至湖南泸溪县知县,1759年调湖南桑植知县,直到1764年去世。顾奎光任职期间,因改进农业生

  • 壬癸志稿

    二十八卷。清钱宝琛(1785-1859)撰。钱宝琛,字楚玉,又字伯瑜,晚号颐寿老人,江苏太仓人。清嘉庆二十四年(1819)进士,历任贵州学政、河南归德知府、云南按察使、湖南江西巡抚等。著有《存素堂诗稿

  • 凤台县续志

    四卷,首一卷。清张贻琯修,郭维恒等纂。张贻琯字瑶卿,山东海丰县人,出身贡生,光绪六年(1880)任凤台知县。《凤台县续志》光绪八年(1882)刻本,此编基本依照林志体例。增续而成。于旧志诸类无可续者,