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

考数根法

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

猜你喜欢

  • 国门集

    二卷。明凌濛初撰。凌濛初著有《圣门传诗嫡冢》。此集分国门集一卷,国门乙集一卷。皆为入国门以后所作,故谓之国门。再入再刻,故有乙集。二集并于诗末附杂文数篇。四库编著者谓:“盖屡踬场屋之时,故颇多抑郁无聊

  • 洹词记事钞

    一卷附明良记四卷。明李鹗翀(生卒年不详)编。李鹗翀,字如一,江阴(今江苏省江阴县)人。《洹词》本是崔铣所著文集,李鹗翀从中摘取有关论宋朝史事以及明初事迹者共六十一则,其中不涉及记事者一概不录。李鹗翀又

  • 幽求新书

    见《幽求子》。

  • 游石门记

    一卷。清罗泽南撰。罗泽南,参见《游天井峰记条》。道光二十一年(1841),罗泽南寄居洲上,冬日偕诸生游石门。由山北登其山,多蟂岩恶石,荆刺野草,令人心悸目骇,欲返回,有山人相告:山麓有岩,幽邃可探。乃

  • 菊潭集

    四卷。元孛术鲁翀(1279-1338)撰。孛术鲁翀,女真族。始名思温,字伯和,后更名翀,字子翚。顺阳(今属河南)人。大德十一年(1307),因荐授襄阳县儒学教谕。先后预修《世皇实录》、《大元通制》、《

  • 绘事备考

    八卷。清王毓贤撰。王毓贤生卒年不详,字星聚,镶红旗汉军三韩(今内蒙古喀喇沁旗)人。官湖广按察使,一说贵州布政使。陈鼎《留溪外传》记狱吏汪金章事,曾提及王毓贤,称其勤于吏治,案无留牍。可见其颇有吏才。但

  • 孝经内记图

    一卷。清黄奭(详见《孝经》)编辑。题下注云,记一作事。所引《开元占经》六十三条,均抄自马国翰辑本。附以见《御览》者十条,其中同见《说郛》《古微书》者九条,单见《说郛》者一条。所引“大角为坐侯”一条,“

  • 兰芳录

    二卷。明徐三重(详见《余言》条)撰。此书皆录古人轻世遗荣之事,共二卷,分内、外篇。书首徐三重自序中称:内篇近乎为自己之所得,外篇则稍借助物缘,亦不入世累。但徐三重将曾点的《沂水春风》置于外篇,而将叶梦

  • 丧礼详考

    二卷。清张羲年撰。生卒年不详。羲年字淳初,号潜亭。浙江余姚县(今浙江省余杭县)人。以拔贡任教谕。四库征书,诏访求学官淹博者,得羲年等三人,皆一时之望。举顺天乡试,又以修书劳绩赐进士,未及与试卒。是书前

  • 残唐五代史演义传

    八卷六十回。明罗贯中(详见《三国演义》)撰。长篇历史演义小说。以唐末五代乱世为背景,以朝代兴衰、权位争夺更替为线索,起自黄巢起义,终于宋太祖赵匡胤陈桥兵变建立宋朝,按年代顺序,铺叙了这一时期的历史故事