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

猜你喜欢

  • 倚晴楼诗集

    十二卷。《续集》四卷。清黄燮清(1805-1864)撰。黄燮清,原名宪清,字韵甫,一字韵珊,号吟香诗舫主人。浙江海盐人。道光十五年(1835)举人,后多次会试不第。转至江西虔州(今赣州)李蔼如幕下为宾

  • 凌溪集

    十八卷。明朱应登(1477-1526)撰。朱应登,字升之,号陵溪,宝应(今江苏宝应县)人。明弘治十二年(1498)进士,除南京户部主事,知延平府,历陕西提学副使,迁云南左参政,后罢归。著有《凌溪集》。

  • 无上秘要

    一卷。作者不详。宋晁公武《郡斋读书志》记有此书,称“元始天尊说”。此本所收,仅数十则,而且次序杂乱。书中所述,要旨是推演尸解之术,又涉及火解、兵解之术等,其说荒诞不经。书中还有司命东乡君之语,并提及张

  • 嵩渚集

    一百卷。明李濂(1488-1566)撰。生平事迹详见《祥符乡贤传》条。此集诗三十八卷,文六十二卷,为李濂自己编订。《四库全书总目》评其集说,其作:“皆于七子之外,自为一格,大抵笔锋踔厉,泉涌飚驰,而剪

  • 迁江县志

    四卷,清颜嗣徽纂修。颜嗣徽,字义宣,自号望眉老人。贵筑(今贵州贵阳)人。同治九年(1870)解元。光绪十二年(1886)任迁江知县,十五年(1889)复任。迁江为荒远边徼,记载缺如,无所资以为考证。不

  • 景陵县志

    ①十二卷,清李馨修,吴泰纂。李馨,字兰若,陕西狄道人,贡生,康熙初官景陵知县。吴泰,字梅里,号岳宗,景陵县人,库生。景陵县志由宋浙江嘉定人林英发创修,其后有弘治志、嘉靖志、天启志,俱佚。康熙初年,李馨

  • 寄簃文存

    八卷。清沈家本(1840-1913)撰。沈家本,字子惇,别号寄惇,吴兴(今浙江湖州)人。清法学家。光绪九年进士,历任天津知府,刑部左侍郎、法部右侍郎。光绪三十三年(1907年)任修订法律大臣、资政院副

  • 徽州府志

    ①十二卷,明彭泽修,汪舜民纂。汪舜民,字从仁,安徽婺源(今属江西)人。明成化年间进士,官陕西按察御史,屡迁至右副都御史、勋阳巡抚。先是徽州旧志,唐宋图经广记,俱无可考。至宋淳熙二年,有罗愿之《新安志》

  • 春秋繁露求雨止雨篇汇考

    不分卷。清李友洙撰。友洙,海昌(今浙江海宁)人。该书对董仲舒《春秋繁露》一书中的《求雨篇》和《止雨篇》详加考订,广征前人之说及诸书所引的文字,订正了其中的一些文字讹夺。有清乾隆戊戌(1778)刊本。

  • 元和纪用经

    一卷。唐王冰(详见《黄帝内经素问》)撰。此书《宋史·艺文志》有著录。卷首为许寂序,言唐末入四明山,有羽人梁自然授以此书,后用以医病,起死者不可胜数。原书约成于唐宝应元年(762),后传本甚稀。明王肯堂