查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 重修镇平县志

    六卷。清潘承焯,吴作哲修,王应亨纂。潘承焯,湖南安乡县人,举人,乾隆四十六年(1781)任知县。吴作哲,甘肃阶州人,举人,乾隆四十七年(1782)任知县。旧志创修于明代县令胡会宾,康熙、雍正四次相继重

  • 通介堂徐氏传略

    一卷。撰者不详。该书分国史列传、先世事略两部分。列传四篇,即徐湛恩、徐绩、徐锟、徐泽醇。事略五篇。据载,徐氏为明朝开国大将徐达之后,明末家于辽阳,后从清军入关,遂为正篮旗汉军人。泽醇次子徐桐官至大学士

  • 史林测义

    三十八卷 清计大受撰。计大受,鄱阳(今江西省波阳县东北)人,岁贡生,大学士潘世恩视学江西所取士。《史林测义》一书稽核正史,旁订群言,虽非史学专门,而考辨议论,平实博通,不涉迂陋。此书有枫溪别墅本。

  • 楚辞韵读

    一卷。附《宋玉赋韵读》一卷。清江有诰(?-1851)撰。江有诰,字晋三,歙县(今安徽歙县)人。清代著名的古音韵学家。无心科举,只好音韵学,多年闭门深研音韵学,受到段玉裁的推崇赞赏。主要成就是将古音韵归

  • 玉堂漫笔

    三卷。明陆深(1477-1544)撰。陆深初名陆荣,字子渊,号俨山,上海人。为官曾掌翰林院印。陆深赏鉴博雅,为词臣冠,著作宏富,有《俨山集》一百卷和《南巡日录》等。《玉堂漫笔》是陆深为官翰林时记录每日

  • 燕川集

    六卷。清范泰恒(约1760年前后在世)撰。范泰恒字无崖,河内(今河南省怀庆)人,生卒年均不详。乾隆十年(1745)进士,改庶吉士,外补崇义县知县。泰恒工古文。著有《燕川集》。此集凡六卷。皆其所作古文。

  • 类要

    一百卷。宋晏殊(991-1055)撰。晏殊字同叔。抚州临川(今江西临川)人。景德初年,十四岁以神童入试,赐进士出身,命为秘书省正字。迁太常寺奉礼郎、尚书户部员外郎、翰林学士。仁宗即位迁右谏议大夫,进礼

  • 开天传信记

    一卷。唐郑棨(?-899)撰。郑棨字蕴武,郑州荥阳(今河南荥阳)人,唐昭宗光化二年登进士第,累官庐州刺史,迁右散骑常侍。昭宗时擢为礼部侍郎,同中书门下平章事。郑棨善诗,多诙谐语,时号“郑五歇后体。”昭

  • 史记札记

    二卷。清李慈铭(1830-1894)撰。李慈铭字炁伯,号尊客,浙江会稽(今绍兴)人。他是光绪年间的进士,后为御史,又补山西道监察御史(《清史稿本传》)。他学识渊博,一生致力于两汉晋唐明诸史。读书中凡有

  • 论语孔注辨伪

    二卷。清沈涛(生卒年不详)撰。涛字西雍,浙江嘉兴人。嘉庆十五年(1810)进士。著有《匏庐箸书》。丁晏曾注《论语孔注证伪》四卷,其称所传《孔氏书传》、《论语孔注》皆系王肃伪作。沈涛以孔注散见于集解中,