作业帮 > 数学 > 作业

整数n= c (1006,2012) 将其分解质因数,并写成各个质因数的积的形式,则乘积中最大三位质数是

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/06/10 12:11:07
整数n= c (1006,2012) 将其分解质因数,并写成各个质因数的积的形式,则乘积中最大三位质数是
整数n= c (1006,2012) 将其分解质因数,并写成各个质因数的积的形式,则乘积中最大三位质数是
c (1006,2012)
= (2012*2011*……* 1007)/ (1*2*3*……1006)
因组合数必是整数.则C中最大的三位质数必是这样的因数:
在1007到2012中出现次数,比在1到1006中出现次数至少多一次.
就使
1006中有N个X,余1/2及以上X.1006< NX + X/2.
2012中有2N+1个X.2012 ≤ (2N+1)X
2N+1是奇数.
要使X最大且是三位,2012中最少有2*1+1 = 3个X.
2012/3 = 670.XX
则小于670的最大质数是661,即为所求.
因数661
1到1006中共1006\661 = 1个
1到2012中共2012\661 = 3个
则1007到2012中共3-1=2个.
C(1006,2012) 在约分时约去1个,还有1个因数661.