记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 常谈考误

    四卷。明周梦竑撰。周梦竑字启明,南漳(今湖北南漳县)人。万历进士,官至工部郎中。尚著《青溪山人文集》、《水部备考》等。《常谈考误》卷首有万历三十年(1602年)焦袪、顾起元二序。《四库全书总目提要》曰

  • 北溪字义

    二卷,附《严陵讲义》。南宋陈淳(生卒年不详)撰。陈淳字安卿,号北溪,漳州龙溪(今属福建)人。朱熹守漳州时,曾受学教诲。嘉定十年(1217),以特奏授迪功郎、泉州安溪主簿,未上任而卒,谥“文安”。著有《

  • 耿子庸言

    二卷。明耿定向(生卒年不详)撰。耿定向字在伦,号天台,黄安(今湖红安)人。嘉靖三十五年(1556)中进士。历任监察御史、州判、太仆寺少卿左佥都御史、刑部侍郎、南京右都御史等职,以户部尚书总督仓场事告归

  • 闻见类纂小史

    十四卷。明魏偁(生卒年不详)撰。魏偁,字达卿,鄞县(今浙江省鄞县)人。官石城县训导。此书十四卷,分内、外篇,其中内篇十七,皆记人伦文行之足为世法者。外篇七,记神鬼及外国诸事。又有续篇一,皆为杂说。每篇

  • 九经学

    三卷。清王聘珍撰。聘珍字贞吾,号实斋,江西南城县人,拔贡生,阮元曾请他参订古籍。此书原题卷数八十九,此为残稿,仅有《周礼》二卷,《仪礼》一卷。似应列礼类,但前人既刻入丛书,又题曰“九经学”,所以就归入

  • 灵棋本章正经

    见《灵棋经》。

  • 有怀堂诗文集

    一卷。清田肇丽(约1701年前后在世)撰。田肇丽,字念始,户部侍郎田雯之子,山东德州人。官户部郎中。少以才高自傲,后屡试不中,故述怀诗有“惭非科名人”之句,为此耿耿于怀。其诗文均有抒胸臆,但品格只在一

  • 格物通

    一百卷。又称《圣学格物通》。明湛若水(1466-1560)撰。湛若水字元明,号甘泉。初名露,字民泽,避祖讳,改名雨,后定今名。增城(今属广东)人。弘治十八年(1505)中进士,选授翰林院庶吉士、编修。

  • 鹤征录

    八卷。鹤征后录十二卷。清李富孙(详见《春秋三传异文释》)等撰。该书记康熙十八年(1679年)与乾隆元年(1736年)两科召试博学鸿词事。前者荐举一百八十六人,其中五十六人中选;后者荐举二百六十七人,其

  • 易学饮河

    八卷。明张纳陛撰。纳陛字以登,号文石,江苏宜兴人。万历十七年(1589)进士,官至礼部主事,详情附见《明史·顾允成传》。该书只解上下经,每卦都注明互体,却并不怎么阐发互体之义。如解“亢龙有悔”,取邹德