古典吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 天然穷源字韵

    九卷。清姜日章(生卒年不详)撰。日章字旦童,如皋(今属江苏)人。此书成于康熙丁酉(1717年),九卷的内容是:卷一为首部曰《字说》,卷二至卷八分为日月水火木金土七部,卷九为末部曰《韵说》。中间七部日月

  • 提婆菩萨传

    一卷。姚秦三藏法师鸠摩罗什(343-413)译。鸠摩罗什生平事迹详见《满汉合璧佛说阿弥陀经拔一切业障根本得生净土陀罗尼般若波罗蜜多心经三种同卷》条。《提婆菩萨传》一书,为传记体佛书。记载提婆生平事迹及

  • 茶董

    二卷。明夏树芳撰。夏树芳,字茂卿,江阴(今江苏江阴县)人,生卒年不详。夏氏为万历年间举人,除著有《茶董》一书外,还著有《栖真志》、《法喜志》、《奇姓通》等书。《茶董》的主要内容是杂录南北朝至宋、金时期

  • 无上妙道文始真经

    见《关尹子》。

  • 读书偶记

    三卷。清雷鋐(1697-1760)撰。鋐字贯一,一字翠亭,宁化(今山西省宁武县)人。雍正十一年(1733)进士,官至左副都御史。其受业于李光地、方苞,以躬行为主,以仁为归,以敬义为门户,以程朱为宗,于

  • 秦陇回务纪略

    八卷。清余澍畴撰。余澍畴,生卒年不详,浙江山阴(今属绍兴)人。同治元年(1862年),江皖太平军、捻军及在云南起义的蓝大顺(即蓝朝柱)兵入陕西境内,陕省回民揭竿起应,围攻地当陇蜀咽喉的凤翔府。时余澍畴

  • 潭影轩词

    一卷。清沈宗约(生卒年未详)撰。沈宗约字鹤坪,镇洋(今江苏太仓)人。本书收词约六十余首。中间与曲阜孔昭薰酬和者,亦附孔词于各首之后。所用题目,如百宵烛、百子炮、压岁钱、撑门炭、元宝糕、欢喜桐、万年粮、

  • 石迹记

    一卷。未著编撰人姓名。书中所载碑刻,虽迄于金元,但从地理称谓上看,称江南不称南直隶,称江宁不称应天府,可推知为清代人所著。书中所录碑刻,分地编载。有些重要石刻没有收录,如杭州府南宋“石经”等;又如书中

  • 人谱类记

    见《人谱》。

  • 真福直指

    二卷。意大利陆安德(?-1683)撰。陆安德字泰然,耶稣会士,明末入中国,传教广东,康熙二十二年(1683)死于澳门。《真福直指》是一部宣传耶稣教义之作,此书以浅近之语文,述其教之大旨,上卷分五章,撰