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

考数根法

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

猜你喜欢

  • 滁州志

    ①三十卷。清余国修,潘运皞纂。余国,字云樵,湖广武昌府大冶县(今湖北黄石市)人,拔贡,清康熙八年来知滁州事。潘运皞,字熙仲,号西沆,邑人,顺治六年(1649)进士,官中书科中书舍人,充顺天乡试同考官,

  • 湖海楼丛书

    十三种,一百零九卷。清陈春编辑。陈春字东为,萧山(今属浙江省)人。其人博学多闻,喜读书,与藏书家汪继培相交甚契,继培每得善本,必出以相示。陈春思欲流布秘籍,并以此娱亲,乃择选考证经史有裨实用者陆续刻写

  • 珠泉草庐文录

    一卷。廖树蘅(生卒年未详)撰。、事迹见《珠宗草庐诗钞》。此其文集,文颇平实,无轻佻环薄之习,是其所长。惟于文律不甚讲求,故语句颇有疵漏。如《游衡山记》云:“汉唐勋戚多陪陵,高冢祁连,与国无极。”按:祁

  • 续刻直隶霍州志

    二卷。清杨立旭修,白天章纂。杨立旭字晓潭,广西马平县人,道光二十年(1840)优贡,二十九年(1849)举人,咸丰四年(1854),授阳高县,同治四年(1865),保升霍州直隶州,九年(1870)署任

  • 郑思斋文集

    一卷。明郑洛书(1498-1536)撰。郑洛书,字启范,号思斋,莆田(今属福建)人。正德十二年(1517)进士,官至监察御史,提督南直隶学政。事迹附见于《明史·解一贯传》中。本书前无序,后无跋,谁所编

  • 恕谷中庸讲语

    清李塨(详见《大学辨业》)撰。是书乃塨里居为及门讲授《中庸》,门人记而录之。塨另撰有《中庸传注》,发抒理蕴,颇称邃密。是书大致相同,但也互有详略,且是书每用俗语达难显之情,尤为警切。如“仲尼曰君子中庸

  • 礼记易读

    二卷。不著撰人名氏。是《礼记》的简编本,为举业而制定。书首有序(曰志远堂主人题)。序云:“《礼记》四十九篇,除《大学》、《中庸》,其四十七篇,统计实九万三千七百五十七字。诸家多有撰本。然或失则太繁,或

  • 临清州志

    四卷。清于睿明修,胡悉宁纂。于睿明,辽东人,进士,曾任临清州知州。临清州志创修于明,其书散佚。于睿明任知州后,适逢檄各州郡纂修志乘,就邀集州人协商,设局重辑,而成此志。《临清州志》康熙十二年(1673

  • 明宣宗诗文

    一卷。明朱瞻基(1398-1435)撰。瞻基,字不详,为明仁宗朱高炽之长子。仁宗卒,遂即帝位。在位十年,政治修明,天下安定。瞻基颇善作散曲。有《御制乐府》一卷,《官箴》(已著录)等。是书存记一篇,赋一

  • 去伪斋文集

    十卷。明吕坤(1536-1618)撰。吕坤,字叔简,号心吾(一作新吾),河南宁陵人。万历二年(1574)进士。累官刑部侍郎。著有《四礼疑》,已著录。是书为其孙吕慎多等所刊,共十卷。坤于明季讲学诸儒中,