记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 程梅轩集

    四卷。程从龙(生卒年不详)撰。从龙字登云,别号汉章。嘉鱼(今属湖北)人。元末隐居教授。入明不仕。终生布衣。此集为其孙鉴所编。前有其门人李德庸序,及从龙小传。另有王进、王恺二人序及鉴跋。跋称从龙著作散佚

  • 意见

    一卷。明陈于陛(生卒年不详)撰。陈于陛字元忠,南充(四川省南充市北)人。隆庆二年(1568)进士。万历初以翰林院编修参预编纂世宗、穆宗两朝实录,累迁礼部尚书,领詹事府事。于陛少从父习国家故实。为史官,

  • 湖南文征

    一百九十卷。清罗汝怀(生卒年不详)编。罗汝怀,字中翰,湖南湘潭人。此编所录之文,自元明迄清近六百年,作者八百余人,文四千余篇。其中精于理者十之六,善言情者十之四,而骈体亦颇有甄采,不言法而法未始或紊,

  • 论语郑氏注

    一卷。后汉郑玄撰。郑玄笺诗注礼,有功群经。其注《论语》,何晏《集解·序》说,就鲁论篇章,考齐、古作为注。《隋书·经籍志》载《论语》十卷,梁有《古文论语》十卷,《旧唐书·经籍志》载《论语》十卷,《论语释

  • 尚书中候

    三卷。《尚书纬璇玑钤》一卷,《尚书纬考灵曜》一卷,《尚书纬刑德放》一卷,《尚书纬帝命验》一卷,《尚书纬运期授》一卷。汉郑玄注,清马国翰辑。前面有马国翰自序。马国翰所辑,把《尚书中候》分为三卷,与孔广林

  • 孔庭神在录

    八卷。清胡时忠撰。胡时忠原名时亨,字慎三,无锡(今属江苏)人。明崇祯时举人。生卒年不详。本书主要记载孔府祀典之事,先列位次,而对儒家圣贤各予著录,第八卷为考证辩论之词,共十五篇。《四库全书》列于存目。

  • 韩集点勘

    四卷。清陈景云(1670-1747)撰。陈景云字少章,吴县(今属江苏省)人,散文作家、学者。少时苦读苦学,以博闻强记著称。十九岁就读于何焯门下,后来成为何氏的高足。曾应京兆试,落选后留寓藩邸,设馆教书

  • 古乐经传

    ① 五卷。清李光地(1642-1718)撰。光地字晋卿,号厚庵。福建安溪人。康熙进士,累官至直隶巡抚、文渊阁大学士。著录甚多,有《周易通论》、《尚书解义》、《孝经全注》、《离骚经注》、《二程遗书》、《

  • 明季新乐府

    二卷。《附录》一卷清胡介祉撰。生卒年未详。胡介祉字存仁,号循斋,浙江山阴(今绍兴)人。礼部尚书衔。秘书院学士兆龙之子。康熙间官湖北佥事道。此书共六十首,皆咏明季事。每首各有小序,注其本末。时《明史》尚

  • 古韵发明

    一卷。清张耕撰。耕字芸心,山东滕阳人。尚撰《切韵肆考》等。是书分古韵为二十五部:①阿、②乌、③垩、④膺、⑤噫、⑥亿、⑦翁、⑧讴、⑨屋、⑩央、⑾天、⑿约、⒀婴、⒁娃、⒂戹、⒃殷、⒄衣、⒅乙、⒆安、⒇霭、