57字典目录-汇聚中外经典 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 乾满江

    亦名市桥江。即今越南北部河北省之求江。《元史·唆都传》: 至元二十一年 (1284),镇南王脱欢征交趾,唆都先伐占城,诏会师,班师时 “交趾遮之于乾满江,唆都战死”。

  • 十六法

    旧时西藏地方主要法典之一。万历四十六年(1618),噶玛登迥旺布执政后,命白色瓦在原有法典※《十五法》中增入“异族地区律”一条,故名。参见“十五法”(8页)。

  • 卞皇后

    161—230三国时琅邪开阳(今山东临沂北)人。本乐伎。东汉光和二年(179),曹操在谯纳为妾。建安初,操废丁夫人,遂为继室。建安二十四年(219),立为王后。子丕即帝位,尊为皇太后。明帝时尊为太皇太

  • 虚字说

    一卷。清袁仁林撰。仁林字振千,陕西三原人。其人出处无可考。据其自序云书于东渠小学,其后王氏跋云《虚字之说》,吾师振千先生,为予小子辈说书而作,则袁氏为教师,此书为方便教学而作也。书前有康熙四十九年(1

  • 国子校勘

    官名。金朝设于国子学。掌校勘文字,秩从八品。官名。金置,属国子学,秩从八品,掌校勘文字。

  • 北灵丘郡

    东魏天平二年(535)置,属恒州。治所在今河北蔚县。北齐废。东魏天平二年(535年)置,治灵丘县(今山西灵丘县东)。辖境相当今河北省蔚县和山西省灵丘县部分地。北齐省。

  • #元灏

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

  • 坛道山

    即盐道山。在今山西永济市东南。《元和志》卷12虞乡县:“坛道山,一名百梯山,在县西南十二里。山高万仞,跻攀者百梯方可升降。故曰百梯山。”

  • ①四方而高的建筑;四方形的坛。《礼记·檀弓上》:“吾见封之若堂者矣。”郑玄注:“堂形四方而高。”②房屋名称。古代宫室,前为行礼的堂,后为住人的室。《论语·先进》:“由(仲由)也升堂矣,未入于室也。”引

  • 龙堆

    ①在今湖南岳阳市西南洞庭湖中。一名金沙洲。杜甫《泛舟洞庭》诗“龙堆拥白沙”,即指此。②指白龙堆。在今新疆罗布泊以东至甘肃敦煌间。《三国志·魏书·东夷传》 裴松之注引《魏略西域传》:从敦煌玉门关入西域有