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

考数根法

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

猜你喜欢

  • 西湖纪胜

    十卷,附西湖遗艳一卷,《西冷漫闻》一卷,《吴山纪胜》二卷。清孙自成撰。孙自成字物皆,号介庵,江苏江都人。《西湖纪胜》康熙刻本,共十卷。十卷后附西湖遗艳一卷、西泠漫闻一卷、吴山纪胜二卷。《西湖纪胜》,首

  • 管子校正

    二十四卷。清戴望(1837-1873)撰。戴望,字子高,浙江德清人。清同治年间,任金陵书局校勘。著有《管子校正》、《颜氏学记》等多种著作。戴望对散录于群书中的《管子》言论,加以整理,按照《管子》一书的

  • 澄怀录

    二卷。南宋周密撰。周密生平事迹详见《齐东野语》。此书主要采录唐宋诸人所记登涉之胜与旷达之语,汇为一编。书中所记皆节录原文,并注明所取之书于其下。体例略仿《世说新语》而稍有变更。可资参考。今有《榕园丛书

  • 唐月令残卷

    一卷。唐明皇刊定,李林甫(?——752)等注。李林甫,小字哥奴,唐宗室,结厚惠妃,出任礼部尚书,同中书门下三品,封晋国公。他迎合上意,以固其宠,杜绝言路,以成其行,妒贤忌能,以保其产,屡兴大狱,以张其

  • 问辨牍

    四卷。《续问辨牍》四卷。明管志道(详见《孟义订测》条)撰。此书将其平日与人讲学之书,合为一编,书名取“问以辨之”之义。管志道之学,出于罗汝芳,原本已先乖,末流更甚。其放荡恣肆,显唱禅宗,较之泰州、龙溪

  • 洞灵真经注

    见《亢仓子注》。

  • 成仁谱

    二十六卷。清盛敬(生卒年不详)编辑,赵兆熙、邵廷采编校。敬字寒谷,兆熙字心农,廷采字子显,皆江苏太仓人。该书专辑历代杀身成仁之士。卷二十至二十六专辑明万历辽事之变及明末死义之士。现有道光二十五年(18

  • 画响

    不分卷。明李永昌(约1636年前后在世)撰。李永昌,字周生,号黄海,安徽徽州(今歙县等地)人。林古度为是集序,时间约明末。其书皆自题所画之作,分为四册。皆五言绝句而不著题。《四库》撰纂人称其气韵亦未能

  • 香谱

    ①《香谱》二卷。宋洪刍撰。洪刍,字驹父,南昌(今江西南昌市)人。生卒年不详。绍圣元年(1094)进士,放荡江湖,不求闻达。靖康年间为谏议大夫,因罪被贬沙门岛(今山东蓬莱县北海中五十里)而卒。其著作除《

  • 后汉书辨疑

    十一卷。清钱大昭撰。钱大昭,有《汉书辨疑》已著录,《后汉书辨疑》体例与他所撰著的《汉书辨疑》大体上相同。统观全书,卷四《安成孝侯赐传》“同抛财产”,引《史记·三代世表》“抛之山中”,证论“抛”字不是古