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

考数根法

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

猜你喜欢

  • 续纂淮关统志

    十四卷。清元成纂修。元成,曾督理淮宿海三关税务。是书首列原序十一篇、图考七幅。卷一为纶音,附以仪注,卷二曰建置,卷三曰川原,卷四曰乡镇,卷五曰关口,卷六曰今甲、卷七曰则例,卷八曰题名,卷九曰公署,卷十

  • 癸巳论语解

    十卷,宋张栻(1133-118)撰。张栻字敬夬,又字乐斋,号南轩,南宋理学家,汉州绵竹(今四川广汉)人,后迁居湖南衡山。与朱熹、吕祖谦并称“东南三贤”,是“理学”向“心学”转向的发端人物。既以“理”为

  • 郑长者书

    一卷。原题周无名氏撰,清马国翰辑。《汉书·艺文志》道家类著录《郑长者》一篇,题下注称“六国时。先韩子,韩子称之。”颜师古为此作注说:“《别录》云,郑人,不知姓名。”《汉志》所录《郑长者》隋唐志都不著录

  • 古俗字略

    七卷。明陈士元(生卒年不详)撰。士元字心叔,应城(今属湖北)人。嘉靖进士,官至滦州知州。著作尚有《易象钩解》、《五经异文》、《孟子杂记》等。此书之体例仿颜元孙《干禄字书》,略有增减。也是以韵分字,所列

  • 辅国公恒鲁先世功绩册封纪略

    满汉各一卷。撰者不详。考其世系,起自贝勒斐扬武,至雍正七年(1729年)降袭辅国公恒鲁止。该书所述福喇塔及其先世功绩,最称详赡,可与乾隆《四库全书》所收《宁海将军固山贝子功绩录》互相参看。现存写本。

  • 何水部集

    一卷。梁何逊(?-约527)撰。何逊字仲言,东海郯(今山东郯城北)人。八岁能赋诗。弱冠,州举秀才。文章与刘孝绰并称,世谓之“何、刘”。范云见其对策,大加称道,因结忘年交。自是一文一咏,云辄嗟尝。沈约亦

  • 京房易章句

    一卷。汉京房(见《易飞候》条)撰。辑佚书,清黄奭辑。其所辑《易》凡九家,京氏《易》学为其一。据《隋书·经籍志》等著录《京房周易章句》凡十卷,亡佚。部分存于唐僧一行及李鼎祚之书中,内容不外以阴阳历算、卦

  • 江花梦

    二卷。清龙燮(1700-?)撰。龙燮,字二为,又字理侯,号改庵,又号雷岸、石栖,望江(今属安徽省)人。聪敏早慧,但久困科场。乾隆四年(1739),应博学鸿词科,以第四十八名取中,授翰林院检讨,参与校正

  • 河源县志

    十五卷,清陈张翼修,尹报逵纂。陈张翼,浙江仁和(今浙江杭州市)人,举人,乾隆七年(1742)任知县。县志无古本,明正德间县令郑自修始有传书,厥后仅传钞本数帙。康熙二十六年(1687)县令陶敬重修,成七

  • 刘向五经通义

    一卷。清洪颐煊(1765-1833)辑。颐煊字旌贤,号筠轩,晚号倦舫老人,洪震煊兄,浙江临海人,经学家。嘉庆辛酉(1801)拔贡。少时刻志力学,一生勤研经史。嘉庆时客孙星衍粮道署,读平津馆藏碑;阮元督