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

考数根法

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

猜你喜欢

  • 集注阴符经

    见《阴符经解》。

  • 代言录

    一卷。明杨士奇撰。杨士奇(1365-1444),明江西泰和人。名寓,号东里,以字行。早孤力学,授徒自给。建文(1399-1402)初,召入翰林院充编纂官,修《太祖实录》,寻试吏部第一。永乐(1403-

  • 临晋县志

    ①十卷。清齐以治修,王恭先纂。齐以治,湖北应城人。出身进士,康熙二十四年(1685)任临晋县知县。按临晋旧志,远不可稽。明万历三十一年(1603)邑令高向辉曾重修之,传本极为罕见。据此志序例言:明万历

  • 平妖传

    见《三遂平妖传》。

  • 乐经

    一卷。辑佚书。不著撰者,为汉代作品,清王谟辑。王谟字仁圃,一字汝上,江西金溪人,乾隆进士,任建昌教授。王谟嗜辑佚古书,就《隋书》、《唐书》所载汉魏时期的失传著作,依据诸书,广搜逸文,得四百余种,成《汉

  • 霞绮楼仅存稿

    一卷。清李道漪(生卒年不详)撰。李道漪,字蕙清,浙江嘉兴人。此书与汤淑清著的《晚香楼诗词稿》、濮贤嫏著《意眉阁诗词》合刻名为《李氏诗稿》。书前有其兄李道详写的记。书后有:“女兄李道沅、姨甥濮思弇、思祜

  • 易原奥义

    一卷。《周易原旨》六卷。旧题保八撰,朱氏《经义考》同,四库馆臣改作宝巴,生平不详。黄虞稷《千顷堂书目》云:“其书有方回、牟瓛序。称之曰普庵者,其号;曰公孟者,其字也。”方、牟二人俱由宋入元,则保八为元

  • 群玉楼集

    八卷。明李默(?-1556)撰。李默,字时言,瓯宁(今福建建瓯)人。生卒不详。正德十六年(1521)进士。累迁翰林学士。后为赵文华所构下狱,庾死。万历时追谥文愍。著有《建阳人物传》等。是集收文五卷,诗

  • 金石莂

    不分卷 清冯承辉撰。冯承辉,字少眉,清嘉道间云间(今属上海市)人。此书录冯氏“古铁斋”所存三代至宋之金石,有盘、敦、鼎、戈、镜及砖瓦之属,凡有文字可资考证者,悉照原本仿摹上版。唯古钱历代甚多,仅录刀布

  • 倪城风雅

    二卷。清劳(约1692年前后在世)编。劳字贞著,阳信(今属山东)人,生卒年不详,年五十四才学诗。著有《半庵诗稿》、《倪城风雅》。此集共二卷,所录均为阳信一县之诗。上卷自明代嘉靖以后,所录刘世伟等十人;