西南诗词 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • #元灏

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

  • 冯旦

    即“冯且”。

  • 墙头马上

    唐.白居易《井底引银瓶》:“忆昔在家为女时,人言举动有殊姿,婵娟两鬓秋蝉翼,宛转双娥远山色。笑随戏伴后园中,此时与君来相识,妾弄青梅凭短墙,君骑白马傍垂杨。墙头马上遥相顾,一见知君即断肠。知君断肠共君

  • 弧矢垂门

    同“弧矢四方”。宋李曾伯《瑞鹤仙.戊申初度自韵》词:“记当时,弧矢垂门,孤负四方志也。”

  • 尚书都兵郎

    即“都兵郎”。

  • 扶予山

    在今河南泌阳县西北七十里。《水经·��水》:“��水出��阴县西北扶予山。”郦道元注:“《山海经》曰:‘朝歌之山,&

  • 王指挥

    临淮(今安徽凤阳)人。常骑小马,军中呼“小马王”。战白沟河受重伤,脱下甲胄交给仆人说:“吾为国捐躯,以此报家人”。立马执戈而死。【介绍】:明南京虎贲卫人,佚名。妻死不娶,与母居,孝善备至。有官黄某远谪

  • 总旗

    官名。明代低级军官。每百户下设二人,各领五小旗。

  • 顾汝敬

    【生卒】:1730—1806【介绍】:清江苏吴江人,字配京,号蔚云。与友人结竹溪诗社,以诗酒自娱。嘉庆九年赐举人。有《研渔庄诗文稿》、《说丛画苑》。

  • 宋绵初

    字守端。江苏高邮人。乾隆后期拔贡生,历官五河、清河训导。研究经术,长于《诗》。著有《韩诗内传征》四卷,《释服》二卷。