四库全书考数根法简介 - 四库百科 - 历史百科 四库全书考数根法简介 - 四库百科 - 历史百科
词语吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 唐类函

    二百卷。明俞安期(生卒年不详)撰。俞安期字羡长,初名策,字公临,吴江(今江苏苏州)人。魁颜长身,才气蜂涌,但竟以布衣终。著有《翏翏集》四十卷。《诗隽类函》、《类苑琼英》、《启隽类函》。唐朝所著类书大小

  • 惺堂文集

    十四卷。明史桂芳(约1568年前后在世)撰。史桂芳,字景实,号惺堂,江西鄱阳(今波阳)人。嘉靖三十二年(1553)进士。官至两浙盐运使。史桂芳与罗汝芳、耿定向讲学。其语录称:诵陈献章“未分无极源头在,

  • 百官箴

    六卷。宋许月卿撰。许月卿,字太空,后更字宋士。婺源(今属江西)人。以军功补校尉,后换文资应举,理宗时进士及第,官至浙西运干。贾似道当国,辞官归里,闭门著书,自号泉田子。宋亡不仕,遁迹山林。此书分曹列职

  • 阴符经疏

    见袁淑真《阴符经集解》。

  • 字义总略

    四卷。明顾充(生卒年不详)撰。顾充字回澜,上虞(今属浙江)人。隆庆丁卯(1567年)举人,官至南京工部都水司郎中。此书旨在辨诸字音义点画,但可取者甚少,其辨不如不辨。全书分为44门,无有章法,体例冗碎

  • 泗水县志

    ①十二卷。清刘桓修,杜灿然纂。刘桓,上谷人,进士出身,顺治十八年(1661)任泗水知县。杜灿然,邑人。刘桓宰泗水县,见旧志自明末纂修后,上距当时六十余年,天时人物变迁,赋役建置兴废,皆不能无记,乃博采

  • 郑康成年谱

    一卷。清沈可培撰。可培字向斋,浙江嘉兴人。乾隆三十七年(1772年)进士,曾任江西上高知县,罢官后掌教山东泺源书院。谱主为东汉著名经学家郑玄。郑玄字康成,北海高密(今属山东)人。此谱事实据郑玄本传,岁

  • 莎车行纪

    一卷。清倭仁撰。倭仁(1804-1871)诉,字艮斋。蒙古正红旗人,乌齐格里氏,道光进士。道光二十四年(1844)任大理寺卿。喜谈宋儒性理之学,为咸丰同治年间著名的“理学大师”。同治元年(1862)升

  • 尚书章句内篇

    五卷,《外篇》二卷。清任启运撰。本书以伏生所传《今文尚书》为内篇,以古文溢出今文者为外篇。内篇成于康熙戊戌(1718年),外篇完成于乾隆癸亥(1743年),前后相距二十多年,可见任氏用力之勤。原稿久佚

  • 廿二史考异

    一百卷,清钱大昕撰。钱大昕(1728-1804),江苏嘉定(今属上海市)人,字晓征、及之,号辛楣、竹汀,晚号潜研老人。乾隆进士,由编修累官至少詹事,广东学政。乾隆四十年(1775年)丁忧后病不复出。历