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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 六书说

    ①一卷。清江声(1721-1799)撰。江声字鳣涛,改字叔沄,号艮庭,元和(今江苏吴县)人。师事惠栋,宗汉儒经说,精小学,善考据,主要著作有《尚书集注音疏》、《六书说》、《释名疏证》、《论语俟质》、《

  • 小亨集

    六卷。元杨宏道(1189-?)撰。宏道字叔能。淄川(今属山东)人。生于金末,哀宗至大元年(1308)尝监麟游酒税。后又仕宋,理宗端平元年(1234)为襄阳府学教谕。以诗负盛名。元好问为其集作序,称金南

  • 廿二史考异

    一百卷,清钱大昕撰。钱大昕(1728-1804),江苏嘉定(今属上海市)人,字晓征、及之,号辛楣、竹汀,晚号潜研老人。乾隆进士,由编修累官至少詹事,广东学政。乾隆四十年(1775年)丁忧后病不复出。历

  • 高宗系年要录

    即《建资以来系年要录》。

  • 学统

    五十六卷。清熊赐履(1635-1709)撰。熊赐履,字敬修,一字青岳,号素九,一号愚斋,孝感(今属湖北)人。顺治十五年(1658)进士,官至大学士。尊奉程朱理学,主张非《六经》、《论语》、《孟子》之书

  • 易象意言

    一卷。宋蔡渊撰。渊有《周易经传训解》已著录。董真卿谓渊诸书并成于开禧乙丑(1205年)。朱彝尊《经义考》仅列其书名,注曰“俱佚”,不确。此书载《永乐大典》中,首末完具。《永乐大典》旧本深藏秘府,朱氏未

  • 韩诗外传校议

    一卷。清许瀚撰。许瀚字印林,山东日照人,精通经史及金石文字,在声韵训诂方面造诣尤其精深,撰有《攀古小庐杂著》。《攀古小庐杂著》共分五类,该书属其中经传说一类,仅存遗稿,未曾刊行。直到民国三十一年(19

  • 冬夜笺记

    一卷。明末清初王崇简(生卒年不详)撰。崇简字敬哉,宛平(今属北京市)人。明崇祯十六年(1643)进士。入清补选庶吉士,官至礼部尚书。《冬夜笺记》系其随笔札记之文,大为编撰成书于康熙四年(1665)。所

  • 渐西村舍汇刊

    三集,四十二种,二百五十五卷。清袁昶(1846-1900)编。袁昶字爽秋,浙江桐庐人。光绪丙子(1876)进士,官至太常寺卿,卒谥忠节。丛书所收以边疆地理域外史乘著作为最有价值,如清何秋涛校正《元圣武

  • 儋州志

    三卷。清韩佑纂修。韩佑,直隶顺天府大兴县(今北京大兴县)人,监生,康熙三十九年(1700)任知州。旧志修于明万历间县令曾邦泰,康熙二十八年(1689)沈一成再修。康熙四十三年(1704),适中宪贾公有