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

考数根法

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

猜你喜欢

  • 存砚楼文集

    十六卷。清储大文(1665-1743)撰。储大文字六雅,号画山。江苏宜兴人。康熙六十年(1721)进士。改翰林院庶吉士、散馆,授编修。告归后,主维扬之安定书院。储大文性聪颖,初以制艺名,归田后乃潜心古

  • 莫氏父子著述

    六种,三十一卷,附录四卷。清莫与俦、莫友芝撰,莫绳孙编。莫与俦字犹人,又字杰夫,贵州独山人。嘉庆年间进士,改翰林院庶吉士,后改选遵义府学教授,从学者甚重。莫友芝为莫与俦之子,其生平详见《唐写本说文解字

  • 山海漫谈

    三卷。《附录》二卷。明任环(约1517-约1561)撰,任环,字应乾,号复庵,长治(今属山西省)人。嘉靖二十三年(1544年)进士。历苏州府同知,按察使佥事。官至山东右参政。著有《山海漫谈》。任环的诗

  • 啸园丛书

    六函,五十九种,一百八十七卷。清葛元煦编。葛元煦字理斋,仁和(今浙江杭州)人。生卒年不详。《啸园丛书》所收书有对史学著作进行考证的书籍,论时事、风俗的著作,野史小说,诗文评论等,还有少量的医学著作。共

  • 三刘家集

    一卷。宋刘涣、刘恕、刘羲仲撰。刘涣字凝之,筠州(今江西高安等地)人。天圣八年(1030)进士。为颍上令。以太子中允致仕。刘恕为刘涣之子。著有《通鉴外纪》。刘羲仲为刘恕之子。著有《通鉴问疑》。刘涣祖孙父

  • 钓矶立谈

    一卷。此书现有二本。一本为叶林宗从钱曾家宋刻抄出,不著撰人名氏。前有自序。另一本为曹寅所刊,而题曰史虚白撰。但不足为据。其书杂录南唐事迹,并加以论断。有知不足斋本、栋亭十二种本,淡生堂余苑本、《笔记小

  • 三易洞玑

    十六卷。明黄道周(生平详见《易象正》)撰。书名“三易”,是说伏羲之易、文王之易和孔子之易。“洞玑”者,玑衡本是测天之器,在此是表以《易》测天而毫无差错。所以此书也就是约天文历数而归之于易。第一卷至第三

  • 刍荛录

    二十卷。明冯恩(1496?-1576?)撰。冯恩,字子仁,松江华亭(今上海市)人,嘉靖五年(1526)进士,擢南京御史官至大理寺丞。冯恩官御史时,疏劾张孚敬、方献夫、汪鋐等权臣获罪。下狱论死,及朝审不

  • 论语鲁读考

    一卷。清徐养原(1760-1827)撰。养原字新田,号饴庵,浙江德清人。著有《周官故书考》四卷、《仪礼今古文异同疏证》五卷、《顽石庐经说》、《法言李轨注》十三卷。是书考郑注中的鲁读,郑注依据的是《张侯

  • 春秋徐氏音

    一卷。晋徐邈撰,清马国翰辑。据《晋书·徐邈传》,徐邈著有《春秋音》,今佚。马国翰从《经典释文》并参考《集韵》,辑录佚文一卷,收入《玉函山房辑佚书》中。该辑本对研究古音韵有一定参考价值。