记作业>历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 水经注笺

    四十卷。朱谋玮撰。朱谋玮,字郁仪,封镇国中尉,明宗室后裔,著有《周易象通》、《水经注笺》等书。朱谋玮读郦道元《水经注》,认为徵引极为详博,惟以传写既久,讹误相仍,经注混淆,为世病诟,因撰成是书,以传真

  • 道德真经传

    ①四卷。宋司马光(见《资治通鉴》)撰。《道德真经传》又称《道德真经论》、《道德论述要》、《老子道德论述要》。汉晋以来,研究《老子》的学者聚讼纷争,其争论焦点之一就是道德是否一体。一派主张道德分见,陆德

  • 卢升之集

    七卷。唐卢照邻(634?-686?)撰。卢照邻,字升之,自号幽忧子,幽州范阳(今北京大兴)人。自幼笃志于学,十岁从于文字学大师曹宪、王义方学《埤苍》、《尔雅》。博学多才,善为辞章。曾调邓王府典签,转新

  • 六帖补

    二十卷。宋杨伯岩(生卒年不详)撰。杨伯岩字彦思,号泳斋。代郡(今山西大同)人。淳祐年以工部郎官衢州。著有《九经补韵》,此书考据精确。《六帖补》是增补白居易《六帖》,孔传《续六帖》所未载的内容。全书共分

  • 毛诗陆疏广要

    二卷。明毛晋撰。毛晋(1599-1659)原名凤苞,字子久,后改字子晋,号溍在,晚年号隐湖,又号汲古阁主人、笃素居士等。江苏常熟县人。不仕,专事收藏,建有汲古阁、目耕楼,藏书八万四千余册。又喜传刻古书

  • 续汉州志

    二十四卷首一卷补志一卷。清张超等监修,曾履中、张敏行纂。张超,曾任汉州知州。曾履中,汉州人。张敏行,甘肃人,进士。《续汉州志》同治八年(1869)刻本,此志二十四卷又分为八集,盖以易卦别之。卷一至卷三

  • 安吉施氏遗著

    五种,七卷。清施文铨、施浴升撰。施文铨字寿民,咸丰年间举人;施浴升字旭臣,同治年间举人,施文铨之子。是书为二人去世后,其旅居京师之同乡人士戴翊清、朱廷燮编辑刊印。有施文铨两种:《静学庐遗文》一卷、《静

  • 用易详解

    十六卷。宋李杞撰。李杞字子才,号谦斋,眉山(今属四川)人。生卒年及仕履皆不可考。宋代有三李杞,一为北宋人,官大理寺丞,与苏轼相唱和,见“乌台诗案”。一为朱熹门人,字良仲,平江人。一为此书之作者。《经义

  • 不碍云山楼稿

    清周纶(约1681前后在世)撰。周纶,字鹰垂,华亭(今上海松江)人,生卒年不详。周茂源之子。曾从学于王士祯。早年仕途坎坷,虽少有隽才,但竟十赴秋试不第。康熙初,以贡生官国监学正。著有《不碍云山楼稿》。

  • 於皇武王!无竞维烈。允文文王,克开厥后。嗣武受之,胜殷遏刘,耆定尔功。