字典APP>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 中和集

    三卷、后集三卷。元李道纯(1219-1286)撰。李道纯,字元素,号清庵,又号莹蟾子,都梁(今属湖南武冈县)人,居仪真长生观。撰有《三天易髓》、《全真集玄秘要》、《中和集》、《清净经注》、《道德公元》

  • 翰林记

    二十卷。明黄佐撰。黄佐(1490-1566),字才伯,号泰泉,广东香山(今中山)人。正德十六年(1521)进士,嘉靖初由庶吉士授编修。历任广西学政、南京国子监祭酒,累迁少詹事。学宗程朱,然不以聚徒讲学

  • 乐律举要

    一卷。明韩邦奇(见《易学启蒙意见》)撰。此书为曹溶《学海类篇》所载。考定该书内容,乃是从韩邦奇的《苑洛志乐》中摘录十余条而成。是书于《四库全书》存目。

  • 佳梦轩丛著

    十一种,二十一卷。清奕赓(生卒年不详)撰。奕赓为满洲正黄旗人,庄亲王之子,官三等侍卫。该书所收十一种为《东华录缀言》六卷、《清语人名译汉》二卷、《歌章祝辞辑录》二卷,《谥法续考》一卷、《本朝王公封号》

  • 华礼部集

    八卷。明华叔阳(1540?一1580?)撰。华叔阳,字起龙,江苏无锡人。隆庆二年(1568年)进士。官礼部主事。年二十九岁卒。著有《华礼部集》。是集为华叔阳诗文集,凡八卷。体例仿王世贞四部稿式,以诗、

  • 毛诗通说

    三十卷,补遗一卷。清任兆麟(生卒年不详)撰。兆麟原名廷麟。字文田,号心斋,又号竹居,江苏震泽(今属江苏吴县)人,一说武原(今江苏东南)人。诸生,嘉庆元年(1796)举孝廉方正。兆麟幼承家学,博闻敦行,

  • 易璇玑

    三卷。吴沅撰。吴沅字德远,南宋初崇仁临川(今江西抚州)人。生卒年不详。著有《易璇玑》、《易礼图说》、《三坟训解》、《环溪诗话》、《老子解》、《易论语发微》、《通言》等。《易璇玑》三卷,上卷明天理之自然

  • 敬所文集

    三十卷。明王宗沐(1523~1591)撰。王宗沐,字新甫,临海(今浙江临海)人,嘉靖进士。授刑部主事,提升任用江西提学副使,修白鹿洞书院,累迁右副都御史,总督漕运,迁刑部左侍郎,以京察拾遗而罢归。谥襄

  • 经史答问

    四卷。清朱骏声撰。首有其子孔彰序,称骏声少从钱竹汀游,故往往述其语。又与朱右曾友善,右曾著《逸周书集训》,尝与商订。后与汪文台、俞正燮、程鸿诏及弟子程朝钰等质疑问难,有《经史答问》一编,乱后颇有散失,

  • 靖康要录

    十六卷。南宋汪藻(1079-1154)撰。藻字彦章,饶州德兴(今属江西)人。崇宁进士,曾任翰林学士,绍兴中曾历知湖、抚、徽、宣诸州。著有《浮溪集》、《浮溪词》、《靖康要录》等。该书又名《靖康诏旨》,为