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

考数根法

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

猜你喜欢

  • 田居乙记

    四卷。明方大镇(详见《荷薪义》条)撰。此书是方大镇家居读书时所作,书首自序中说:遇有赏心,辄乙其处,命儿子录之,姑名“乙记”。此书共四卷,分四门,一为潜见,下又分记学、记仕二个子目;二为筌宰,下又分记

  • 四音定切

    四卷。清刘熙载撰。刘氏生平著述,见“说文双声”。卷首刘氏自序云客有问以切字之法,辨开齐合撮之四呼,因撰作此书以答之。此编首为图说,综论拼切之法,阐述四呼开齐合撮之异。正文四卷为“韵释”,广列图表并附以

  • 产育保庆集方

    见《产育宝庆集》。

  • 经学卮言

    六卷。清孔广森(1752-1786)撰。广森字众仲,一字约,号轩,山东曲阜人,经学家、音韵学家、数学家,孔子六十八代孙。乾隆辛卯进士,官翰林院检讨。广森以年少为官,又是翩翩华胄,人称卫洗马、王长史,争

  • 壶关县志

    ①四卷。清章径纂修。章径字埋斋,浙江富阳县人,出身贡监,康熙十七年(1678)任飏关县知县。按飏关旧无邑志,明弘治二年(1507)马暾修《潞州志》,飏关为属县,简略附载,为州志体。至嘉靖四十年(156

  • 学荫轩经说

    三卷。清王国瑞(1837-约1920)撰。国瑞字进之,又字峻之,广东省番禺县人,同治十二年(1873)举人,历任福建顺昌、新竹、仙游、闽县、诏安等县知事。年少时师从同乡学者陈澧受经学,陈澧《东塾读书记

  • 资治通鉴补正略

    三卷。清张敦仁(详见《通鉴刊本识误》)撰。分上、中、下三卷。严衍撰《资治通鉴补正》二百九十四卷,张敦仁于嘉庆间读其书,以其卷帙繁巨,刊刻不易,乃携赴云南任所,弃衍书所补分注,取其补正《通鉴》原文者,逐

  • 东畬集

    十四卷。明钱琦撰。生平详见《钱子测语》二卷辞目。此书为钱琦之子所编,共十四卷。《四库全书总目》评其集说:“其文如申请设县事宜以及论御寇、劝捕蝗诸作,皆能留心事务。诗则气味和粹,而警策者稀。陆师道称其七

  • 加减乘除释

    八卷。清焦循(1763-1820)撰。焦循字理堂,号里堂,江苏甘泉(今扬州)人,嘉庆六年(1801年)举人。他生平博闻强记,识力精卓,经史历算,无所不精。数学专著有:《天元一释》八卷、《释弧》三卷、《

  • 魏桓范

    见《世要论》。