火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 初月楼四种

    二十三卷。《附刻》二卷。清吴德旋(1767-1840)撰。康兆晋、张寿荣编。吴德旋字仲伦。江苏宜兴人。幼好学,与丁晨晖就学龙城书院。善为文,“见袁枚所论先世事,即作文驳之”(姚椿《吴仲伦先生墓志铭》)

  • 绀珠集

    十三卷。作者不详。据晁公武《郡斋读书志》载:“《绀珠集》十三卷,朱胜非编百家小说而成。以旧说张燕公有绀珠,见之则能记事不忘,故以为名”。其所言体例、卷数皆与今本相合。然而,在此书书首有绍兴丁巳灌阳令王

  • 尚书异字同声考

    一卷。清丁显纂。丁显字韵渔,山阳(今江苏淮安)人,晚清学者,生卒年及事迹均不详。是书首有自序,又有后序。本书以段懋堂(玉裁)的《古文尚书撰异》为主,参以顾亭林(炎武)、江慎修(永)、戴东原(震)以及张

  • 尚书序录

    一卷。清胡秉虔撰。胡秉虔字春乔,安徽绩溪人。本书多本王鸣盛《尚书后案》和江声《尚书集注音疏》之说,其中尤以江氏之说为多。如“太康失邦,昆弟五人,须于洛汭,作五子之歌”,胡氏引江声云:“太康,启之子也。

  • 嘉祥县志

    ①六卷。明龚仲敏纂修,清张太升续修,董方大续纂。张太升,霁旭,辽东人,贡士。顺治五年(1648)任嘉祥县知县。董方大字集之,拔贡出身,邑膳生。考嘉祥县志,创修于明万历县令龚仲敏。龚志为初修,所取为《东

  • 容庵存稿

    三卷。明许令瑜撰。生卒年未详。许令瑜,字元忠,号芝田,浙江海宁人。崇祯十六年(1643)进士。选拔福建仙游县知县,十七年四月到任。后清吏司主事,改吏部给事中,后间道归乡里。事迹具详自著《孤臣述》。《孤

  • 杜诗会粹

    二十四卷。清张远(约1692前后在世)撰。张远字迩可,萧山(今属浙江)人。生卒年不详。康熙中,由贡生官缙云县教谕。朱彝尊《曝书亭集》有《送远之桂林》诗,即为送其之作。著有《蕉园集》、《梅庄集》等。本书

  • 月日纪古

    十二卷。萧智汉撰。萧智汉,字云泽,号五江,湖南湘乡人。该书以月为纲,分别节气,而后逐日纪述。取材广博,凡正史、野史、山经、地志,乃至诸子百家、三教九流之书,古今名人文集,无不搜讨。所引各书,都冠以书名

  • 汉事会最人物志

    三卷。清惠栋(详见《易汉学》)撰。栋对经史诸子、稗官野乘,无不涉猎。该书以两汉正史为主,旁证各类史料,参互考订而成。卷上高帝至史岑,卷中光武至周乘,卷下樊重至徐英。记东汉人物尤详。此书为汪氏振绮堂写本

  • 丁野鹤集

    见《丁野鹤先生诗词稿》。