看诗词>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 秦并六国平话

    上中下三卷。别题《秦始皇传》。不知作者姓名,元人编刊。讲史话本小说,叙秦王嬴政灭六国统一天下至二世亡秦的历史故事。开头入话部分略述历代兴亡,从上古唐、虞、三代说起,次及春秋、战国,然后说到秦,又略述秦

  • 读书管见

    一卷,清王毂撰。王毂,字椒却,号墨丹野史,江都(今江苏江都县)人,自谓“键户读史”,间有前人未发现者,往往独抒己见,将心得数十则记录下来,按其书随事抒写。以论史中,有得于圣贤精义,有鉴于世人。其为学,

  • 学诗毛郑异同签

    二十二卷,附一卷。清张汝霖撰。汝霖字宰眉,江西武宁人。生平不详。书前有作者嘉庆二十四年(1819)自序,则其书成当在此时。自序称其尝从家训之余,侧企汉儒之学,谨辑其素所请业,与讲课间问辩之作,为毛郑发

  • 字鉴

    五卷。元李文仲(生卒年不详)撰。文仲长州(今江苏吴县)人,自谓“吴郡学生”,其字号、生平无考。这是正字的书,文仲续其从父世英《类韵》之作。世英以为六书之中惟假借难以解说,便撰辑《类韵》二十卷,以字为本

  • 谢宣城集

    五卷。齐谢朓(464-499)撰。谢朓,字玄晕,陈郡阳夏(今河南太康)人。世称“小谢”,以别于谢灵运。是南朝齐著名诗人,“竟陵八友”之一。明帝时为中书部,出任宣城太守。以《北楼吟咏》为世盛传,诗家皆称

  • 秘阁帖

    十卷。卷首有“秘阁帖”,卷末题有“宣和二年三月一日奉圣旨摹勒上石”等字样,且年月之上盖有“御书”之印。其正文十卷中,前四卷分别为王羲之、王献之父子书,第五卷为晋朝诸王氏书迹,第六卷为羊欣、索靖、谢庄、

  • 钱永州集

    八卷。明钱芹撰。钱芹,字懋文,号泮泉,江苏海盐人;生卒年不详。思南府知府钱琦之次子。嘉靖十七年(1538)进士,官至永州府知府,故以永州名集。本书首列奏疏二卷,切中时弊。其斥异端一条,系为陶仲文而发。

  • 洪武正韵

    十六卷。是明初乐韶凤等人奉明太祖敕命编撰的一部官韵书。编撰者除乐韶凤外,还有宋濂、王撰、李淑允、朱右等十人。乐韶凤,字舜仪,一字鸣瑞,号廷瑞,全椒(今安徽全椒县)人。洪武三年(1370年)授起居注,六

  • 杜诗解

    八卷。明杨德周(约1614前后在世)编。杨德周字齐庄,鄞县(浙江)人。生卒年不详。万历四十年(1612)举人。历官古田、高唐县知县。本编摘诗家之论杜诗者为第一编,即以蔡梦弼《草堂诗话》之意,推而广之。

  • 定兴县志

    十二卷。清王锡璁纂修。王锡璁,山东黄县人,乾隆四十年(1775)任定兴县知县后,即思续修县志,遂集邑人分路采摭,并参考旧志,终成书。乾隆四十四年(1779)刻本,卷一绘图,卷二星野、疆域,卷三建置、祀