诗词屋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 四声猿

    明徐渭(1521-1593)撰。渭初字文清,改字文长,号天池山人、青藤道士、亦别号署田水月,山阴(今浙江绍兴市)人。诸生出身,屡应乡试不中,少负异才,十二、三岁赋雪词。十六岁拟扬雄解嘲作《释毁》。后为

  • 都公谈纂

    见《谈纂》。

  • 使楚丛谭

    一卷。清王昶撰。王昶(1725-1806)字德甫,号述庵,又字琴德,江苏青浦人(今上海市),乾隆十九年(1754)进士,官至刑部侍郎。湛深经术,娴于政事韬略。时号通儒,学者称阑泉先生。著述宏丰,著有《

  • 有竹居存稿

    三卷。清言启方(生卒年不详)撰。言启方字俣卿,阳湖(今江苏常州)人。其人学府甚深,一官冷落而郁郁以终。书中有咸丰七年(1857)门人魏邦庆、王禹畴跋。言启方著作甚多,该《存稿》收古近体诗数十首,其中有

  • 经史慧解

    六卷。清蔡含生(生卒年仕履不详)撰。蔡含生字天度,萧山(今浙江省萧山县)人。他与毛奇龄出生同一邑里。《经史慧解》是蔡含生的一部杂说之作,此书记述经史中著名的事迹人物,每个人物各论著一篇,共二百二十一篇

  • 硕迈园集

    十卷。明蒲秉权(约1630前后在世)撰。蒲秉权,字度之,号平若,湖广永明(今湖南江永)人,生卒年未详。万历四十一年(1613)进士。任江西建昌令,举卓异,升吏科给事中,再起为两宁兵备道,转肃州副使。著

  • 尺牍新语

    二十四卷。清徐士俊(1602-1681)、汪淇同编。徐士俊原名徐翔,字三有,号野君,仁和(今属浙江)人。明末清初戏曲家,善画工诗。明亡后隐居山水,家境贫寒。著有《洛水丝》、《春波影》杂剧、《雁梅说》、

  • 越绝书

    十五卷。东汉袁康撰。袁康,东汉会稽(今浙江绍兴)人。《越绝书》一名《越绝纪》,不著撰人名氏,据书中《吴地传》推测,此书系由袁康、吴平辑录。主要记述吴越二国史地及伍子胥、子贡、范蠡、文种、计倪等人的活动

  • 玄中记

    一卷。晋郭璞(详见《尔雅注疏》)撰。又称《郭氏玄中记》、《元中记》。《隋志》、《唐志》无目,惟《崇文总目》、《通志·艺文略》收录,作一卷,未题撰人。南宋人罗苹在《路史发挥》卷一《论槃瓠之妄》中说:“《

  • 大中合一

    三卷。清孙观光撰。观光字利宾,河南虞城(今河南虞城)人。是书前有毛昶熙、李用清二序及观光自序,后有其门人蔡同春跋。自序称《大学》简明易晓,《中庸》奥博难窥,欲将《中庸》贯入《大学》内,使学者易于会心,