字典APP>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 仪礼逸经传

    二卷。元吴澄(1247-1331)撰。吴澄字幼清,号草庐,江西崇仁人。南宋咸淳末举进士不第。入元,荐擢翰林应奉文学。泰定初开经庭,吴澄为讲官。主修《英宗实录》,诏加资善大夫。广招门徒,从学者达数千人。

  • 石笥山房文集

    六卷。《补遗》一卷。《诗集》十一卷。《诗余》一卷。《补遗》二卷。《续补遗》二卷。《年谱》一卷。清胡天游(1696-1758)撰。胡天游,字稚威,一字云持,一名騤,曾改姓方,山阴(今浙江绍兴)人。雍正七

  • 卮坛对问

    六卷。清江德中(生卒年不详)撰。江德中字汉若,歙(今安徽歙县)人,官至广西布政司参议。著有《西粤对间》。《卮坛对问》是江德中的一部杂说之作,此书首卷论述支干及日月星云之事。二卷至六卷都是杂论经史,著者

  • 报恩缘传奇

    二卷。清沈起凤(1741-?)撰。起凤,字桐威,号渔,又号红心词客,苏州人。乾隆三十三年(1694)中举人。后屡赴会试不第,抑郁无聊,寄情词曲。所制不下三四十种,当时风行大江南北。乾隆帝两次南巡所观赏

  • 田家五行

    二卷。附一卷。明张师说(生卒年不详)撰。张师说生平不详。《田家五行》上卷记载一年十二个月的节气及天文地理,用以占候。下卷记草木、鸟兽、鳞鱼。最后是写三旬、六甲、气候、涓吉、祥瑞等类事宜。《古今图书集成

  • 豳风广义

    三卷。清杨屾(生卒年不详)撰。杨屾,字双山,兴平(今陕西兴平县)人,平生从未出仕。杨屾从《诗经·豳风》中的诗出发,认为陕西一带古时曾养过蚕,顽固坚持陕西气候条件不适合养蚕的看法是错误的。杨屾为了求得实

  • 艮堂十戒

    一卷。清方象瑛(生卒年不详)撰。象瑛字渭仁,遂安(今浙江淳安)人。康熙进士,著有《远山净赋》、《使松斋集》、《封长白山记》、《松窗笔乘》。是书乃象瑛广采先儒说论,并参杂自己的观点,对世人进行教诲,训释

  • 太极图说遗议

    一卷。清代毛奇龄(1623-1716)撰。毛奇龄见《春秋占筮书》条。此书专为辨析周敦颐《太极图说》的思想渊源而作,认为周敦颐《太极图说》一传自道士陈抟,一传自僧人寿涯。其所传的图原是魏伯阳《参同契》中

  • 谭苑醍醐

    九卷。明杨慎(参见《丹铅余录》条)撰。为考证辨论之作。书首有杨慎嘉靖二十一年(1542)自序,自序中说此书之所以取名“醍醐”,源于“从乳出酪,从酪出酥,从生酥出熟酥,从熟酥出醍醐”。意为此书为晚年精心

  • 钱子语测

    二卷 见《钱子测语》。