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

考数根法

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

猜你喜欢

  • 二十五言

    一卷。明朝时意大利人利玛窦(详见《乾坤体义》条)撰。西洋人入中国从利玛窦始,西洋之教法传入中国也从利玛窦此二十五言始。此书大旨多剽窃佛语,而文词十分拙劣。大盖是西方之教只有佛书,利玛窦取而加以变幻,但

  • 勤有堂随录

    一卷。元陈栎(1252-1334)撰。陈栎字寿翁,人称定宇先生,休宁(今属安徽)人。生平事迹详见《尚书集传纂疏》。此书为陈栎随笔札记之文,以谈理学为主,兼及考证。对宋末元初诸人,各举其学问源流、文章得

  • 清满洲八旗世系

    三册。撰者不详。记嵩佳氏、赛密勒氏、尼玛察氏、拖沙喇哈番额尔等世系。用满文撰写,间附汉文。现有稿本。

  • 桓令君集

    一卷。魏桓阶撰。(生卒年不详)。桓阶字伯绪,长沙临湘(今湖南长沙)人。曹操平荆州,辟桓阶为丞相掾主簿,迁赵郡太守。魏国建立后为虎贲中郎将、侍中,迁尚书。文帝即王位,迁尚书令,封高乡亭侯,加侍中。及受禅

  • 西洋朝贡典录

    三卷。黄省曾撰。黄省曾(1490-1540),字勉之,号五岳。吴县(今江苏苏州)人。嘉靖十年(1531)举人。成书于正德十五年(1520)。主要根据《星槎胜览》、《瀛涯胜览》,及《针位》三部书编辑而成

  • 曲沃县志

    三十卷。清潘锦修,仇翊道纂。潘锦,福建崇安县人。康熙三十三年(1694)任曲沃知县。《曲沃县志》康熙四十四年(1705)刻本。全书三十卷,三十门类,分为:卷一建置沿革,卷二星野,卷三疆域,卷四山川,卷

  • 杨公政绩记

    一卷。清黄家遴撰。黄家遴奉天(今辽宁沈阳)人。生卒年不详。官至嘉兴知府。本书记载明代杨继宗遗事。杨继宗字承芳,阳城人,曾任嘉州知府,号为良吏。本书即记载其在嘉州任职时政绩。书末所附杨继宗本传一篇,较《

  • 孟子发微

    二卷。易顺豫(详见《礼记大学篇古微》)撰。是书大旨以《孟子》实有王齐王滕之事,而人莫知之。盖为《史记》所误最大者,缺魏惠王后元十五年,以其事属之襄王,致两丧地于秦七百里,南辱于楚二语,无有着落。顺豫据

  • 古今印史

    一卷。明徐官撰。徐官字元懋,吴县(今江苏苏州市)人。徐官是魏校的门人。生卒年与事迹不详。魏校曾作《六书精蕴》,以篆改隶,又以古篆改小篆,穿凿附会。徐官承其师之衣钵,谬为高论,在摹印一事上,动辄引“六书

  • 大乘起信论义记

    一卷。隋代释昙延(515-588)撰。昙延,俗姓王,蒲州桑泉(今属山西省)人。少年出家受学僧妙,专习涅槃。受具足戒后,更习华严,十地等佛法诸部。著有《涅槃义疏》十五卷等疏,今已失传。隋开皇四年(584