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

考数根法

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

猜你喜欢

  • 易旨一览

    四卷。明蒋时雍撰。蒋时雍字绳武,江都(今江苏扬州)人。此书重文字训诂,是乡村私塾用来启蒙的课本。《四库全书总目》曾据江苏周厚堉家藏本存目。

  • 春秋不传

    十二卷。清汤启祚撰。启祚字迪宗,宝应(今属江苏)人,著作还有《杜诗笺》等。作者以“不传”为书名,意谓此书于《左氏》、《公羊》、《穀梁》及胡安国《春秋传》四者之间无所专从,然而考察此书所说,其不从者只有

  • 湛圆札记

    四卷。清姜宸英(详见《江防总论》)撰。是书皆订正《仪礼》、《周礼》、《礼记》三礼及考证经史之语。其中考论礼制,精赅颇多。其自序称,阎若璩欲改“札记”为“札记”,固引《雨雅注》、《左传注》中都有“简札”

  • 随园诗话

    十六卷。《补遗》十卷。清袁枚(1716-1797)撰。袁枚,字子才,号简斋。乾隆四年(1739)进士,授翰林院庶吉士。乾隆七年改外任,历任溧水、江浦、沐阳、江宁等地知县,颇有政声。乾隆十三年辞官,定居

  • 周易是正

    不分卷。清罗烈撰。罗烈字芰孙,益阳人。此书沿用其伯祖罗敦仁《尚书是正》之体例,对周易有关问题进行辨正。第一为正卦序,目的是为解释卦义提供一可信的方法。第二为正参伍错综,使人们知道正卦序卦的出处。其根据

  • 图史提纲

    三卷。清胡宣庆撰。胡宣庆,著有《水道源流》五卷。胡宣庆历游山川,迹遍天下。其以为古言山川者,必祖昆仑;言元会者,必师大挠;言统绪者,必自盘古。此《一统志》、《二十二史》、《资治通鉴》、《紫阳纲目》及《

  • 竹坡词

    三卷。宋周紫芝(1082-1155)撰。周紫芝字少隐,自号竹坡居士,宣城(今属安徽)人。绍兴中登第,历官枢密院编修、右司员外郎、知兴国军。《书录解题》载《竹坡词》一卷,此本作三卷。考卷首高邮孙竞序称,

  • 多识类编

    二卷。清曹昌言(生卒年不详)撰。曹昌言字禹拜,新建(今江西南昌)人。他一生著述很多。著有《玉隆纪游》、《舆图辑略》、《四书荟言》等。《多识类编》是曹昌言的一部杂纂之作。此书编辑札记之文,分动物、植物两

  • 开元天宝遗事

    四卷。五代王仁裕(880-956)撰。王仁裕字德辇,天水(今甘肃天水)人,唐末为秦川节度判官,历仕前蜀、后唐、晋、汉,官至兵部尚书,太子少保,周显德三年卒。王仁裕为人俊秀,以文辞知名,工诗文,通晓音律

  • 定海厅志

    三十卷,首一卷。清史致驯修,陈重威、黄以周纂。史致驯,光绪初年知厅事。陈重威,武进人。黄以周字元同,举人,大挑二等。定海,为古翁山地,今称舟山,昔日为海疆要区。于宋明为昌国,清康熙二十七年(1688)