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

考数根法

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

猜你喜欢

  • 明滇南诗略

    十卷。《续刻》二卷。清袁文典、袁文揆编纂。袁氏兄弟系云南保山人。文典,字仪雅,官广西州学正,著有《陶村诗钞》;文揆,字时亮,官甘肃县丞,著有《食蛤集》。二人生卒年均不详。滇与文化发达的中原,与江浙一带

  • 黑龙江述略

    六卷。清徐宗亮纂。徐宗亮(1834-1905),字晦甫,号椒岑,安徽桐城人。父丰玉在田家镇战死,宗亮袭骑都尉世职,因终身不仕,以文章遨游于公卿间,曾入李鸿章幕。光绪三十年(1887)黑龙江将军恭镗聘其

  • 求古录

    一卷。明顾炎武撰。顾炎武(1613-1682),初名绛,字宁人,曾自署蒋山佣。江苏昆山人。明清之际思想家、著名学者。少年时参加“复社”反宦官权贵斗争。清兵南下,又参加昆山、嘉定一带的人民抗清起义。失败

  • 桓范要集

    见《世要论》。

  • 含元斋别编

    十卷。明赵枢生(生卒年不详)撰。赵枢生字彦材,徽州(今甘隶省徽县)人。据其子赵颐光后跋云赵枢生所著书,皆无锡顾冶排纂成帙。有内编、外编、遗编、别编、赓(续)编,共三十四卷。此别编十卷,则所撰辑故实。跋

  • 春秋左传事类年表

    一卷。清顾宗玮撰。宗玮字廷敬,江苏吴江人。此书每面(两面为一页)一表,集一年之史事。表横向分为十格,分列周、鲁、列国、灾异、郊祀、朝聘、会盟、征伐、城筑、土田等目,每格各以《春秋》经文依类汇录其中,见

  • 虚斋三书

    无卷数。明蔡清(详见《易经蒙引》)撰。该书将《看太极图说》改名《太极图说》,将《看河图洛书说》改名《河洛私见》,又增以《艾庵密箴》五十条,故曰“三书”。此书系乾隆七年(1742)蔡清裔孙蔡廷魁所刊,其

  • 樵史通俗演义

    四十回。题“江左樵子编辑,钱江拗生批点”,作者、批点者皆不知何人。书成于清初,长篇小说,叙明末历史故事。从明天启年间魏忠贤专权乱政写起,详细铺叙了魏忠贤势焰张天、陷害忠良百姓等恶迹;由魏氏倒台自缢,便

  • 读史快编

    四十四卷。又名《雪序读史快编》。六十卷。明赵维寰编撰。维寰字无声,平湖(今浙江平湖县)人,万历二十八年(1600年)举人,生卒年不详。该书摘录诸史书中新异之事编排而成,始自《史记》,止于《新唐书》。现

  • 春秋楚地疆域表

    一卷。清彭焯南撰。焯南,新化(今湖南新化)人。该书考释春秋时楚地疆域,对研究春秋舆地有一定的参考价值。有清光绪丁酉(1897)刻本。