首页 > 留学知识库

问题: 初三奥数

求约数个数为12的最小整数N。
(大家帮帮忙拉~!!)

解答:

如果允许算“负约数”的话,那么就相当于——求“正约数”个数为6的最小正整数n.
按下述两种可能来讨论,最后再比较:
(1) 6 = 2 * 3 =(1+1)*(2+1)
那么 n 必须能写成 n = x^1 * y^2 (其中x、y为质数)的形式——因为只有这样,n的约数才可以写成“x^a * y^b”(a=0,1;b=0,1,2)的形式,由于a有两个取值,b有三个取值,所以x^a * y^b有2*3=6个取值。显然,使n最小的x、y应该是x=3,y=2,故 n=12
(2) 6 = 5 + 1
那么 n 必须能写成 n = x^5 (其中x为质数)的形式——因为只有这样,n的约数才可以写成“x^a”(a=0,1,2,3,4,5)的形式,由于a有六个取值,所以x^a 有6个取值。显然,使n最小的x应该是x=2,故 n=32
综上所述,“正约数”个数为6的最小正整数n=12.


若不允许算“负约数”的话,那么题目应该说是——求“正约数”个数为12的最小正整数n.
那么就麻烦了,应该按下述四种可能来讨论,最后再比较:
(1) 12 = 2 * 6 =(1+1)*(5+1)
那么 n 必须能写成 n = x^1 * y^5 (其中x、y为质数)的形式——因为只有这样,n的约数才可以写成“x^a * y^b”(a=0,1;b=0,1,2,3,4,5)的形式,由于a有两个取值,b有六个取值,所以x^a * y^b有2*6=12个取值。显然,使n最小的x、y应该是x=3,y=2,故 n=96;
(2) 12 = 11 + 1
那么 n 必须能写成 n = x^11 (其中x为质数)的形式——因为只有这样,n的约数才可以写成“x^a”(a=0,1,2,...,11)的形式,由于a有12个取值,所以x^a有12个取值。显然,使n最小的x是x=2,故 n=4096;
(3) 12 = 2 * 2 * 3 = (1+1)*(1+1)*(2+1)
那么 n 必须能写成 n = x^1 * y^1 * z^2 (其中x、y、z为质数)的形式——因为只有这样,n的约数才可以写成“x^a * y^b * z^c”(a=0,1;b=0,1,c=0,1,2)的形式,由于a有两个取值,b有两个取值,c有三个取值,所以x^a * y^b * z^c有2*2*3=12个取值。显然,使n最小的x、y、z应该是x=3,y=5,c=2(x、y可交换),故 n=60.
(4)12 = 3 * 4 = (2+1)*(3+1)
那么 n 必须能写成 n = x^2 * y^3 (其中x、y为质数)的形式——因为只有这样,n的约数才可以写成“x^a * y^b”(a=0,1,2;b=0,1,2,3)的形式,由于a有3个取值,b有4个取值,所以x^a * y^b有3*4=12个取值。显然,使n最小的x、y应该是x=3,y=2,故 n=72.
综上所述,,“正约数”个数为12的最小正整数n=60.