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

考数根法

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

猜你喜欢

  • 高苑县志

    八卷。清宋弼纂修。宋弼字采臣,江南华亭人(今上海松江县),拔贡出身,康熙六年(1667)任高苑县知县。《高苑县志》,创于明嘉靖二十六年(1547)葛臣,再修于万历年间冯文盛,此志为三修。康熙十二年,宋

  • 云南财政说明书贵州财政说明书

    各一卷。清云南贵州清理财政局编。云南财政说明书首载云贵总督李经羲札催云南清政局等文,以下正文“岁入”共分十类,第一类协款,第二类田赋,第三类盐茶税课,第四类关税,第五类杂税,第六类厘金,第七类捐输、第

  • 横山遗集

    二卷。明徐爱(1487-1517)撰。徐爱字曰仁,号横山。浙江余姚人。正德三年(1508)进士。出为祁州知州,迁南京工部员外,历郎中。徐爱任祁州期间,致力于地方的强盛,救济贫困,整治治安,为祁州的发展

  • 周易释文

    ①一卷。敦煌遗书唐写本,唐陆德明撰。德明字元朗,吴县(今江苏苏州市)人,官至唐国博士,兼太子中允,赠齐州刺史、吴县开国男。其事见于新、旧《唐书》本传。此本出于甘肃敦煌石室。据后记知,其写于唐开元二十六

  • 常语笔存

    一卷。清代汤斌(1626-1687)撰。汤斌见《洛学编》条。作者学说源于清代学者孙奇逢,介于朱陆二派之间。此书共有二十多条目,均是作者关于“存心”、“养性”、“稽古”、“敬身”等方面的心得。“常语”意

  • 日讲礼记解义

    六十四卷。是编为康熙帝讲晏旧稿,未及成帙,乾隆元年,始诏令儒臣排纂颁行。康熙有言:六经之道同归,而《礼》、《乐》之用为急。孔子曰,安上治民莫善于礼。又曰,上好礼则民莫敢不敬。诚以礼者,范身之是而兴行起

  • 东涧集

    一卷。宋汤汉撰。汤汉,字伯纪,号东涧,安仁(今属湖南)人,生卒年不详。以荐授信州教授,度宗时官至工部尚书,谥文清。事迹载于《宋史·儒林传》。史称汤汉有文集六十卷,然至清末只有所编《妙绝古今》并有传本,

  • 刘子诗

    二卷。明刘伯生撰。伯生,字性甫,号大鹤。湖北孝感人。生卒年不详。嘉靖四十四年(1565)进士。历官南吏部郎中,以多病投劾归田卒。著有《素有素言》二卷、《易履》五卷,与诗集二卷合称“刘子三书”。此编上卷

  • 洪洞县续志

    不分卷。清赵三长修,晋承柱纂。赵三长字迁如,安徽繁昌县人,出身贡士,顺治十三年(1656)知洪洞县。清俭自持,兴除利弊,学宫、公署、城池、桥堤,尽力经营,政事之暇,留意古学,士林对其很是。《洪洞县续志

  • 高宋僧传

    三十卷。北宋僧人赞宁(919-1001)撰。赞宁俗姓高。祖籍渤海,生于吴兴德清(今浙江省德清县)。在杭州祥符寺出家,法号“赞宁”。赞宁聪颖敏惠、钻研佛法。尤精于南山律,有“律虎”之称。太平兴国三年(9