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

考数根法

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

猜你喜欢

  • 腥轩四六

    二卷。宋王迈(1184-1248)撰。王迈字实之,兴化军仙游(今福建莆田)人。其生平详见《臞轩集》条。此集为王迈四六文集。共二卷。所收骈体共105首。可能是从其原集中摘出别行。其所作大抵雅典,但多为应

  • 尊前集

    二卷。不知何人所辑。卷前有万历嘉兴顾梧芳《序》云:“余爱《花间集》,欲播传之,而余斯编第有类焉。”似即梧芳所辑,故毛晋谓梧芳采录名篇,厘为二卷。而朱彝尊《跋》则称:“于吴下得吴宽手抄本,取顾本勘之,词

  • 佳言玉屑

    一卷。清魏裔介(详见《多识集》)编。此书体例与《多识集》、《雅说集》相同,也是魏裔介的一部杂纂之作。此书收录了陈继儒《读书十六观》中十六条、安得《长者言》四十二条、严栖《幽事》中二十九条、徐太室《归有

  • 晏元献遗文

    一卷。宋晏殊(991-1055)撰。晏殊字同叔,抚州临川(今属江西)人。北宋词人,有《珠玉词》。晏殊为景德进士,庆历中官至集贤殿学士、同平章事兼枢密使。晏殊不但善词,而且能文,范仲淹、孔道辅、欧阳修等

  • 汤文端公自订年谱

    又名《雪泥鸿爪》。一卷。清汤金钊(1772-1856)自撰。金钊字敦甫,浙江萧山人,嘉庆四年(1799年)进士,官至吏部尚书、署翰林院掌院学士。道光二十二年(1842年)因事降四级调用,补光禄寺少卿,

  • 近报丛谈平虏传

    二卷十九节。不题撰人,书首序署吟啸主人。据序文内容,吟啸主人当即本书作者,不知其真实姓氏。书叙明末崇祯年间满清入犯之事,序中有“今奴贼已遁,海晏可俟”语,则书当成于崇祯三年(1630)。每节有题目,概

  • 石迹记

    一卷。未著编撰人姓名。书中所载碑刻,虽迄于金元,但从地理称谓上看,称江南不称南直隶,称江宁不称应天府,可推知为清代人所著。书中所录碑刻,分地编载。有些重要石刻没有收录,如杭州府南宋“石经”等;又如书中

  • 韵学源流

    一卷。清莫友芝撰。友芝(1811-1871)字子偲,号郘亭,自号与俦子,晚年号眲叟。贵州独山县人,祖籍上元(今南京市江宁县)。道光十一年(1831年)举人,以荐特诏知县发江南,不就。少年时居遵义,与郑

  • 致曲图解

    一卷。清夏鸾翔(详见《洞方术图解》)撰。《致曲图解》是夏氏对圆锥曲线综合研究的成果。他首先介绍了西方按次数把代数曲线的分类:一次式为直线;二次式为圆、椭圆、抛物线和双曲线;三次式八十种曲线;四次式有五

  • 大般涅集经疏

    三十三卷。唐代释灌顶(561-632)撰。灌顶,唐代僧人,天台宗五祖。俗姓吴,字法云。原籍常州兴义(今江苏省宜兴县)人,后迁临海章安(今属浙江省)。有“章安大师”,“章安尊者”之称。(任继愈主编《宗教