57字典目录-汇聚中外经典 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 秦青

    【介绍】:传说为古之善歌者。薛谭从之学歌,未尽其技而辞归。青弗止之,饯别于郊外,抚节悲歌,声振林木,响遏行云。薛谭大惊,谢罪请复学,终身不敢言归。

  • 朱季堄

    【生卒】:?—1443【介绍】:明宗室。太祖第六子楚王朱桢孙。正统中袭封楚王。卒谥宪。有《东平河间图赞》、《毓秀轩集》、《维藩清暇录》。

  • 屈谷巨瓠

    《韩非子.外储说左上》:“齐有居士田仲者,宋人屈谷见之,曰:‘谷闻先生之义,不恃仰人而食,今谷有树瓠之道,坚如石,厚而无窍,献之。’仲曰:‘夫瓠所贵者,谓其可以盛也;今厚而无窍,则不可剖以盛物,而坚如

  • 续释名

    清毕沅辑。毕氏认为名物典章数目极繁,《释名》不过释其所知者而已,不能完备;故于群书中之释名物,文句与《释名》相类,而未明言出自《释名》者,广加采辑,别为一卷。题曰《续释名》,附于《释名疏证补》之末。《

  • 国脉民天

    一卷。明耿荫楼(?-1638)撰。耿阴楼,字旋极,灵寿(今河北灵寿县)人。天启五年(1625)考中进士,曾做过地方官,清兵攻入他的家乡时被杀。《国脉民天》强调精耕细作,分为区田、亲田、养种、晒种、蓄粪

  • 蔡京

    1047—1126北宋兴化军仙游(今属福建)人,字元长。熙宁进士。后知开封府,司马光复差役法,限期五天,他独如期完成。绍圣初,权户部尚书,助章惇重行新法。徽宗即位,罢官,乃勾结童贯,以谋起用。崇宁元年

  • 覆水难重荐

    同“覆水难收”。唐 徐惠《长门怨》诗:“颓思今已矣,覆水难重荐。”

  • 悬帨

    源见“悬弧射矢”。指生女。帨,古代女子常用的佩巾。明吴承恩《寿胡内子张孺人六秩序》:“胡西畹内子张孺人寿晋六十,三月十日是悬帨之辰。”清 方绶《夜悲歌》之五:“夜悲歌,歌未止,悬弧悬帨今何似?屈指九月

  • 运河站

    即今江苏邳州市。陇海铁路经此设站。1956年邳县迁治于此,设运河镇。1992年邳县改设邳州市。

  • 拔悉密

    即“拔悉蜜”(1364页)。