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

猜你喜欢

  • 康輶纪行

    十六卷。清姚莹撰。姚莹(1785-1853),字石甫,号明叔,晚号展和。安徽桐城县人。嘉庆十三年(1808)进士,授福建平和知县,提升为台湾道,时值鸦片战争,因积极防御抵抗,被发往四川。文宗即位复起用

  • 学易堂笔记

    一卷、二笔 一卷、三笔 一卷、四笔 一卷、五笔 一卷。明项皋谟(生卒年不详)撰。项皋谟,字懋功,自称酉山居士,嘉兴(今属浙江省)人,郑履淳之婿。著有《学易堂笔记》等。此书是项皋谟所作之札记。分为五编,

  • 陟岵

    陟彼岵兮,瞻望父兮。父曰嗟:予子行役,夙夜无已。上慎旃哉,犹来无止!陟彼屺兮,瞻望母兮。母曰嗟:予季行役,夙夜无寐。上慎旃哉,犹来无弃!陟彼冈兮,瞻望兄兮。兄曰嗟:予弟行役,夙夜必偕。上慎旃哉,犹来无

  • 汪文摘谬

    一卷。清叶燮(1627-1703)撰。叶燮生平事迹见《已畦诗集》条。清朝文学,以汪琬、魏禧和侯方域为三大家。但魏禧才学纵横,而未归纯粹。方域则磊落英多,颇嫌蹉。惟汪琬湛深经术,盘纡清缜,但其病在浅泛矜

  • 册府元龟

    一千卷。北宋王钦若、杨亿、李维、钱惟演、夏竦等十五人奉宋真宗的命令共同编撰。王钦若(962-1025),字定国,北宋临江军新喻(今江西新余)人。宋太宗时进士,宋真宗初年参知政事。曾劝帝造作“天书”,封

  • 吹剑录外集

    一卷。南宋俞文豹(生卒年不详)撰。俞文豹撰有《吹剑录》一卷,《吹剑续录》一卷,《吹剑三录》一卷,《吹剑四录》一卷,共四卷。《吹剑四录》又称《吹剑录外集》,也称《吹剑别录》。其中,《二录》、《三录》长期

  • 资治通鉴补正略

    三卷。清张敦仁(详见《通鉴刊本识误》)撰。分上、中、下三卷。严衍撰《资治通鉴补正》二百九十四卷,张敦仁于嘉庆间读其书,以其卷帙繁巨,刊刻不易,乃携赴云南任所,弃衍书所补分注,取其补正《通鉴》原文者,逐

  • 广英堂遗稿

    一卷。清包慎言(生卒年不详)撰。慎言字孟开,安徽泾县(今泾县)人,包世臣族子,道光乙未举人。曾跟包世臣学经,随包世荣学诗。除本书外,还著有《经义考义》、《春秋公羊传历谱》十一卷等。本书除了《与刘孟瞻论

  • 然镫纪闻

    一卷。清王士祯(1634-1711)口授。何世璂(1664-1729)述。王士祯,字子真,一字贻上,号阮亭,又号渔洋山人。山东新城(今山东桓台)人。顺治十五年(1658)进士。官至刑部尚书,谥文简。何

  • 太仓州志

    二十八卷,首一卷,末一卷。清末王祖畲、钱溯耆等纂修,王祖畲续纂。王祖畲(1842-1918),字岁三,号紫翔,清镇洋县(今属太仓县)人。光绪九年进士,改庶吉士散馆授河南汤阴知县。返里后历主本县及宿迁、