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

考数根法

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

猜你喜欢

  • 逸礼考

    一卷。刘师培撰。刘师培生平详见《礼经旧说》条。《汉书·艺文志》记述:“《礼》古经五十六卷,经十七篇。”“汉兴高堂生传《士礼》十七篇。”据《汉书》所载:《礼》古经五十七卷,(亦即五十七篇)除今文十七篇外

  • 卓山诗集

    十二卷。清帅家相(约1752年前后在世)撰。帅家相字伯子,一作伯字,奉新(今江西九江)人,生卒年均不详。家相乾隆二年(1737)进士,官至浔州府知府。是集又名《三十乘书楼集》,凡十二卷。其诗多有改动之

  • 高昌馆课甲卷

    不分卷。不著撰人名氏。是书按年记载各卫朝贡请赏等事,有的内容可与《明实录》、《华夷译语》、《女真编》等参照、比较使用,是研究清初历史的重要著作。《续修四库全书》说:“按,是书即四夷馆所辑藩属之来文,而

  • 学约续编

    十四卷。清孙承泽(见《藤阴札记》)撰。孙承泽曾辑录周敦颐、程颢、程颐、张载、朱熹的语录为《学约》一书。又以明代薛瑄、胡居仁、罗钦顺、高攀龙等四家的语录,仿《近思录》的体例,订为一集以续之,故名《学约续

  • 汉杂事秘辛

    一卷。作者不详。书前有明代作家杨慎题辞,故明沈德符《敝帚轩剩语》认为此书是杨慎伪作。鲁迅也持此说。《杂事秘辛》之“秘辛”二字,类似卷帙甲乙名目。其“杂事”,主要记叙汉桓帝刘志懿献梁皇后被选及册立的故事

  • 桐城轶事

    一卷。撰者不详。桐城为人材辈出之地,该书记明清换代之际诸名贤事迹。分上下两编,上编为编年体,历记仕于福、唐、桂三藩诸臣,始于顺治元年(1644年)迄于顺治七年。下编为桐城人姓氏,间附小传,注其科甲年代

  • 武备三大秘书

    六卷。原题秀水施永图山公氏辑,男施衮、施裘、施冕参较。施永图字山公,一字明台,秀水(今浙江嘉兴)人。光绪《嘉兴府志·秀水文苑传》载:永图由贡生仕至凤泗道,归里后,著《五经四书慧解》、《历代纪异》等书。

  • 类音

    八卷,清潘耒撰。潘耒(1646-1708)字次耕,号稼堂,晚年自号止止居士,吴江(今江苏吴江县)人。康熙十七年(1679年)召试博学鸿词,授翰林院检讨,与修《明史》。在翰林院五年,因耿直见忌,遂归里不

  • 江南别录

    一卷。宋陈彭年撰。陈彭年(961-1017)、北宋抚州南城(今属江西)人,字永年。雍熙时中进士,咸平四年(1001),奏请置谏官、择法吏、简格令、省冗员、行公举。景德初年,以直史馆兼崇文院检讨预修《册

  • 词话

    二卷。清毛奇龄(1623-1716)撰。毛奇龄生平见《仲氏易》条。据《西河合集·序》称:“此书本四卷,佚其二卷,不敢赝补,仅以半刊行。”由此可知此书为缺帙,并非完整。毛奇龄词作较优于诗,而且论词亦多有