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

考数根法

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

猜你喜欢

  • 金匮要略

    三卷。东汉张机(详见《伤寒论》)撰。张机曾撰《伤寒杂病论》一书,晋人王叔和将其中论伤寒病部分摘出,重行编次,是为《伤寒论》,而原书中论杂病部分则一度散佚。北宋仁宗时,召儒者校正医书,王洙从馆阁蠹简中发

  • 内业

    一卷。周无名氏撰,清马国翰辑。《汉书·艺文志》儒家《内业》十五篇。《隋书·经籍志》、《唐书·艺文志》均不著录,佚已久矣。王应麟《汉志考证》谓《管子》有《内业》篇,此书恐亦其类,马国翰即据《管子》录入,

  • 仪礼恒解

    四卷。清刘沅撰。沅著书有《周易恒解》、《诗经恒解》、《书经恒解》、《周官恒解》、《礼记恒解》、《春秋恒解》、《四书恒解》诸书,已著录。沅自序大义是:戴记之书,其言往往不符合周制,读者不知道其为孔孟之徒

  • 大童寺志

    十卷。清闻性道释德介撰。《大童寺志》清刻本,共十卷。卷首为山图、寺图、凡例。正文分为十门。一曰山川考。二曰建置考。三曰先觉考。四曰盛典考。五曰云踪考。六曰法要考。七曰塔像考。八曰表贻考。九曰辖驱考(附

  • 建隆寺志略

    十卷。清释昌立纂辑。史椿龄、陈寓泰编次。释昌立,号小支者,道光间建隆寺僧。史椿龄,江都(今江苏省江都县)人,陈寓泰,钱塘(今浙江杭州)人。建隆,宋太祖开国年号,太祖平李重进于扬州,即在驻地建寺,并以建

  • 黎川文绪

    四卷。明王材(生卒年不详)编。王材,字子难,江西新城人。嘉靖二十年(1541)进士,官至太常寺卿,掌国子监祭酒事。黎滩镇自宋绍兴中析置,故称黎川。此地宋以来人文颇盛。有关于此,元人虞集所作《新城学记》

  • 庄子平议

    三卷。清俞樾(详见《易贯》)撰。此书是俞樾《诸子平议》第七种。前人研究《庄子》,认为不明音训不足以究其旨,所以清代学者都非常重视音训。俞樾作《庄子平议》,所言声训,也不外于此。其训《德充符》中之“淑诡

  • 礼记浅见录

    十六卷。朝鲜权近(1352-1409)撰。权近,朝鲜高丽末叶李朝初期哲学家,原名权晋,字可远、恩叔,号阳村,安东(今地不详)人,出身贵族,文科及第,王氏高丽期间两次出使中国明朝,力主亲明政策,后因礼部

  • 肇庆府志

    ①三十二卷,清史树骏修,区简臣纂。史树骏,号庸庵,江南武进(今江苏武进)人,进士,康熙八年(1669)任知府。区简臣,广东高明人,进士。府志始创于明正统五年(1440),其后至崇祯六年(1633)陆鉴

  • 万年县志

    ①二十二卷,首一卷,末一卷,清张宗裕等修,胡大镛等纂。张宗裕,字问樵,广东南海人,附监生出身,官实录馆誊录议叙,道光三年(1823)任万年县知县。此志为道光二年(1822)知县周履祥开局始修,继经张家