爱上国学 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 王者无外

    王者:古指天子。外:外国,古指诸侯国。 天子是诸侯共主,所有诸侯国的土地都归天子管辖,故不存在视诸侯国为外国的问题。 旧指天下为一家。语出《公羊传.僖公二十四年》:“冬,天王出居于郑。王者无外,此其言出何?不能乎母弟也。”汉.班固《东都赋》:“识函谷之可关,

  • 陆学士杂著

    十一卷。明陆树声(详见《汲古丛语》条)撰。此书专辑陆树声所著杂说,共收书十种,每种为一卷,其中《陆学士题跋》为二卷,故计十一卷。一为《汲古丛语》一卷(附《国学训诸生》十二条);二为《适园杂著》一卷;三为《陆学士题跋》二卷;四为《耄余杂识》一卷;五为《禅林余藻》

  • 周易象训

    十二卷。清姚球撰。姚球字颐真,无锡(今属江苏)人。姚球在凡例中说他在辛未年二十七岁时才读《周易》。二十余年间他见到的注疏有一百三四十部。此书虽用古本分十二篇,但篇数迥异。其分《象传》于爻传之外,本于宋朝吴仁杰。又将《说卦》分为三,以《系辞》上下传为说卦之第一

  • 罗山城

    唐置,属嶲州。在今四川喜德县。唐樊绰《云南志》 卷1: “ (北) 谷东南一百三十里至罗山城,天宝以后吐蕃所筑,非国家旧城。”

  • 万户山

    在今山西汾阳县西二十里。《方舆纪要》卷42汾州府:万户山“延袤二十里,高八十丈,平坦可居万户, 因名”。古山名。在今山西省汾阳市西。《读史方舆纪要》:其巅平坦,可居万户,故名。

  • 四隤山

    在今江苏江浦县西南,与安徽和县接界处。《元丰九域志》卷5:乌江县“有四隤山”。

  • 担杆山

    即今广东珠海市东南海中担杆岛。明 《粤大记》 卷32广东沿海图作担竿洲。清同治 《广东图说》 卷13: 担竿山在 “(新安) 城东南二百五十里大海中,形似故名”。

  • 黄龙国

    指十六国北燕,都黄龙城 (今辽宁朝阳市)。《资治通鉴》: 南朝宋元嘉十二年 (435) 春正月,“燕王数为魏所攻,遣使诣建康称藩奉贡。癸酉,诏封为燕王,江南谓之黄龙国”。胡注: “以其都和龙也。”

  • 郑云叟

    【介绍】:见郑遨。

  • 长卿无产业

    《史记.司马相如列传》:“司马相如者,蜀郡成都人也,字长卿。少时好读书,学击剑。……会梁孝王卒,相如归,而家贫,无以自业。”“相如乃与(卓文君)驰归成都。家居徒四壁立。”汉代词赋家司马相如自幼家贫,自己也没有职业维持生计。直到与卓文君私归成都,家中仍然一无