词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 群芳清玩

    十二种,十五卷。明李屿(生卒年不详)编。李屿字思时,江苏吴县(今属苏州)人。《群芳清玩》是《山居小玩》十种再增二种之丛书。所收均属文艺谱录供浏览欣赏之书,徐亮序云:乃检点群芳,汇次菊谱,鼎录诸笺,以为

  • 寸碧堂稿

    二卷。明汪膺(约1591-1643年间在世)撰。汪膺,字元御,号玉淙居士,江苏长洲(今苏州)人。童年时即喜为诗。天启七年(1627)举人。汪膺年四十余而卒,所存遗稿无多。是集乃康熙中其子汪琬始为编辑,

  • 龟甲兽骨文字

    二卷。(日本)商周遗文会(吉金文会)编。这是日本出版的第一部著录甲骨文字的书。线装,二卷二册。每册各有甲骨拓片三十页,共收甲骨拓本一千零二十三片。另有《龟甲兽骨文字抄释》二卷,系日本林泰辑编著,分别附

  • 老莱子

    一卷。传说春秋时老莱子撰。清马国翰辑。老莱子,楚隐士,生平与事迹均不详。据《史记·老子列传》记载:“或曰,老莱子亦楚人也,著书十五篇,言道家之用,与孔子同时云。”司马迁怀疑老莱子可能是老子,但又不能肯

  • 温州府志

    三十卷,首一卷。清李琬修,汪沅、齐召南纂。李琬,曾任温州府知府。按温州,汉、晋时名东瓯、永嘉、缙州,至唐置温州,宋改名瑞安,后复为温州,郡名不一,郡志或称永嘉,或称东瓯、温州,自元以后则皆称《温州志》

  • 江陵县志

    五十八卷,首一卷,清崔龙见修,黄义超、黄义尊纂。黄义超,字北海,本县人,乾隆四十五年(1780)进士,以母志不仕。黄义尊,字达斋,义超弟,乾隆二十八年(1763)进士,官陕西道监察御史。明以前无专志,

  • 烈皇小识

    八卷。明文秉撰。秉字应符,又字荪符,吴县(今江苏苏州)人。明亡后,隐居竹坞,著书自号“竹坞遗民”。著有《烈皇小识》、《先拨志始》、《甲乙事案》、《前星野语》、《定陵注略》、《先朝遗事》、《姑苏名贤续记

  • 毛雅

    即《毛诗传义类》,见“毛诗传义类”。

  • 后山词

    一卷。宋陈师道(1053-1101)撰。师道字履常,一字无己,号后山居士。彭城(今江苏徐州)人。宋代诗文家。经苏轼等举荐为徐州学府教授。元人方回认为:杜甫为江西派初祖,黄庭坚、陈师道、陈与义为“三宗”

  • 中国文学珍本丛书第一辑

    四十一种。张静庐(1989-1969)辑。张静庐,浙江慈溪人。早年曾任记者、编辑,后创办书店、杂志公司。1943年于重庆团结28家出版业,组成联营书店。建国后,任北京古籍出版社编审、中华书局近现代史编