查成语>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 墨谱

    三卷。宋李孝美撰。李孝美,字伯扬,自称赵郡(今河北赵县)人。生卒年及事迹均不详。书前有绍圣乙亥(1095)年间马涓及李元膺序言各一篇,叙述为孝美《墨谱》作序的缘由,盛赞孝美好墨为世罕有,不惧千里观墨的

  • 唐代丛书

    见《唐人说荟》。

  • 易用

    六卷。明陈祖念(生卒年不详)撰。祖念字修甫,连江(今福建连江)人,为著名学者陈第之子。陈第著有《毛诗古音考》、《屈宋古音义》等书,对音韵学研究有很大贡献。祖念学术成就虽不及其父,但说《易》却胜过一筹。

  • 审视瑶函

    六卷。明傅允科(生卒年不详)撰。傅允科,字仁宇,江宁(今江苏省南京市)人,善医,以眼科名世。此书又名《眼科大全》,成于明末,由傅允科父子两代完成。其子傅国栋,字维藩,为南京医院侍直御医,继父业辑成此书

  • 韦苏州集

    十卷。唐韦应物(737-792)撰。韦应物,人称韦苏州,京兆长安(今陕西西安)人,诗人,官至左司郎中。为官刚直为政,做地方官颇有政绩。为洛阳丞时,在两军骑士倚中贵人之势,骄横害民,韦应物绳之以法,以致

  • 奕世文集

    十六卷。明萧自开编。萧自开,江西万安人。字号生卒均未详。曾由荫生官詹事府主簿。此书辑其先世文集五种。凡《二休居士集》一卷,萧缵撰;《石岩山房集》四卷,萧乾元撰;《小石集》三卷,萧旸撰;《修业堂集》五卷

  • 类方马经

    六卷。不著撰人。明宪宗时官撰。书前有刑部员外郎姚江舒春序,序中称太监钱公总掌御马监,命本监中官善于马者,依据马经旧本,参以群书,详加考订,辑成此书。卷数不等,明刻《图像马经全书》为十卷。《四库全书总目

  • 卦义一得

    无卷数。明来集之撰。此书每卦均大约举其要义,有所发明处不过数语,故取名为一得。其中颇有精当透彻之语,但支离破碎之处也不少。如释讼卦说,天开于子,水归于壑,见其始而不见其终,此天水讼之可以谋始而不可以成

  • 新泰县乡土志

    一卷。清汤宗干编。汤宗干,光绪末年任新泰县知县。此志乃奉学部命,各县纂乡土志,为历史地理科之参考。《新泰县乡土志》光绪三十四年(1908)石印本。全书一卷,分为:历史、政绩录、兵事录、耆旧录、人类、氏

  • 征访明季遗书目

    一卷。清刘世瑗辑。刘世瑗,生平不详。此目选取明末杂史、杂记二百九十五部,集中反映了南明史的资料。每书著录书名及所知别名、撰者姓名,但存书目而无其书。有清宣统二年(1910)北京刘宅铅印本。