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

考数根法

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

猜你喜欢

  • 续论语骈枝

    一卷。清俞樾(详见《论语郑义》)撰。是编虽名《续论语骈枝》,其实远胜刘氏之书。篇中如“加我数年五十以学易,可以无大过矣”,谓此章之旨,本自明白,但学者不得其读,当以“加我数年”为一句,“五十”为一句,

  • 时节气候抄

    六卷,首一卷。喻端士撰。喻端士,清嘉庆前后南昌人,《贩书偶记》时令类著其书为“道光元年(1820)密香庵刊”。

  • 勉行堂集

    三十卷。清程晋芳(1718-1784)撰。程晋芳,初名廷瑛,字鱼门,一字蕺园。原籍歙县(属安徽)人,后迁扬州(属江苏)。乾隆七年(1742)进士,授吏部主事,迁员外郎。参加纂修《四库全书》,书成,擢翰

  • 皇宋十朝纲要

    二十五卷。宋李(1161-1238)撰。字季允,李焘子,学者称悦斋先生,眉州丹棱(今属四川)人。绍熙进士,历知潼川,常德府、夔州、礼部侍郎、遂宁府、四川制置使兼知成都府。承史学家传,著有《皇宋十朝纲要

  • 偃师县志

    三十卷,首一卷,清汤毓倬修,孙星衍。武亿纂。汤毓倬,直隶南皮(今河北南皮)人,清代著名经济学家。乾隆五十年(1785)任本县知县。孙星衍详见《松江府志》,武亿(1745-1799),字虚谷,一字小石,

  • 武陵县志

    ①四十八卷,清汪斅濑等修,陈启迈纂。汪教濑,仁和(今浙江杭州)人。陈启迈,武陵县人,曾任江西巡抚。《武陵县志》同治二年(1863)刻本,此志于水道、堤堰、田赋、学田记载详赡,特具卓识。例如以八景图绘无

  • 邱县志

    ①八卷。清王恪修,韩思圣纂。王恪,字汝殷,号质庵,顺天大兴(今北京大兴县)籍,浙江慈谷人。邱县知事。韩思圣,邑县贡生。该县县志始修于明万历四年(1576)知县侯国安,康熙四年(1665)县令张廷略加润

  • 拿破仑本纪

    四卷。英国洛加德撰,闽县林纾、仁和魏易合译。本书述法国拿破仑(Napoleon 1.)一生事迹。译文颇雅驯,旧译拿破仑传以此本最善。现存有京师学务处官书局校印本。

  • 春秋摘微

    一卷。唐卢仝(795?-835)撰,清李邦黻辑。卢仝,号玉川子,范阳(今北京西南)人,唐代诗人。家贫好著书,初隐少室山,不求仕进,征谏议大夫,不应。曾作《月烛》诗,讥讽当时宦官,韩愈称其工。甘露之变,

  • 松泉诗集

    六卷。清江昱(1706-1775)撰。江昱字实谷,一字松泉。江苏仪征人。诸生。其弟拔灵官知县,江昱奉母就养,不与公事。江昱少有圣童之称。贪学,精《尚书》,尝与程延祚辨论《尚书》古文,嗜金石文学。长于诗