Числа Смита

Поделись знанием:
Перейти к: навигация, поиск

Число Смита — такое составное число, сумма цифр которого (в некоторой системе счисления, обычно в десятичной) равняется сумме цифр всех его простых сомножителей с учётом кратности. Так, примером числа Смита может служить 202 = 2 × 101, поскольку 2 + 0 + 2 = 4, и 2 + 1 + 0 + 1 = 4.

Первыми пятьюдесятью числами Смита являются[1]:

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, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086, 1111, 1165, …

В 1987 американский математик Уэйн Макдэниел доказал, что существует бесконечно много чисел Смита. Количество чисел Смита, меньших 10n для n=1,2,… равно[2]:

1, 6, 49, 376, 3294, 29 928, 278 411, 2 632 758, 25 154 060, 241 882 509, …




История

Понятие чисел Смита было введено Альбертом Вилански из Университета Лехай в 1982. Просматривая свою телефонную книжку, математик обратил внимание на то, что телефонный номер его зятя Гарольда Смита (493-7775) обладал тем интересным свойством, что сумма его цифр равнялась сумме цифр всех его простых сомножителей. Число 4 937 775 раскладывается на простые сомножители следующим образом: 4 937 775 = 3 × 5 × 5 × 65 837. Сумма цифр телефонного номера равна 4 + 9 + 3 + 7 + 7 + 7 + 5 = 42, и сумма цифр его разложения на простые сомножители также равна 3 + 5 + 5 + 6 + 5 + 8 + 3 + 7 = 42. Вилански назвал такой тип чисел по имени своего зятя. Так как этим свойством обладают все простые числа, Вилански не включил их в определение.

Свойства

Наибольшим известным числом Смита (по данным на 2005) является

R1031·(104594+3·102297+1)1476·103913210,

где R1031 = (101031−1)/9 — репьюнит.

Два последовательных натуральных числа, являющиеся числами Смита (например, 728 и 729, 2964 и 2965), называются близнецами Смита. В настоящее время неизвестно, бесконечно ли количество близнецов Смита. Аналогично определяются тройки, четверки и т. д. Смита. Начальным элементом наименьшей n-ки Смита для n=1,2,… являются[3]:

4, 728, 73 615, 4 463 535, 15 966 114, 2 050 918 644, 164 736 913 905, …

Существует бесконечное количество чисел Смита, десятичная запись которых представляет палиндром (читается одинаково слева направо и справа налево).

Напишите отзыв о статье "Числа Смита"

Примечания

  1. Последовательность A006753 в OEIS
  2. Последовательность A104170 в OEIS
  3. Последовательность A059754 в OEIS

Ссылки

  • Weisstein, Eric W. [mathworld.wolfram.com/SmithNumber.html Smith Number] (англ.) на сайте Wolfram MathWorld.
  • [www.shyamsundergupta.com/smith.htm Fascinating Smith numbers.]
  • Н. Карпушина [www.nkj.ru/archive/articles/15666/ Замечательные «смиты»] // Наука и жизнь. — 2009. — № 3. ([elementy.ru/lib/430794 альтернативная ссылка])
  • Н. Макарова. [www.natalimak1.narod.ru/netrsm.htm Нетрадиционные магические квадраты из чисел Смита.]
  • Последовательность A170928 в OEIS

Отрывок, характеризующий Числа Смита

Он взглянул на нее холодным, злым взглядом и подставил ей сморщенную, выбритую щеку. Всё выражение его лица говорило ей, что утренний разговор им не забыт, что решенье его осталось в прежней силе, и что только благодаря присутствию гостей он не говорит ей этого теперь.
Когда вышли в гостиную к кофе, старики сели вместе.
Князь Николай Андреич более оживился и высказал свой образ мыслей насчет предстоящей войны.
Он сказал, что войны наши с Бонапартом до тех пор будут несчастливы, пока мы будем искать союзов с немцами и будем соваться в европейские дела, в которые нас втянул Тильзитский мир. Нам ни за Австрию, ни против Австрии не надо было воевать. Наша политика вся на востоке, а в отношении Бонапарта одно – вооружение на границе и твердость в политике, и никогда он не посмеет переступить русскую границу, как в седьмом году.
– И где нам, князь, воевать с французами! – сказал граф Ростопчин. – Разве мы против наших учителей и богов можем ополчиться? Посмотрите на нашу молодежь, посмотрите на наших барынь. Наши боги – французы, наше царство небесное – Париж.
Он стал говорить громче, очевидно для того, чтобы его слышали все. – Костюмы французские, мысли французские, чувства французские! Вы вот Метивье в зашей выгнали, потому что он француз и негодяй, а наши барыни за ним ползком ползают. Вчера я на вечере был, так из пяти барынь три католички и, по разрешенью папы, в воскресенье по канве шьют. А сами чуть не голые сидят, как вывески торговых бань, с позволенья сказать. Эх, поглядишь на нашу молодежь, князь, взял бы старую дубину Петра Великого из кунсткамеры, да по русски бы обломал бока, вся бы дурь соскочила!
Все замолчали. Старый князь с улыбкой на лице смотрел на Ростопчина и одобрительно покачивал головой.
– Ну, прощайте, ваше сиятельство, не хворайте, – сказал Ростопчин, с свойственными ему быстрыми движениями поднимаясь и протягивая руку князю.
– Прощай, голубчик, – гусли, всегда заслушаюсь его! – сказал старый князь, удерживая его за руку и подставляя ему для поцелуя щеку. С Ростопчиным поднялись и другие.


Княжна Марья, сидя в гостиной и слушая эти толки и пересуды стариков, ничего не понимала из того, что она слышала; она думала только о том, не замечают ли все гости враждебных отношений ее отца к ней. Она даже не заметила особенного внимания и любезностей, которые ей во всё время этого обеда оказывал Друбецкой, уже третий раз бывший в их доме.
Княжна Марья с рассеянным, вопросительным взглядом обратилась к Пьеру, который последний из гостей, с шляпой в руке и с улыбкой на лице, подошел к ней после того, как князь вышел, и они одни оставались в гостиной.
– Можно еще посидеть? – сказал он, своим толстым телом валясь в кресло подле княжны Марьи.
– Ах да, – сказала она. «Вы ничего не заметили?» сказал ее взгляд.
Пьер находился в приятном, после обеденном состоянии духа. Он глядел перед собою и тихо улыбался.
– Давно вы знаете этого молодого человека, княжна? – сказал он.
– Какого?
– Друбецкого?
– Нет, недавно…
– Что он вам нравится?
– Да, он приятный молодой человек… Отчего вы меня это спрашиваете? – сказала княжна Марья, продолжая думать о своем утреннем разговоре с отцом.