變種史密夫
N - 史密夫數
在 1987年,數學家麥丹尼爾 (Wayne McDaniel) 證明了史密夫數亦有無限個之多。同時麥丹尼爾亦作了一個關於 N - 史密夫數 (N - Smith Number) 的定義 :
本身數字總和 = N * 素因子數字總和
Sp(m) = N * S(m)
如 42,42 = 2*3*7;4+2 = 6 及 2+3+7 = 12 :所以 42 是一個 2 - 史密夫數。
自然地,若取 N=1,和我們談及的普通史密夫數無異,故本章不作冗論。
下表把一些 N-史密夫數 (k不少於 2) 列出:
N |
N - 史密夫數 |
斯洛恩數列 |
在 109 內的個數 |
2 |
32, 42, 60, 70, 104, 152, 231, 315, 316, 322, 330, 342, 361, 406, 430, ...... | 2824644 |
|
3 |
402, 510, 700, 1113, 1131, 1311, 2006, 2022, 2130, 2211, 2240, 3102, ...... | 147982 |
|
4 |
2401, 5010, 7000, 10005, 10311, 10410, 10411, 11060, 11102, 11203, ...... | 13609 |
|
5 |
2030, 10203, 12110, 20210, 20310, 21004, 21010, 24000, 24010, 31010, ...... | 4204 |
至於在 109 內的 6、7、8 - 史密夫數分別有 1238、409 和 218 個,而最小的分別是:10112、10 和 200。
N-1 - 史密夫數
數學家麥丹尼爾亦定義了 N-1 - 史密夫數 (N-1 - Smith Number),即:
Sp(m) = N-1 * S(m)
如 88,88 = 2*2*2*11;8+8= 16, 2+2+2+1+1 = 8 :所以 88 是一個 2-1 - 史密夫數。
同理 N=1,即普通的史密夫數,本章不談了。
N |
N-1 - 史密夫數 |
斯洛恩數列 |
在 109 內的個數 |
2 |
88, 169, 286, 484, 598, 682, 808, 844, 897, 961, 1339,1573, 1599, ...... | 1087152 |
|
3 |
6969, 19998, 36399, 39693, 66099, 69663, 69897, 89769, 99363, 99759, ...... | 6575 |
|
4 |
19899699 , 36969999 , 36999699 , 39699969 , 39999399 , 39999993, ...... | 251 |
|
5 |
399996663, 666609999, 669969663, 690696969, 699966663, ...... | 5 |
麥丹尼爾猜測,對於任何 N>1,這是有無限個 N-1 - 史密夫數。
參考文獻及網址:
Gupta, S. S. "Smith Numbers." From Number Recreations. http://www.shyamsundergupta.com/smith.htm.
McDaniel, W. L. "The Existence of Infinitely Many -Smith Numbers." Fib. Quart., 25, 76-80, 1987a.
McDaniel, W. L. "Powerful K-Smith Numbers." Fib. Quart. 25, 225-228, 1987b.