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

考数根法

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

猜你喜欢

  • 遵生八笺

    一名《雅尚斋遵生八笺》。十九卷。明高濂(生卒年不详)撰。高濂字深甫(《四库提要》为深父),号瑞南,钱塘(今浙江杭州)人。万历间名士,能诗文,撰有传奇《玉簪记》、《节孝记》,前者流传甚广。另有诗文集《雅

  • 春王正月考

    二卷。张以宁(1301-1370)撰。张以宁字志道,古田(今属福建)人,元末著名经学家。泰定年间进士,官至翰林侍读学士。以博学强记擅名于时,人呼“小张学士”。明灭元,复授侍读学士。史称元故官来京者,危

  • 爱日斋丛钞

    五卷。南宋叶某撰。此书散佚,失作者之名,唯陶宗仪《说郛》题为宋叶某所撰。书中“论先儒从祀”一条,有宋度宗咸淳年号,知此书为南宋末年人所作。全书以辨析名物、稽考典故为主,凡前人笔记小说及杂史著作,如赵德

  • 书叙指南

    二十卷。宋任广(生卒年不详)撰。任广字德俭,浚仪(今河南开封)人。《文献通考》写作任广浚,可能是把人名与地名混写在一起了。《书叙指南》,初刻于宋靖康年间,之后,版即被毁。有俞氏者,携旧本南渡。其后,辗

  • 巏堥山人词集

    四卷。清王初桐(生卒年未详)撰。王初桐有《北游日记》。本书收《杯湖欸乃》三卷,末附北乐府三阕、《古花村琴趣》一卷,共二百四十二阕。自谓一刻于练川,再刻于京师,三刻于西安,皆合刻,非专刻。此乃最后定本。

  • 古园集

    十二卷。明卢雍撰。卢雍,字师邵,江苏吴县人,生卒年未详。正德六年(1511)进士。官四川提学副使。著有《祥刑要览》、《石湖志》、《方舟集》、《联舫集》诸书。此为师邵诗文集。嘉靖时弟卢襄编辑。门人长洲(

  • 声学揭要

    一卷。美国赫士(1857-?)口译,山东高密朱葆琛笔述。赫士,美国北长老会教士,1882年来华,在山东传教。1896-1901年在登州教会学校任教;1901-1903年任山东省立高等学堂总教习。190

  • 春秋左传意解

    十卷。首一卷。清陆树芝撰。树芝,岭南信宜(今属广东省)人。该书是作者研究《左传》之作,对《左传》中的一些问题提出自己的看法,涉及到文字训诂、人名、地名、典章制度等考释。该书有清乾隆五十三年(1788)

  • 仁庵自订年谱

    一卷。清魏成宪(1756-?)自述。成宪字宝臣,号春松,又号仁庵,浙江钱塘(今余杭)人。乾隆四十九年(1784年)进士,历任刑部主事、员外郎、郎中,江苏扬州知府,江安督粮道,山东兖沂曹济道,山东道监御

  • 定制集

    见《道门定制》