火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 史料丛刊初编

    八册。清罗振玉编。罗振玉(1866-1940),江苏淮安人,祖籍浙江上虞。字叔言、叔蕴,号雪堂、贞松老人。曾任京师大学堂农科监督。九·一八事变后积极参与制造伪满洲国活动,1933年任伪满监察院院长。1

  • 三国演义

    各种刊本卷、回数不一,详见后。明罗贯中(约1330-约1400)撰。罗贯中名本,一说名贯,别号湖海散人,元末明初著名文学家。籍贯有东原(今山东东平)、太原(今山西太原)、钱塘(今浙江杭州)、庐陵(今江

  • 王恭毅驳稿

    二卷。明王概(生卒年不详)撰。高铨编。王概,字同节,庐陵(今江西吉安市)人。明正统壬戌年(1442)中进士,官至刑部尚书,谥恭毅。王概曾为大理寺卿,在参与审判定案的过程中,他平反了许多错案。《王恭毅驳

  • 易义来源

    四卷,清金士麒撰。金士麒字仁甫,武进人。此书以阐释卦象为宗,以来知德易学为主。故名《易义来源》。按来知德《周易集注》一书,专取“系辞”中“错综其数”一语论述易象。有卦情之象、卦画之象、大象之象、中爻之

  • 青郊诗存

    六卷。梁焕奎(生卒年未详)撰。生平详见《青郊六十自定稿》(辞目)。焕奎性耽吟咏,篇什颇多。民国元年(1912),其弟焕均因裒辑删汰,益以入民国后所为诗,别为《六十定稿》。彼篇分体,而此本则系编年。两本

  • 费氏古易订文

    十二卷。清末民初王树楠(1851-1936)撰。王树楠字晋卿,河北新城人。光绪十二年(1886)进士。官至新疆布政使。入民国后为清史馆总裁。著述颇丰。其易学著作除本书外,亦有《周易释贞》二卷。此书专为

  • 二余堂丛书

    十二种,二十四卷。清师范编辑。师范字端人,一字荔扉,云南赵州(今云南下关市东)人,乾隆举人,官至望江知县。其人赋性拙直,文思敏捷,不修边幅,颇具名士风度,有《金华山樵集》。本丛书编于望江县任上,“二余

  • 鼎录

    一卷。南北朝时期陈朝虞荔撰。虞荔,字山披,谥曰德,会稽余姚(今浙江余姚县)人,生卒年不详。梁朝时曾为中书舍人。陈文帝时召为太子中庶子,领大著作。因其母死于侯景之乱,由是终身布衣蔬食,不听音乐,受到文帝

  • 过云楼法帖

    八卷。清顾文彬辑。光绪九年(1883)刻成。所收从唐代智永至明代董其昌。智永《千字文》为董其昌所藏,后归冯伯衡。缺“龙师火帝”以上数行。与薛绍彭西安刻本不同,其书气韵古质,非唐后人笔。古书迹失名者多,

  • 乌衣香牒

    四卷。春驹小谱二卷。清陈邦彦撰。陈邦彦,字世南,号春晖,自号匏庐,海宁(浙江海宁县)人,生卒年不详。康熙癸未(1703)年间进士,官至内阁学士兼礼部侍郎。精书法,工小楷。著作有《乌衣香牒》、《春驹小谱