就爱字典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 皇甫司勋集

    六十卷。明皇甫汸(198-1583)撰。皇甫字子循,号百泉,长洲(今江苏省苏州市西南)人。皇甫涍之弟。七岁能诗,与兄冲、涍、弟濂号“皇甫四杰”。嘉靖八年(1529年)进士。历工部主事,官至云南佥事。政

  • 澹友轩集

    十六卷。清薛所蕴(1600-1667)撰。薛所蕴,字行屋,号行坞;又字子展,又号桴庵。孟县(今属河南)人。明崇祯元年(1628)进士,官至国子监司业等,后降李自成。入清,官至礼部左侍郎,后受御史高尔俨

  • 论语手札

    三卷。朝鲜丁若镛撰。若镛著有《易学绪言》。是书为奎章阁所藏抄本。每半页有十行,每行二十二字。小字双行,字数相同。全书共三卷。不释全部经书,只从《论语》各节中把有疑义的分别摘录出来,而按自己的见解论列之

  • 蝶恋花

    伫倚危楼风细细,望极春愁,黯黯生天际。草色烟光残照里,无言谁会凭阑意。 拟把疏狂图一醉,对酒当歌,强乐还无味。衣带渐宽终不悔,为伊消得人憔悴。

  • 五经类编

    二十八卷。清周世樟(生卒年不详)撰。周世樟字章成,太仓(今属江苏)人。此书摘录五经之语,编辑而成,以备当时为文而用。全书分十门,每门又分若干子目。书末附诸经略说,经义辨伪、辨疑各数条。

  • 倚云阁诗集

    一卷。清汪灏(约1700年前后在世)撰。汪灏,字文漪,一字天泉,山东临清人,生卒年均不详。康熙二十四年(1685)进士,官内阁学士、礼部侍郎,后至贵州巡抚。处事明决,为部下尊崇。以督修河工积劳成疾而死

  • 唐阙史

    二卷。唐高彦休(873-944)撰。高彦休号参寥子,籍贯不详。乾符甲午二十一岁举进士,曾任淮南节度使高骈从事,官衔为摄盐铁巡官、朝仪郎、守京兆府咸阳县尉、柱国。书前有自序,称书作于僖宗年间,共五十一篇

  • 古本大学释论

    五卷。明吴应宾撰。应宾字客卿,万历进士。官至翰林院编修。有《学易斋集》、《宗一圣论》。是书前有方大镇、周汝登的二篇序文。题名《古本》乃遵王阳明本。首列提纲,次释篇名,再释古本,下分释首章及诚意、修身、

  • 金堂县志

    九卷首一卷末一卷,清谢惟杰纂修。谢惟杰,字兼之,浙江会稽(今绍兴)人,曾任金堂县知县长达十年之久。谢维杰任知县后,见志久失修,遂博稽故籍,网罗旧闻、汇集成志书一部。《金堂县志》嘉庆十六年(1811)刻

  • 诗声类

    十二卷。附《诗声分例》一卷,清孔广森撰。孔广森(1752——1786年)字众仲,又字约,号顨轩,曲阜(今山东曲阜县)人。乾隆三十六年(1771年)进士,改翰林院庶吉士,散馆授检讨。无意仕进,遂告归,三