勒让德定理

✍ dations ◷ 2025-04-02 08:39:01 #数学定理,数论

在正数n!的质因子标准分解式中,质数p的指数记作 L p {\displaystyle L_{p}} (n!),则 L p {\displaystyle L_{p}} (n!)= k >= 1 {\displaystyle \sum _{k>=1}} .

勒让德定理是由法国数学家勒让德发现证明的.

若把2,3,...,n都分解成了标准分解式,则 L p {\displaystyle L_{p}} (n!)就是这n-1个分解式中p的指数和.设其中p的指数为r的有 n r {\displaystyle n_{r}} 个( r >= 1 {\displaystyle r>=1} ),则 L p {\displaystyle L_{p}} (n!)= n 1 + 2 n 2 + 3 n 3 + . . . = {\displaystyle n_{1}+2n_{2}+3n_{3}+...=} r >= 1 r n r {\displaystyle \sum _{r>=1}rn_{r}} = n 1 + n 2 + n 3 + . . . + n 2 + n 3 + . . . + n 3 + . . . = N 1 + N 2 + N 3 + . . . = {\displaystyle =n_{1}+n_{2}+n_{3}+...+n_{2}+n_{3}+...+n_{3}+...=N_{1}+N_{2}+N_{3}+...=} k >= r N r {\displaystyle \sum _{k>=r}N_{r}} 其中 N r = n r + n r + 1 + . . . = {\displaystyle N_{r}=n_{r}+n_{r+1}+...=} k >= r n k {\displaystyle \sum _{k>=r}n_{k}} 恰好是2,3,...,n这n-1个数中能被 p r {\displaystyle p^{r}} 除尽的数的个数,即 N r {\displaystyle N_{r}} = {\displaystyle } 得证.

相关

  • 逆行性失忆症逆行性失憶症(英语:Retrograde amnesia)是失忆症的一种,患者会遗忘了造成失忆的事件之前所发生的事情,而造成失忆的事件之后所发生的事情则不会受到影响。脑部创伤(例如颞叶受损)是
  • 比耶省比耶省(葡萄牙语:Província de Bié)位于安哥拉,与库安多古班哥省、南广萨省、万博省、威拉省、南伦达省、马兰哲省、莫希科省等省份相邻。
  • 悬浮微粒灰尘由固体物质的细小颗粒组成。在地球上,它通常由大气中的悬浮微粒组成,这些颗粒来自各种来源,例如土壤、因风蚀而被风带走的尘埃、火山爆发和其他空气污染。房屋、办公室和其
  • 负回馈负反馈(英语:negative feedback),是反馈的一种。是指系统的输出会影响系统的输入,在输出变动时,所造成的影响恰和原来变动的趋势相反;反之,就称为正反馈。另一种说法是系统在一个条
  • 第九届全国人民代表大会常务委员会第九届全国人民代表大会常务委员会委员长、副委员长、秘书长和委员由第九届全国人民代表大会第一次会议于1998年3月18日选出。任期由1998年3月至2003年3月。常委会组成情况
  • 澳大利亚网球公开赛澳大利亚网球公开赛(英语:Australian Open)是网球四大满贯赛事之一,也是四大满贯赛事中每年最先登场的,使用硬地作为场地。赛事由国际网球联合会(ITF)和澳网官方委员会联合负责。澳
  • 片理板状、千枚状、片状、片麻状构造可通称为片理。在变质岩中极为常见,是重要特征之一。又称“片状构造”。指岩石形成薄片状的构造。板状、千枚状、片状、片麻状构造可通称为片
  • 台南职业训练场台南职业训练场(简称台南职训场)是劳动部劳动力发展署云嘉南分署的职业训练场,目前位于台南市官田工业区云嘉南分署署址内,1985年成立。主要提供待业者职前训练、在职者的在职训
  • 博罗县大榕树大榕树,位于中国广东省惠州市博罗县县影剧院门前,为一棵百年细叶榕。该地在20世纪上半叶,为博罗县革命家及群众宣传演讲的主要场所。1925年,黄埔军校学生军第二次东征,苏联军事顾
  • 葛圣平葛圣平(1945年8月-),男,安徽当涂人,中华人民共和国政治人物,曾任浙江省人民检察院检察长、党组书记,浙江省人大常委会副主任。