古典吧>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 唐景教碑颂正诠

    一卷。葡萄牙人阳玛诺(?-1659)撰。阳玛诺有《十诫直诠经世金书》,已著录。景教是基督教的一个教派,后来又称也里可温教,唐贞观九年(635)传入我国。建中二年(781),长安景教徒宁恕等立一石碑,名

  • 书经说意

    十卷。明沈伟撰。其生卒年不详。本姓杜,后仍归本姓为杜伟。伟字道升,号虹野。吴江(今属江苏省)人。明代学者。嘉靖三十一年(1552)举人,万历间授南阳推官,迁工部主事,榷税荆州。伟居官清廉,颇有政声。有

  • 韵府提纲

    二卷。清王士瑗撰。士瑗字诣蘧,别号蜗庐主人,山东潍县人。是书与华纲《字类标韵》相近,亦取《佩文韵府》之字,依《康熙字典》部分、各注明诗韵韵部。卷首有乾隆癸未(1763年)渤海李振琚序。次为凡例四则,设

  • 微子之命

    成王既黜殷命,杀武庚,命微子启代殷后,作《微子之命》。王若曰:“猷!殷王元子。惟稽古,崇德象贤。统承先王,修其礼物,作宾于王家,与国咸休,永世无穷。呜呼!乃祖成汤,克齐、圣、广、渊,皇天眷佑,诞受厥命

  • 壬癸集

    一卷。王国维(1877-1927)撰。王国维学贯中西,文章学术百年来无第二人,其忠君之心,根深蒂固,愚而近痴,亦民初一人而已。此集收壬子(1912)癸丑(1913)二年间侨居日本所作之诗,收古今体诗二

  • 十三经音略

    十二卷。清周春(1729-1815)撰。周春字芚兮,号松霭,晚号黍谷居士,浙江海宁(今海宁县)人。乾隆甲戌进士,官广西岑溪知县,在任期间,革除陋规,全不扰民,有古循吏之风,因忧离职。归家三十余年,潜心

  • 宛雅

    四十二卷。明梅鼎祚(1553-1619)编。梅鼎祚字禹金,宣城(今安徽宣城县)人。梅鼎祚以古学自任,诗文博雅。王世贞曾称之,与汤显祖交谊甚深。著有杂剧《昆仑奴》,传奇《长命缕》、《玉合记》,诗文有《梅

  • 婆数槃豆法师传

    一卷。陈代三藏法师真谛(499-569)译。真谛,梵文音译为“波罗末陀”,亦名“拘罗那陀”,又译为“拘那罗陀”,意译为“亲依”。为南朝梁、陈时代僧人,中国佛教四大译经家之一。印度优禅尼国人,后到扶南(

  • 校雠通义

    内篇三卷,外篇一卷。清章学诚撰。章学诚(1738-1801),原名文斅,字实斋,号少岩,会稽(今浙江绍兴)人,乾隆四十三年(1778)进士。此书成于乾隆四十四年(1779),系在其自著《和州志》、《艺

  • 古今南华内篇讲录

    十卷。题林屋洞藏书,不署撰者名氏,也不著时代。此书卷一,题为《南华旨要》,是言注《庄子》的大概旨意。于其第五节说:洞庭今日首提虚用,其言何证,亦惟得宗印于云庄先师。卷二以《庄子·寓言》一篇升冠于诸篇之