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

考数根法

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

猜你喜欢

  • 称人心

    二卷。清陈二白(约1661年前后在世)撰。二白字于令,江苏长洲(今苏州)人。生卒年及生平均不详。本剧与《风流配》情节大体相同,但剧中人物姓名、诗词各异。可能当时传闻其事,编导者各编演一剧。写宰相卫廷谟

  • 祝氏事偶

    十五卷。明祝彦(生卒年不详)撰。祝彦字元美,山阴人。万历元年举人。本书采辑古代史传中记载古今事迹相同的内容,模仿《世说新语》的门目,分条引录,按类编次。旧目录所不能包括的部分,又分为天、地、人三部排列

  • 毛诗遵朱近思录

    二卷。清宋在诗(生卒年不详)撰。在诗字雅伯,解州安邑(今山西安邑县)人,康熙辛丑(1721年)进士,官至鸿胪寺少卿,是编自序曰:“孔曾思孟之说诗,不泥本旨、断取义,偶指其一章一句,皆足为箴铭鉴戒,得此

  • 躬耻斋文钞

    二十卷。《后编》六卷。《诗钞》十四卷。清宗稷辰(1792-1867)撰。宗稷辰字迪甫,一字涤甫,号涤楼,浙江会稽(今绍兴)人,道光元年(1821)举人。官至内阁中书,山东运河道,历主湖南、群玉、濂溪、

  • 复社姓氏补录

    一卷。清吴铭道(生卒年不详)撰。铭道字复古,贵池人,吴应箕之孙。该书即补应箕所著《复社姓氏》一书。铭道取朱彝尊与吴有关复社姓氏之著,互相勘校、订讹,并以彝尊论复社之语,作成此补录。现有《启祯剥复录》本

  • 养生弗佛二论

    一卷。明魏大成(生卒年不详)撰。魏大成,字时夫,柏乡(今河北省柏乡县)人。生平事迹不详。此书一卷,专谈养生之道。其《养生论》认为平情为祛病之本,深明医之不足恃。其《弗佛论》则明儒理以辟释。持论较为公正

  • 八旗则例

    十二卷。清鄂尔泰等奉敕编。鄂尔泰,西林觉罗氏,字毅庵,满洲镶蓝旗人。康熙举人。雍正时任军机大臣。有《西林遗稿》。是书于乾隆六年(1741)修成,共分十二类,每类一卷,分别有职制、公式、户口、俸饷、仓库

  • 在璞堂吟稿

    一卷。《续稿》一卷,《诗三刻》一卷。清方芳佩(1728-1808)撰。方芳佩,字芷斋,号怀蓼,又号凤池,浙江钱塘(今杭州)人,方宜照之女,巡抚汪新之妻。清代诗人。此书有乾隆十六年(1751)刊本,写刻

  • 浑然子

    一卷。明张翀(生卒年不详)撰。张翀,字子仪,柳州(今广西柳州市)人。嘉靖三十二年(1553)进士,授刑部主事。因痛恨严嵩父子专权乱政,而抗章劾之,结果被逮下诏狱拷讯,谪戍都匀。穆宗嗣位,召为吏部主事,

  • 续纂江宁府志

    十五卷,首一卷。清蒋启勋、赵佑宸修,汪士铎等纂。蒋启勋,字鹤庄,湖北天门人,曾任江宁知府、湖南衡永郴道。汪士铎(1802-1889),初名鏊,字振庵,号梅村,晚号梅翁,江宁人。道光举人。初治三《礼》,