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

考数根法

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

猜你喜欢

  • 万卷楼藏书总目

    四卷。清黄彭年编。黄彭年(约1810-1880),字子清,目录学家。道光进士,官至湖北布政使。在位期间廉洁奉公,重视提拔有识之士,掌教保定莲池书院。《万卷楼藏书总目》四卷,是其目录学著作之一。正、续四

  • 续太原县志

    二卷。清薛元钊修,王效尊纂。薛元钊字菊村,河南泌阳人,出身贡监,光绪六年(1880)任太原县知县。《续太原县志》光绪八年(1882)刻本。全书分上下卷,十二科。上卷为:纪恩、城垣、学校、田赋、祀典、职

  • 伤寒心镜别集

    见《伤寒心镜》。

  • 广东夷务通商事宜

    不分卷。清伊里布(1772-1843)撰。伊里布,字莘农,爱新觉罗氏,满洲镶黄旗人。清***战争中投降派。嘉庆进士。历任陕西、山东、云南巡抚。后任云贵总督、两江总督、钦差大臣。是书为伊里布等任职边务的官

  • 篇韵贯珠集

    一卷。明释真空撰。真空号清泉,万历中京师慈仁寺僧。是书八门,皆编为歌诀。一曰《五音篇首歌诀》,二曰《五音借部免疑海底金》,三曰《检五音篇海捷法总目》,四曰《贴五音类聚四声篇海捷法》,五曰《订四声集韵卷

  • 祇平居士集

    三十卷。《附录》一卷。清王元启(1714-1786)撰。王元启,字宋贤,号惺斋,浙江嘉兴人。乾隆进士,任福建将乐县知县三月而被诬而罢,但政绩卓然。后三十年间,十主书院之任,所成就者众。王元启为学以宋五

  • 全易十有八变成卦定议

    一卷。明喻国人撰。此书以为数九则满,数六则谦,谦则益。所以大易总不外九损三,变为坤六。坤六益三,变为乾九。或乾九坤六交相损益,十有八变以成卦而已。自以为《易经》成卦之论至此而定,故以“定议”名之。《四

  • 辩伪录

    五卷。元代沙门祥迈(生卒年不详)撰。祥迈,俗姓延、字如意。山西太原人。九岁出家,随师请业,居磐山甘泉普济寺。学勤思进,博通内外典,尤善文笔。元至元二十三年(1286)奉敕所撰《辩伪录》,亦称《至元辩伪

  • 经济文辑

    三十二卷。明陈其愫(生卒年不详)编。陈其愫字素心,浙江余杭(今杭州)人。此编选明代议论之文。分圣学、储宫、宗藩、官制、财计、漕挽、天文、地理、礼制、乐律、兵政、刑法、河渠、工虞、海防、边夷十六目。书成

  • 天机素书

    四卷。唐邱廷翰(生卒年不详)撰。邱延翰,字翼之,闻喜(今属山西省)人。撰有《玉函经》一卷、《黄囊大卦诀》一卷、《天机素书》四卷。《天机素书》,简称《天机书》。《四库提要》称《通志·艺文略》著录邱延翰所