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

考数根法

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

猜你喜欢

  • 乐安县志

    ①二十卷。明孟楠修,蒋奇鎛纂。孟楠字伯茂,河北大名府浚县人,万历二十六年(1598)进士,三十一年(1603)任乐安知县。蒋奇鎛,邑人。乐安志,创修于明成化间知县沈清;一修嘉靖二十五年(1546)知县

  • 易芥

    八卷。明陆振奇撰。振奇字庸成,仁和(今浙江余杭)人。万历三十四年(1606)举人,未及会试而卒。该书不载经文,其训诂专主义理,每卦多论反对之意。他认为“用九”不是六爻都变,与《左传》蔡墨所称“乾之坤”

  • 霆军纪略

    十六卷。清陈昌撰。陈昌生卒年不详,字世五,四川铜梁人,官至知县。清将鲍超字春霆,所部湘军称霆军。陈昌在霆军多年,撰此书以彰其功。书中内容系辑曾国藩、胡林翼、李鸿章等人奏疏整理而成,叙事起自道光三十年(

  • 学文堂集

    四十三卷。清陈玉璂(约1648前后在世)撰。生平见《别本学文堂集》(辞目)。是集有四十三卷,其中有杂文三十一卷,诗八卷,词四卷。其说经之文及辩议之作有理有据,但大致逶迤平衍,学宋文风格而未成,诗则非其

  • 经义莛撞

    四卷。近人易顺鼎(1858-1920)撰。顺鼎字仲实,号湘农,又号哭盦,湖南汉寿县人,光绪元年(1875)举人,官广西右江道、云南临安开广道、广东钦廉道等。顺鼎以诗名著海内,对经学亦有研究,此书刊行时

  • 大学古本说故

    一卷。清劳光泰(生卒年不详)撰。光泰字榕坡。广东南海人。嘉庆二十五(1820)进士。是书首有光泰自序,称是书字句一遵阳明之书,但见解与之有异,独知最尊朱子而序次又与之不同。书中称在止至善以至能得,是体

  • 古乐经传

    ① 五卷。清李光地(1642-1718)撰。光地字晋卿,号厚庵。福建安溪人。康熙进士,累官至直隶巡抚、文渊阁大学士。著录甚多,有《周易通论》、《尚书解义》、《孝经全注》、《离骚经注》、《二程遗书》、《

  • 元叟端禅师语录

    八卷。明代释行端(1255-1342)撰。行端,俗姓何,字原叟。法号行端。临海(今地不详)人。十二岁从叔父得度于余杭化城,受业为藏叟珍弟子。后住寺于余杭径山寺,直至行寿八十八,弘法七十六而止。行端其人

  • 传古别录

    不分卷。清陈介祺撰。陈介祺,详见《簠斋金石文字考释》条。书不分卷,仅分四类,一为拓字之法,二为拓字之目,三为拓字损器之弊,四为剔字之弊。每类之内,为说若干条;说有不详的,又于说下附注,以申其意。末附延

  • 艮斋诗集

    十四卷。元侯克中撰。克中,字正卿。真定(今属河北)人。生卒年不详。精意读《易》,著有《大易通义》,今佚。此集元刊本有毛晋私印,盖汲古阁所藏。卷一卷二皆咏经史之作,卷八为谐音格,每首皆以音通字异者粗叶。