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

考数根法

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

猜你喜欢

  • 考工记考辨

    八卷。清王宗涑撰。宗涑字倬甫,嘉定(今上海嘉定县)人。博览群籍,深通小学,著有《声系图说》、《周五礼考辨》、《说文笺疏》等书。王氏自跋称:“乘车之图,多刻于碑石,初未有说。其图而兼说者,惟宋聂氏(崇义

  • 吕子易说

    无卷数。唐吕严撰。吕严字洞宾,进士,后入山学道不返,俗称为吕祖。《吕子易说》首列河洛等图,共三十一图解;其次列上经三十卦说;再次列下经三十四卦说及系辞说。据篇首曾燠序云,此书原藏于虞山石室,出世太晚,

  • 周松霭先生遗书

    九种,三十五卷。清周春(详见《中文孝经》)撰。此书为周春著作另刻本,较《松霭初刻》六种多收三种,有《十三经音略》十二卷附录二卷、《小学余论》二卷、《杜诗双声叠韵谱括略》八卷,均为音韵等著作。其余六种,

  • 代数术

    二十五卷。英国华里司(1768-1843)撰。清华蘅芳(1833-1902)、英国傅兰雅(详见《数学理》)合译。华里司,英国自学成才数学家,曾任爱丁堡大学教授,主要贡献在几何方面。华蘅芳,字若汀,江苏

  • 金陵通纪

    十卷,续通纪四卷。清陈作霖撰。陈作霖(1837-1908),字雨生,号伯雨,室名可园,世称可园先生,江宁人。先后于省府、县志局、书院、学堂、官书局、官报局、图书馆任职。此志为编年体,上述邃古,下迄晚清

  • 终南仙馆石刻

    二卷。清张祥河刻。张祥河字诗舲,张得天之孙。此是张祥河为陕西巡抚时,以家藏米芾、祝允明、莫云卿、董其昌四家之书,摹刻于终南山馆。于道光二十九年(1849)刻成。此刻所收的祝枝山《草书诗三百首》、莫云卿

  • 老子新解

    见苏辙《道德经解》。

  • 学庸窃补

    九卷。清陈孚撰。陈孚字石美,江苏武进(今江苏武进)人。是书首有简亲王、孙嘉淦、潘思榘、程景伊、刘于义诸序、陈孚自序及附记十三条。篇首又有提要,大率以朱子为宗,对《四书大全》中所载诸家之说,采其析理精当

  • 磵东诗钞

    十卷。清欧阳辂(1767-1841)撰。欧阳辂原名绍洛,字念祖,号磵东,湖南新化人。乾隆五十九年(1794)举人。后屡试不第。道光二十一年(1841)卒,年七十五。欧阳聪慧,九岁补县学生员,尚清贫。博

  • 归田吟稿

    二卷。庞鸿书(?——1915)撰。庞鸿书字郦亭,江苏省常熟人。清末进士,曾参与镇压义和团,又以御史出抚湘、黔。工经史,精音韵,在官时亦著述不辍,曾著有《读水经注小识补》、《元和郡县志》、《四十七镇图说