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

考数根法

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

猜你喜欢

  • 庐州府志

    ①十三卷。明吴道明修,杜璁等纂。吴道明,字行甫,号豫斋,元城人,官河南道监察御史,明隆庆六年(1572)来任庐州府知府。杜璁,本郡人,进士,官广东佥事。庐州府志,自明景泰间,始经纂辑,其后天顺间郡守朱

  • 日省吾斋读曲礼内则

    二卷。清王德瑛(生卒年不详)撰。德瑛山东福山县人,光绪《福山县志》曾著录。《曲礼·内则》所述,最切予人身起居动止,及事亲敬长之用,故王氏从《礼记》中将《曲礼·内则》篇择出,专为撰论。是书以实践为主,故

  • 祝赵始末

    一卷。撰者不详。该书记祝孝廉庠,屡为邑绅赵士锦所侮,自缢而死。后赖牧斋、稼轩召集诸生会议,为此事平反。现有瞿氏菰村渔父抄本、旧抄本及《虞阳说苑》甲编本。

  • 恩县续志

    五卷。清陈学海修,韩天笃纂。陈学海字二登,江西永丰人,进士出身,康熙五十八年(1719)任恩县知县。韩天笃,邑人。恩县志,自万历二十六年(1598)知县孙居相重修后,距其时已一百二十余年,未有续修。政

  • 古今类腴

    十八卷。未著撰者姓名。书前有吴一鹏序谓是王麟洲所作。王麟洲为王世懋之别号。此书分十门,一百二十一子目。采掇成语,以备举业之用。似坊刻之陋本,不似王世懋之作。

  • 稽古订讹

    清龚廷历(生卒年不详)撰。廷历明末清初人,字玉成,别号震西氏,武进(今江苏武进)人。清顺治九年进士,曾任湖南推官,具体官于何府已不可知。此书首摘取《周礼》郑注中可疑之处以及后人所引用而又误解《周礼》的

  • 冷邸小言

    一卷。明邓云霄(详见《百花洲记》)撰。是书前有自序,称论诗什九,品古什一。大旨以严羽为宗,尊陶、谢而远苏、李,左王、孟而右杜、韩。司空图所谓不著一字,尽得风流者,亦诗家之一派,不可废也。然以为极则,则

  • 钦定军次实录

    一卷。清洪仁玕(1822-1864)撰。其生平详见《开国精忠军师干王洪宝制》(辞目)。该书专录仁玕诗文,可称为宝制第二集。书前有刘忠、吴文彬等六人作序,书中诗主要是写辛酉年(1875年)春天,作者奉旨

  • 余清堂稿

    三十二卷。明汪镗(约1561前后在世)撰。汪镗,字振宗,号远峰,鄞县(今属浙江绍兴市)人,嘉靖二十六年丁未(1547年)进士,累官礼部尚书,兼翰林院大学士。著有《余清堂稿》。是集为汪镗诗文集。凡三十二

  • 胡梅林行实

    不分卷。明胡桂奇编。胡桂奇,绩溪(今属安徽)人,生卒仕履均不详。兵部尚书胡宗宪之子。宗宪别号梅林,在明代平击倭寇中建有大功。《胡梅林行实》主要记载宗宪一生事迹,尤重于平倭之功。然因该书出于宗宪后人之手