勒让德定理

✍ dations ◷ 2025-10-24 07:00:43 #数学定理,数论

在正数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 } 得证.

相关

  • 加利福尼亚大学出版社加州大学出版社(英语:University of California Press,UC Press),是属于美国加州大学的学术出版社。它成立于1893年,为1868年成立的加州大学的教授出版著作和论文。其总部位于加州
  • 花蝇科花蝇科(学名:Anthomyiidae)是双翅目短角亚目(德语:Fliegen)的成员,是家蝇总科(英语:Muscoidea)之下的一个庞大而且高度多样性的科级分类单元。在全世界范围内,已知这一群体中约有1200种
  • 数据库管理系统数据库管理系统(英语:database management system,缩写:DBMS) 是一种针对对象数据库,为管理数据库而设计的大型电脑软件管理系统。具有代表性的数据管理系统有:Oracle、Microsoft S
  • 克里斯蒂安·克兰普克里斯蒂安·克兰普(Christian Kramp,1760年7月8日—1826年5月13日),法国数学家。克兰普的父亲是文法学校的教师。卡曼研习医学,但其兴趣广泛,除了发表了大量的医学文章外,他亦发表
  • 唐曜唐曜(1510年-?年),字㓜贞,号小潭,江西南昌府南昌县人,四川叙州府富顺县民籍,明朝政治人物。嘉靖十一年壬辰科第三甲第六十三名进士。观都察院政,升刑部主事,员外郎,郎中。石埭县、太湖县
  • 皱果苋皱果苋(学名:)为苋科苋属的植物,是中国的特有植物。分布于亚热带、热带非洲、南北半球的温带、热带地区以及中国大陆的华北、华南、华东、东北、陕西、云南、江西等地,生长于海拔
  • 甘泉岛甘泉岛(英语:Robert Island),是西沙群岛中的一个岛屿,现由中华人民共和国政府实际控制,行政区划隶属海南省三沙市西沙区管辖,由海南省三沙市西沙区永乐群岛管理委员会管辖,全岛设置
  • 顾正谊顾正谊(?-?),字仲方,晩年自号亭林,华亭县(今上海市松江区)人,是活跃于明末清初的画家,擅长文人画。好友有宋旭、孙克弘等。其家族辈出画家,其子顾元庆,外甥胤光、懿徳,女婿李绍箕等均为画家
  • 何大河何大河(1994年4月1日-)出生于浙江省湖州市,民谣音乐人,词曲作者,代表作品“猪老三”,目前就读于南加州大学。
  • 斗破苍穹《斗破苍穹》为中国大陆知名网络作家天蚕土豆发布于起点中文网的玄幻网络小说,在该站获得1亿4千多万的点击率,成为起点第一本点击破亿的作品。该作于2009年4月14日开始连载,并