在小于400的数中约数最多的有几个约数
题目
在小于400的数中约数最多的有几个约数
答案
首先,有约数个数的计算公式:
若n的标准分解式为p1^e1·p2^e2·...·pt^et,则约数个数为(e1+1)(e2+1)...(et+1).
即约数个数只与各质因数的指数有关.
设p1 < p2 400,当有4个不同质因数时,各指数只能为1.
因此约数个数 = (1+1)(1+1)(1+1)(1+1) = 16.
当只有1个质因数时,由2⁸ = 256 < 400 < 2^9,指数最大为8.
因此约数个数 ≤ 8+1 = 9.
当恰有2个质因数时,不难得到指数最大的情况为:
2⁷·3 = 384,2⁵·3² = 288,2³·3³ = 216,约数个数分别为16,18和16.
最后讨论恰有3个质因数的情形,设为2^x·3^y·5^z,x ≥ y ≥ z.
首先由2²·3²·5² = 900 > 400,只有z = 1.
由2^(x-1)·3^(y-1) < 400/(2·3·5) = 40/3,有2^(x-1)·3^(y-1) ≤ 13.
指数最大的情形为2²·3 = 12,此时x = 3,y = 2,z = 1.
对应2³·3²·5 = 360 < 400,约数个数为(3+1)(2+1)(1+1) = 24.
综上,小于400的正整数中约数最多有24个.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- ___6 years old,her dad died.填At the age ofwhen she wasBeing要理由
- 鄱阳湖在哪
- 解方程组(根号x)+(根号y)=(根号2)+(根号3) 1/(根号xy)=(根号6)/6
- joe asked,“when will the film begin?”
- 已知x、y满足:x平方-4xy+4y平方-5(x-2y)=3,求2x-4y的值
- am glad to meet all of you
- 若Sn是等差数列{an}的前n项和,且S8-S3=10,则S11的值为_.
- 这个太阳好像负着重荷似的,一步一步慢慢地努力上升,到了最后,终于冲破了海面,颜色红得非常可爱.
- 利用公式法分解因式:1.x-256x的五次方y的四次方 2.(4a²+1)-16a²
- 两自然数之和与差相乘得77,求这两数是几?两自然数之和与差相乘得77,求这两数是几?两自然数之和与差相乘得77,求这两数是几?