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

考数根法

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

猜你喜欢

  • 韩非子集解

    二十二卷。清王先慎(生卒年不详)。王先慎,字慧英,长沙人,官道州训导,著《韩非子集解》二十二卷。王先慎认为《韩非子》“旧注不备,且有舛误,近儒多所匡益”《续四库全书提要》,便依自己的看法,撰成《韩非子

  • 沂水县志

    ①六卷。清黄胪登纂修。黄胪登,福建尤溪县人,举人出身,康熙十一年(1672)任沂水县知县。沂水县志创修于明嘉靖十二年知县李如楫,再修于此。黄胪登莅任后,正值朝廷敕全国普修郡邑方志,胪登乃集邑中绅士取旧

  • 司牧马经痊骥通元论

    六卷。元卞管勾(生卒年不详)撰。旧本题《东原兽医卞管勾集注》。又名《元卞管勾集》、《痊骥通玄论》、《痊骥通玄经》、《马经通玄方论》。管勾是官名,生平不可考。只知是东原地区(今山东省汶上、宁阳等地)人。

  • 礼记衷要

    三十卷。清李式谷(生卒年不详)撰。式谷,浙江仁和县(今浙江省余杭县)人。贡生,因家中失火而毁容。善作画,工写真,于经学亦有研究。作《礼记衷要》三十卷。卷首有吴荣光《五经衷要》序。言:“自汉氏以来,说经

  • 三松堂墨刻

    八卷。清潘奕隽(1740-1830)书。潘奕隽,字守愚,号榕皋,一号水云漫士,晚号三松老人,江苏吴县(今亦属江苏)人。乾隆己丑进士,曾官户部主事。书宗颜、柳、篆、隶甚为佳妙,几入秦、汉之室;山水画别有

  • 续增刑部律例馆说帖揭要

    十七卷。清胡调元撰。胡调元,福建长汀县人。嘉庆举人。任安徽沪州知府、颖州知府。是书前有作者自叙编书原委,其卷一为名例,卷二为婚姻、卷三为仓库、卷四为课程、卷五为钱价、卷六为祭祀,卷七为盗贼,卷八为人命

  • 皇明二祖十四宗增补标题评断实记

    二十七卷。明陈仁锡(详见《皇明世法录》)撰。该书前数卷题陈建纂辑,后数卷题陈仁锡用卿辑,系参照《皇明通纪》、《皇明从信录》、《皇明十六朝广汇记》,又增补万历以后三朝事而成。记二祖十四宗嘉言善政,以昭彰

  • 文选瀹注

    三十卷。明闵齐华编。闵齐华,浙江乌程(今吴县)人。生卒年不详。崇祯中以岁贡任沙河县知县。是书以六臣注本删削旧文,分系于各段之下。复采孙矿评语、列于上格。盖以批点制艺之法施之于古人著作。《四库全书总目》

  • 女红余志

    二卷。也称《龙辅女红余志》。元龙辅(生卒年不详)撰。龙辅里居、生平事迹均不详。据其书原序称,龙辅为武康常阳之妻。称其外父为兰陵郡守元度公之后,家多异书,细君女红中馈之暇辄阅览研究,后择其当意者编成四十

  • 可闲老人集

    四卷。元张昱(1289-1371)撰。昱字光弼,自号一笑居士。庐陵(今江西吉安)人。累官至江浙行省左右司员外郎、行枢密院判官。元末弃官。明初太祖征其入京,召见,悯甚老,曰“可闲矣”,厚赐遣归,于是更号