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

考数根法

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

猜你喜欢

  • 河东集

    十五卷。宋柳开(947-1000)撰。柳开字仲涂,号东郊野夫、补正先生。大名(今属河北)人。开宝六年(973)进士,累官殿中侍御史。柳开年少时仰慕韩愈、柳宗元的文章。宋朝变偶丽为古文,自柳开始。但其文

  • 略注丧服经传

    一卷。宋雷次宗(386-448)撰,清马国翰辑。次宗字仲伦,豫章南昌(今江西省南昌市)人。精通《三礼》、《毛诗》。居庐山二十年。曾从释慧远学《丧服经》。元嘉十五年(438),文帝召至建康,开馆于鸡笼山

  • 韩诗内传

    一卷。汉韩婴撰,清王谟辑。本书共收入释文一百五十八条。其中《诗正义》九条,《周礼正义》五条,《礼记正义》七条,《公羊传注》二条,《孟子音义》一条,《尔雅注疏》四条,《史记注》五条,《前汉书注》五条,《

  • 诗经揭要

    四卷。清周蕙田(生卒年不详)撰。蕙田字蓉裳,玉峰人,生平不可考。著有《五经揭要》。是编为《五经揭要》之一。据《五经揭要》沈初序,知是编成于乾隆五十三年(1788)。全书凡四卷,分上下两格,上格备录章旨

  • 见素文集

    二十八卷。《奏疏》七卷。《续集》十二卷。明林俊(1452-1527)撰。林俊,字待用,号见素,莆田(今属福建)人。成化十四年(1478)进士,李东阳亟称之,谓其“当以文名世”,官至刑部尚书。林俊为官清

  • 还砚斋周易述

    四卷。清赵新撰。赵新字又铭。福建侯官人。咸丰壬子(1852)进士。官至陕西储粮道。著有《还砚斋全集》。此书不全。上经只注二十八卦,下经只注十一卦。注释以钦定《周易述义》为主要依据,每卦之下先列述义之说

  • 周易参同契

    三卷。传说东汉魏伯阳(生卒年不详)撰。魏伯阳,一说名翱,字伯阳,号云牙子,会稽上虞(今浙江绍兴市东)人。据晋葛洪《神仙传》记载,魏伯阳本为高门贵家子弟,性好道术,不肯仕宦,闲居养性,时人不知。后与三个

  • 大慧普觉禅师语录

    三十卷。宋代释宗杲(生卒年不详)撰。宗杲,俗姓奚,字大慧,因居妙喜庵,亦称妙喜。宣州(今地不详)人。生具灵性,具有慧根。十二岁即投慧云、齐公处受经论五年。后游洞宗之门,习南禅宗义,用心良苦,学问大进。

  • 古本尚书孔氏传汇校

    不分卷。清王国维(1877——1927年)撰。王国维字静安,一字伯隅,号观堂,浙江海宁人,中国近代著名学者,清秀才出身,辛亥革命后以清朝遗老自居,曾任清华研究院教授。王国维学识渊博,对哲学、文学(特别

  • 南园

    其五男儿何不带吴钩,收取关山五十州。请君暂上凌烟阁,若个书生万户侯?