专业字典>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 新城县志

    十四卷,首一卷。清崔懋修,严濂曾纂。崔懋字黍谷,辽宁襄平人,出身举人,康熙二十二年(1683)任新城知县。崔懋掌新城十年,见邑志创于明嘉靖年间邑令胡庆鸣,再修于天启邑令王象晋,三修于康熙十一年邑令马孔

  • 州县事宜

    一卷。清田文镜、李卫奉敕撰。田文镜(1662-1733),汉军正黄旗人,雍正时先后任河南巡抚、河南山东总督。李卫(1686-1738),字又玠,江苏铜山人,雍正时任浙江巡抚、直隶总督,因善捕“盗”,被

  • 小维摩诗集

    一卷。清江珠(生卒年不详)撰。江珠,字碧岑,又字小维摩,江苏甘泉(今扬州)人,江藩之妹,侨居吴县的吾学海之妻。清代诗人。另著有《青藜阁集》二卷。《小维摩诗集》为《吴中十子诗钞》其中之一。收入诗一卷,词

  • 曹太史含斋集

    十六卷。明曹大章(约1568年前后在世)撰。曹大章,字一呈,号含斋,江苏金壇(今南京)人。生卒年不详。嘉靖三十二年(1553)进士。官翰林院编修,以废疾罢。是集凡十六卷。其中文十三卷,诗三卷。其文多为

  • 鲁王纪事

    见《航澥遗闻》。

  • 搜神后记

    十卷。旧本题晋陶潜撰。《搜神后记》是继《搜神记》后的志怪小说集。内容记鬼神灵异、精怪奇闻、仙窟异境的传说,篇幅较长,有完整的故事情节和浓重的民间色彩,著名的故事有《白水素女》、《袁相根硕》、《丁令威》

  • 辽史

    一百一十六卷。元脱脱(详见前条)等撰修。元顺帝至正三年(1343),诏修辽、金、宋三史,脱脱为总裁。《辽史》由脱脱领衔编修,具体由廉惠山海牙、王沂、徐昺、陈绎曾四人分撰。至正三年四月开始撰写,次年三月

  • 桂馨堂集五种

    十二卷。清张廷济(1768-1848)撰。张廷济,字叔未,浙江嘉兴人。嘉庆三年(1798)举孝廉第一。屡试不第,遂归隐,以图书金石自娱。当时士大夫,高其行。所居清仪阁,其中之物,自商秦魏晋唐以至近代,

  • 十全福

    五本。不著作者姓名。此传奇共四十三出,写明正德、嘉靖间刑部员外郎林俊之事,虚实兼有。其情节大略是:林俊上疏请诛妖僧继晓,被革职,到扬州舅父王恕家中寄居。言吉交闻知林俊获罪,欲中断婚约,而其女如玉坚决不

  • 易义来源

    四卷,清金士麒撰。金士麒字仁甫,武进人。此书以阐释卦象为宗,以来知德易学为主。故名《易义来源》。按来知德《周易集注》一书,专取“系辞”中“错综其数”一语论述易象。有卦情之象、卦画之象、大象之象、中爻之