火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 卫生易简方

    十二卷。明胡(1375-1463)撰。胡,字源洁,号洁庵,毗陵(今江苏省武进县)人。建文庚辰年(1400)进士,官至礼部尚书。出身世医之家,自幼受家学熏陶,广涉历代医书。搜寻古今秘要良方,取其简易效验

  • 读商君书札记

    一卷。清陶鸿庆(生卒年不详)撰。《读商君书杂记》是陶鸿庆《读诸子札记》中的第十三种书。在该书中陶鸿庆纠正了《商子》一书中的一些错误,看法独到可信。但有时也转引一些他人论述,往往陷于一己之见。《续四库全

  • 韵府群玉

    二十卷。元阴时夫(生卒年不详)撰。其弟阴中夫注。此为旧刻本所题。但据黄虞稷《千倾堂书目》载:阴时夫名阴幼遇或作阴时遇,字时夫。奉新(今属江西浔阳)人。数世同居。登宋宝祐九经科,入元不仕。其兄中夫,名阴

  • 枣香山房诗集

    一卷。许秀贞撰。《附刻各女史诗》一卷,清周际华编。许秀贞,生卒年不详,字芝仙,贵州金筑(今贵阳)人,许西池之女,胡凤翔之妻。清代诗人。周际华,生平不详。此书有道光二十六年(1846)宝翰楼刊本。书前有

  • 禹贡正解

    不分卷。清朱镇撰。朱镇字生白,江苏华亭(今上海市松江县)人。此书共参考了三十多种书,朱镇对于有异说的问题,只审定其中一说,以便节约篇幅,便于初学者阅读,但这种择定方式颇为不易。朱镇在“凡例”中说:“篇

  • 异字苑

    一卷。不著撰人名氏。清任大椿辑。是书《隋书·经籍志》、《旧唐书·经籍志》、《新唐书·艺文志》均未著录,惟唐初著述有引用之者,亦未云何时何人撰,有卷几何。《玉篇》引之云:“,食也。”《广韵》引之云:“箍

  • 简平仪说

    一卷。明熊三拔撰。简平仪是熊三拔仿照星盘原理所造,分上下两盘。天盘在下为方版,地盘在上空其半圆,便于合视。两盘之间设枢纽,使可旋转。该书着力介绍使用简平仪观测太阳经纬度、定时刻、定纬度等方法,还简论大

  • 竹书纪年考证

    一卷。清张九镡撰。九镡字吾溪,号蓉湖,又号竹南,湖南湘潭人。生卒年不详。乾隆进士,改庶吉士,敬馆授编修。该书系九镡取《纪年》一书中有关于诗书春秋的内容,考证其得失,但却不尽依附于原书。如谓浞弑相后,书

  • 味隽斋史义

    二卷,清周济撰。周济(1781-1839),字保绪,一字介存,号未斋,晚号止庵。荆溪(今江苏宜兴)人。嘉庆进士,选知县,改就淮安教授,旋引疾归,闭门撰述,晚复任淮安教授,为常州派重要词论家,著有《晋略

  • 澹圃芋纪

    一卷。明杨德周撰、赵士骏增定。杨德周,字齐庄,鄞县(今浙江鄞县)人,生卒年不详。万历壬子(1612)年间举人,官居高唐县知县。著作除《澹圃芋纪》外,还有《舆识随笔》、《金华杂识》、《杜诗解》、《铜马编