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

考数根法

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

猜你喜欢

  • 历代史表

    五十三卷。清万斯同撰。十七史自《后汉书》以下,只有《新唐书》有表,其余皆缺,故作者予以一补撰。以《史纪》、《汉书》的体例为参考,作诸王世表、外戚侯表、外戚诸王世表、异姓诸王世表、将相大臣及九卿年表;仿

  • 志斋医论

    二卷。明高士(生卒年不详)撰。高士字志斋,鄞县(今浙江宁波)人。此书成于嘉靖年中。高氏认为“今之医者多非丹溪。而偏门方书盛行,则亦以朱氏为宗者矣。”书中上卷专论痘疹,下卷杂论阴阳六气、血脉虚实。对后世

  • 明本排字九经直音

    二卷。不著撰人名氏。有人认为是南宋孙奕(生卒年及事迹均不详)撰。《宋史·艺文志》载有许奕《九经直音》九卷,许奕当是孙奕之误(胡玉缙《四库全书总目提要补证》、余嘉锡《四库提要辨证》)。此书为蒙童读本,内

  • 燕兰小谱

    五卷 附海瓯小谱一卷。《燕兰小谱》题“西湖安乐山樵”吟。关于作者安乐山樵,清昭梿《啸亭杂录》说是仁和(今浙江杭州)余集(字秋室);谭献《复堂日记》亦持是说。而杨懋建《京尘杂录·梦华琐簿》则称杭州吴长元

  • 永济县志

    二十四卷。清李荣和、刘钟麟修,张元懋纂。李荣和字木庵,河北安国县人。拔贡出身,光绪四年(1878)由岚县调任永济县知县。设县以来,百有余年,未经修志。光绪十二年,荣和取康熙三年之州志,与乾隆十九年府志

  • 古今字音

    一卷。无撰人姓氏,清任大椿辑。是书《隋志》及新旧《唐志》均未著录,未详何时人所撰。亦不详其体制卷数。《广韵》征引凡三条:上平一东“,,贪食也,出《古今字音》。”上声二十八狝“,囚刑固,出《古今字音》。

  • 古今源流至论

    见《源流至论》。

  • 诗双声叠韵谱

    不分卷。清邓廷桢(1776-1846)撰。廷桢字嶰筠,江苏江宁(今南京市)人。嘉庆进士,选庶吉士,授编修,官安徽巡抚、两广总督。道光十九(1839)年,与钦差大臣林则徐协力整顿海防、查禁鸦片,同年调闽

  • 成都府志

    三十五卷,清佟世雍修,何如伟等纂。佟世雍,三韩人,曾任成都府知府。何如伟,举人。佟世雍任成都知府时,正值乱后,其掇拾丛残,蔚成志书一部,缔构之艰,良可想见。《成都府志》康熙二十五年(1686)刻本,共

  • 南吴旧话录

    二十四卷。清李延昰撰。李延昰字辰山,上海人,初名彦贞,字我生,生卒年不详。据《松江府志》云:李延昰卒时,“以书籍二千五百卷赠秀水朱彝尊”,可知为清初康熙年间在世。著有《放鹇亭集》和《南吴旧话录》。《南