找词语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 中国音韵学史

    上下册、九章。张世禄著。是书从整个文化发展角度,运用现代语言学理论叙述阐发了音韵学产生发展的历史。从古代文字的表音方法,周、汉间的声训和直音注音法一直到近代“国音字母”的产生;从《切韵》到《广韵》、《

  • 江湖后集

    二十四卷。宋陈起(详见《江湖小集》)编。以刻《江湖集》得名。然书刻非一时,版非一律,故世所传者面目不一。收入《四库》时,以《永乐大典》本为准,参校各家本增删编次而成。原书次第混乱,体例舛错,有其人已见

  • 三朝大议录

    一卷。明顾苓撰。顾苓字云美,江苏吴县人(今江苏省苏州市人),生卒年月未详。他是书画家文征明的故戚,又是著名学者钱谦益的高足,受家传师道熏陶教养,故精于金石碑版之学,为文清逸潇然,明亡后,室悬崇祯帝御书

  • 全吴纪略

    一卷。明杨廷枢(?-1645)撰。杨廷枢字维斗,江苏长洲(今苏州吴县)人。崇祯庚午(1630年)乡试第一,为复社成员。顺治二年(1645年)清兵下苏州,犹服明衣冠,拒不剃发,巡抚土国宝执而三谕之,仍不

  • 字类标韵

    六卷。清华纲撰。华纲字维宁,江苏无锡人。华氏自序略谓:六书之学,形声为重,偏旁分类,始于许氏《说文解字》,自“一”至“亥”,为部五百四十,此以形定字者。音韵分类,始于周氏之《四声切韵》,沈氏继之,至《

  • 知非录

    一卷。清代邓锺岳撰。邓锺岳字东长,号悔庐,聊城(今属山东西部)人,官至礼部左侍郎,著有《寒香阁诗集》。此书是作者晚年讲学的札记,全书论述了作者关于性理方面心得。

  • 礼经释例

    十三卷。清凌廷堪(1755——1809)撰。廷堪字次仲,号仲子,歙县(今安徽歙县)人,乾隆五十五(1790)年进士,官至宁国府教授。事迹具《清史稿》本传。书首有凌氏自序,大抵言礼经之例于治经很重要,凌

  • 彭城集

    四十卷。宋刘攽(1023-1089)撰。刘攽,字贡父,号公非,临江新喻(今江西新余县)人,刘敞之弟。庆历六年(1047)与兄同登进士第,为州县官二十年,迁国子监直讲。熙宁中,判尚书考功、同知太常礼院。

  • 南省公余录

    八卷。清梁章钜撰。梁章钜(1775-849),字闳中,一字茝林,晚号退庵,福建长乐人。嘉庆进士,道光时官至署理两江总督。本书是他任礼部员外郎(道光元年至二年,即1821-1822)以后所作。按梁章钜的

  • 苏愚山洞续集

    三十卷。明李应策(约1597年前后在世)撰。朱应策,字成可,号苍门。陕西蒲城人,生卒年不详。万历十一年(1583)进士,授任邱知县。以两遭居忧历成都安阳,举卓异。徵授刑部给事,历太常少卿左通政。后归隐