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

考数根法

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

猜你喜欢

  • 石钟山志

    十六卷。清胡传钊撰。胡传钊,字丽樵,湖南善化(今长沙)人。官江西知府。石钟山在湖口县有二。县治南为上石钟山。县治北为下石钟山。距县治各一里。两崖相对,壁立数百仞。隔九江郡六十里。《石钟山志》光绪九年(

  • 小万卷斋经进稿

    四卷。清朱珔撰。生平籍里见《小万卷斋诗稿》(辞目)。是书内容:卷一,《圣驾东巡谒陵恭进拟古乐府二十章、谨序(嘉庆十年)》及《四言诗》一首;卷二,《皇上五旬万寿恭进德符福应颂十章、谨序(嘉庆十四年)》、

  • 古今疏

    十五卷。清朱虚(生卒年不详)撰。朱虚字邵斋,号可庵,又号介庵。曹州(今山东荷泽)人。顺治四年进士。官至绍兴府知府。其书仿《广雅》释名之例。自天地日月至虫草木,各自为篇,加以解释。但其所引资料十分广博,

  • 古文参同契集解

    三卷。明蒋一彪(生卒年不详)撰。蒋一彪,自号复阳子,余姚(今浙江省)人。《周易参同契》的各家注本,有的分章,有的不分章。但无论分章与否,都按上中下三篇而注解,并且都述其传承由来。明代杨慎,则另出一本,

  • 寰宇访碑录校勘记

    十一卷。清刘声木撰。刘声木,字十技,安徽庐江人。孙星衍、邢澍合著的《寰宇访碑录》,有些一石两见(标在两个地名下),有些在书中重出。李宗灏、罗振玉等人都有校勘记或刊误。刘氏此书,出于两家之后,故立说亦较

  • 岭南文献

    三十二卷。明张邦翼(约1613前后在世)编。张邦翼,湖北蕲州(今蕲春)人。生卒年不详。万历二十六年(1598)进士,官至广东提学副使。此书采粤中前哲之文,分类编次,先文后诗。起唐张九龄,迄于明之万历,

  • 孟子七篇诸国年表

    二卷。清张宗泰撰。是书就《孟子》七篇中,取有关涉诸国分年录事列为一表。表非说则不明,因而先作说明。其据《竹书纪年》驳《史记》,所驳极是。其所为表以见《孟子》先后为序,不因国家大小,载于年表诸国依次为梁

  • 松滋县志

    ①二卷,清李祖式、屈超乘修,李抡元纂。李祖式,字典企,陕西潼关卫人,选贡,官松滋知县。屈超乘,字克绳,河南闾乡县人,顺治十六年(1659)举人,继李祖式任。松滋设县创始东晋,元明以来县志无征,旧籍失亡

  • 周礼订义

    八十卷。宋王与之撰。王与之生卒年不详,字次点,南宋温州乐清(今浙江乐清)人。曾从陈松溪学六官要旨。任宾州文学,泗州通判等。此书是淳祐二年(1242)行在秘书省准敕访求书籍时牒温州所得,特补一官授宾州文

  • 文房四谱

    五卷。宋苏易简撰。苏易简,生卒年不详,字太简,梓州铜山(今四川中江县)人。宋太宗太平兴国年间进士第一,才思敏捷,以文章知名,很受太宗赏识。曾先后任参知政事,以礼部侍郎出任邓州、陈州知州。其著作除《文房