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

考数根法

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

猜你喜欢

  • 金陵癸甲摭谈

    一卷。清谢炳撰。谢炳,字介鹤,江苏苏州人,生卒年月及生卒事迹未详,曾被太平军所俘。该书记其癸丑、甲寅两年间被俘时之见闻。自咸丰三年(1853)正月二十九日至咸丰四年(1854)七月三十日。记述太平军在

  • 御注孝经疏

    一卷。唐元行冲(653-729)撰。清马国翰编辑。元行冲本名澹,字行冲,以字行,洛阳(今属河南)人。官至左散骑常侍兼弘文馆学士。行冲博学,通训诂学。著有《魏典》三十卷。《御注孝经疏》系元行冲奉诏为唐玄

  • 汉学商兑刊误补义

    一卷。清方东树撰。方氏刊行了《汉学商兑》之后,又续有所获,有的可与本条相发明,应该补入,又有的前说偶误,后来发觉了,应当改正。于是写成此书。题道光戊戌,距前书刊行已有七年。其所持论,比前书更为激烈。例

  • 清溪漫稿

    二十四卷。明倪岳撰。生卒年未详。倪岳,字舜谷,钱塘(今浙江杭州)人。徙居上元(今江苏江宁)。南京礼部尚书谦之子。登天顺八年(1464)进士。官至吏部尚书。谥文毅。事迹具《明史》本传。倪岳承其家学,研精

  • 临桂县志

    三十二卷,清蔡呈韶、金毓奇修,胡虔、朱依真纂。蔡呈韶,字湘石,江西奉新人,举人,知县。金毓奇,江苏上元(今江苏江宁)人,拔贡,知县。胡虔见《广西通志》。朱依真,别字小岑,广西临桂人,乾隆、嘉庆间广西著

  • 古文参同契

    见《古文参同契集解》。

  • 澹斋内言

    一卷、外言 一卷。明杨继益(生卒年不详)撰。杨继益,字茂谦,松江(今属上海市)人。此书分内言、外言各一卷,内言间有考证,外言则均为语录。其议论皆以二氏为宗,其解《邵子》“三十六宫都是春”句,误以为“宫

  • 千金翼方

    三十卷。唐孙思邈(详见《备急千金要方》)撰。此书是《千金要方》的续编,约成书于永淳元年(682)。“翼”即羽翼之意,言此二书互为补充而成羽翼,故后世常并提二书为《千金方》。此书内容十分丰富,分一百八十

  • 琅函小品

    十种,二十九卷。不著编者名氏。该书所辑均为唐宋以后子部之书,共分四帙,第一帙收唐成伯瑜《毛诗指说》一卷、宋赵升《朝野类要》五卷;第二帙收宋刘昌诗《芦浦笔记》十卷、宋周羽仲《二楚新录》三卷;第三帙收宋佚

  • 蒲州志

    十二卷。清侯康民修,贾潆纂。侯康民字容,江苏泰县人。顺治十八年(1661)任蒲州知州。按蒲志肇于明代有三修,创始成化丁未知州许鹏,续修嘉靖三十八年知州边像,再修万历四十一年知州毕自严。成化本久已失传,