有20个正约数的最小自然数是240,为什么?要详细解答过程.

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 18:49:55
有20个正约数的最小自然数是240,为什么?要详细解答过程.
xTmN@N+JlJ!=K{ 0ڠ@HEp")M;?Iko~q:H8{fw*;հc a/ÎJcz0` X@qwӏa.[U݇LS<;?xv"|>" Nesi x~{TZF@H8 +Vwx6)#IY/hh-Àz~B ?*F8 3ث h+ô͈:{*l( ,2"9\,y?#$B5@UG%JyNb(942B‘z]xqƈMK oHEzp\ↁ9vp`ВRm;T/^lBE-%_fZEˈ:rNR%]d /Cf&} slkUɊ4 @> J\~QRԵ_:6W lbF1M$m^6"()맴QrTG2VOD%ALSJaMi+[pC梹:k0nMF[LxfwF`Cbe%[,tij*TɈl|yʦ|d

有20个正约数的最小自然数是240,为什么?要详细解答过程.
有20个正约数的最小自然数是240,为什么?要详细解答过程.

有20个正约数的最小自然数是240,为什么?要详细解答过程.
任何自然数,1和其自身必是其正约数,需要再找18个介于两者之间的约数.
考察2、3、5、7、11、13、17……等质数,考虑到要找有20个正约数的最小自然数,从最小的找起(不考察约数1和其自身):
先看2,有一个约数;若两个2,则有2、2×2两个约数;若三个2,则有2、2×2、2×2×2三个约数
再看3,有一个约数;若2×3,则有2、3、2×3三个约数
比较2×2×2和2×3的情形,约数个数相同时,应该选择更小的2×3.
那么考察2×3×5=30,可以找到6个约数:2、3、5、2×3、2×5、3×5
若再加入一个质数7,将增加7个约数,共13个约数,还少5个
由于7>6=2×3,可以先考虑加入2:2×2×3×5=60,增加了4个约数:2×2、2×2×3、2×2×5、2×3×5
再加入一个2:2×2×2×3×5=120,又增加了4个约数:2×2×2、2×2×2×3、2×2×2×5、2×2×3×5;可以知道,再加入一个2,将再多4个约数,刚好18个
若对2×3×5=30加入一个3:2×3×3×5=90,增加了4个约数:3×3、2×3×3、2×3×5、3×3×5
若对2×2×3×5=60加入一个3:2×2×3×3×5=180,增加了6个约数:3×3、2×3×3、3×3×5、2×2×3×3、2×2×3×5、2×3×3×5,共16个约数,还少2个;若再继续加数,将超过18个,最后得数也会更大
综上分析,2×2×2×2×3×5=240,是最小的有20个约数的自然数