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

考数根法

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

猜你喜欢

  • 诗王

    对杜甫的美称。冯贽《云仙杂记》卷一:“杜子美十余岁,梦人令采文于康水,觉而问人,此水在二十里外。乃往求之。见鹅冠童子告曰:‘汝本文星典吏,天使汝下谪,为唐世文章海。九云诰已降,可于豆垅下取。’甫依其言

  • 宁远厅

    原为明宣德卫,后为大同边外地。清康熙十六年(1677)察哈尔部析驻。雍正十二年(1734),置宁朔卫及怀远所。乾隆十五年(1750)改厅,治所在今内蒙古凉城县西南。

  • #元灏

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

  • 侯赟

    【生卒】:918—991【介绍】:宋并州太原人。仕五代后周为供奉官,领三门、集津发运事。入宋为诸卫将军。朝廷岁仰关中谷麦以给用,赟掌其事三十年,国用无阙。太祖开宝中历知建安军、扬徐二州,皆有善政。太宗

  • 昌平外志

    书名。清末麻兆庆纂修。6卷,约光绪十六年(1890)成书。兆庆(1835—1900),字余斋,别号巩华旧友、榆荫主人,昌平县贯市村(今属北京市)人。回族。早年在外省作军内幕僚,被保至后补训导。后归故里

  • 拓跋第豆胤

    见“拓跋弘”(1356页)。

  • 毕昭文

    【介绍】:明末清初安徽歙县人,号少陵。明季宫人,明亡流落京师。嫁昆山王圣开(一说王生成)。后居嘉定。善鼓琴,工画山水、仕女、兰菊。工诗,有《织楚集》。

  • 韦辞

    【生卒】:773-830字践之。少以两经擢第,授秘书省校书郎。官至中书舍人、湖南观察使。【生卒】:773—830【介绍】:唐京兆万年人,字践之。以两经擢第。德宗贞元间,累佐使府,参划称职。宪宗元和九年

  • 祗候高班内品

    宦官名。宋朝入内内侍省及内侍省置,位在祗候高品下。徽宗政和二年(1112),改名祗候黄门内品。宦官职名。宋入内内侍省与内侍省均置。

  • 钦天监左监副

    见钦天监监副”。