查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 螺峰说录

    一卷。清毛先舒(详见《声韵丛说》)撰。认为道德智能高,学识渊博的圣人深知生死存亡的奥秘。乾道变化,完美的人希望人性善良,恪守人伦纲常的人愿人性善良,只有为善之人,才会有美妙的来世。先舒欲主佛教之说,却

  • 新修菏泽县志

    十八卷,之首一卷。清凌寿柏修,叶道源纂。凌寿柏,浙江钱塘(今杭州)人,监生出身,光绪九年(1884)任候补知府知菏泽县事。叶道源,宿迁人,举人出身。光绪九年,凌寿柏掌菏泽县,下车后检阅邑乘,见菏泽县志

  • 赐诚堂文集

    十六卷。明管绍宁(约1646前后在世)撰。管绍宁,字幼承,号诚斋,江苏武进人。生卒年未详。崇祯元年(1628)以第三人及第。授翰林院编修,充经筵日讲官,升右春坊南京国子监司业掌祭酒。又以詹事府少詹掌南

  • 雄雉斋选集

    六卷。清顾图河(1655-1706)撰。顾图河,字书宣。江苏江都人。康熙三十三年(1694)一甲二名进士,授翰林院编修,康熙四十五年(1706)提督湖北学政。不久即卒。其诗作早年秀丽妍美,咏物诸作也颇

  • 后海书堂遗文

    二卷。清王孝咏(约1729年前后在世)撰。王孝咏字慧音,江苏吴县人,生卒年均不详。孝咏见多识广,屡试不中。著有《后海书堂遗文》二卷、《岭西杂录》,《煮石山房集》等。本集上卷为杂文,下卷均为金石题跋。其

  • 乐经元义

    八卷。明刘濂撰。刘濂有《易象解》已著录。该书第一卷为《律吕篇》,以后依次是《八音篇》、《万舞篇》、《古诗音调篇》、《微言篇》。其论律吕,专驳《乐记》和《周礼·大司乐》;其论音调,认为《诗经》三百篇中宫

  • 古音表

    二卷。《音学五书》之五,清顾炎武撰。是书以表格形式析古音为十部:一东冬钟江;二脂之微齐佳皆灰咍(又支半、尤半;去声祭泰废;入声质术栉物迄月没曷末黠鎋屑薛职德、又屋半、麦半、昔半);三鱼虞模侯(又麻半;

  • 丛碧山房集

    五十七卷。附《诗义固说》二卷。清庞垲(约公元1675年前后在世)撰。庞垲字霁公,号雪崖。河北任邱人。生卒年均不详。康熙十四年(1675)举人,康熙十八年(1679)召试“博学鸿儒科”,授翰林院检讨,分

  • 蜀汉本末

    三卷。元赵居信撰。赵居信,字季明,许州(今属河南)人。至治(1321-1323)中官至翰林学士承旨。是书遵《资治通鉴纲目》之说,以蜀为正统。主要叙述了桓帝延熹四年(161)至晋泰始七年(271)的历史

  • 四书训义

    三十六卷。清王夫之(详见《四书考异》)撰。是书无序例。大旨以《集注》为宗,每章下先列朱注,次列训义,也有训义缺者,当以朱注义已备,不须训。所训不参异解,也不涉典故,其略涉典故者,唯“三家者以庸彻”章,