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

考数根法

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

猜你喜欢

  • 周松霭先生遗书

    九种,三十五卷。清周春(详见《中文孝经》)撰。此书为周春著作另刻本,较《松霭初刻》六种多收三种,有《十三经音略》十二卷附录二卷、《小学余论》二卷、《杜诗双声叠韵谱括略》八卷,均为音韵等著作。其余六种,

  • 包公案

    见《龙图公案》。

  • 澹然集

    五卷。明陈敬宗(1377-1459)撰。敬宗,字光世,号澹然居士、休乐老人,浙江慈溪人。明永乐二年(1404)进士,选庶吉士,入史馆,改翰林侍读,参与修《永乐大典》。宣德中,官至国子监祭酒,赠礼部侍郎

  • 词林韵释

    见“菉斐轩词林要韵”。

  • 学言诗稿

    六卷。元吴当(1299-1363)撰。当字伯尚。吴澄之孙。崇仁(今属江西)人。以荫授万亿四库照磨,荐为国子助教。预修宋、辽、金三史。迁翰林直学士,累官至江西行省参知政事。陈友谅陷江西,被拘于江州,终不

  • 肆献裸馈食礼

    三卷。清任启运撰。作者详见“宫室考”条。是编以《仪礼》中特性、少牢、馈食皆七礼为据,又采其他传记中王礼之说加以推演。不得于经,则求诸注疏以补之,共五篇。一曰祭统,二曰去蠲,三曰朝践,四曰正祭,五曰绎祭

  • 都梁香阁诗词集

    不分卷。不著编者姓名。书前有光绪十六年(1896)俞樾所写序言及恭亲王、随斋、陈夔龙等所写题词。共收诗三十四首,词十二阕。有宣统三年(1911)刊本。

  • 博物新编

    三卷。英国合信(1816-1873)撰。合信,英国伦敦会传教医师,马礼逊(1782-1834)的女婿。1839年来华,在澳门伦敦布道会任医师,1843年调任该会香港医院院长。1857年任上海仁济医院医

  • 奇姓通

    十四卷。明夏树芳(生卒年不详)撰。夏淑芳著有《栖真志》。本书将杨慎所编的《希姓纪录》未收录的,自上古至明,那些不常见的姓氏,分韵编次。对于复姓另列一编附于书后。其内容体例则往往疏舛。如广韵东字下所收古

  • 洪北江年谱

    一卷。清吕培等编。吕培字因叔,安徽旌德人。谱主洪亮吉(1746-1809),字君直,一字稚存,号北江。乾隆五十五年(1790年)进士,曾任编修、贵州学政。嘉庆四年(1799年),因批评朝政,遣戍伊犁,