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

考数根法

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

猜你喜欢

  • 雍熙乐府

    十三卷。海西广氏编。不著作者。是书凡十三卷。据书中《凡例》称:“声调各应宫律。原分一十七调。今所传者十有二,盖阙其五。”今考12调,分为:黄钟、正宫、大石、小石、仙吕、中吕、南宫、双调、越调、商角、般

  • 台湾郑氏本末

    六卷。清沈云撰。沈云,生卒年不详,字间亭,浙江德清县人。他是道光甲辰(1844年)进士,后官至广西兴安县知县。道光二十六年(1846年),沈云在京师获得一部江日升所著《台湾外纪》,觉得此书虽然内容详细

  • 云南水道考

    五卷。清李诚撰。李诚,字静轩,黄崖人。嘉庆十八年(1813)拔贡生。官云南姚州州判。终颇宁县知县。与滇人王崧同修道光《云南通志》。尝撰《万山纲目》、《水道提纲补订》诸书,皆地舆一家之学也。此书则李诚在

  • 东轩笔录

    十五卷。宋魏泰撰,生卒年不详。魏泰字道辅,襄阳(今湖北襄樊)人,有口才,善作文章,好伪托他人名作书,如《志怪集》、《括异志》托名张师正作;《碧云騢》托梅尧臣名作。用己名所作之书有《临汉隐居集》,《临汉

  • 寿光县志

    二十卷。清刘翰周纂修。刘翰周,河北丰润县人,举人出身,乾隆五十九年(1795)任寿光知县。《寿光县志》,创修自康熙三十七年(1698)邑令刘有成,再修于雍正年间李方膺,三修于乾隆二十年邑令王椿。此志为

  • 褚仲都周易讲疏

    一卷。辑佚书,梁褚仲都(见《褚氏易注》条)撰,清马国翰辑,载于《玉函山房辑佚书》中。《隋书·经籍志》和《唐书·经籍志》均载,褚仲都《周易讲疏》凡十六卷,早亡佚。马国翰据孔颖达《周易正义》所引十五条,辑

  • 文编

    六十四卷。明唐顺之(1507-1560)编。唐顺之,武进(今江苏省南部)人,字应德,一字义修。嘉靖八年(1529)进士第一,官左佥都御史,追谥襄文,学者称“荆川先生”。顺之学问渊博,留心经济、天文、地

  • 唐人万首绝句选

    七卷。清王士祯编。据集前编者自序称,王士祯有感于洪迈《唐人万首绝句》的杂驳,及认为“唐三百年以绝句擅场,即唐三百年之乐府也。”于是编选此书。此书成于康熙四十七年(1708),共七卷,距王士祯去世仅三年

  • 十六国史略

    不分卷数。清王筠撰。王筠(1784-1854),字贯山,号菉友,清代山东安丘人。道光举人。游京师三十年。与叶志诜、何绍基等友善切学。后知山西乡宁等。工于经史,尤长于说文。著有《说文句读》、《说文释例》

  • 毛诗名物解

    二十卷。北宋蔡卞撰。蔡卞(约1048-约1117)字元度,兴化仙游(今福建仙游县)人。蔡京弟,王安石婿。熙宁三年(1070年)进士,官至观文殿学士。卒赠太傅,谥文正。《毛诗名物解》有《释天》二卷,《释