读知识>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 历代名画记

    十卷。唐张彦远撰。张彦远之生平见《法书要录》。张彦远祖上屡及高官,家中广聚“法书名画”,因而自幼备受熏陶,且对“收藏鉴识自谓有一日之长”,于是潜心钻研、精心选择,著有《法书要录》和《历代名画记》。《历

  • 太岳杂著

    一卷。明张居正(1525-1582)撰。张居正字叔大,号太岳,湖广江陵(今属湖北省)人。张居正少年时即颖敏绝伦,二十二岁成进士。隆庆六年(1572)出任内阁首辅,执政十年,以劳瘁卒。张居正是我国封建社

  • 贞观政要

    十卷。吴兢(669-749)撰。吴兢,汴州浚仪(今河南开封)人,唐代著名历史学家。武则天晚年,为直史馆、修国史,参预修撰《唐书》。自武则天退位至玄宗亲政,在长达八年之久的朝政动荡之中,吴兢由左(右)补

  • 输略馆集

    八卷。明范允临著。范允临,字长倩,松江华亭(今属上海市松江县)人,(生卒年不详)。万历二十三年(1595)进上,授南京兵部主事,后提学云南,迁福建布政司参议。工诗文,善书画。卒年八十四岁。著有《输略馆

  • 淡静斋文钞

    六卷。《诗钞》六卷。《祭仪考》四卷。《说课》二卷。《邶风说》二卷。《离骚笺》二卷。清龚景瀚(1747-1802)撰。龚景瀚,字海峰,福建闽县人。乾隆三十六年(1771)进士。历官合州知州,兰州知府。其

  • 国宝新编

    一卷。明顾璘(1476~1547)撰。顾璘,字华玉,吴县(今江苏省苏州市)人,明宏治九年(1496)进士,官至南京刑部尚书,颇负才名,金陵三俊、金陵四大家之一,喜诗好友,著有《浮湘集》、《山中集》、《

  • 黄叶山樵诗草

    四卷。清江壁(1814-?)撰。江壁,字南春,甘泉(今江苏江都)人,曾于道光七年(1827)初试榜首,后均不第,诗中有“公侯之长揖不跪,布衣贵比公卿高”句。《诗草》集中以怀古诗为多,亦多赋景凭吊之作。

  • 听潮居存业

    十卷。清原良(生卒年不详)撰。原良字鸣喜,乐安(今属山西省)人。顺治间贡生,官宁都县训道。是编共十卷,每卷分立四字标题。卷一《明宗正学》,上部多讲学之语,下部杂论经义。如称孔子学问源于契、成汤、武丁,

  • 顾氏易解

    无卷数。旧题明顾曾唯撰。曾唯字一贯,号鲁斋,江苏吴江人。嘉靖三十二年(1553)进士。朱彝尊《经义考》载其著《周易详蕴》十三卷,无此书之名。该书用注疏本,只有上下经。卷首载元人肖汉中《读易考原》、明人

  • 读史举正

    八卷,清张熷撰。张熷,字曦亮,号南漪,仁和(今浙江省杭州市)人,乾隆九年(1744年)拔副贡、十六年(1751年)中举,举经学,后未试即卒,著有《南漪遗集》。《读史举正》一书即是张增读史心得,随笔而成