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

考数根法

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

猜你喜欢

  • 扬城殉难续录

    三卷。清末郑章云(生卒年不详)辑。章云字士烺,扬州人。该书继刘孟瞻、吴熙载所集《扬城殉难录》而作,记太平天国战事中扬州死难之人。始于咸丰三年(1853年)扬州城被攻陷,上中卷为官吏、士绅,下卷则为妇女

  • 制义科琐记

    四卷。清李调元(1743-?)撰。李调元,字羹堂、赞庵,号雨村、童山蠢翁,四川罗江县人。乾隆二十八年(1763)进士,任庶吉士、吏部主事。后得罪和珅,充军伊犁,旋获释归里。博览经史百家以及野史戏曲之书

  • 老子化胡经考证附补考

    共一卷。清末蒋斧、罗振玉合撰。罗振玉等曾编辑《敦煌石室遗书》,收录敦煌鸣沙山石室里发现的唐人手写的古籍,或是不同古籍传本,或是久佚之书,共十三种。每种书都录文排印,并附辑者或蒋斧的考证和校记。《老子化

  • 存轩集

    无卷数。明赵友同(1364-1418)撰。友同,字彦如(一作字彦和),浙江浦江人,后徙居长洲。少专心好学,曾拜宋濂、戴良为师。明洪武末官华亭训导,永乐初考满当迁,由姚广孝推荐授太医院御医。参与修纂《永

  • 燕石集

    十五卷。元宋褧(1292-1344)撰。褧字显夫。大都(今北京)人。元泰定元年(1324)进士。累官翰林直学士、兼经筵讲官。褧博览群书,与其兄本先后入馆阁,俱有文集行世,时人称之为“二宋”。褧集为其侄

  • 小桐庐诗草

    十卷。清袁景辂(1724-1767)撰。袁景辂,原名元辂、景曹,字质中,号朴村。江苏震泽(今属吴江)人。清乾隆年间诗人。弱冠补震泽县贡生。自少嗜书如命,喜购典籍,古今兼备。搜访乡里前辈诗人遗稿,编纂成

  • 魏三体石经录

    一卷(民国十二年石印本)。吴宝炜撰。宝炜字宜常,河南潢川人。有《集拓汉魏石经残字》三编四卷,已著录。此书乃取民国十一年(1922)洛阳新出魏正始石经半段碑及残石的释文影印而成。半段碑两面刻字。正面为《

  • 铜山县志

    二十四卷,首一卷。清崔志元修,左泉金等纂。崔志元,清山右凤台(今山西晋城)人,道光八年知铜山县事。崔志元莅任铜山,延左泉金等纂修县志,历九月而成书。卷首有知府潘榞序、崔志元序、凡例、捐刻姓氏,以及诸图

  • 说文部首韵语

    一卷。近代章炳麟撰。章氏生平著述,见《小学答问》。是编取许氏《说文解字》部首五百四十字,仿《千字文》之例,四字一句,两句一韵,凡一百三十六句,六十八韵。部首字数不足,末以“部首止此”四字作结。因通篇采

  • 和州志

    ①五卷。明朱沅修,陈钧纂。朱沅,字孟渊,福建建安人,官淮安、盐城典史,正统元年(1436)以荐来任和州知州。朱沅来守和州,得旧志稿本,病其传写讹谬,因与邑人共议重修,以其事嘱诸司训陈钧,在旧志稿基础上