读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 七经楼文钞

    六卷。清蒋湘南(1795-1860?)撰。蒋湘南字子潇,河南固始人。道光五年(1825),督学使者吴巢松拔之于诸生中,目为中州第一人。翌年,入京都应朝考,此后数次应礼部试皆不第。直至二十一年(1841

  • 岩栖幽事

    一卷。明陈继儒(详见《邵康节外纪》条)撰。此书只一卷,首有陈继儒自撰小引,其中云:“吾家於陵,及华山处士,世有隐德。余辈胶粘五浊,羁锁一生,每忆少年青松白石之盟,何止浩叹息丁酉始得筑婉娈草堂于二陆遗址

  • 春雨杂述

    一卷。明解缙(1369-1415)撰。解缙字大绅,号春雨。吉水(今江西吉水)人。洪武二十一年进士,授中书庶吉士,曾上封事万言,论政令多变,刑罚过重之弊。永乐初,任翰林学士兼右春坊大学士,直文渊阁,预机

  • 通义堂集

    二卷。清刘毓崧撰。王先谦《经解续编》有刘毓崧所著《周易旧疏考证》、《尚书旧书疏考证》,然未收此书。光绪十六年(1890)始刊于长沙思贤讲舍。这本书虽然书名是集子,其实皆是说经之文,故不列于集部而列于此

  • 道光中枢政考续纂则例

    四卷。清长龄(1758-1838)等奉敕修。长龄,萨克图克氏,字懋亭。蒙古正白旗人。生员出身。历任总兵、提督、陕甘总督、云贵总督等职。是书为明亮等续修《中枢政考》后,又为续纂则例之编。共有八旗一卷、绿

  • 四声易知录

    四卷,附《傍旁举略》一卷。清姚文田撰。姚氏生平著述,见“说文校议”。卷首自序略云:今之科举官韵取唐韵而强并之,其原出于刘渊,而任臆删汰,不知其所由始,大率取便场屋,初无义例,故有一字数音而止载一二音者

  • 御制佩文斋咏物诗选

    四百八十六卷。清张玉书(1642-1711)等奉诏编纂。张玉书字素存,号京红。丹徒(今江苏镇江市)人,工古文辞,以深奥典雅著称。顺治进士。历任刑、礼、户诸部尚书,授文华殿大学士。曾为“平定朔漠方略”总

  • 说文商议残本

    一卷。清郑知同撰。郑氏生平著述,见《说文浅说》。是稿因郑氏之殁,残而未完,郑氏遗书因而未收。1928年,丁福保辑《说文解字诂林》,搜得抄本,刊入其中。仅存数十条,前后亦无序跋,只是摘录诸家说解商榷之,

  • 测候丛谈

    四卷。美国金楷理口译,华蘅芳笔述。测量学须用演绎、归纳二法。一为已知其大端而推验其变数,一为细测其琐屑之故,按其年月日时逐一记之,历久而知其定理。是书用此二法,考究气象变化诸端。凡四卷。第一卷论空气中

  • 声谱

    二卷。清时庸劢撰。庸劢字时臣,单父(山东单县)人,生平不详。是书吴重憙序云庸劢专心音学,拟仿顾氏意,著《声学十书》。光绪十八年(1892年)先后刊成《声谱》、《声说》二种。书刻于河南,流传甚稀。其《声