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

考数根法

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

猜你喜欢

  • 仰视千七百二十九鹤斋丛书

    四十种,八十一卷。清赵之谦(1829-1884)编。赵之谦字益甫,又字撝叔,浙江会稽(今浙江绍兴)人。屡试不第。光绪末年,沈氏鸣野山房藏书散出,所存精本多数转到其友杨器之手里。赵之谦便常常借阅钞留,先

  • 圣祖仁皇帝御制文集

    一百七十六卷。清圣祖玄烨(生平详见《御制诗集》)撰。。此集前后共分四集。前三集为大学士张英等所编。《初集》收康熙二十二年(1683)之作,凡四十卷;《二集》收康熙三十六年以前之作,凡五十卷;《三集》收

  • 鲁王纪事

    见《航澥遗闻》。

  • 洱海丛谈

    一卷。同揆撰。同撰为云南大理府文珠寺僧,称轮庵道人。同揆俗姓文氏,名果,字园公。长洲人。少为诸生,善诗文、笔札,工书画。康熙二十年(1681)同揆随军至大理。康熙二十五年(1686)冬,离云南返回长洲

  • 本草经疏

    见《神农本草经疏》。

  • 春秋详说

    ① 三十卷。家铉翁(生卒不详)撰。家铉翁字则堂,眉山(今属四川)人,宋元之际经学家。宋时以荫补官,后赐进士出身,官至端明殿学士,签书枢密院事。元兵至,丞相檄告天下守令以城降,铉翁独不签名。宋亡不仕,元

  • 十三娘笑掷神奸首

    一卷。清叶承宗(详见《孔方兄》)撰。本杂剧共二折,其情节采自宋孙光宪的小说笔记《北梦琐言》中的一则故事,写侠女荆十三娘诛奸之事。李三十九郎有爱妓,被妓之父母夺与诸葛殷,荆十三娘知之,夺回归李。本剧前标

  • 雅雨堂丛书

    十三种,一百三十八卷。清卢见曾编辑。卢见曾字抱经,号雅雨,山东德州(今山东省德州市)人。康熙六十年(1721)进士,曾官两淮盐运使。其为人爱才好客,四方名士咸集幕下,极一时之盛。曾刊刻《金石三例》,著

  • 十地经论义记

    二十四卷。隋代释慧远撰。慧远生平事迹详见《维摩诘所说经义记》条。《十地经论》为天竺僧人世亲所作。内容是解释《华严经》中的《十地品》义。汉文译本由菩提流支、勒那摩提同译,佛陀扇多传语,于508年译出。菩

  • 古写隶古定尚书残卷

    一卷。本书为《隶古定尚书》的残卷,发现于敦煌石室之中。共有《周书》中之《洪范》、《旅獒》、《金縢》、《大诰》、《微子之命》五篇,中间有些残佚现象。以现存者与《史记·宋世家集解》所引孔《传》相校,二者基