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

考数根法

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

猜你喜欢

  • 鸥汀长古集

    二卷。《前集》二卷。《别集》二卷。《续集》一卷。《渔啸集》二卷。《顿诗》一卷。明顿锐(约1522年前后在世)撰。顿锐,字叔养,涿州(今河北涿县一带)人。正德六年(1511)进士,官代府右长史。锐少负诗

  • 易笏山行状

    一卷。清易顺鼎、易顺豫合撰。顺鼎、顺豫皆清末叶人,生卒年不详。惟知顺鼎著有《经义廷撞》,顺豫著有《易释》。本行状记其父易佩绅生平。佩绅字笏山,咸丰年举人,官至江宁布政使。佩绅以军功起家,而以改革地方政

  • 卞郎中诗集

    七卷。明卞荣(1419-1487)撰。卞荣,字华伯,江阴(今江苏江阴县)人。明正统十年(1445)进士,官至户部郎中致仕。著有《卞郎中集》。是编系其门人无锡吴键所刻,凡七卷,作品大半皆酬赠哀挽之作,多

  • 周易观象

    四册。清蒋绍宗撰。绍宗字湜庐,吉林长白县人,嘉庆举人,官至湖南石门、沪溪、浏阳等县知县。此书系其官湘潭时所著,不分卷数。书前有河图、洛书、小横图、大横图、先天图、圆方之图、后天图。分上下经、上下系、说

  • 江苏水利图说

    一卷。清李庆云修,蒋师辙纂。李庆云,曾任江苏侯补道,督办塘工。蒋师辙,江苏上元县人,详见《江苏海塘新志》条目。《江苏水利图说》光绪刊本。共一卷,总括江苏水利。凡为图二十有八。每图附之以说。图皆用新法精

  • 成方切用

    十四卷。清吴仪洛(1736-1795)撰。吴仪洛字遵程,海盐(今属浙江)人。为当时名医。吴氏出身于藏书世家,其家收藏医药珍籍颇多。自童年起即攻考科举。乾隆初年弃儒学医,阅读家藏医书,并游于楚、粤、燕、

  • 辨定祭礼通俗谱

    五卷。清毛奇龄(1623-1713)撰。毛奇龄,又名甡,字大可、齐于,号初晴,学者称为西河先生,浙江萧山人。兼工书画,与毛先舒、毛际可齐名,为“文中三豪、浙中三毛”之一。本是明朝诸生,明末遁隐,康熙间

  • 分水县志

    十卷,首一卷,末一卷。清陈常铧、冯圻修,臧承宣纂。陈常铧,光绪年间任水县知县。臧承宣,分水县人。《分水县志》光绪三十二年(1906)刻本。共十卷首一卷末一卷,卷首为凡例图说。卷末列旧序。分卷一疆域志,

  • 毛诗义驳

    一卷。三国魏王肃撰,清马国翰辑。《隋书·经籍志》著录《毛诗义驳》八卷,《新唐书·艺文志》著录《毛诗杂义驳》八卷,均已佚。马国翰序云:“王肃注《毛诗》以《郑笺》有不合于毛者,因复为此书。曰《义驳》者,驳

  • 吟堂博笑集

    五卷。不著编辑者名氏。杂采隋、唐以来闺阁之作,以死节、劝戒、奇遇、题咏、寄情分为五类。惟首二卷尚以风教为宗旨,但采择多有不力。其后三卷则略显鄙秽。