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

考数根法

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

猜你喜欢

  • 周渔璜年谱

    一卷。清陈田(1852-1923)编。陈田字菘山,贵州贵阳人,光绪三十二年(1906年)进士,官至给事中。谱主周起渭(1665-1714),字渔璜,一字桐野,贵州贵阳人,康熙三十三年(1694年)进士

  • 西樵遗稿》

    八卷。明方献夫(?-1544)撰。方献夫,字叔贤,南海(今属广东)人,生年不详。弘治十八年(1505)进士,历吏部员外郎,累迁吏部尚书。著有《西樵遗稿》、《周易传义约说》。方献夫早年曾读书于西樵山,故

  • 唐月令注

    一卷。补遗,一卷。附考,一卷。唐李林甫等撰,清茆泮林辑。《新唐书·艺文志一》著录《御刊定礼记月令》一卷,集贤院学士李林甫、陈希烈、徐安贞,直学士刘光谦、齐光又、陆善经,修撰官史玄晏、待制官梁令瓒等注解

  • 刘古直集

    十六卷。明刘珝(1426-1490)撰。刘珝,字叔温,号古直,寿光(今山东寿光县)人。明正统十三年(1448)进士,授编修。成化十年(1474)屡进吏部左侍郎,充讲官,兼翰林学士,进吏部尚书、谨身殿大

  • 清秘述闻续

    十六卷。清王家相、魏茂林、钱嘉福等撰。王家相,号艺斋,江苏常熟人,嘉庆十四年(1809)进士,二十四年由翰林院编修考选江西道御史,官至河南南汝光道。魏茂林,号笛生,福建龙岩直隶州人,嘉庆十四年进士,曾

  • 留都见闻录

    二卷。明吴应箕撰。吴应箕(1594-1645),字次尾,贵池(今属安徽省)人,崇祯贡生。清兵破南京,参加抗清军事活动,被执,不屈死。著有《楼山堂集》、《读书止观录》。此记记留都琐事,大都记戍午、甲子两

  • 滕县志

    ①十卷。清黄浚修,王特先纂。黄浚号秀宗,歙县人,贡生出身,康熙五十二年(1713)任滕县知县。王特先,邑人。黄浚掌滕县后,正逢兖州知州金一凤欲修郡志,征各州、邑各辑新志,于是黄浚询诸父老,谋之绅士,以

  • 才兹经说

    二卷。清末王兆芳撰。兆芳字漱六,江苏崇川人,生卒年不详。曾就学南菁书院,为经学家黄以周的高足弟子。治经尤长于三礼。篇名“才兹”,取草木初生滋益之义。此书解经,不乏佳作。如“说稽古”,融会贾逵、马融、郑

  • 醉经阁分书汇刻

    八卷。清蔡锡恭辑。蔡锡恭字子寿,又字少峰。此刻所收自清初遗老至嘉庆、道光年间人之八分书,共一百二十家,成于咸丰三年(1853)秋九月。蔡锡恭自言:此刻选取皆从真迹,非审定精确,不敢漫登,盖欲存一代真迹

  • 清吟阁书目

    四卷。清瞿世英编。瞿世英(约1816-1886),字良玉,号颍山,钱塘人,家道不丰,却以手抄勤苦而闻名。积数十年,得书逾千种,于金石书画,靡不考索,校刊亦多善本。曾筑“清吟阁”以储藏书。此目成于清咸丰