For faster navigation, this Iframe is preloading the Wikiwand page for スミス数.

スミス数

スミス数(すみすすう、Smith number)とは合成数で、その素因数各位の数字の和の合計がもとの数の各位の数字の和に等しい数のことである。

例えば166は 2 × 83 なので素因子の各位の数字の和の合計は 2 + 8 + 3 = 13 となり、一方もとの166の各位の数字の和は 1 + 6 + 6 = 13 と前者に等しいので166はスミス数である。648 = 23 × 34 のように素因数分解したとき指数が現れる数の場合、素因子の和は 2 ×3(指数) + 3 × 4(指数)のように計算する。スミス数は無限にあり、そのうち最小のものは4である。素数はスミス数ではない。

4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, …(オンライン整数列大辞典の数列 A006753


100000以下の自然数のうちスミス数は3294 個あり[1]、同じく、100000以下の自然数のうち素数は9592個である[2]。よって、素数よりもスミス数の方が少ないと言える。さらに、100000以下のスミス数3294 個のうち、1292個が半素数である[3]

なお、1000000以下の自然数のうち29928個がスミス数である。


スミス数が無限にあることは1987年にW.L. McDanielによって証明された。また回文数のスミス数も無数に存在する。

名前の由来

[編集]

スミス数という名前はAlbert Wilanskyによって名付けられた。彼の義理の兄Harold Smithの電話番号4937775がスミス数の性質をもつことに由来する。(4937775 = 3 × 52 × 65837 , 4 + 9 + 3 + 7 + 7 + 7 + 5 = 3 + 5 × 2 + 6 + 5 + 8 + 3 + 7)

脚注

[編集]

外部リンク

[編集]
{{bottomLinkPreText}} {{bottomLinkText}}
スミス数
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?