57字典目录-汇聚中外经典 >历史百科>四库百科>考数根法

考数根法

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

猜你喜欢

  • 左司隶

    官名。十六国汉刘聪置左、右司隶,为左、右司隶部行政长官,领户二十余万,位次尚书仆射。见《晋书·刘聪载记》。

  • 大抚军院知院

    官名。元末大抚军院长官,从一品,置四员,助皇太子掌全国军务。下设同知二员,副使、同佥各一员。

  • #元灏

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

  • 卫平侯

    【生卒】:?—前338【介绍】:战国时卫国国君。卫成侯之子。周显王二十四年至三十一年在位。

  • ①周代东夷小国。《春秋·僖公二十九年》:“介葛卢来。”杜预注:“介,东夷国也。”在今山东胶州市西南。②副手。《左传·成公十三年》:“三月,公如京师……孟献子从。王以为介而重贿之。”杜预注:“介,辅相威

  • 吴允诚

    【介绍】:明蒙古人,名把都帖木儿。居甘肃塞外塔沟地,原为北元平章。永乐三年降明,赐姓名,授右军都督佥事,使领所部居凉州耕牧。曾从出塞败本雅失里,又追阔脱赤至把力河获之,累进左都督,封恭顺伯。卒谥忠壮。

  • 区官

    警官名。清末内外城各巡警分厅所辖分区警署的长官。以七品警官充任,总厅隶民政厅后,改称区长。承分厅的指挥、监督,管理辖区内警察事务,并指挥监督巡官以下从事本区内外勤务。宣统二年(公元1910年)三月二十

  • 桃陵

    在今河南杞县东南十里。《资治通鉴》:唐至德元载(756),安禄山将令狐潮围张巡于雍丘(今杞县),巡遣将夜击之于白沙涡,大破之。“还,至桃陵,遇贼救兵四百余人,悉擒之”,即此。

  • 山石

    【介绍】:韩愈作。关于此诗作年,一说被贬岭南时,一说在徐州张建封幕时,一说去徐居洛时。细审诗意,当以后说为是。时贞元十七年(801),作者闲居洛阳。诗取首二字为题,并非专咏山石。开头四句,写黄昏到寺所

  • 和殷羹

    源见“盐梅和鼎”。比喻辅佐君王执掌国政。唐李白《纪南陵题五松山》诗:“当时版筑辈,岂知傅说情。一朝和殷羹,光气为列星。”