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

考数根法

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

猜你喜欢

  • 公子书

    三卷。明洪武中熊鼎(生卒年不详)等奉敕撰。熊鼎字伯颖,临川(今江西临川西)人。元末举于乡,长龙溪书院。洪武初历浙江佥事,分部台、温,尽迁方国珍属官悍将于江、淮间,居民始安,历山东佥事。熊鼎以强直著称于

  • 周易广义

    ①四卷,图一卷。明郑敷教撰。敷教字汝敬,江苏吴县人。崇祯三年(1630)举人。此编用注疏本,以程传、朱义为主,加以推广,阐发其说,故取名为“广义”。凡是诸儒之说与传、义相符的则采用,稍有不相符合的则去

  • 枫山集

    四卷。《附录》一卷。明章懋(1437-1522)撰。章懋字德懋,号暗然子,晚号谷滨遗尧,浙江兰溪人。成化二年(1466)举进士第一,改庶吉士,授编修,因疏谏元夕张灯,庭杖谪官,迁福建按察司佥事,政绩甚

  • 宝坻县志

    十八卷。清洪肇楙修,蔡寅斗纂。洪肇楙,字时楙,号东阆,歙县人,雍正进士,曾两任宝坻县知县。乾隆四年(1739)伍泽荣任宝坻县令后,搜集各种资料纂辑县志,然事未果而人离任。洪肇楙接任县令后,亦广搜博采,

  • 皇明法传录

    二十二卷。明高汝栻撰。汝栻字中岩,号时翼,浙江钱塘人。明代之编年史,如陈建《皇明通纪》,编年纪事;卜世昌、屠衡补之,上于隆庆六年(1572);支大伦亦有世穆两朝编年史。汝栻以为皆不详审。《两朝从信录》

  • 钝安诗

    十二卷。《补遗》二卷。傅熊湘(1882-1930)撰。生平见《国文法》条。《钝安诗》的前十卷为作者亲手编订,其中,前八卷始于民国辛亥(1911年),迄于民国十三年(1924),为古今体诗,凡少时作品与

  • 道古堂全集

    文集四十八卷。诗集二十六卷。清杭世骏(1696-1773)撰。世骏,字大宗,号堇浦,晚年自号秦亭老民。仁和(今杭州)人。清学者,雍正元年(1723)举人,乾隆元年(1736)举博学鸿词科,授编修。因主

  • 古穰杂录

    一名《莘野纂闻》,三卷。明李贤(详见《天顺日录》条)撰。此编乃是李贤所著笔记,间亦有议论,尤以述时事者为多。其中多有不满三杨(杨士奇、杨荣、杨溥)之语。其谓李时勉自仁宗谴怒之后,不复直言;自王振诬抅以

  • 示儿编

    也称《履斋示儿编》。二十三卷。南宋孙奕(生卒年不详)撰。孙奕字季昭,号履斋,庐陵(今江西吉安)人。生平事迹不详。仅据书中第十卷称绍熙丁巳(当为庆元丁巳,1197年)三月,侍宴春华楼,听到大丞相周益公议

  • 礼经宫室答问

    二卷。清洪颐煊(1765-?)撰。洪颐煊,字筠轩,浙江临海县(今地名同)人。颐煊苦志笃学,与兄坤煊、弟震煊常夜借佛灯围坐,谈经不辍。曾与其弟一起被阮元招往行省就学。颐煊尤精研经训,熟习天文,贯串子史。