诗词屋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 巏堥山人词集

    四卷。清王初桐(生卒年未详)撰。王初桐有《北游日记》。本书收《杯湖欸乃》三卷,末附北乐府三阕、《古花村琴趣》一卷,共二百四十二阕。自谓一刻于练川,再刻于京师,三刻于西安,皆合刻,非专刻。此乃最后定本。

  • 义侠记传奇

    二卷。明沈璟(1553-1610)撰,沈璟事迹见《桃符记》条。此记二卷,三十六出。演宋梁山泊武松的故事。剧中武松尚义任侠,故名。所演武松景阳打虎,阳谷遇兄,杀西门庆,伏蒋门神,十字坡认义,飞云浦复仇诸

  • 说文检字

    二卷,《补遗》一卷)。清毛谟(生卒年不详)撰。毛谟字谔亭,号吟树,归安(今浙江吴兴)人。嘉庆四年(1797)进士,改庶吉士,授翰林院编修,官至内阁学士,礼部侍郎。是书系为后学翻检《说文》而作,汇集《说

  • 中州金石考

    八卷。清黄叔璥撰。黄叔璥(约1680-1750),号玉圃,大兴(今北京大兴)人。康熙四十八年(1709)进士。官至常镇扬通道。其为监察御史时,曾巡视台湾。著有《中州金石考》、《南征纪程》等书。本书系其

  • 绵竹杨先生事略

    一卷。清黄尚毅撰。尚毅,清末叶四川绵竹人,光绪二十三年(1897)举中书科中书。该书记其师杨锐事迹。杨锐字叔峤,亦四川绵竹人,以优贡生考取知县,未就。又考取内阁中书,充会典馆帮总纂,官书成,晋为侍读,

  • 五礼驳

    不分卷。晋孙毓(生卒年不详)撰,清王谟辑。孙毓,字休朗,北海平昌(今山东安丘县西南)人,长沙太守。案陆德明《经典释文叙录》云:“晋豫州刺史孙毓为《毛诗评注》,又案《隋书·经籍志》经部,著录《毛诗异同评

  • 汪刻隶续

    二十一卷。清汪日秀校刊。《隶续》为宋洪适编著,其扬州刻本已收入《四库全书》中。汪氏在校刊《隶释》后的第二年(1778),又校刊此书。卷末有汪氏自跋。据其所述,他系根据金风亭长藏抄本,校以近刻,然后付印

  • 临川梦

    清蒋士铨撰。其生平见《冬青树》条。此剧写丞相张居正欲使其子进士及第,求汤显祖助之,被汤显祖拒绝。隐奸陈眉公怀怨汤显祖曾为所辱,而图阻止汤显祖及第。汤显祖遂不应试而归乡,作《还魂记》(即《牡丹亭》)。娄

  • 青楼集

    一卷。元夏庭芝撰。夏庭芝字伯和,号雪蓑钓隐(一作雪蓑渔隐),华亭(今上海市松江)人,生卒年不详,约为元末明初时代在世。《青楼集》属笔记类,书中记载了元代以下百余个女艺人的小传,有杂剧艺人珠帘秀、李芝秀

  • 威远县志

    ①八卷首一卷,清李南晖修,张翼儒纂。李南晖,通渭人,曾任威远县知县。张翼儒,平襄人。威远县志创修于明中叶邑令汪鲸,至乾隆李南晖任县令时,已二百余年,所存汪志仅有写本七十余页,李遂立意重修邑乘。翼儒系其