火范文>历史百科>四库百科>考数根法

考数根法

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

  • 敩艺斋诗

    一卷。清邹汉勋(1805-1853?)著。邹汉勋字叔绩,号绩父,湖南新化人。咸丰举人,官至直隶、庐州同知。另著有《五韵论》、《读书偶志》、《颛顼历考》、《红崖刻石释文》等,共同收入《斅艺斋遗书》。是集

  • 论语论略

    一卷。清张恩蔚撰。恩蔚字冰王,慈元人。著有《大学阐要》、《中庸阐要》。其盛赞《论语》,称孔子为天生至圣,开万世学人之宗。之所以后人徒托空言,未能使孔子之思想实用,是因为后世诸家因私意曲解其学,各自把持

  • 南昌县志

    ①七十卷,首一卷,清顾锡鬯等修,蔡正笏等纂。顾锡鬯,字考为,浙江钱塘(今杭州市)人,进士出身,乾隆十五年(1750)任南昌县知县。南昌县志在明洪武、弘治年间,皆经纂辑,惜已不传,顾令赴任伊始,即根据省

  • 长江图说

    十二卷。清马征麟撰。马征麟,字素臣,怀宁人。《长江图说》同治九年(1870)金陵提署刻本。共十二卷,其以绘图为主,杂说附之篇后。其绘图取法于裴頠制图六体。兹图则用其五,高下一体,所以定崇山峻路之纡徐,

  • 春秋朔闰日至考

    三卷。清王韬(1828-1897)撰。王韬字元晦,一字紫铨,号仲弢,又号天南遁叟、弢园老民。江苏长洲(今吴县)人。秀才出身。道光二十九年(1849)在上海英国人办的墨海书馆供职。咸丰十一年(1862)

  • 李卫公问对

    三卷。又名《唐太宗李卫公问对》,旧题唐李靖撰。李靖(577-649)字药师,京兆三原(今陕西三原东北)人。新、旧《唐书》俱有传,为唐初著名军事家,屡建奇功,唐贞观十一年(637)受封卫国公。据史传李靖

  • 绣余续草

    五卷。清归懋仪撰。归懋仪,生卒年不详,字佩珊,江苏常熟人,巡道归朝煦之女,上海李学璜之妻,清代文学家。自幼喜吟咏,工诗词,诗画书法并称三绝。诗名遍及江浙间。诗人宋咸熙称赞曰:“近时闺阁中无此才也。”王

  • 阙园集刻

    五种,九卷。李根源(1879-1965)编。李根源字雪生、印泉,云南腾冲人。日本士兵学校步兵科毕业,留学时加入同盟会。宣统元年(1909)回国,任云南讲武堂总办。民国初年当选为国会议员,参加二次革命。

  • 四书管窥

    八卷。元史伯璇撰。伯璇字文玑,温州平阳(今属浙江)人。生平不详。该书引赵顺孙《四书纂疏》、吴真子《四书集成》、胡炳文《四书通》、许谦《四书丛说》、陈栎《四书发明》等等,取其与《四书章句集注》异同者,各