古典吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 乐会县志

    四卷。清程秉慥纂修。程秉慥,江南休宁(今安徽休宁)人,贡生,康熙二十六年(1687)任知县。康熙间,因修《大清一统志》,令各省、府、州、县修志,县令程秉慥奉命修志,与邑诸绅士商榷,以旧志为基础进行补新

  • 诗经古音

    四卷。宋吴棫(约1100-1154)撰。吴棫字才老,同安(今福建厦门)人。宣和六年进士,绍兴中为太常丞,因忤秦桧出泉州通判。据徐蒇《韵补庐》称,棫著有《书裨传》、《诗补音》、《论语指掌考异续解》、《楚

  • 尚友堂集

    二卷。《忠谏遗稿》一卷。明林秉汉(?-1603?)撰。林秉汉,字伯昭,一字聚五,福建长泰人。万历二十三年(1595年)进士。官至浙江道监察御史,巡按广东。卒赠太仆寺卿,谥文端。著有《尚有堂集》等。据张

  • 兰谱

    一卷。宋王贵学撰。王贵学,字进叔,临江(今江西清江县)人,生卒年及事迹均不详。著有《兰谱》一书。是书分为六部分:一是品第之等;二是灌溉之候;三是分析之法;四是沙泥之宜;五是爱养之地;六是兰品之产。此书

  • 薛文清行实录

    五卷。明王鸿撰。王鸿,河津(今属山西)人,生卒不详。官至石灰山关税大使。乃薛瑄之曾孙婿。薛瑄字德温,谥文清,官至礼部右侍郎。性刚直,学宗程朱,是明代著名学者。王鸿为旌表其祖上事迹声名,作成此书。是书第

  • 记大同武州山石窟寺

    一卷。近人陈垣(1880-1971)撰。陈垣,字援庵,广东新会人。对火袄、摩尼、佛、道、天主等宗教,以及元史、年代学,校勘,辑佚,史讳等方面,均有开创性的成就。著述颇丰。有关佛教方面的著述,主要有《中

  • 吴草庐文钞

    不分卷。春退谷手选。其生卒里贯不详。此钞乃康熙三年(1664)孙承泽所定本。于吴澄支言集中钞其十分之一,前后无序跋,亦无目录,又不分卷帙。属偶然缮写,未及成编之本。此文钞为副都御史黄登贤家藏本,收入《

  • 论语温知录

    二卷。清崔纪撰。崔纪详《成均课讲周易》条。这是崔纪读《论语》之笔记,在崔任湖北巡抚时汇集成书。每章总论《论语》之宏旨,力主朱熹《四书章句集注》之说。

  • 古今画鉴

    见《画鉴》。

  • 龙树菩萨传

    一卷。姚秦三藏法师鸠摩罗什(343-413)译。鸠摩罗什生平事迹详见《满汉合璧佛说阿弥陀经拔一切业障根本得生净土陀罗尼般若波罗蜜多心经三种同卷》条。《龙树菩萨传》一书为传记体,详载龙树生平事迹,及一生