词语站>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 随州志

    ①四卷,清刘修,何藩等纂。刘,直隶高阳(河北高阳)人,进士,官随州知州。何藩,随州人,庠生。州志明以前无可考,成化十三年(1477)州牧伍希闵修志,嘉靖十六年(1537)州牧任德再修,又有州人颜木撰《

  • 嘉鱼县志

    ①三卷,明莫震修,孙允恭纂。莫震,字震威,吴江县人,正统六年(1441)进士,官嘉鱼知县,后升福建正平府同知。县志于明洪武、永乐中奉文修纂,图志期限紧迫,难免遗漏。正统元年(1436),教谕卢陵、刘池

  • 孝经旁训

    一卷。清孙传澄修订。孙传澄字对涧,浙江宁波人。是书经文作大字,注作小字,列于经文之旁。“广扬名”章下附古文“闺门”一章。“庶人、三才、孝治、圣治纪孝行、五刑、广要道、广至德、广扬名、谏诤、感应、事君、

  • 孔易

    七卷。清孙承泽撰。承泽字耳北,号退谷,北平(今北京)人。明代崇祯年间进士,曾官至吏部左侍郎。其著作有《庚子销夏记》、《尚书集解》、《孔易》等。此书认为学易者求解于三圣,不如向孔子求解。孔子于易无一字不

  • 尚论持平

    二卷、析疑待正二卷、事文标异一卷。清陆次云(生卒年不详)撰。陆次云字云士,钱塘(今浙江省杭州市)人。康熙时举博学鸿词,后任河南郏县知县,一生著述很多。著有《湖壖杂记》一卷、《八紘译史》四卷、《译史》四

  • 将略要论

    不分卷。清刘璞撰。刘璞,字连城,洵阳(今属陕西)人。生卒年不详。据此书《跋》知其为行伍出身,军事阅历极为丰富。“连城镇军带兵数十年,身经百战,语皆从阅历而来”(《将略要论题跋》)。此书又名《将略要言》

  • 蕙风簃随笔

    二卷、二笔二卷。清代况周颐撰。此书与作者所撰《香东漫笔》大致相同,只是其考论金石的地方较少,涉及佛学也仅是记述其名义而已,而记述掌故、版本、诗词及名人轶事之处居多,中间夹有字句考订等内容有可取之处。此

  • 四传管窥

    三十二卷。清张星徽(生卒年与生平事迹不详)撰。星徽字北拱,温陵(今福建泉州)人。该书前有作者自序,知该书作成于清乾隆四年(1739),共三十二卷,其中《左传》十六卷,《国语》四卷,《公羊传》六卷,《穀

  • 武阳志馀

    十二卷,首一卷。清庄毓鋐、陆鼎翰纂修,陆鼎翰,江苏武进人,光绪元年(1875)恩贡。清道光间,邑人李申耆手定《武阳合志》体例,志未及告成而卒,其志成于众手,并版毁于兵燹,至光绪五年(1879)王氏复修

  • 方简肃文集

    十卷。明方良永(约1506前后在世)撰。方良永,字寿卿,福建莆田人。生卒年均不详,大约生活在正德元年(1506)前后。弘治三年(1490)进士,历官浙江左布使政,其时,钱宁方得志,众公卿不敢出一言,方