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

考数根法

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

猜你喜欢

  • 真乐真知

    《列子.仲尼》:“夫乐而知者,非古人之谓所乐知也。无乐无知,是真乐真知。……”孔子与颜回谈话,孔子认为无乐无知,方是真乐真知。后用为咏超脱旷达忘我之襟怀。宋.王安石《定林》(寺院名):“真乐非无寄,悲虫亦好音。”

  • 恭敬桑梓

    《诗.小雅.小弁》:“维桑与梓,必恭敬业。”朱熹集注:“桑梓,二木,古者五亩之宅,树之墙下,以遗子孙,给蚕食,具器用者也。”后以“桑梓”代指故乡。因以“恭敬桑梓”作为敬重故里,尊重热爱乡亲父老的典故。明.王世贞《鸣凤记.鹤楼赴义》:“岂孩儿未曾恭敬桑梓。”

  • 韩凭舞羽

    同“韩凭蛱蝶”。唐 王初《青帝》诗:“韩凭舞羽身犹在,素女霜弦调未残。

  • 俞亨宗

    【生卒】:1134—1222【介绍】:宋越州山阴人,字兼善。孝宗隆兴二年进士。历知漳州,罢计口抑配民盐,罢溪港津度之榷,减经总制钱额外苛取者。宁宗嘉定初为提点江淮等路铸钱公事,历吏部郎、大理少卿、秘书少监,终秘阁修撰。有《山林思古录》、《群经感发》、《垂轩稿》。

  • 崩如

    读音:Bngr珞巴族姓氏。本部落名,或以之代姓。见《中国人的姓名珞巴族》。

  • 益褪河

    即今吉林辉南、海龙等县境之一统河,为辉发河支流。《金史阿徒罕传》: “后与乌论石凖援照散城,阿徒罕请乘不备急击之,遂夜过益褪水,诘朝,大败之。”

  • 豆卢绩

    【生卒】:536-590字定东,昌黎徒河(今辽宁锦州)人。北周太保宁子。仕北周位至柱国,利州总管。率二千兵据城,抗王谦军十万余人,坚守四十天,谦因此而窘。隋初为夏州总管。受文帝器重,为子谅娶其女。以病还长安,帝遣诸王至宅慰问。开皇十年卒,谥襄。(,参见《北史》)

  • 翁陵

    【介绍】:清福建建安人,字寿如,号磊石山樵。善画山水人物,工诗,尤善篆隶小楷。其画初多滞气,后至南京,从程正揆游,乃一变。已而从万寿祺游,又一变,始臻化境。

  • 二分流水一分尘

    同“一分流水二分尘”。元钟嗣成《骂玉郎过感皇恩采茶歌.四时佳兴.春》曲:“叹芳辰,已三分,二分流水一分尘。”

  • 宫叶

    源见“红叶题诗”。指红叶,落叶。宋张孝祥《木兰花慢.别情》词:“情与文梭共织,怨随宫叶同流。”元 徐再思《水仙子.红指甲》曲:“落花飞上笋牙尖,宫叶犹将冰箸粘。抵牙关越显得樱唇艳。”