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

考数根法

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

猜你喜欢

  • 绎史摭遗

    十八卷。清李瑶撰。李瑶,字子玉,江苏吴县人,生卒年不详。是书记明末清初史事。以温睿临《南疆绎史》为底本,对书中位号有不应书者,事迹有不尽备者,悉为考证得失,缀补周详。其余忠贤义烈,与夫闺中方外之卓然有

  • 时节气候抄

    六卷,首一卷。喻端士撰。喻端士,清嘉庆前后南昌人,《贩书偶记》时令类著其书为“道光元年(1820)密香庵刊”。

  • 春秋三传事实广证

    无卷数。不著撰人。此书广为搜集诸子百家著作中所载春秋时期的事迹,录于“三传”相关内容之下,以成相互参证之意。然而,诸子书乃至杂说、寓言中的材料是否可靠,则非经考证不能确定。作者打算根据这些未必可信的材

  • 夏小正校注

    四卷。清魏本唐(生卒年不详)撰。魏本唐,字又瓶,福建侯官(今福建闽侯)人嘉庆二十四年(1819)解元,曾任直隶知县,又改就教职。是书依傅崧卿注本,列举诸说,参以己见,并对正文作校订、注释。是书对傅氏以

  • 周易详说

    十九卷。清刘绍攽撰。刘绍攽,三原人。此书大旨以程传为宗,与《本义》有很大不同,与邵子先天之说也不尽相同。有所独见。唯独对汉儒旧训掊击过当,颇近于颠倒错乱。其议论纵横,也是大抵随文生义,所以往往自相矛盾

  • 雅俗稽言

    四十卷。明张存绅撰。张存绅字叔行,号见其,华容(今湖北华容县)人。天启中由贡生官蒲圻县训导。是书有天启二年(1622年)吴炳序、孙谷引,天启三年(1623年)魏说、刘傅增订本序、刘秉铁序、孙谷又序,天

  • 陶朱新录

    一卷。宋马纯撰,生卒年不详。马纯字子约,自号朴徽翁,单州武城(今河北武城)人,绍兴中为江西漕使,隆兴初以太中大夫致仕,居越之陶朱乡,搜集见闻著此书,故名曰《陶朱新录》。此书自宋以来史志及各家书目均不载

  • 痎疟论

    一卷 明卢之颐(1598-1664)撰。卢之颐字子由,又子繇,一字繇生,号芦中人,一号晋公。钱塘(今浙江杭州)人。其父卢复精通医学,颇有医名,兼通佛学。卢氏自幼得家传,又多得名师传授,曾向王绍隆学习仲

  • 周易臆解

    六卷。清杨以迥撰。此书上下经各分上下,共四卷。又有图说上、图说下。其解说只限于上下经,不涉及“十翼”。一般经文后先列朱子《本义》之说,后杂录诸家解说,最后为作者自己的案语。其说如认为“周易”之“周”字

  • 南史

    八十卷。李延寿(见前篇)撰。李延寿之父李大师在隋末参加窦建德政权,任尚书礼部侍郎,后来失官转而著史,未完成而逝。李延寿继承父志编史。《南史》、《北史》是属于私人编撰一个时期的纪传体通史。李延寿在太宗贞