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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 节孝语录

    一卷。北宋徐积(生卒年不详)撰。徐积字仲车,山阳人。进士。元祐初授扬州司户参军,为楚州教授。历和州防御推官,改宣德郎。卒于监中岳庙,政和六年(1116)赐谥孝处士。是书,为其门人江端礼所录。《文献通考

  • 交泰录

    二种 四卷 明龙大有撰。龙大有,官河南按察使,事迹不详。《交泰录》一书是辑明人杨士奇的《三朝圣谕录》三卷和李东阳的《燕对录》一卷二种成书。龙大有以古今君臣相遇艰难,自周秦以迄唐宋,难有君臣相得,从容问

  • 古籀拾遗

    三卷。清孙诒让撰。参见《名原》。是书从薛尚功《历代钟鼎彝器款识法帖》中选取十四器,阮元《积古斋钟鼎彝器款识》中选取三十器,吴荣光《筠清馆金石录》中选取二十二器,计六十六器,照录各器原文,分析文字的偏旁

  • 宗元集

    三卷。附录《元纲论》一卷,《内丹九章经》二卷。唐吴筠(?-778)撰。吴筠字贞节,华州华阴(今属陕西)人。少通儒典,文辞工美。隐居南阳倚帝山。后入嵩山,受正一法于潘师正。天宝初年,召入宫中,献《元纲》

  • 俗书正误

    一卷。见《字鹄》。

  • 经读考异

    八卷,补经读考异一卷,句读叙述二卷,补一卷。清武亿(1745-1799)撰。武亿字虚谷,一字小石,号授堂,又号半石山人,河南偃师(今洛阳)人,经学家、经史考据家、金石学家。武亿少喜读书,遇灾屋圮,架席

  • 大学衍义补赞英华

    六卷。明陈仁锡(生卒年不详)撰。仁锡字明卿,明长洲(今江苏苏州)人。天启进士。官至翰林院编修。性好学,喜著书。有《系辞》、《易经颂》、《重订古周礼》、《四书考》、《史品赤函》、《古文奇赏》、《苏文奇赏

  • 须溪记钞

    八卷。宋刘辰翁(1232-1297)撰。辰翁字会孟,号须溪,庐陵(今江西吉安)人。景定初补太学生,景定三年(1262)进士。曾入南宋主战派首领江万里幕,亦曾为文天祥军中幕议。宋亡后不仕,飘泊以终。刘辰

  • 一斋集

    十六卷。明朱善(1314-1385)撰。朱善,(一作朱善继)字备万,号一斋,丰城(今属江西)人,洪武初(1368)为南昌教授,廷对第一,授编修,累官至文渊阁大学士。谥文恪。著有《诗解颐》(已著录)、《

  • 经传摭余

    五卷。清李元春辑。李氏除著有《诸经绪说》外,又辑了这本书。“绪说”是说自己的心得,此书则辑前人类说。首有“小引”,称“所纂数纪典故中,有‘经艺’一门,此摭其余”等等。关于《易经》,则有《易同类句》、《