记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 惜抱轩尺牍

    八卷。清姚鼐(详见《惜抱轩全集》)撰。陈用光(1768-1835)录。陈用光字硕士,一字实思。浙江新城(今富阳)人。嘉庆六年(1801)进士,改庶吉士,授翰林院编修。累官礼部左侍郎。陈用光系桐城古文大

  • 蠙庐诗钞

    十卷。清王荫槐(1782-?)撰。王荫槐,字味兰,号子和;家有偶园,自号偶园荷锄者。盱眙(今属江苏省)人。他于道光癸酉乡举后七上春宫皆不第,丙戌挑二等改校官将及,以亲老乞停选,终养于家。五十岁时,刻有

  • 丧服古今通考

    一卷。清单为札撰。为札,生卒年不详,字伯平,号芙秋,高密(今山东省高密县)人。嘉庆十八年(1813年)拔贡,历官栖霞教谕。著有《春秋述义》、《四书述义》、《读礼札记》、《读经札记》、《韩文一得》、《奉

  • 赤城集

    ① 十八卷。宋林表民编。表民,字逢吉,号玉溪。东鲁(今山东)人,后寓居临海(今属浙江)。生卒年不详。林表民曾续陈耆卿《赤城志》,复取志书传、铭诔、赞、颂等志所不载之文,荟而辑之,是成此集。卷前有淳祐八

  • 孝经读本

    一卷。孝经存解 一卷。孝经存解阐要 一卷。孝经存解析疑 一卷。读孝经刊误问答 一卷。清赵长庚撰。赵长庚生卒及事迹不详。是书首列《孝经读本》,其次为《孝续读本考证》,第三为《孝经存解》,其后依次为《孝经

  • 经典文字辨证书

    五卷。清毕沅撰。参见《说文解字旧音》。毕氏自序谓作是书有五例:“一曰‘正’,皆《说文解字》所有者也;二曰‘省’,笔迹稍省于《说文》,‘’之为‘香’,‘髃’之为‘腢’,是也;三曰‘通’,变易其文而不戾于

  • 卦气直日考

    一卷,清俞樾撰。卦气直日之说西汉即有之,其义存于《纬书》之中。但《纬书》语义艰难,文字讹夺,令人不可卒读。俞氏着此书对其进行了详尽的考辨。其书第一考四正卦,第二考十二辟卦,第三考六十四卦次序,第四考公

  • 沔阳志

    ①十八卷,明曾储修,童承叙纂。曾储,广东南海人,贡生,官沔阳知州。童承叙,字士畴,本县人,进士,官至左春坊左庶子兼侍读。沔阳志创修于明景泰间训导胡经始,其时知州姜琯作《景陵志》,采录沔阳事。胡经始志嫌

  • 论篆

    一卷。唐李阳冰撰。李阳冰字少温,赵郡(今河北赵县)人。乾元时为缙云县令,官至将作监。工篆书,得法于秦《绎山刻石》,变化开合,自成风格,后世学篆者多崇之。此论历举李斯、王次仲、师宣官、邯郸淳、曹喜、梁鹄

  • 唐月令注

    一卷。补遗,一卷。附考,一卷。唐李林甫等撰,清茆泮林辑。《新唐书·艺文志一》著录《御刊定礼记月令》一卷,集贤院学士李林甫、陈希烈、徐安贞,直学士刘光谦、齐光又、陆善经,修撰官史玄晏、待制官梁令瓒等注解