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

考数根法

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

猜你喜欢

  • 二教论

    一卷。北周释道安(生卒年不详)撰。道安,俗姓姚,冯翊胡城(今安徽省阜阳县)人。学佛研法,格外尽心;崇师受业,旁观子史。面对北周武帝时期的儒、释、道矛盾激化之际,在周武帝集庭臣僧道辨论谁先谁后,孰是孰非

  • 历阳典录

    三十四卷。清陈廷桂纂修。陈廷桂,字子犀,又字梦湖,邑人,官至府丞。历阳旧志,始于宋程九万,及赵师清补遗,惜皆湮没,不可复见。迄明代,则有朱建安修之于前,黄道昌继之于后,历年既久,旧版亦毁。至清代,于康

  • 半江集

    十五卷。明赵宽(1457-1505)撰。赵宽,字栗夫,号半江,吴江(今江苏吴江县)人。明成化十七年(1481)进士第一,历刑部郎中、浙江提学副使,终广东按察史。著有《半江集》。此集在明正德间有王思诚刻

  • 唐人万首绝句选

    七卷。清王士祯编。据集前编者自序称,王士祯有感于洪迈《唐人万首绝句》的杂驳,及认为“唐三百年以绝句擅场,即唐三百年之乐府也。”于是编选此书。此书成于康熙四十七年(1708),共七卷,距王士祯去世仅三年

  • 六书假借论

    一卷。清曹应钟(生卒年不详)撰。应钟字念生,安徽歙县人。工篆书,著有《啖敢览馆稿》。是编即《啖敢览馆稿》中之一篇,专论六书中之假借。其论曰:“要不外乎郑氏(郑樵)所谓有有义之假借,有无义之假借;赵氏(

  • 蒿盦论词

    一卷。冯煦(1843-1927)撰。冯煦字梦华,号蒿盦,晚号蒿叟,辛亥后称蒿稳公,江苏金坛人。光绪八年(1882)举人,十二年(1886)进士,授翰林院编修。十年后,以京察一等,外放安徽凤阳府知府。自

  • 郑本大学中庸说

    一卷。清包汝翼(生卒年未详)撰。汝翼字纪三,安徽泾县(今安徽泾县)人,包世臣的族兄,包慎言的父亲。卷首有世臣的序文,认为《大学》、《中庸》二篇非周末汉初诸儒所记,朱考亭也没作《大学》、《中庸》章句;认

  • 周礼传

    十卷。《图说》二卷。《翼传》二卷。明王应电撰。王应电(生卒年不详),昆山(今属江苏昆山)人,受业于魏校之门,笃好《周礼》,用力甚深。除著有《周礼传》、《图说》、《翼传》外,还有:《周礼诂》、《同文备考

  • 上真众仙记

    见《枕中书》。

  • 石屏词

    一卷。宋戴复古(1167-?)撰。复古,字式之,天台(今浙江天台县)人。幼孤,勉承家学,曾从林景思游,又为陆游门人。其诗作清新健快,以诗而名。其词音韵天成,不饰雕琢,自成妙趣。是集又名《石屏长短句》。