古典吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 唐律文明法会要录

    一卷。无名氏撰。书前原有序,但没有署名。书后有沈侃所作的序,署有他的字为和卿,官名为陵州同知。《四库全书总目提要》称:“陵州始设于元,则元人作也。”无名氏可能也是元代人。书中记录一些无关紧要的法律内容

  • 师郑堂经说

    三卷。孙雄撰。孙雄有《读经救国论》六卷,详见《读经救国论》条。《师郑堂经说》篇首录俞樾手札,次为自叙。孙雄少时即治经学,持书诵习于清代经学家俞曲园(樾)、黄元同(以周)的门下。此书编辑的都是年轻时所作

  • 积斋集

    五卷。元程端学(1280-1336)撰。端学字时叙,号积斋。庆元(今浙江宁波)人。累官国子助教,翰林国史院编修官。另著有《春秋三传辨疑》。“端学之说《春秋》,勇于信心,而轻于疑古,颇不免偏执胶固之弊。

  • 通语

    一卷。吴殷基撰。其生卒年不详。清马国翰辑。殷基字德嗣,云阳(今陕西淳化县)人。《吴志·顾邵传注》云:“殷礼子基作《通语》曰:‘礼字德嗣,云云。’”又引文士传曰:“礼子基以才学知名,著《通语》数十篇。”

  • 夷门广牍

    一百二十六卷。明周履靖(生卒年不详)撰。周履靖,字逸之,号梅颠道人,嘉兴(今浙江省嘉兴)人。周履靖生性嗜书,爱好金石,专力于古文辞的研究。他志趣博雅,曾自筑篱笆墙,将河流引入其内,杂植许多梅花、竹子,

  • 吴中故实记

    一卷。续记一卷。补遗一卷。该书旧本题为杨循吉撰,但考核检对书中内容,与杨循吉《吴中往哲记》、黄鲁曾的《续吴中往哲记》、《续吴中往哲记补遗》一致,实为一书,仅删去“往哲”,改为“故实”而已。这是书商用旧

  • 涉斋集

    十八卷。宋许及之(?-1209)撰。许及之,字深甫,号涉园,温州永嘉(今浙江永嘉县)人。隆兴元年(1163)进士,知分宜县。迁宗正丞。乾道元年(1165)擢为拾遗。宁宗即位,除吏部尚书兼给事中。后官至

  • 胜饮编

    一卷。清郎廷极(1663-1715)撰。郎廷极字紫衡、又字紫垣,号北轩,汉军镶黄旗广宁(今辽宁北镇)人,是山东巡抚郎永清之子,自幼聪颖,十九岁时开始步入宦途,初任江苏江宁府同知,1705年授江西巡抚,

  • 孝经证要

    八卷。清叶向时撰。叶向时字竹庭,零陵(今属湖南)人。《孝经证要》依经立纲,附纲别目,搜罗古人好的言行,分经引证。宋稷辰《躬耻斋文抄》有《孝经证要》跋一篇,称该书“举古今,包小大,合本末,实有以阐之”。

  • 无弦琴谱

    二卷。元仇远(1247-?)撰。仇远字近仁(或作仁父),号山村民,一号华山村。钱塘(今浙江杭州)人。南宋咸淳年间就有诗名,与白珽并称“仇白”。元初隐居于钱塘。后出为镇江路学正。大德八年(1304)任溧