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

考数根法

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

猜你喜欢

  • 雅说集

    十九卷。清魏裔介(详见《多识集》)编。此书杂记小品而成,共十九种,即:一、札记内外篇,二、间居择言,三、小心斋札记,四、南牖日笺,五、忠节语录,六、岁寒居答问,七、大中,八、述古自警,九、居学录,十、

  • 萸江诗存

    三卷。清陶必铨(1755-1806)撰。陶必铨,字士升,号萸江,湖南安氏人。乾隆年间诸生,事迹不详。该编为必铨之子陶澍搜集残稿编成,有古今体诗一百三十五首。据编首唐仲冕作的序以及卷末邓显鹤作跋介绍,必

  • 训女蒙求

    一卷。宋徐伯益(生卒年不详)撰。徐伯益爵里亦不详。本书模仿李瀚《蒙求记》的体例。收集妇女事迹,分类编辑。为四言韵语,皆习见之词,无足采录。

  • 易原奥义

    一卷。《周易原旨》六卷。旧题保八撰,朱氏《经义考》同,四库馆臣改作宝巴,生平不详。黄虞稷《千顷堂书目》云:“其书有方回、牟瓛序。称之曰普庵者,其号;曰公孟者,其字也。”方、牟二人俱由宋入元,则保八为元

  • 河干问答

    不分卷。清陈法撰。陈法,字定斋,贵州人。康熙五十二年(1713)进士。改翰林院庶吉士。散馆授检讨。五十六年(1717)充顺天府乡试同考官,五十九年(1720)充会试同考官。雍正初特旨举翰林才堪部务者,

  • 遵生八笺

    一名《雅尚斋遵生八笺》。十九卷。明高濂(生卒年不详)撰。高濂字深甫(《四库提要》为深父),号瑞南,钱塘(今浙江杭州)人。万历间名士,能诗文,撰有传奇《玉簪记》、《节孝记》,前者流传甚广。另有诗文集《雅

  • 上清词帖

    一卷。宋薛绍彭刻苏东坡书。薛绍彭,生卒年不详,字道祖,累官秘阁修撰等。薛绍彭留意笔札,曾与米芾齐名。嘉祐八年(1064)冬,苏轼任凤翔(今属陕西)幕,曾因事留上清太平宫,数次拜见宫中真君道长,并敬撰此

  • 春秋书法

    八卷。清李道融(详见《春秋说集解》)撰。该书主要研讨《春秋》书法,对所谓《春秋》笔削大义及褒贬义例有所阐发。该书有咸丰甲寅(1854)秋强恕堂刊本,与《春秋说集解》合刻。

  • 天台山记

    一卷。原题方瀛等撰。陈振孙《直斋书录解题》作徐灵府撰。徐灵府,字名征,自号默希子,钱塘(今杭州)人。唐道士。元和十年,自衡岳移居台岭。此书则成于宝历初年。《天台山记》古逸丛书本,共一卷。其谓天台山即桐

  • 孝经引证

    一卷。明杨起元(详见《孝经注》)编纂。是书杂采《小戴记》中言孝者,中间杂以十余条,每条后引经文作结。其中张子西铭一条属佛类,云“佛言凡人事天地鬼神,莫若孝其二亲。二亲最神也。兰公曰:孝至于天,日月为之