诗词屋>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 朱子年谱

    六卷。清朱世润编。朱世润为朱熹第十八世孙,袭翰林院五经博士。生卒年不详。朱熹年谱历来编纂甚多,清代又有洪去芜本、王懋竑本问世。本谱意在铺张,对旧谱不详加考订,故沿袭许多旧谱之误。且虽以《年谱》为名,而

  • 关雎

    关关雎鸠,在河之洲。窈窕淑女,君子好逑。参差荇菜,左右流之。窈窕淑女,寤寐求之。求之不得,寤寐思服。悠哉,悠哉,辗转反侧。参差荇菜,左右采之。窈窕淑女,琴瑟友之。参差荇菜,左右笔之。窈窕淑女。钟鼓乐之

  • 逸周书

    十卷。《隋书·经籍志》、《唐书·艺文志》中记载此书于晋太康二年(公元281年)得于魏安釐王冢中,故旧本称为《汲冢周书》但《晋书·武帝纪》及《荀勗传》、《束晳传》中载汲郡人所得竹书七十五篇具有篇名,并没

  • 苏子

    一卷。战国时苏秦(生卒年不详)撰。秦字季子,河南洛阳人,曾任六国相,事迹详见《史记》本传中。《汉书·艺文志》纵横家类有《苏子》三十一篇,苏秦撰。《隋书·经籍志》、《新唐书·艺文志》均未著录。清人马国翰

  • 泌园集

    三十七卷。明董份撰。生卒年不详。董份字用均,号泌园。乌程(今浙江)人。嘉靖二十年(1541年)进十。官至礼部尚书,兼翰林学士。此集为其孙嗣茂所编。共诗七卷、文三十卷。此集为浙江孙仰曾家藏本,有《四库全

  • 绿晓斋遗诗

    一卷。明卜舜年(约1573年前后在世),撰。舜年,字孟硕,江苏吴江人,生卒年均不详。该编前后无序跋,卷后附载有卜氏寿诗及陈时化、陆万言、陈继儒、乐元声、何三畏等人的赠诗,最后以其父节悯先生(卜梦熊)行

  • 孝经集注

    ① 一卷。清陆遇霖编纂。陆遇霖,江苏丹徒(今江苏丹徒)人。曾为归德郡丞。是书开头有陆遇霖自序及凡例,后有门人张伯行跋。首载孔子、曾子论孝及历代表章,大旨认为《孝经大全》、《孝经笺注》、《孝经易知》等书

  • 谭樵海集

    六卷。附《幽谷集》一卷,《霜岩集》一卷。明谭宝焕(约1497年前后在世)撰。宝焕,号樵海,江西乐安人。生卒年不详。少好讲学,为文多涉理趣。著有《性理吟》。《谭樵海集》收文三卷,诗三卷。其诗亦沿《击壤集

  • 易纂言外翼

    十二卷。元吴澄撰。吴澄所著《易纂言》义例,散见于各卦,不相统贯。卷首所陈卦画,亦粗具梗概,未及详言,于是复撰《外翼》。自明以来,《易纂言》有传本,而此书则流传渐稀,《元史》本传失载。朱氏《经义考》云:

  • 平台纪略

    不分卷。清蓝鼎元撰。蓝鼎元(1680-1733),字玉霖,别字任庵,号鹿州,福建漳浦人。少孤力学,通达治体。雍正年间官至广东普宁知县、广州知府。康熙六十年(1721年),台湾爆发了朱一贵领导的反清起义