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

考数根法

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

猜你喜欢

  • 史纠

    六卷,明朱明镐撰。明镐字丰芑,太仓(今江苏常熟、嘉定一带)人,生卒年及事迹均不详。该书考订诸史书法之谬及其事迹之抵牾,上起《三国志》下讫《元史》,各为一编。篇末附《书史异同》一篇、《新旧唐书异同》一卷

  • 澹斋集

    十八卷。宋李流谦(1123-1176)撰。李流谦字无变,汉州德阳(今四川德阳市)人。以父荫补将仕郎,授成都府灵泉县尉。任期满,调雅州教授。虞允文荐除诸王宫大小学教授。力乞补外,改奉议郎、通判潼州府事。

  • 提正篇

    六卷。意大利贾宜睦(?-1667)撰。贾宜睦字九章,耶稣会士,崇祯十年(1637)到杭州传教,最后死于常熟。《提正篇》共六卷,卷一撰述主德,卷二撰述主赎,卷三撰述主报,卷四撰述主惠,卷五撰述主重,卷六

  • 玉芝堂集

    九卷。清邵齐焘(1718-1769)撰。邵齐焘,字荀慈,昭文(今江苏省常熟)人。乾隆七年(1742)进士,改翰林院庶吉士,散馆,授编修,居词馆十年,两次充当顺天乡试同考官。年未四十岁,即罢官归乡。自称

  • 复初斋文集

    三十五卷。清翁方纲(1733-1818)撰,翁方纲字正三、号覃溪。北京大兴人。乾隆十七年(1752)进士,改庶吉士。官至内阁学士。精心汲古,金石、谱录书画、词章,皆能摘抉精审;书法冠绝一时,海内求书碑

  • 穀梁大义述

    三十卷。清柳兴恩(1793-1880)撰。兴恩原名兴宗,字宾叔,江苏丹徒人,道光十二年举人,清代经学家。受业于仪征阮元,初治《毛诗》,著《毛诗注疏纠补》三十卷。他认为《穀梁春秋》为千古绝学,唐以后无治

  • 古韵论

    三卷。清胡秉虔撰。胡氏生平,见“说文管见”。是书分三卷,无目录,亦无次第,盖为胡氏读韵书之札记,非论著也。大旨在述评郑庠、顾炎武、江永、戴震、段玉裁、孔广森、严可均诸家之说,就《诗经》用韵及《说文》谐

  • 桓范新书

    见《世要论》。

  • 清源文献

    十二卷。明何炯(生卒年不详)编。何炯,福建晋江人。官靖江县(今江苏扬州)教谕。是集成于万历二十五年(1597),皆录其郡人之诗文。凡十二卷。前列爵里一卷。首曰寓贤,凡侨寓于泉者,自唐秦系自元王翰十二人

  • 南华经

    见《庄子》。