火范文>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 苍耳斋诗集

    十七卷。明方问孝(约1570年前后在世)撰。方问孝,字胥成,安徽歙县人。生卒及仕履均未详,歙县志亦无其名姓。著有《苍耳斋诗集》。是集为方问孝诗集,共十七卷。据集中有《与汪道昆诗》,知其当是隆庆万历年间

  • 六典条例

    十卷。朝鲜洪钟辑。洪钟,题衔为资宪大夫南绫君。朝鲜国王一向注重文献的编纂、整理,他觉得《大典》、《会通》等书叙事过简且有遗漏,于是命洪钟将六官诸司衙门典籍予以整理、汇集,编为一部书,命名为《六典条例》

  • 吕新吾先生闺范图说

    见《闺范》。

  • 慧琳一切经音义反切考

    七卷。黄淬伯著。黄淬伯(1899-1970)江苏南通人。1927年毕业于清华大学国学研究院。历任中央研究院历史语言研究所研究员、青岛大学、重庆中央大学、南京大学等校教授。一生致力于音韵学的研究和教学。

  • 四朝闻见录

    五卷。宋叶绍翁撰。生卒年不详。叶绍翁字靖逸,又字嗣宗,自署龙泉(今浙江龙泉)人,曾在朝做官,仕履行状失考。此书分甲、乙、丙、丁、戊五集,共二百零七条。甲、乙、丙、丁四集,皆叙宋高、孝、光、宁宗四朝轶闻

  • 挥鏖录

    二十卷。宋王明清(1127-1214?)撰。王明清字仲言,汝阴(今安徽阜阳)人,生平仕履情况不详。他著述较多,除本书外,还著有《玉照新志》、《投辖录》及《清林诗话》等。全书共二十卷,四百五十则。其中《

  • 性影集

    八卷。清王时宪(约1723年前后在世)撰。时宪字若干,号禊亭。江苏太仓人。康熙四十八年(1709)进士,由宜兴教谕改翰林院庶吉士。本编凡八集,一集一卷。分别名为《水边林下稿》、《桐溪稿》、《无隐林稿》

  • 两晋解疑

    一卷,明唐顺之撰。作者生卒年代及生平事迹见于前《两汉解疑》条。《两晋解疑》在持论上与《两汉解疑》相类,都有许多乖舛悖理之处。唐顺之的学问文章具有根据,而论史却如此纰缪,大概是因为作者欲图出奇胜人,反而

  • 陈氏易说

    四卷。清陈寿熊撰。陈寿熊字献青,又字子松。江苏震泽人。于周易研究甚深。著述颇丰。除本书外,还有《周易集义》、《读易汉学私记》、《读易启蒙》、《周易正义举正》、《周易本义笺》等。全书四卷,卷一为上经,卷

  • 西使记地理考证

    一卷。清丁谦(1843-1919)撰。丁谦,近代地理学家,字益甫,浙江仁和(今杭州市)人,清末举人,曾任象山县教谕,撰有《蓬莱轩地理学丛书》。元初,常德奉使西觐。《西使记》即记常德游历经过,作者为山西