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年《西学新政丛书》本《算数名义释例》之内。

猜你喜欢

  • 庆诞记

    二卷。清张邦伸(生卒年不详)撰。其子怀洵补注。邦伸字云谷,四川汉(今成都)人,官至河南固始知县。怀洵嘉庆举人,官至会理州学正。该书又名《稽古生辰录》,体例略似钱大昕《疑年录》,只记其生,不记其卒。凡帝

  • 尹楚珍年谱

    不分卷。清尹壮图(1738-1808)自记。壮图字万起,号楚珍,云南蒙自人,乾隆三十一年(1766年)进士。历任刑部主事、江南道监察御史、内阁学士等官。乾隆五十六年(1791年)因进言获罪,降职回籍,

  • 林忠宣公集

    二十卷。明林熙春(约1598前后在世)撰。林熙春,字志和,别号仰普,龙溪(今福建龙海)人。生卒年不详。万历十一年(1583)进士,授巴陵令,擢户部给事,转礼部、兵部,历太仆寺卿,晋户部左侍郎,卒谥忠宣

  • 左传杜注拾遗

    一卷。清阮芝生撰。芝生字紫坪,淮安山阳(今江苏淮安)人。曾学于著名学者天台齐召南门下。此书多用顾炎武、顾栋高之说,有时也纠正他们的疏误,大体上是对杜预《春秋经传集解》一书的补充和订正,有的地方持论较为

  • 银鹿春秋

    一卷。明陆嘉颖撰。嘉颖字子垂,又字明吾,嘉定(今属上海市)人。生卒不详,天启年间(1621-1627)曾官主簿。该书是记载历代节义仆佣事迹的一部专书。银鹿乃唐代颜岘的家僮,他一生侍从颜真卿,即使遇到祸

  • 泰州志

    三十六卷,首一卷。清王有庆、刘铃等修,梁桂等纂。王有庆,天津人,道光四年任泰州知州,六年复任。刘铃,安徽怀宁人,道光七年任泰州知州。梁桂,江苏江浦县人,廪贡生,嘉庆二十三年(1818)任泰州学政,道光

  • 书经集意

    六卷。万嗣达撰。其生卒年不详。嗣达字孝仲,浔阳(今江西九江市)人。明代学者。曾在南京刑部任职。《书经集意》卷首有自序,言书成于天启二年(1622)。该书分节讲解经文,较为浅近,似为家塾启蒙读本。间有杂

  • 元史本证

    五十卷。清汪辉祖(1730-1807)撰。辉祖字焕曾,号龙庄、归庐,浙江萧山人。乾隆乙未(1775)进士,官湖南宁远县知县。著述颇多,计有三十多种,四百余卷。王宗炎《汪龙庄行状》称他“邃于史,尤留意名

  • 达生篇

    见《达生编》。

  • 琅玡帖

    一卷。晋王羲之书,沂水王氏刻。王氏生平、籍贯已不可考。王羲之的书法遗迹自从宋淳化(990-994)始有总集之三卷刻本。但由于收录者暗于鉴别,故淳化帖真伪混杂、缺乏分辨,后经米芾等的考证、勘验,伪书被屏