早教吧作业答案频道 -->数学-->
初等数论第三版一道习题,设n是任一正整数,且n=a0+a1p+a2p^2+……,p是质数,0
题目详情
初等数论第三版一道习题,
设n是任一正整数,且n=a0+a1p+a2p^2+……,p是质数,0
设n是任一正整数,且n=a0+a1p+a2p^2+……,p是质数,0
▼优质解答
答案和解析
设n=a0+a1p+a2p^2+…+a(k)*p^k
对任意正整数n,n!含有的素数因子p的个数为[n/p]+[n/p^2]+[n/p^3]+...
[a]代表a的整数部分
因为0<=ai所以[n/p]+[n/p^2]+[n/p^3]+...
=(a1+a2p+a3p^2+a4p^3...+a(k)p^(k-1))+(a2+a3*p+a4p^2+...+a(k)p^(k-2))+...+(a(k-1)+a(k)p)+a(k)
=a1+a2(1+p)+a3(1+p+p^2)+a4(1+p+p^2+p^4)+...+a(k)*(1+p+p^2+...+p^(k-1))
=(p-1)(a1(p-1)+a2(p^2-1)+a3*(p^3-1)+a4*(p^4-1)+...+a(k)*(p^k-1))
=(p-1)(a0+a1p+a2p^2+...+a(k)p^k-(a0+a1+a2+...+ak))
=(n-Sn)/(p-1)
对任意正整数n,n!含有的素数因子p的个数为[n/p]+[n/p^2]+[n/p^3]+...
[a]代表a的整数部分
因为0<=ai所以[n/p]+[n/p^2]+[n/p^3]+...
=(a1+a2p+a3p^2+a4p^3...+a(k)p^(k-1))+(a2+a3*p+a4p^2+...+a(k)p^(k-2))+...+(a(k-1)+a(k)p)+a(k)
=a1+a2(1+p)+a3(1+p+p^2)+a4(1+p+p^2+p^4)+...+a(k)*(1+p+p^2+...+p^(k-1))
=(p-1)(a1(p-1)+a2(p^2-1)+a3*(p^3-1)+a4*(p^4-1)+...+a(k)*(p^k-1))
=(p-1)(a0+a1p+a2p^2+...+a(k)p^k-(a0+a1+a2+...+ak))
=(n-Sn)/(p-1)
看了 初等数论第三版一道习题,设n...的网友还看了以下:
求数列通项公式时什么时候需要讨论,就是n=1;n=2 2020-04-09 …
先读懂题目,再仔细计算:规定:一个数的平方等于a,我们就把这个数叫做a的平方根.比9,n的平方等于 2020-04-11 …
将一个等边三角形分割成N个不等边的等腰三角形?N=3时N=4时N=5时N=无数时有没有可能,并给出 2020-04-26 …
完全归纳法证明相等∑j=n/2(n+1),j=1到n,这个是提前给出的,可以不用证明在接下来的完全 2020-04-27 …
已知在三角形ABC中,角C等于九十度,设SINB等于N,当角B两锐角中最小的角时,N的取值范围是已 2020-05-16 …
数论题目(信息安全数学基础),thanksn是合数,p是n的素因数,证明:若p^a整除n,但p^( 2020-05-22 …
这是近世代数里的一个题,没有证明.我找到了递归公式应该没错,但怎么证明那个结论这是n个数加括号方式 2020-06-06 …
∑(d|n)▒〖φ(d)=n〗意思是不是说几个约数的乘积的和又等于n呀这个是数论里的上标下标我不会 2020-06-22 …
概率论的问题一公司向m个销售点分发n(n小于m)张提货单,设每张提货单发给每一个销售点是等可能的, 2020-06-24 …
叠加法和累乘法求通项要为什么要讨论a1?即以前求出来的情况为什么是n大于等于2?不要举例子,请用理 2020-06-26 …