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

考数根法

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

猜你喜欢

  • 历代石经略

    二卷(光绪九年陈州刻本)。清桂馥(1736-1805)撰。馥字冬卉,号未谷,山东曲阜人,乾隆五十五年进士。此书根据顾炎武《石经考》、《金石文字记》、朱彝尊《经义考》诸书以及当时诸儒之说,而加以论述。内

  • 初续献县志

    四卷。清李昌祺纂辑。李昌祺,云南昆明人,咸丰进士,曾任献县知县。咸丰五年(1855)李昌祺任献县知县后,锐意续修乾隆二十六年(1761)所修旧志。又以旧志颇为完善,不敢轻易变更,因将其所续自成一书。其

  • 岭西水陆兵纪

    二卷。明盛万年撰。万年字伯恭,秀水(今浙江嘉兴)人。生卒年不详。万历癸未(1583)进士。官至江西按察使,迁云南布政使,未到官,卒。此书乃其任广西按察使时作。当时,倭寇入侵境内,万年率兵击退之。事后增

  • 声类

    ① 一卷。魏李登撰,龙璋辑。李登,三国魏人,字、里不详。《北史·江式传》称李登官左掖令,与孙炎同时。炎注《尔雅》盛用反切。登著此书,以声音比类相从,故名《声类》。唐封演《闻见记》谓《声类》凡十卷,收一

  • 诗史初稿

    十六卷。张寿镛撰。张寿镛字伯颂,他针对《诗经》中所反映的政治上的得失,风俗的盛衰,而为每首诗编写了时事。文章的体例有六条:遵《序》(即遵从毛诗的大、小《序》)、宗毛(即毛诗最为可信)、依《谱》(即依照

  • 逊志斋外纪

    二卷,《续集》二卷。明姚履旋撰。履旋,上元(今江苏南京)人。生卒仕履不详。该书主要汇编诸书所记方孝孺殉难以后之事及文移、案牍之类。共分10类著录。其内容皆采自诸书,无有新意,然第九类“复姓”中记孝孺幼

  • 通鉴纲目三编

    即《御定通鉴纲目三编》。

  • 补春秋僖公事阙书

    一卷。清桑宣(详见《补周易口诀义阙卦》)撰。该书搜采《诗经》及《左传》、《公羊传》所载鲁僖公事十余条,以补充《春秋》所载之阙,参考价值不大。有光绪二十八年(1902)刻本。

  • 蓼花词

    一卷。清余光耿撰。光耿字介遵,一字觐文,安徽婺人。生卒年不详。著有《一溉堂诗集》等。光耿父懋衡,于明末遭党祸。光耿少时孤苦,故多有感慨。是集中《满江红》诸作,多思亲忆弟,情感动人。集以“蓼花”为名,取

  • 周礼学

    二卷。清王聘珍(1746-?)撰。聘珍字贞吾,号实斋,江西南城人。王氏另撰有《大戴礼解诂》一书。《周礼学》卷一首先叙述《周礼》源委,其次为《天官》“治官之属”至《春官·巾车》“孤乘夏篆”,凡有诂解的,