读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 尚书古文疏证辨正

    一卷。清皮锡瑞撰。皮锡瑞也是攻东晋伪《古文尚书》的,只是阎若璩的《尚书古文疏证》有不少疏谬之处,皮氏恐为反戈者作为攻击的借口,故作“辨正”来完善阎氏之说。卷首有“自序”。皮锡瑞认为,阎若璩不了解汉代古

  • 西泠印社全书

    七十一种,一百四十卷,卷首一卷,附录一卷。清吴隐编。吴隐曾与吴昌硕创办西泠印社。西泠印社是中国研究篆刻的学术团体,创办于光绪三十年(1904),地址为浙江杭州孤山,因地近西泠而得名。此书所收七十一种书

  • 野老书

    一卷。周无名氏撰,清马国翰辑。东汉应劭认为,《野老书》的作者,因为年老居田野,帮助农夫耕种,故被称为“野老”。宋代王应麟《汉书艺文考证》中引南朝刘宋袁淑《真隐传》认为,作者曾游于秦、楚间,年老时隐居,

  • 诗经存固

    八卷。明叶朝荣撰。朝荣字良时,福清(今属福建省)人,生卒年不详。隆庆元年(1567)进士,授九江府(今属江西省)通判,官至养利(今广西壮族自治区西南部)知州。著有《芝堂遗草》七卷,及《诗经存固》传于世

  • 孝经大义

    ① 一卷。元董鼎撰。董鼎详见《尚书辑录纂注》条。朱熹作《孝经刊误》,只是厘定经传,删削字句,而没有加以训释。鼎于是因朱熹改本,为之诠解。凡改本圈记的字,一律予以芟除;改本辨正的语句,仍存于各章的后面。

  • 越缦堂诗续集

    十卷。清李慈铭(1830-1894)撰。由云龙(1877-?)辑。李慈铭生平见《白华绛柎阁诗集》条。由云龙字夔举,号定庵,别署碧峣散人,云南姚安人。光绪二十三(1897)举人,京师大学堂毕业。历任内阁

  • 程氏说文广义

    十二卷。清程德洽(1712-1750)撰。德洽字学澜,长洲(今江苏苏州)人。此书署名虽与王夫之《说文广义》同,但其体例则有所不同。卷第因宋李焘《说文五音韵谱》,以始东终甲为次,非许书始一终亥之旧,与王

  • 周易显指

    四卷。清单铎撰。铎字木斋,山东高密人,乾隆时举人,官至铜梁知县。著有《朱子论易语释要》一卷,《周易答问》三卷及《周易显指》四卷等。此书目的在于阐明义理,其注释简明,多综合前人成说而详列其名。但在引述前

  • 河东盐运司志

    十卷。清马逵道纂修。马逵道字鹭蓉,江苏武进县人,出身进士,历任陕西汉中府知府,户部福建清吏司郎中,顺治十七年(1660),任河东运盐使司运使。按运城地处解州、安邑之中,为古路村地。因其地有盐池,故特设

  • 四大观楼诗钞

    九卷。清邹钟(生卒年不详)撰。约生于咸、同前后,邹钟字乐生,一字雒笙,别号此园。江西安福人。诸生。幼即工诗。诗文均独辟蹊径,卓而不群。著有《此园诗文集》。人评:邹钟所为诗,识高而才大,气尤雄健,有巫峡