不寻常数
不寻常数(英语:unusual number)是指一整数n的最大素因数大于,所有素数均为不寻常数。
k-光滑数是指其最大素因数小于或等于k,因此若整数n不是光滑数,此整数就是不寻常数。
若用u(n)表示小于等于n的整数中的不寻常数个数,u(n)和n有以下的关系:
n | u(n) | u(n) / n |
10 | 6 | 0.6 |
100 | 67 | 0.67 |
1000 | 715 | 0.715 |
10000 | 7319 | 0.7319 |
100000 | 70128 | 0.70128 |
数学家理查德·施罗培尔在1972年证明了若任意选择整数,选到不寻常数的渐进概率为ln(2),也就是说:
例子
前几个不寻常数为:
- 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 44, 46, 47, 51, 52, 53, 55, 57, 58, 59, 61, 62, 65, 66, 67.... (OEIS数列A064052)
前几个非素数的不寻常数为:
外部链接
- 埃里克·韦斯坦因. Rough Number. MathWorld.