字典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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 三州辑略

    九卷。清和宁(和瑛)纂修。和瑛(?-1821),原名和宁,字太弇。蒙古镶黄旗人,额勤德特氏。乾隆进士。历任四川按察使,川、皖、陕布政使,充军机大臣、领侍卫内大臣等职。乾隆五十八年(1793)起,任西藏

  • 通介堂经说

    三十七卷。清徐灏(生卒年不详)撰。徐灏,字子远。浙江钱塘(今浙江杭州)人。生平事迹不详。此书为一本治经的书,根据声调以确定训诂。在此书中,徐灏对汉代治学、宋代治学、清代治学的得失进行了总结。尤其在强调

  • 言子

    三卷。宋王(生卒年不详)编。字仲潜,一字伯晦,会稽(今浙江省绍兴市)人,嘉定十三年(1220)进士,累官至左丞相,因与陈宜中不协而去,生平清修刚劲,度宗时曾诏充上蔡书院山长。陈振孙《书录解题》云,言偃

  • 名世编

    八卷。明吴亮撰。吴亮生平事迹见《毗陵人品记》条。该书亦记叙历代名臣事迹,乃亮罢官复出之后所作。书中材料均不采史传,而录自唐顺之《左编》、李贽《藏书》和李廷机《名臣记》。而且去取毫无义例,编排次序亦多颠

  • 浮溪文粹

    十五卷。宋汪藻撰。(生平事迹见《浮溪集》)(辞目)。此集乃明胡尧臣刊,至于何人所编则无可考。所载仅诗文八十五篇,未能尽窥全豹,但所载多为诗文中精华,颇足以资讽诵。昔欧阳修有《文忠全集》,而又有《欧阳文

  • 曝书亭集词注

    七卷。清李富孙(1764-1843)注。富孙字芗沚,浙江嘉兴人。嘉庆拔贡,精小学。著作有《李氏易解剩义》、《夏小正分笺》、《说文辨字正俗》、《校经廎文稿》、《续梅里志》等。《曝书亭集词》为清朱彝尊撰,

  • 全唐诗话

    四卷。宋尤袤(1127-1194)撰。生平见《梁溪遗稿》条。书原本题宋尤袤撰。考尤袤乃绍兴二十一年(1151)进士,光宗时卒。而自序年月乃题咸淳,复读其文,皆与《唐诗纪事》相同。纪事之例,凡唐人采入总

  • 夏小正笺

    一卷。清李调元(1734-?)撰。李调元,字羹堂,号雨村,四川锦州(今四川德阳)人。乾隆二十八年(1763)进士,官至直隶通永道;家藏书方卷,爱才若渴;尝辑《函海》一书,多至二百余种,有是书及《童山诗

  • 尚书大传辑校

    八卷。清陈寿祺撰。陈寿祺曾辑校《尚书大传》四卷,《补遗》一卷,题汉伏胜撰,已为《四库全书总目》著录,而附之于经解之末,但《四库全书总目提要》则认为,此《尚书大传》乃张生、欧阳生所述,只不过源出于伏胜罢

  • 家范

    十卷。宋司马光撰。是书卷目与《宋史·艺文志》、《文献通考》相同。首列《周易·家人》卦辞,及节录《大学》、《孝经》、《尧典》等诸篇之语为全书之序。以诸经治家之语为纲领,其大旨归于义理。全书十九篇,皆用裒