看词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 荆州驻防八旗志

    十七卷。清希元撰。希元,蒙古正黄旗人,袭一等继勇候,历官荆州左翼副都统,杭州荆州江宁吉林福州将军兼署闽浙总督。是书卷首载纂修衔名、满营军署左右都统府书院图等。卷一为宸翰,卷二、卷三为敕谕,卷四为建置,

  • 华阳国志

    十二卷,附录一卷。晋常璩撰。常璩,晋蜀郡江原(今四川崇庆东南)人,字道将。少好学,仕成汉为散骑常侍,掌著作。永和三年(347),桓温伐蜀,他劝成汉主李势降。夏为恒温参军,隋主建康。所撰《华阳国志》,是

  • 王刘诗牍

    一卷。清王铎、刘玦书。李化熙嘱刘光飏摹刻于清顺治己丑年(1649)。李化熙,字玉弦,生平不详。该帖中有李氏自题语,述及帖牍形成经过。该帖所收诗帖以王铎为主,刘玦尺牍仅五种,权作王氏附属。本帖镌刻精美,

  • 崇古文诀

    三十五卷。宋楼昺(约1207前后在世)撰。楼昺字旸叔,号迂斋,浙江鄞县人。生卒年不详。旸绍熙四年(1193)进士。授从事郎,迁宗正寺主簿。卒追赠直龙图阁。楼昺受学于吕祖谦,与弟楼昺俱以文名。是集所选古

  • 将苑

    一卷。旧本题汉诸葛亮撰。考此书宋以前诸家书目均不见著录,至南宋尤袤(1127-1194年)《遂初堂书目》始见著录。明王士骐编《诸葛亮集》将其收入。此伪托之迹甚明,不待深辨,当是宋人之作。《四库提要》云

  • 翰村诗稿

    六卷。清仲昰保(?-1743)撰。仲是保字羹梅,号翰村,常熟(今浙江常熟)人,生年不详。仲昰保好诗,初学冯武(冯班侄),故其诗格律色泽皆冯氏法。康熙六十年(1721)北至益都,从赵执信,受学,故其诗运

  • 米南宫墨妙

    二卷。不具刻者姓名。卷尾有“海涌山房摹勒”。第一卷为元丰年间所书《李太白赠怀素草书歌》,第二卷为《游虎丘诗》,并且每卷之中都有题跋,记述所成书迹的经过。其实,该二卷皆是米氏之伪迹。米芾一向不喜欢怀素的

  • 两浙名贤录

    五十四卷。外录八卷。明徐象梅撰。象梅字仲和,钱塘(今浙江杭州)人。生卒仁履不详。该书是记述两浙先贤事迹的专著。所录人物上起唐虞,下迄明代隆庆年间。分为二十二门,外录元元、《空空》二门,以载道释人物。该

  • 考古编

    十卷。南宋程大昌(1123-1195)撰。程大昌字泰之,徽州休宁(今属安徽)人。生平事迹详见《演繁录》。此编主要杂论经义异同及史传谬误,博洽详明,“实能正经解之乖违,订史传之阙误”(《考古编》张海鹏后

  • 后集

    一卷。宋代释惠洪(生卒年不详)撰。释惠洪,见《僧宝传》辞条介绍。《后集》一书所记内容,为惠洪所作赞偈铭三十一首,渔父词六首。以及不著姓名而附入的逸序。此书展示了惠洪生活情趣和个人爱好,尤其是在文学方面