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

考数根法

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

猜你喜欢

  • 五续今古奇观

    见《石点头》。

  • 仪礼事图

    十七卷。吴之英(?-1918)撰。四川名山县(今四川省中部)人。由优贡于光绪十七年(1891)六月选灌县训导。其著述极多,有文集《天文图考》诸书及是书。本书前面有之英自序,序的大义是:善于言礼者,通晓

  • 大儒粹语

    二十八卷。清代顾栋高(1679-1759)编写。顾栋高见《尚书质疑》。此书为宋代以来,诸儒家讲学的言论汇编,旨在调停朱(熹)陆(九渊)二派的争辨。全书摘录了周敦颐、程颐、程颢、张载、杨时、谢良佐、吕大

  • 拳拳录

    二卷。清李衷灿(生卒年不详)撰。衷灿号梅村,含山(今属安徽省)人,曾从学鹿善继、孙奇逢等人,官拜荆门州知州。本书共两卷,分内、外两篇。内篇记其讲学言论,认为人心本有觉悟,是可以转迷为悟的,性是永远不变

  • 书传会选

    六卷。明刘三吾(生卒年不详)等奉敕撰。三吾名如孙,以字行,自号坦坦翁,湖广省茶陵(今属湖南省)人。元末明初经学家、文学家。仕元为广西儒学副提举。入明,官至翰林学士。三吾博闻强记,学识过人,每承皇帝垂问

  • 钱南园遗集

    五卷。清钱沣(约1739-1795)撰。钱沣,字东注,号南园,云南昆明人。乾隆进士,初为翰林,后考选江南道监察御史。曾诛甘肃昌赈折捐案罪首王亶望,劾诛山东巡抚国泰。平生清贫,刚直不阿。钱沣诗文向不存稿

  • 双峰山曹侯溪宝林传

    残存七卷。唐金陵沙门智矩(生卒年不详)集。《双峰山曹侯溪宝林传》一书,为人物传记体佛书,原共有十卷,现残存七卷。清代,日本常磐博士在其国内青莲院藏古写本中发现宝林传卷六,并将影印传世。与此同时,我国山

  • 残本光岳英华

    十五卷。明许中丽编。许中丽生平爵里未详。朱彝尊《明诗综》称明初操选政者有许中丽,则洪武中人。此书传本残缺,仅存七言律体一门。唐后即接以元明,不录宋金。《四库全书》列为存目。

  • 长兴集

    十九卷。宋沈括(1031-1095)撰。沈括,字存中,杭州钱塘(今浙江杭州)人。北宋科学家。仁宗嘉祐进士。编校昭文书籍,为馆阁校勘,删定三司条例故事。神宗初,提举司天监,改制浑仪、景表,编《奉元历》。

  • 师郑堂经说

    三卷。孙雄撰。孙雄有《读经救国论》六卷,详见《读经救国论》条。《师郑堂经说》篇首录俞樾手札,次为自叙。孙雄少时即治经学,持书诵习于清代经学家俞曲园(樾)、黄元同(以周)的门下。此书编辑的都是年轻时所作