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

考数根法

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

猜你喜欢

  • 屈辞洗髓

    五卷。清徐焕龙(生卒年不详)撰。徐焕龙,字友龙,宜兴(今江苏宜兴)人。康熙五年(1660)举人,屡试进士不第,于是淡漠仕途,埋头读书。五十岁后,闭门著述,著作有《屈辞洗髓》、《大易象解》、《诗经辨补》

  • 辽诗话

    二卷。清周春(1729-1815)撰。周春字芚兮,号松霭,晚号黍谷居士,浙江海宁人。乾隆十九年(1754)进士,官广西岑溪知县,以亲丧去官。嘉庆十五年(1810),重赴鹿鸣。博学好古,所居插架环列,卧

  • 赖古堂集

    二十四卷。《附录》一卷。清周亮工(1612-1672)撰。周亮工,字元亮,一字缄斋,号栎园。河南祥符(今河南开封)人。生于金陵(今江苏南京)。举崇祯十三年(1640年)进士。初任潍县知县,行取浙江道试

  • 客问

    一卷。明黄省曾(详见《西洋朝贡典录》条)撰。此书共一卷,十五则,体例采取客问己答的形式,篇幅较短。书中内容有牵强附会和错误之处,如“论解州盐池”条以及论“月星不借日光”等条。其论人事诸条,大多为愤时嫉

  • 三朝野记

    七卷。清李逊之辑。李逊之,字肤公,江苏江阴人。明御史李应升之子,自称“江上遗民”,生卒年及事迹不详。《三朝野记》述明泰昌、天启、崇祯三朝史实,起自万历泰昌太子时挺击、移宫、红丸三案,至崇祯十七年(16

  • 钓鱼船

    二卷。清张大复(约1653年前后在世)撰。张大复,字星期,一字心其,号寒山子,江苏苏州人。生卒年均不详。大复居寒山寺,不事生产,而颇知音律、释典,喜好填词。其所作传奇有三十五种之多。其中较著名的有:《

  • 焦里堂事略

    一卷。清焦廷琥辑。廷琥字虎玉,江苏江都人,诸生,生卒年及事迹未详。此书记其父焦循(1763-1820)事略。焦循字理堂,一字里堂,嘉庆举人,为清代哲学家、数学家、戏曲理论家。著有《易通释》、《里堂算学

  • 香祖笔记

    十二卷。清王士祯(详见《古欢录》)撰。王象晋《群芳谱》称:江南把兰草称作香祖。士祯沿其说,认兰草命其书室,所撰之文亦取兰草别称,名《香祖笔记》。是书乃士祯康熙四十二年(1703)、四十三年笔记,至四十

  • 两汉刊误补遗

    十卷。宋吴仁杰撰。仁杰洛阳人,住在昆山。字斗南,又字南英,自号隐。通博经史,讲学于朱熹之门,进士。国子学录。有《古代周易》、《洪范辨图》、《两汉书刊误补遗》等著作。《补遗》十卷之中补《汉书》八卷,补《

  • 辍耕录

    三十卷。明陶宗仪(详见《国风尊经》)撰。又称《南村辍耕录》。作者隐居时,常亲自耕作,休息时于树下摘取树叶作笔记,写好贮藏盆中,十年而成此书,故名《辍耕录》。此书内容较庞杂,凡元代社会典章制度、掌故文物