国学网 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 散府

    又称散郡。金元时期不设路总管府或不由都总管、总管兼领府事的府称散府。金时均隶于路。元有隶于省(行省)、隶于宣慰司、隶于路者不一。直隶于行省者,如汝宁府、归德府、凤翔府;隶于宣慰司者,如高邮府;隶于路者

  • 虾

    亦作辖。满语希鸦合音,音译,汉译“侍卫”。清代帝王的侍从护卫武官。明万历十六年(1588),扈尔汉(佟佳氏)从其父归附女真族首领努尔哈赤,时年13,被抚为养子,赐姓※觉罗。稍长,使为虾。三十七年(16

  • 延寿陂

    水陂名。在唐江南道泉州莆田(今属福建)北七里。有延寿溪(一名绶溪),径流入海,不能溉田。唐建中时,吴兴主持填海造田,筑长堤阻延寿溪水流入沙塘坂,故名。溉田四百余顷。

  • #元灏

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

  • 测量异同

    书名。明徐光启撰。从*《测量法义》中选六题,取中国古代勾股测量方法与西法作比较,论其异同。认为中国古代测量方法虽已具备,但义理隐而不发。

  • 公亶父迁周

    周族在豳居住期间,受到北方戎狄部落的攻击,于是在其领袖公亶父的率领下往南迁居到岐山下的周原(在今陕西岐山县)。公亶父在这里建立城邑宫室,设置官吏,贬损戎狄风俗,奠定了周人国家的雏形,并且利用良好的自然

  • 节

    符节。①使臣所持凭信。多以羽、旄牛尾编制。《周礼·地官 ·掌节》郑玄注:“王有命,则别其节之用以授使者,辅王命者,执以行为信。”② 准许通过关卡的官方凭证。多用竹、玉、青铜等材料制成,刻有铭文。《周礼

  • 颜闵

    春秋时颜回和闵损的合称。二人道德高尚,然皆贫穷不达,且早亡。后或用以美称有德之人。杜甫《赠郑十八贲》:“羁离交屈宋,牢落值颜闵。”或亦作悼亡之典。刘商《哭韩淮端公兼上崔中丞》:“儒风久沦弊,颜闵寿不长

  • 飄

    读音:Piāo/Piau, Pyau【源】 见《姓氏考略》(60,62)。【布】 山东利津(356)、北京、四川成都(91)、台湾(68,261)、河北唐县等地均有此姓。【人】 飘雄,明时太和人,正德

  • 格式郎中

    官名。唐朝吏部格式司长官,掌选人选格、历状及其式样。参见“格式司”。