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

考数根法

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

猜你喜欢

  • 文献诗考

    二卷。马端临(约1254-1323)撰。马端临字贵与,饶州乐平(今属江西)人。宋元之际史学家。宋相马廷鸾之子。元初任柯山书院山长,后任台州学教授,乡里远近师之。著有《文献通考》、《大学集传》、《多识录

  • 临野堂文集

    十卷。清钮琇(约1681年前后在世)撰。钮琇,字玉樵,江苏吴江人。康熙十一年(公元1672)拔贡生,历知河南项城县、陕西白水县,兼摄沈邱、蒲城事,后为广东高明县令。卒于官,数年后方得归葬故里。一生颇多

  • 周易参同契

    三卷。传说东汉魏伯阳(生卒年不详)撰。魏伯阳,一说名翱,字伯阳,号云牙子,会稽上虞(今浙江绍兴市东)人。据晋葛洪《神仙传》记载,魏伯阳本为高门贵家子弟,性好道术,不肯仕宦,闲居养性,时人不知。后与三个

  • 尹文子校本

    ①二卷。清严可均(1762-1843)撰。可均精于考据之学,曾著《说文长编》、《全唐文》、《铁桥漫稿》、《四录堂类集》、《孝经注》等。可均从《道藏》颠字四号录出《尹文子》,又据《群书治要》、《艺文类聚

  • 篇海

    见《四声篇海》。

  • 钦定四书文

    四十一卷。清方苞(1668-1749)等奉敕编撰。方苞,字凤九,号灵皋,晚号望溪。安徽桐城人。康熙进士,雍正时曾充一统志馆总裁。乾隆时累官至礼部右侍郎,系桐城派创始人,与刘大櫆、姚鼐并称“桐城三大家”

  • 论语述注

    十六卷。清王景贤撰。景贤字子希,闽县(今福建福州)人。此书是述注《朱子集注》。程伊川曾称,十七八岁时读《论语》已通晓文义,读之愈久,愈觉意味深长。朱子也谦称《集注》“如秤上称来不高不低”。景贤即本此意

  • 春秋三传纂凡表

    四卷。清卢轩撰。卢轩字素功,一字六以,号日堂,浙江海宁人。康熙四十八年(1709)进士,官翰林院编修、国子监司业,著有《日堂文钞》等。此书将“三传”中论及《春秋》书法之处江集列表,经文直书,传文横书,

  • 春秋备览

    二册。明魏谦吉(生卒年不详)撰。谦吉字槐川,柏乡(今河北柏乡)人,嘉靖戊戌(1538)进士,历官兵部右侍郎,赠都察院右都御史。该书《经义考》著录为二卷。书中不载经文,也不释全经,有所论说则分条胪列,而

  • 原始上真众仙记

    见《枕中书》。