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

考数根法

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

猜你喜欢

  • 陟岵

    陟彼岵兮,瞻望父兮。父曰嗟:予子行役,夙夜无已。上慎旃哉,犹来无止!陟彼屺兮,瞻望母兮。母曰嗟:予季行役,夙夜无寐。上慎旃哉,犹来无弃!陟彼冈兮,瞻望兄兮。兄曰嗟:予弟行役,夙夜必偕。上慎旃哉,犹来无

  • 少湖文集

    七卷。明徐阶(1494-1574)撰。徐阶,华亭(今上海松江)人,其生平详见《岳庙集》条。是集所收乃徐阶外谪延平府任推官三年秩满北上,延平士人裒其前后诸作,为之付梓刊行。凡六十七卷,文五卷,语录一卷,

  • 太白阴符

    见《太白阴经》

  • 水浒记传奇

    二卷。明许自昌(1578-1623)撰。其生平详见《灵犀珮传奇》(辞目)。此记撰于明万历庚戌以后,故明吕天成《曲品》不及著录,清高奕《传奇品》,黄文旸《曲海目》等均题为自昌撰。此记两卷,三十二出,演梁

  • 画学秘诀

    一卷。旧本题为王维撰。王维生平已有著录。王维以诗享名于开元、天宝间,其书、画各尽其妙,为当时名流大家。相传王维所做《山水论》、《山水诀》,都是画工口诀,但王缙所编的《王维集》,却不见此篇。况且该书始著

  • 贵阳府志

    八十八卷,首二卷,余编二十卷,清周作楫修,萧琯、邹汉勋纂。周作楫,号山湖,江西泰和人,嘉庆进士,官至思南知府、贵阳知府。萧琯,字玉初,安化人,嘉庆举人,官至江西新城知县。邹汉勋(1805-1853),

  • 易传灯

    四卷。宋徐总干撰。是书《宋志》及诸家书目俱不著录,朱氏《经义考》亦不载其名。此本采自《永乐大典》,后李氏刻入《函海》而佚其名。归安陆氏《藏书志》依序题曰徐总干。总干乃官名,而非人名,今姑仍之。徐氏子子

  • 周易释爻例

    一卷。清成蓉镜撰。成蓉镜字芙卿,宝应人。光绪初主讲长沙校经堂。著述甚丰。此书通考彖象传文,节录各卦中释爻的文字,比较其异同、分类辑录,著为通例。如书中有“二五爻称中”例,取《文言》中“龙德正中”、“黄

  • 家范

    十卷。宋司马光撰。是书卷目与《宋史·艺文志》、《文献通考》相同。首列《周易·家人》卦辞,及节录《大学》、《孝经》、《尧典》等诸篇之语为全书之序。以诸经治家之语为纲领,其大旨归于义理。全书十九篇,皆用裒

  • 真松阁词

    六卷。清杨夔生(生卒年不详,约乾、道年间人)撰。夔生字伯夔,金匮(今江苏无锡)人。词人杨芳灿之子。官蓟州知州。敦敏嗜学。生平著述于诗文外,尤工倚声,守其家法,且陶冶于唐宋诸名家,撷其精华,抒以妙笔。所