词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 台湾外纪

    三十卷。江日升撰。江日升,九闽珠浦人。该书记郑芝龙、郑成功开发台湾始末,始于明天启元年,迄于清康熙二十二年郑克塽降。每卷都有两句七字标题,乃章回小说回目,唯末一卷仅“施将军议留台湾”一句。崇祯甲申以前

  • 小序翼

    四卷。清张澍撰。澍字介侯,武威(今甘肃武威市)人。生卒年不详。嘉庆未(1790)进士,入翰林,充实录馆纂修,散馆改外职,历署县事,晚年退隐西安,著述以终。此书为澍手书原稿,今藏巴黎国家图书馆,残缺殆将

  • 梦窗稿

    四卷。《补遗》一卷。宋吴文英(约1212-约1272)撰。吴文英字君特,号梦窗、觉翁,庆元(今浙江宁波)人。吴文英往来于江浙之间,曾为嗣荣王等显贵的门客。其词字句工丽,音律和谐,与周密齐名,并称“二窗

  • 论语鲁读考

    一卷。清徐养原(1760-1827)撰。养原字新田,号饴庵,浙江德清人。著有《周官故书考》四卷、《仪礼今古文异同疏证》五卷、《顽石庐经说》、《法言李轨注》十三卷。是书考郑注中的鲁读,郑注依据的是《张侯

  • 春秋握诚图

    不分卷。清黄奭(详见《汉学堂丛书》)辑。该书是《春秋纬》之一,又名《春秋纬握诚图》。诚为天道,王者应该掌握,有图相配,故名《握诚图》。其中载“刘媪梦赤鸟如龙戏己,生执嘉”(《史记·高帝本纪》正义引),

  • 孔子门人考

    ①一卷。清朱彝尊(详见《经义考》)撰。朱氏以受业于孔子者为弟子,受业于弟子者为门人。书中共收孔子门人三十一人,后又附《孟子弟子考》十七人。于诸人事实从略,而详于历代封爵。此书有康熙年间刊《曝书亭全集》

  • 思南府续志

    十二卷,清夏修恕修,萧琯、何廷熙等纂。夏修恕,曾任思南府知府。萧琯,邑绅。何廷熙,邑绅。明嘉靖十五年,郡人田秋首成州志。万历二十三年萧剑斗再修。清康熙三十年(1691)知府刘谦吉三修。雍正六年(172

  • 补阙肘后百一方

    见《肘后备急方》。

  • 诸经品节

    二十卷。明杨起元(详见《证学编》条)编。杨起元删纂道、释二家之书,汇而成帙,共二十卷。其中道家有《阴符经》、《道德经》、《南华经》、《太元经》、《文始经》、《洞古经》、《大通经》、《定观经》、《玉枢经

  • 老学庵笔记

    十卷,续笔记二卷。南宋陆游(1125-1210)撰。陆游字务观,号放翁,越州山阴(今浙江绍兴)人。陆游工诗词,长于史学,著有《剑南诗稿》、《渭南文集》、《南唐书》、《入蜀记》等。淳熙、绍熙年间,居家读