3S国学网 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 储备科

    官署名。清末海军部军储司所属三科之一。原属筹办海军事务处参赞厅庶务司。宣统二年(1910),改属军储司。同年,随司併入海军部。掌经办海军粮食,服装、器具及其它军用品的采办、保存、分发事。置科长、科员、

  • 右千牛卫中郎将

    官名。唐龙朔二年(662)改右奉宸卫中郎将而置,二员,正四品下,掌供奉侍卫,佐大将军职;有口敕,声不下闻者,则宣告。北宋置为环卫官,无官员、职掌,多以宗室为之,亦用为武臣赠典或武官责降散官。南宋多不除

  • 杨大雅

    965—1033北宋杭州钱塘(今浙江杭州)人。本名侃,避真宗旧名改,字子正,一作子政。端拱进士。历任州县长吏及三司盐铁判官、提点淮南路刑狱、纠察在京刑狱等。自幼好学,文风质朴。因无所阿附,为权臣丁谓、

  • 左门尉

    官名。隋大业三年(607)于左监门府置,六十人,正六品,与右门尉同掌宫城门禁守卫等。

  • 真龙县

    隋大业元年 (605) 置,属农州。治所在今越南平治天省境。三年 (607)属海阴郡。后废。

  • #元灏

    【生卒】:?——1860江苏邳州(今邳县)人。咸丰举人,充刑部员外郎。咸丰八年,集办乡团截击捻军于邳州。两年后战死。赠太仆寺卿衔,封世职。

  • 华坡

    【介绍】:清江苏无锡人,字子山。工诗善画。与顾贞观、杜诏等结诗社。有诗集、《华氏文献集》。

  • 徐家店

    即今河北乐亭县西北二十五里徐家店乡。清光绪 《乐亭县志》 卷2有徐家店集。集镇名。在吉林省扶余县北部。人口300。徐家店乡人民政府驻地。清乾隆十六年(1751年)徐姓始居开店,故名。通公路。

  • 学租

    学田所交之地租。

  • 衙门坡

    在今越南莱州省西北的杨蒙佛。清代为临安府纳楼土司建衙门进行统治的据点。《滇南界务陈牍·普界陈牍·刀丕文禀》:“至衙门坡,有夷人茅屋三十五家。此地询据土人佥称: 旧时临安府属纳楼土司曾于此建过衙门,管理