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

考数根法

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

猜你喜欢

  • 翰苑集

    二十二卷。唐陆贽(754-805)撰。陆贽字敬舆,唐代诗文家。嘉兴(今属浙江)人。十八岁进士及第,又登博学宏词制科。授华州郑县尉、后授渭南尉、迁监察御史。唐德宗时召为翰林学士,转祠部员外郎。后转为中书

  • 论学制备忘记

    一卷。清段玉裁(1735-1815)撰。段玉裁字若膺,号茂堂,江苏金坛人。乾隆举人,至京师,师事戴震,后任巫山县知县,以父老引疾归,居苏州枫桥闭门著书三十余年,著有《六书音韵表》、《古文尚书撰异》、《

  • 甓余集

    十二卷。明朱纨,(1492-1549)撰。朱纨,字子纯,号秋崖,长洲(今江苏苏州)人。正德十六年(1521)进士。累历右副都御史等职。著有《茂边纪事》等,此集九卷以前,皆其在官时的章疏公移。十卷曰《海

  • 魏三体石经遗字考

    (嘉庆十一年金陵刻本)。清孙星衍(1753-1818)撰。星衍字伯渊,一字渊如,号季述,又号芳茂山人。清阳湖(今江苏武进县)人,著名训诂学家。曾任山东按察使、布政使,官至山东督粮道。精研经史文字音韵训

  • 续增乐至县志

    四卷首一卷,清胡书云修,李星根等纂,续道光裴志而作。《乐至县续志》光绪九年(1883)刻本,共四卷首一卷,卷首为序文、凡例、诸图。正文分为:卷一,沿革、疆域、形胜、山川、风俗、物产、城池、公署、铺递、

  • 墨澜亭集

    清帅我(1648-1725)撰。帅我字备皆,号简斋江。西奉新人,康熙举人,官中书,幼年勤奋好学,博览群书,工书善绘,尤明医理。此集无卷数,收由帅我之子念祖托徐廷槐搜集未刻与已刻的稿子,汇成此集。有人评

  • 知稼翁词

    一卷。宋黄公度(1109-1156)撰。黄公度字师宪,莆田(今属福建)人。绍兴八年(1138)进士第一,官至考功员外郎。黄公度所作词一卷,在其《知稼翁集》业已有载,此则毛晋所刊之别行本。所收词仅十三调

  • 钦定廓尔喀纪略

    五十四卷,首四卷。清乾隆帝敕撰,方略馆编纂。记第二次西藏与廓尔喀(今尼泊尔)边境事件,亦记乾隆“十全武功”最后一部要籍。自乾隆五十六年(1791)八月始,至五十八年十月止。《钦定巴勒布纪略》姊妹篇。内

  • 西斋三种

    七卷。清博明(生卒年不详)撰。博明本姓博济吉特,字希析,蒙古人。乾隆年间进士,授编修,后官兵部郎中。曾预修《续文献通考》。三种为《西斋诗辑遗》三卷、《西斋偶得》三卷、《凤城琐录》一卷。《西斋诗辑遗》为

  • 大明宣宗皇帝御制集

    四十四卷。明朱瞻基(1398-1435)撰。朱瞻基为仁宗长子,在位十年。死后谥孝章皇帝,庙号宣宗。宣宗于1426年即位,建元宣德。宣宗天资聪慧,善诗文,长歌短行,下笔即就。著有《大明宣宗皇帝御制集》。