留爱字典目录-汇聚经典 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 文史足用

    《汉书.东方朔传》:“臣朔少失父母,长养兄嫂,年十三学书,三冬文史足用。”颜师古注引如淳曰。“贫子冬日乃得学书,言文史之事足可用也。”谓三年冬学所识的字,足以应用于学习文史。【词语文史足用】  成语:

  • 马蹄袖

    清代满族一种礼服袖口式样。流行于东北、北方满族地区。其制独特,袖口狭窄,呈斜线状,上长下短,盖手背处稍长,对着手心处稍短,因形似马蹄,故名。如以便服作礼服,则要另做马蹄袖,扣于袖内,俗称“龙吞口”,礼

  • 秦燢

    【介绍】:明常州府无锡人,字曰上,一字广斋,号上生。万历时诸生。好佛事。有《上生集》。

  • 长孙突

    吴儿弟。位朔州长史。

  • 盘口长颈瓶

    考古出土具有代表性的契丹器物。陶质。生活用品。因其颈长,敞口如盘状,故名。整体细长,广肩,鼓腹。为运水器物。内蒙古克什克腾旗热水二八地辽墓壁画绘有契丹妇人用此瓶背水的情景,背景是毡庐和毡车,是一幅典型

  • 文无点易

    同“文不加点”。《南史.谢朓传》:“时荆州信去倚待,朓执笔便成,文无点易。”【词语文无点易】  成语:文无点易汉语词典:文无点易

  • 张宗苍

    1686—1756清江苏吴县(今苏州)人,字默存,号篁村,晚号瘦竹。善画山水,师承黄鼎,用笔沉着。乾隆十六年(1751),高宗南巡至苏州,进呈吴中十六景画册。高宗命入都,侍奉内廷。十九年授户部主事,时

  • 六经天文编

    二卷。宋王应麟(详见《郑氏周易注》撰。是编集录六经中有关天文的文字并加以解说。以《易》《书》《诗》所载为上卷,《周礼》《礼记》《春秋》所载为下卷。除六经中星象外,凡阴阳五行风雨以及卦义,皆汇集其中。解

  • 鲧死羽

    《尚书.虞书.舜典》:“殛鲧于羽山。”旧题汉.孔安国传:“羽山,东裔,在海中。”帝尧时,鲧是四凶之一,治水未成,被杀于羽山。后遂用为法办罪人之典。唐.韩愈《永贞行》诗:“膺图受禅登明堂,共流幽州鲧死羽

  • #元灏

    【生卒】:?——1860江苏邳州(今邳县)人。咸丰举人,充刑部员外郎。咸丰八年,集办乡团截击捻军于邳州。两年后战死。赠太仆寺卿衔,封世职。