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

考数根法

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

猜你喜欢

  • 绀珠集

    十三卷。作者不详。据晁公武《郡斋读书志》载:“《绀珠集》十三卷,朱胜非编百家小说而成。以旧说张燕公有绀珠,见之则能记事不忘,故以为名”。其所言体例、卷数皆与今本相合。然而,在此书书首有绍兴丁巳灌阳令王

  • 定庵集

    五卷。明张悦(?-约1496)撰。张悦,字时敏,号定庵,华亭(今江苏松江县)人。明天顺四年(1460)进士,授刑部主事。成化中为江西佥事,改督浙江学政。弘治中为吏部左侍郎,官到南京兵部尚书、参赞机务。

  • 大学古义说

    二卷。清宋翔凤撰。翔凤其人详见《论语郑注》条。是书题曰古义说,盖对朱熹《大学章句》言之。其对物有本末,事有终始,言事帝王之事也。所说诚汉人古义,然孔子时未有此义,《大学》中也无此义。又致知在格物,谓郑

  • 百家类纂

    四十卷。明沈津(生卒年不详)撰。沈津,慈溪(浙江省慈溪县)人。明嘉靖中官含山县教谕。此书所录,上自周、秦诸子,下迄于明,殊为冗滥,其同时期的尚书张时彻所作的《说林》也列入其中。此书有明隆庆间刻本,刻于

  • 天凑巧

    三卷。题“罗浮散客鉴定”,罗浮散客又有小说《贪欣误》六回,其真实姓名及生平无考。据书中内容判断,作者是明末人,书成于明天启年间。《天凑巧》或误作《天然巧》,拟话本小说集,每卷演一回故事,共三个故事。第

  • 半岩庐遗文

    二卷。补一卷。《遗诗》二卷。补一卷。《附录》一卷。清邵懿臣(1809-1861)撰。懿辰字位西,仁和(今杭州)人。道光十一年(1831)举人,官刑部员外郎。其学礼以李光地、方苞为宗,摈斥近世汉学家言。

  • 志颐堂诗文集

    十五卷。附《题跋文》二卷。清沙元炳(生卒年均不详)撰。沙元炳,字健庵,江苏如皋人,光绪进士,甲午(1894年)补殿试入翰林,散馆授编修。工诗文,学识渊博,著有《志颐堂诗文集》。是集凡十五卷,文为上、中

  • 四书寻真

    二十卷。清刘所说撰。所说字永庵,直隶浭阳(今属河北)人。是书首有陈世倌、宋梅、谭国桂序。谭序述其言曰:“四书确有真义,余所参解未必遂真。但世之学者由吾未真之说而悟真,未必非寻真之一助。”此为题名“寻真

  • 岁华纪丽

    四卷。旧本题唐韩鄂(生卒年不详)撰。据《唐书》宰相世系表载:韩休之弟殿中丞倩。韩倩之子河南兵曹参军韩涤。韩鄂即韩涤之曾孙。此书之体例如《北堂书钞》及《白氏六帖》。以一年四季节候分门隶事。各编均为骈句。

  • 求古录

    一卷。明顾炎武撰。顾炎武(1613-1682),初名绛,字宁人,曾自署蒋山佣。江苏昆山人。明清之际思想家、著名学者。少年时参加“复社”反宦官权贵斗争。清兵南下,又参加昆山、嘉定一带的人民抗清起义。失败