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

考数根法

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

猜你喜欢

  • 查东山年谱

    一卷。清沈起辑。沈起字仲方,明清之际浙江嘉兴人,为谱主弟子。谱主查继佐(1601-1676),字伊璜,号兴斋,学者称东山先生。浙江海宁人。明崇祯六年(1633年)举人,曾任南明鲁王政权兵部职方主事。明

  • 彩线贯明珠秋檠录

    一卷。不著撰人名氏,据考系为明代嘉靖(1522-1566)以后成书。主要记述了自伏羲至明武宗历代帝王事迹。叙述简略,但有些用语不太妥当。

  • 书经述

    六卷。清许祖京撰。许祖京字依元,浙江德清人,乾隆进士,官至广东布政使。许祖京在其自序中称,他于“乾隆壬寅(1782年)八月往勘黑井水灾,箧中唯携《书经》,公暇辄披诵,循经文语意,衍为述注,示儿曹,使通

  • 秘册丛说

    一百三十二种,一百三十四卷。明佚名编辑。丛书汇辑群书,抄撮而成,漫无系统,如苏轼《物类相感志》之类出诸《说郛》,严羽《沧浪诗话》之类取于《百川学海》,马文升《兴复哈密记》、《西征石城记》之类采自记载汇

  • 二皇甫集

    七卷。唐皇甫冉、皇甫曾兄弟合集。皇甫冉(714-767)字茂政,江苏丹阳人。天宝十五年(756)进士。大历中官至左补阙。皇甫曾(约756年前后在世,生卒不详)字孝常。天宝十二年(753)进士。官至监察

  • 江南经略

    八卷。明郑若曾撰。若曾有《筹海图编》十三卷,已著录。是编为江南倭患而作,兼及防御土寇之事。卷首有郑氏《原序》一篇,叙本书述作之缘由。“三吴者,朝廷之重地也,留都(案明以南京为留都)门户在焉,国家财赋先

  • 调鹤轩抚古帖

    一卷。清徐銮抚。徐銮字长和,能别古书真伪,所藏《快香堂帖》,某种出于墨迹,某种出于旧拓,皆以朱字旁注,条理秩然。说苏轼《览观帖》是宋临,米芾的《丹青引》为伪书,虽言之不甚详,其见地已与众不同,鉴古有识

  • 说文字原引

    一卷。清何其杰(生卒年不详)撰。其杰字俊卿,山阳(今江苏淮安)人。何氏自序云,同治十三年(1874)从京师返里,发现已就外傅的长孙炳森不会使用《说文解字》,正如黎永椿所说“少读《说文》苦难寻检”,“因

  • 山谷内集

    三十卷。《外集》十四卷。《别集》二十卷。《词》一卷。《简尺》二卷。《年谱》三卷。宋黄庭坚(1045-1105)撰。黄庭坚,字鲁直,号山谷道人,又号涪翁,洪州分宁(今江西修水县)人。北宋文学家、书法家。

  • 武宁县志

    ①十卷,清冯其世修,汪克淑等纂。冯其世,字际生,湖北云梦人,恩贡出身。顺治十八年(1661)署任武宁知县。康熙初年,冯其世从事续修县志,至康熙五年(1666)书成付梓。卷一曰建置、沿革,卷二曰县署,卷