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

考数根法

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

猜你喜欢

  • 四书会解

    十卷。明毛尚忠撰。尚忠字子亮,号诚庵,嘉善(今浙江嘉善县)人,生卒年不详。万历三十二年(1604)进士,官至监察御使。此书分五章,不列经文,只论经旨,立论与朱子相左,虽标新立异,亦不无精到之见。

  • ■隐集

    四卷。明程本立(?-1402)撰。程本立,字原道,号隐,浙江桐乡人。洪武九年(1376),以明经荐为秦王府引礼舍人,以母忧去。复补周府礼官,坐累谪云南马龙他郎甸长官司吏目。历官至右佥都御史,调江西按察

  • 读书止观录

    五卷。明吴应箕(1594-1645)撰。吴应箕,字次尾,号楼山,南直隶贵池(今属安徽)人。崇祯元年(1628)与张溥等结成“复社”,一时有“小东林”之名。崇祯十五年(1642)应南都乡试,列入副榜。弘

  • 四书异同商

    不分卷。清黄鹤撰。鹤字汉皋,湖南新化人。是书搜罗甚博,上自汉唐注疏,下至学海堂经解。此外经史子集,奥义新解,采获略备。其例有四:合经旨者,列于首条,次为存异,又次为存疑,再次为驳正。间出己见,别为按语

  • 庐州府志

    ①十三卷。明吴道明修,杜璁等纂。吴道明,字行甫,号豫斋,元城人,官河南道监察御史,明隆庆六年(1572)来任庐州府知府。杜璁,本郡人,进士,官广东佥事。庐州府志,自明景泰间,始经纂辑,其后天顺间郡守朱

  • 后汉公卿表

    一卷。清练恕撰。练恕,广东连平州人。练廷璜之子。练廷璜序中载记,练恕幼年很聪明,九岁能读《汉书》,十一岁作《后汉书公卿表》。很勤奋,寒暑不间断,经三次易稿而成。后来得了喀血病,父不许他再看书,他仍然找

  • 读史随笔

    六卷。清陈忱(约1590-1670)撰。陈忱字遐心,一字敬失,号雁宕山樵,亦称古宋遗民,浙江乌程人(今浙江吴兴南),生卒年均不详。陈忱好作诗文,读书晦藏,以卖卜自给。著述甚丰。《读史随笔》立名史评,实

  • 古逸丛书

    二十六种,一百九十八卷。清黎庶昌(1837-1897)编。黎庶昌字莼斋,贵州遵义人。光绪辛巳(1881)出使日本,搜罗古籍,嘱杨守敬取择善本,亲自校勘,刻印刊行。如蜀大字本《尔雅》、日本正平本《论语集

  • 元诗选癸集

    十卷。清顾嗣立(1669-1722)选辑,门人席守朴订补,席世臣辑刊。席世臣,生卒年不详,为顾氏门人席守朴之子,约嘉庆时人,籍隶江苏。其他无闻。顾嗣立曾在清康熙年间编成元代诗歌总集《元诗选》。其集分为

  • 台湾野记

    即《台湾外纪》。