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

考数根法

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

猜你喜欢

  • 读《周礼》日记

    不分卷。清于鬯(1854-1910)撰。于氏字醴尊,号香草,松江府南汇县(今属上海)人,廪生。此书为于氏《学古堂日记》之一种。此书共十七条,其中《天官》十一条,《地官》四条,《春官》二条。字数不到一万

  • 秦书八体原委

    二卷。近人华学涑辑。参见《秦书集存》。是书旨在考察秦书八体即大篆、小篆、刻符、虫书、摹印、署书、殳书和隶书发展演变的始末。八体之中,只有小篆和隶书留存而应用,而大篆(即籀文)、刻符、虫书、摹印、署书、

  • 周易汉读考

    三卷。清郭阶撰。郭阶字子贞,水人。作者年轻时受业于刘毓崧门下,校阅易经异同,依据其师《通义堂文集》、《笔记》等书,仿照段玉裁《周礼汉读考》的体例,对陆德明《经典释文》、李鼎祚《周易集解》中所引马融、郑

  • 宋史

    四百九十六卷。元脱脱(1314-1355)撰。脱脱,元代大臣,字大用。顺帝至元六年(1340)发动政变,驱逐了伯颜,次年任丞相,恢复科举,治黄河,主修宋、辽、金三史。《宋史》修于顺帝至正三年到五年。是

  • 盛明百家诗

    三百卷。明俞宪(约1553前后在世)编。俞宪字汝成,江苏无锡人,生卒年不详。嘉靖十七年(1538)进士,官至湖广按察使。世传李攀龙《送俞臬赴湖广》诗有“江汉日高天子气,楼台秋敞大王风”句,以为似陈友谅

  • 宜都县志

    ①十二卷,首一卷,末一卷,清刘显功纂修。刘显功,字允公,汉军镶黄旗人,荫生,康熙三十四年(1695)官宜都知县。宜都县志创始于明成化间教谕赵友,续修于万历二十二年(1594)知县经世文,其书已久不传。

  • 诗经精义

    五卷,附一卷。清代黄淦撰。黄淦字纬文,浙江仁和人,乾隆庚子(1780)举人。生卒年不详。是书首有汤诰序及淦自序,末有门人汤春生跋。卷首总论,《国风》、《小雅》、《大雅》、《颂》,各为一卷,后附序传,为

  • 潜村医案 临证指南

    《潜村医案》二卷,《临证指南》二卷。清杨乘六(生平事迹详见《己任编》)撰。杨氏论医最为推重高斗魁、吕留良二人,受张介宾、赵献可影响颇深。于乾隆十年(1745)撰成此书。书中载临证验案四十则,约二万三千

  • 钦定西域同文志

    二十四卷。清乾隆二十八年(1763)傅恒等奉敕撰。这是一部以贯通西域各少数民族语文为主旨的分类词汇集。所谓西域包括新疆(分天山南北两路)、青海和西藏。分为地、山、水、人四门,首列满文,次列汉字,详注其

  • 陆氏春秋穀梁传异文辑

    不分卷。清沈淑(详见《春秋左传分国土地名》)撰。该书是他所辑《陆氏经典异文辑》中的一种,不分卷,也不载《春秋穀梁传》全文,仅据陆德明《经典释文·春秋穀梁音义》中所引的《春秋穀梁传》异文,汇辑成编,而依