找词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 冲虚至德真经

    见《列子》。

  • 浦城遗书

    十八种,一百十七卷。又名《浦城宋元明儒遗书》。清祝昌泰编。祝昌泰,浦城(今属福建省)人,官直隶知府。是书收浦城先达著述,包括自他邑迁来浦城及曾住浦城后迁往他地者之著作。十八种中,宋人著作十五种,元人著

  • 于山奏牍

    七卷;附诗词一卷。清于成龙撰。于成龙(1617-1684)字北溟,号于山,山西永宁(今离石)人。明崇桢副榜贡生,入清后于顺治十八年(1661)授广西罗城县知县。累官知府、直隶巡抚、两江总督。《于山奏牍

  • 谐铎

    清沈起凤(1741-?)撰。沈起凤字桐妻,号薲渔、红心词客,江苏吴县(今苏州)人,乾隆三十三年(1768年)二十八岁时中举,后屡试不第,五十岁前后,一度在安徽祁门县做过县学教官。一生穷困潦倒,主要靠卖

  • 孝史类编

    十卷。清黄齐贤(生卒年不详)撰。黄齐贤字敬思,嘉兴(今浙江省)人。《孝史类编》是黄齐贤的一部杂纂之作。此书前部分列孝经,次述历代帝王孝行,再次述历代孝子,各以事迹相似者归为一类记述,共二十二门,以孝为

  • 曹州志

    二十卷。清佟企圣修,苏毓眉等纂。佟企圣字敏若,奉天宁远州人,荫生出身,康熙九年(1670)任曹州知州。苏毓眉,邑人,举人出身。考曹州志,创修于明前守伍礼,再修于正德十年(1515)州守吴瓒,三修于万历

  • 陆子学谱

    二十卷。清代李绂(1673-1750)撰。全书宗旨是通过详细介绍陆九渊学说来宣扬陆王一派学说,共分六大部分,第一部分分八个类目介绍陆氏学说,即“辨志”、“求放心”、“讲明”、“践履”、“定宗仰”、“辟

  • 云谣集杂曲子

    一卷。不著撰人。敦煌本《云谣集杂曲子》有两本,于清末被英人斯坦因、法人伯希和盗去,一藏伦敦大不列颠博物院,存十八首,一藏巴黎国家图书馆,存十四首,校除重复,有三十首,与原题三十首之数合。计〔凤归云编〕

  • 兰芷零香录

    三卷。题“蓬道人戏编”,据考,作者为杨恩寿。杨恩寿(1834-1891)字鹤俦,号鹏海、蓬道人,湖南长沙人,晚清戏曲家,著有传奇集《坦园六种曲》,戏曲论著《词余丛话》、《续词余丛话》等。该书为笔记,所

  • 徐阳溪集

    六卷。明徐灿(约1550前后在世)撰。徐灿字文华,后更字本充,号阳溪,奉新(江西西北)人。生卒年不详。嘉靖十六年(1537)举人。尝馆于严嵩家。一日严嵩与朝官饮宴,方献酬,客皆跪而受爵,徐灿遂慨然辞归