记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 残本顾曲斋元人杂剧选

    十六卷。编者不详。此本仅存元、明人杂剧十六种,已非完帙。元杂剧为:马致远一种,曰《青衫泪》;关汉卿二种,曰《金线池》、《绯衣梦》;白仁甫一种,曰《梧桐雨》;尚仲贤一种,曰《柳毅传书》;石君宝一种,曰《

  • 残本湖陵江氏集

    五卷。清江八斗(生卒年不详)编。江八斗,字四达,号纯夫,江西贵溪县人。其始祖公荣,宋建炎间官弋阳,迁居於贵溪湖陵,故世称湖陵江氏。其后仕宦颇盛。故八斗辑其先世诗文,分体编辑,以成此集。八斗之作亦载入其

  • 唐石经图考

    不分卷(香簃刻本)。清魏锡曾撰。唐石经自唐开成二年创立以来,屡遭天灾人祸。碑虽幸存,但字多破损,并且经常遭到椎拓。此书特就墨本完备者图之。卷首自识,谓较王昶《金石萃编》,除字数、年月之外,还增加了最后

  • 秦妇吟

    一卷。后蜀韦庄(836-910)撰。韦庄,字端己,长安杜陵(今陕西西安)人。乾宁进士,后仕蜀,官至吏部侍郎兼平章事。所作《秦妇吟》长诗,在当时颇有名,时人号为“秦妇吟秀才”。亦工词,善用白描手法,在《

  • 春秋经传集解考正

    七卷。清陈树华(1731-1801)撰。树华字芳林,长洲(今江苏苏州)人。乾隆末年任事江西。著有《春秋内外传考证》五十一卷及《国语补音订误》等。《春秋经传集解考正》七卷,撰成于乾隆三十五年(1770)

  • 武宣县志

    十六卷首一卷,清高攀桂修,梁士彦纂。高攀桂,陕西西澄人,嘉庆十一年(1806)任武宣知县。梁士彦,广西武宣人,乾隆六十年(1795)举人。旧志创修于邑人梁任隆,县令王锡九序,但未及刊行。康熙二十六年(

  • 韵府拾遗

    一百一十二卷。清张廷玉(详见《骈字类编》)等奉敕编撰。康熙五十五年,清圣祖康熙皇帝因《佩文韵府》收字词有遗,复命翰林院检讨张廷玉等“搜奇抉秘”,补其缺漏。康熙五十九年,续辑而成《韵府拾遗》。编排体例仍

  • 极元集

    二卷。唐姚合(775-854后)撰。兆合字号不详,陕州峡石(今河南陕县南)人。元和十一年(816)进士,授武功主簿。官秘书少监。世称姚武功,其诗派也称“武功体”。所作诗篇多写个人日常生活和自然景色。喜

  • 双树轩诗抄

    一卷。清僧湛性(约1729年前后在世)撰。湛性俗姓徐氏,一名湛汍,字药根,又曰药庵,丹徒(今江苏省镇江)人,生卒年均不详,居扬州之祇园庵。湛性工诗,宗法王士祯,惟沿溯王士祯唐诗十选之中,故结体修洁,时

  • 雨中花

    岭南作故国当年得意,射麋上苑,走马长楸。对葱葱佳气,赤县神州。好景何曾虚过,胜友得处相留。向伊川雪夜,洛浦花朝,占断狂游。 胡尘卷地,南走炎荒,曳裾强学应刘。空漫说、螭蟠龙卧,谁取封侯。塞雁年年北去,