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

考数根法

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

猜你喜欢

  • 龙游县志

    四十卷,首一卷,末一卷。民国余绍宋纂。余绍宋,龙游县人。此志为民国十四年(1923)铅印本。全书为四十卷,首一卷,末一卷。为纪者一,曰通纪。得卷一,为考者五,曰地理、氏族、建置、食货、艺文。得卷六,为

  • 桐阴山房丛刻

    三种,三卷。清周继煦撰。周继煦字春甫,江西泰和人,生卒年不详。官居贵州,与邵汉勋、郑珍、莫友芝等交往。丛书所收三种均为其撰述小品:《蕉心阁词》一卷,是周继煦的词集;《幽梦影续评》一卷,《幽梦影》为明张

  • 书诀

    一卷。不著撰人姓名。《明史·艺文志》亦未著录。按书中称其十世祖名稷,曾祖名庆,祖名耘,父名熙,则此书当为嘉靖间鄞人丰坊所作。其生平见《古易世学》。丰坊平生好作伪书,妄谬万端,一直为世人所诟詈。然其于书

  • 艺风老人年谱

    一卷。清缪荃孙自述。荃孙字筱珊,江苏江阴人,同治十三年(1874)进士,授职编修。宣统元年(1909)任学部图书馆正监督。该谱述至宣统三年(1911),以后八年为其子碌保僧保补编。谱中对购书、著书、刻

  • 声韵转移略

    一卷。清顾淳撰。顾淳字震孟,又字枕渔,金匮(今江苏无锡市)人。精经史音韵之学,尚著《毛诗古音述》。是书之作,盖取古音分部而考其转移之故。其言略云:宋末平水刘渊并二百六部之韵为一百七部,而其支派脉络未尝

  • 说文引汉律令考补正

    一卷。清李滋然(生卒年不详)撰。滋然字命三,号树斋,长寿(今属四川)人。光绪十五年(1889)进士,官广东知县。著作尚有《孔子集语补遗商正》、《仓颉辑补斠证小笺》。是编系补正吴县王斡臣《说文解字引汉律

  • 周易解诗经

    一卷。清代范士增撰。范士增,生卒年及事迹均不详。是卷以《周易》成句解《诗经》。如以“妇人贞贞从一而终也”解《柏舟》全旨,以“圣功也”解《淇奥》全旨,以“纯粹精也”解“如金如锡”,以“饮食必有讼”解“民

  • 柳州诗集

    十卷。清陈增新(生卒年均不详)编。陈增新字子更,嘉善(今属浙江)人。顺治初,增新与同里魏学渠等结社相唱和,称“柳洲八子”。其后攀附者日众,共七十余人。著《柳洲诗集》。此集共十卷。今观其集,其诗体格相似

  • 孤愤

    智术之士,必远见而明察,不明察,不能烛私;能法之术,必强毅而劲直,不劲直,不能矫奸。人臣循令而从事,案法而治官,非谓重人也。重人也者,无令而擅为,亏法以利私,耗国以便家,力能得其君,此所为重人也。智术

  • 江南闻见录

    一卷。(明末清初)不著撰人。此书逐日记顺治二年(1645)南京迎降前后二十日间事。首记弘光帝潜行出城,不知所往,城中混乱,马士英出逃,赵城忻迎降,献太子于豫王多铎,又记寻到弘光,豫王设宴,嘲笑之语。书