高合成数
维基百科,自由的百科全书
| 本条目需要擴充。(2013年2月14日) |
高合成数指一个數,任何比它小的自然数的因子数目均比这个数的因子数目少。
最小的20个高合成数为:
| 1, | 2, | 4, | 6, | 12, | 24, | 36, | 48, | 60, | 120, | 180, | 240, | 360, | 720, | 840, | 1260, | 1680, | 2520, | 5040, | 7560, | (OEIS中的数列A002182) | |
| 正因子个数 | 1, | 2, | 3, | 4, | 6, | 8, | 9, | 10, | 12, | 16, | 18, | 20, | 24, | 30, | 32, | 36, | 40, | 48, | 60, | 64, | (OEIS中的数列A002183) |
高度合成数有无限个。证明这点,可用反证法。假设
是最大的高度合成数。显然
比
有更多因子,所以
才是最大的高度合成数,矛盾,故高度合成数有无限个。
大於6的高度合成數亦是豐數。
這些數常見於量度系統,在工程設計亦很常用,因為它們在分數計算時很方便。
若 Q(x)表示所有小於或等於x的高度合成数的数目,則存在两个均大於1的常数
,使得∶
外部鏈接 [编辑]
- 埃里克·韦斯坦因, Highly Composite Number at MathWorld
- Algorithm for computing Highly Composite Numbers
- First 10000 Highly Composite Numbers
- Achim Flammenkamp, First 779674 HCN with sigma,tau,factors
- Online Highly Composite Numbers Calculator
|
||||||||||||||||||||||
