求教初等数论 素数里的基本理论问题完全看不懂,给解释一下吧

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 04:10:46

求教初等数论 素数里的基本理论问题完全看不懂,给解释一下吧
求教初等数论 素数里的基本理论问题
完全看不懂,给解释一下吧

求教初等数论 素数里的基本理论问题完全看不懂,给解释一下吧
简单来说,求n!中有多少个p的素因子相乘
一共有[n/p]+[n/p^2]+.[n/p^i].
=∑[n/p^i]
其中[]是取整函数
n中含有p的素因子个数为
[n/p]个p的倍数
[n/p^2]个p的二次方
[n/p^3]个p的三次方
.
比如
100!中5因子个数有
[100/5]=20 (20 个5的倍数)
[100/25]=4 (4个25的倍数,分别是25,50,75,100)
[100/125]=0 (没有125的倍数,所以更没有5的更高次方)
100!中5的因子数有24个