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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 汉易十三家

    二卷。辑佚书,清胡薇元辑。胡薇元著有《霜录亭易说》(其生平事迹参见该条)。此本所辑有韩婴、蔡景君、施仇、孟喜、梁丘贺、古五子、淮南九师、京房、费直、马融、刘表、宋衷、荀爽等十三家《易》义,分为上下二卷

  • 别本东田集

    十五卷。明马中锡(1446-1512)撰。马中锡,字天禄,号东田,故城(今河北故城县)人。生平详见《东田漫稿》(辞目)。此集为清康熙四十六年(1707)中锡乡人贾棠所刊刻,凡收入文五卷,诗十卷。文中有

  • 西学考略

    二卷。美国丁韪良(详见《性学举隅》)撰。1869年丁韪良任同文馆总教习。1881年3月请假回国,1883年3月回京销假。《西学考略》就写于回京之后,概略地介绍了西方的教育状况。全书二卷,上卷是纪游,记

  • 周寿堂二王帖

    四卷。清代瑛棨摘摹宋拓。瑛棨,字兰坡,生平籍贯不详。此帖成于咸丰十一年(1862),刻于西安。据作者自题,瑛氏自藏有宋拓《二王帖》,其字势纵横变幻,令人爱不释手,作者便于“公余之暇,择其尤佳者汇为四卷

  • 师郑堂读经札记

    一卷。孙雄撰。共四十五篇。除《皇父考》、《释义民》两篇与刊本重复,其余四十三篇都是刊本所未收的。书称札记,主要是训诂考证。如《尚书》“名义”条,谓“尚书”见《墨子·明鬼篇》,由此可见“尚书”不是西汉伏

  • 周易晓义

    九卷。清唐一麟撰。唐一麟宜兴人。由贡生而官至江宁府学训导。此书成于乾隆十三年(1748)。大旨主于义理,与《本义》没有太大的异同,只是不取朱子卦变之说。《四库全书总目》入存目。

  • 摸鱼子

    高爱山隐居爱吾庐、傍湖千顷,苍茫一片清润。睛岚暖翠融融处,花影倒窥天镜。沙浦迥。看野火涵波,隔柳横孤舴艇。眠鸥未醒。甚占有得莼乡,都无人见,斜照起春暝。还重省。岂料山中秦晋,桃源今度难认。林间即是长生

  • 鹤归来

    清瞿颉撰。瞿颉,生卒年不详。此剧根据《明史·瞿式耜传》与瞿昌文《粤行纪事》编写。作者为瞿式耜后裔。主要写南明瞿式耜驻守桂林,力抗清兵,终战败。清靖南王孔有德想诱降瞿式耜,遭到瞿式耜的拒绝。孔有德便将瞿

  • 孟子编年考

    一卷。清何秋涛(1824-1862)撰。秋涛字愿船,福建光泽人。道光进士,官至刑部主事。曾主讲于保定莲池书院,关切时政,重视边疆史地研究。著有《朔方备乘》等。此书考孟子生于周安王十七年(前385年)四

  • 十愿斋易说

    一卷,《霞舟易笺》一卷。明吴钟峦撰。钟峦字峦稚,号霞舟。江苏武进人。崇祯七年(1634)进士。官至桂林府推官。鲁王监国,以为礼部尚书。后来自焚而死。此编每卦摘笺数语,只有上经三十卦,没有下经,似乎不是