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

考数根法

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

猜你喜欢

  • 积斋集

    五卷。元程端学(1280-1336)撰。端学字时叙,号积斋。庆元(今浙江宁波)人。累官国子助教,翰林国史院编修官。另著有《春秋三传辨疑》。“端学之说《春秋》,勇于信心,而轻于疑古,颇不免偏执胶固之弊。

  • 新校郑志

    三卷,附录一卷。钱东垣(生卒年待考)、钱绎(生卒年待考)、钱侗(1778-1815)校。东垣字既勤,一字亦轩,江苏嘉定(今属上海)人,清代经学家。嘉庆三年(1799)举人,官浙江松阳县知县,后为上虞知

  • 观世音菩萨普门品玄义

    二卷。隋代智撰。智生平事迹详见《维摩诘所说经文疏》辞条。《观世音菩萨普门品玄义》可称之为是《法华经》的节释单行本。只对《法华经》中四大要品之一的普门品作疏。由智口授,弟子灌顶笔录整理成书。亦有称《观世

  • 赐书堂诗稿

    清翁照(1676-1755)撰。作者生平详见《赐书堂集》(辞目)。是诗稿辑诗一百三十余首。从诗稿中之《咏史》、《阮步兵阵拾遗》等显现出多感激、愤怼、奇怪可喜之词。充分表现作者思想和作诗的熟练技巧。是书

  • 双福寿传奇

    二卷。不著作者姓名。此传奇共二十五出。其情节大略为:西汉周勃平定三十六国,封为安定王。天子寿诞时,王母娘娘自天而降,给天子送来蟠桃。时值周勃夫妇八十双寿,天子即把蟠桃赐给周勃。此剧乃祝寿词的连缀,假借

  • 大义觉迷录

    四卷。清世宗敕撰。清世宗,爱新觉罗·胤禛(1678-1735),是清朝定鼎北京后的第三代皇帝。雍正六年(1728年),清朝发生了一起轰动一时的大案,即曾静反清事件。次年,清世宗在处理此案之后刊布了《大

  • 南溪诗话

    二卷。作者不详。此本原出自明三原王恕家。前有王恕子承裕序,称南溪为录诗者之别号,佚其姓名,当为胜国时人。本书所引,已有白珽、刘履诸名,则元末人所作无疑。本书杂抄诸家诗话,而不置议论。仿照宋人阮阅《诗话

  • 雨村集

    四卷。明周东(?-1510)撰。周东,字伯震,号雨村,阜城(今河北阜城县)人,生年不详。明成化二十年(1484)进士,历官大理寺少卿。以伉直忤刘瑾,使勘事陕西,遇乱死。著有《雨村集》。是集凡四卷。包括

  • 越史略

    三卷。著撰人名氏不详。书中记载安南国事。上卷曰国初沿革,为赵陀以下诸王。中卷下卷皆曰阮纪,则自李公蕴得国后诸王事迹,记述详尽。安南自汉迄唐,并为州郡,五季末为土豪窃据,宋初时始自立国。此书自唐以前,大

  • 唐宋八大家文钞

    十九卷。清张伯行(1651-1725)编辑。张伯行,字孝先,号敬庵,一号恕斋。仪封(今河南兰考县)人。康熙进士,官至礼部尚书。康熙曾称其操守为天下第一清官,专治程朱理学,汇刻《正谊堂丛书》,著有《困学