看词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 龙阳县志

    ①八卷,清张在田修,游凤藻等纂。张在田,乌河人,曾任龙阳县知县。游凤藻,邑人,举人。龙阳县志创修于清康熙年间。乾隆五十七年(1792)县令鲍西、邑庠生欧学优等始一续之。此志则是游凤藻以乾隆志为底本,补

  • 仪礼事图

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

  • 罗马志略

    十三卷。无撰者人名。英国人艾约瑟(Joseph,Edkins)译。艾约瑟,英国教士、汉学家。所译西方史书,在当时中国社会有一定影响。书十三卷,卷首为小引。分三节,一、读罗马史便悉欧洲近事。二、罗马史载

  • 武宁县志

    ①十卷,清冯其世修,汪克淑等纂。冯其世,字际生,湖北云梦人,恩贡出身。顺治十八年(1661)署任武宁知县。康熙初年,冯其世从事续修县志,至康熙五年(1666)书成付梓。卷一曰建置、沿革,卷二曰县署,卷

  • 明人尺牍、国朝尺牍

    八卷。清马锦以无锡秦瀛所藏明清两代尺牍勒石。于嘉庆二十五年(1820)刻成。各四卷,明七十二家,清二十三家。其选择摹勒皆精。明人尺牍,多是朱卧庵之旧藏。朱卧庵名亦,精于鉴别,凡留耕堂中物,皆可观。古人

  • 怀古

    宫中只数赵家妆,败雨残云误汉王。惟有知情一片月,曾窥飞燕入昭阳。

  • 畏庵集

    十卷。明周旋(约1450前后在世)撰。周旋,字中规,别号畏庵,永嘉(今浙江永嘉县)人(生卒年不详)。明正统元年(1436)进士第一,官至左春坊左庶子。著有《畏庵集》。是集凡十卷,其中诗、赋五卷,杂文五

  • 说文解字韵隶

    十二卷清丁楙五(生卒年不详)撰。楙五字伯才,日照(今属山东)人。诸生,少弃举业,从学于同邑许瀚。立志疏校《说文段注》,惜其早逝,未及成书。是书用王念孙古韵二十一部,将《说文解字》中三千余字,各按韵隶之

  • 西昌县志

    不分卷,佚名纂。《西昌县志》清乾隆间修,抄本。此志既不分卷,又无叙跋。其所记选举,断自雍正十二年(1734)。文武仕宦,亦至乾隆二十四年(1759)止。则其似撰自乾隆或嘉庆间重修通志时。此志虽简略,然

  • 圭塘小稿

    十三卷。《别集》二卷。《续集》一卷。《附录》一卷。元许有壬(1287-1364)撰。有壬字可用。汤阴(今属河南)人。延祐二年(1315)进十。累官集贤大学士、中书左丞、兼太子左谕德。小稿,有壬自编。别