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

考数根法

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

猜你喜欢

  • 周易略解

    八卷。清冯经撰。冯经字世则,又字授之,南海人,咸丰副贡。著作除此书外,还有《群经互解》。此书卷首为图书、图式、卦画、先天后天卦位、挂扐会通、变占附互卦、卦目附爻位等。同时又分上经为前十卦、中十卦、后十

  • 四书图史合考

    二十卷。明蔡清(1453-1508)撰。蔡清字介夫,号虚斋,福建晋江(今福建晋江)人,学者。著有《易经蒙引》、《四书蒙引》、《虚斋集》等。是书首有钟惺序,称:“事采其正,物考其详。经不载者,史备之,言

  • 洞庭缘

    清陆继辂(1772-1834)撰。陆继辂,号祁生,江苏阳湖(今武进)人。清代戏曲作家。依靠有官职的亲戚、朋友作幕友为生。著有《洞庭缘》传奇剧本。写洞庭君出宫去征战蚩尤,洞庭君之王妃,因觉宫中寂寞,遂变

  • 三国志

    六十五卷。陈寿(233-297)撰。陈寿字承祚,西晋史学家,巴西郡安汉县(今四川南充市)人。陈寿撰《三国志》属私人著撰。因为他“少好学,师事谯周”(蜀国著名史学家)。陈寿在谯周影响下,对史学有兴趣,他

  • 琴谱正传

    六卷。题明无锡宋仕校正,杨嘉森编,后又有梧冈道人黄献跋。跋中称“少学琴于司礼监太监戴某,刻谱以广其传”。按黄虞稷《千顷堂书目》有黄献《梧冈琴谱》十卷,注云:“献字仲贤,西平乐人。宪忠时为中官。嘉靖丙午

  • 裴启语林

    见《语林》。

  • 坦斋文集

    二卷。明刘三吾(约1312~约1400)撰。刘三吾,名如孙,字三吾,以字行,自号坦坦翁,湖南茶陵人。元末为广西儒学副提举,明洪武十八年(1385)召为左赞善,迁翰林学士。洪武末因考试不实罪被发戍边。建

  • 寄园寄所寄

    十二卷。清赵吉士(1625-1703)撰。赵吉士字天羽,安徽休宁人,顺治八年浙江乡贡进士,康熙七年授山西太原府交城知县。为百姓干了许多好事,如提倡种柳,凿龙门渠,灌溉田地等。康熙二十三年(1684)授

  • 动物浅说

    二卷。泰西卫廉思(生卒年不详)译。卫廉思国籍生平未详始末。《动物浅说》是一部浅显的自然科学读物,专论海岸边及道旁的常见各类小动物及昆虫,读者对象为儿童。该书内容贴切,文字生动有趣,不同于以往所见谱录类

  • 吕次儒集

    一卷。宋吕南公(1047-1086)撰。吕南公字次儒,号灌园,建昌南城(今属江西)人。陈振孙《书录解题》称,吕南公欲修三国志,名其斋为衮斧。书将成而吕南公卒,书亦不传。惟其子郁编次遗文三十卷,然刊版久