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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 桐山老农集

    四卷。元鲁贞撰。贞字起贞。自号桐山老农。开化(今属浙江)人。生卒年不详。此集包括文三卷,诗一卷。凡元代所作皆题至正年号,入明以后,惟题甲子。《四库全书总目》评曰:“诗不出元末之格,且间有累句,殊非所长

  • 鸿濛室墨刻

    四卷。方玉润书。方玉润字友石。曾官麟游县知县,此帖光绪十六年(1890)刻成。第一卷摹古器铭数十种。第二卷临唐太宗、唐高宗、汉张芝、钟繇、皇象、晋索靖、王羲之、王献之,梁萧子云、沈约、隋僧知果。第三卷

  • 秋灯丛话

    十八卷。清王棫撰。王棫字凝斋,福山(今山东福山)人,生卒年不详,清乾隆元年(1736)举人,曾任湖北当阳天门知县。《秋灯丛话》为笔记小说,系作者多年见闻累记而成。与同类笔记不同的是,该书不甚涉及重要人

  • 临汉隐居诗话

    一卷。宋魏泰(详见《东轩笔录》)撰。是书专论唐宋诗人的诗歌创作。卷中编次,记事与议论相间。然每及诗人,于唐则推崇杜甫,而贬斥白居易、元稹、孟郊、贾岛;于宋则独推王安石之佳句,而恨欧阳修之诗缺少余味,讽

  • 香研居词麈

    五卷。清方成培(约公元1808年前后在世)撰。方成培字仰松,号岫云词逸,徽州(今安徽歙县)人。约生于雍正年间,卒年不详。因幼年多病,未能应科举考试,布衣终生。著作有《听奕轩小稿》、《方仰松词榘存》、《

  • 清凉山志

    十卷。明释镇澄撰。镇澄,燕山广应寺僧人。清凉山亦名五台山。在山西五台县北百二十里。以岁积坚冰,夏仍飞雪,曾无炎暑,故曰清凉。五峰耸出,顶无林木,有如垒土之台,故曰五台。雄踞雁代,盘错数州。在四关之中,

  • 南朝佛寺志

    二卷。清孙文川葺述,陈作霖编纂。孙文川,字伯澄。著有《读书斋诗集》十卷,多记咸同兵兴故闻,被誉为诗史。陈作霖,字伯雨,江宁(今江苏南京市)人。平生留心金陵掌故,著有《金陵通传通纪》等书。六朝以来,佛教

  • 稼轩词

    四卷。宋辛弃疾(1140-1207)撰。弃疾生平详见《美芹十论》辞目。本书有四卷本和十二卷本两个系统。四卷本题为《稼轩词》,分甲乙丙丁四集。十二卷本题为《稼轩长短句》,在元大德三年(1299)广信书院

  • 春秋规过

    六卷。隋刘炫(约546-613)撰,清邵瑛辑。刘炫字光伯,河间景城(今河北泊头)人,隋代著名学者。少聪敏,与信都人刘焯闭户读书,十年不出。炫强记默识,罕有其比。隋开皇中,奉敕与著作郎王劭同修国史。不久

  • 四书大全

    三十六卷。明胡广(1370-1418)等撰。胡广字光大,吉水(今属江西)人,建文二年(1400)廷试第一,官文渊阁大学士。明永乐十三年(1415)胡广等奉敕而撰成此书。本书辑明永乐前为《四书》注解者计