Smith number

Short description: Type of composite integer

Smith number

Named after	Harold Smith (brother-in-law of Albert Wilansky)
Author of publication	Albert Wilansky
Total no. of terms	infinity
Formula	see the mathematical definition
First terms	4, 22, 27, 58, 85, 94, 121
Largest known term	see Properties
OEIS index	A006753 Smith

In number theory, a Smith number is a composite number for which, in a given number base, the sum of its digits is equal to the sum of the digits in its prime factorization in the given number base. In the case of numbers that are not square-free, the factorization is written without exponents, writing the repeated factor as many times as needed.

Smith numbers were named by Albert Wilansky of Lehigh University, as he noticed the property in the phone number (493-7775) of his brother-in-law Harold Smith:

4937775 = 3¹ · 5² · 65837¹

while

4 + 9 + 3 + 7 + 7 + 7 + 5 = 3 · 1 + 5 · 2 + (6 + 5 + 8 + 3 + 7) · 1 = 42

in base 10.

Mathematical definition

Let [math]\displaystyle{ n }[/math] be a natural number. For base [math]\displaystyle{ b \gt 1 }[/math], let the function [math]\displaystyle{ F_b(n) }[/math] be the digit sum of [math]\displaystyle{ n }[/math] in base [math]\displaystyle{ b }[/math]. A natural number [math]\displaystyle{ n }[/math] has the prime factorisation

[math]\displaystyle{ n \ = \prod_{\stackrel{p \,\mid\, n}{p\text{ prime}}} p^{v_p(n)} }[/math]

and is a Smith number if

[math]\displaystyle{ F_b(n) \ = \sum_{{\stackrel{p \,\mid\, n}{p\text{ prime}}}} v_p(n) F_b(p) }[/math]

where [math]\displaystyle{ v_p(n) }[/math] is the p-adic valuation of [math]\displaystyle{ n }[/math].

For example, in base 10, 378 = 2¹ · 3³ · 7¹ is a Smith number since 3 + 7 + 8 = 2 · 1 + 3 · 3 + 7 · 1, and 22 = 2¹ · 11¹ is a Smith number, because 2 + 2 = 2 · 1 + (1 + 1) · 1.

The first few Smith numbers in base 10 are:

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 … (sequence A006753 in the OEIS)

Properties

W.L. McDaniel in 1987 proved that there are infinitely many Smith numbers. The number of Smith numbers in base 10 below 10ⁿ for n = 1, 2, ... is:

1, 6, 49, 376, 3294, 29928, 278411, 2632758, 25154060, 241882509, … (sequence A104170 in the OEIS)

Two consecutive Smith numbers (for example, 728 and 729, or 2964 and 2965) are called Smith brothers. It is not known how many Smith brothers there are. The starting elements of the smallest Smith n-tuple (meaning n consecutive Smith numbers) in base 10 for n = 1, 2, ... are:

4, 728, 73615, 4463535, 15966114, 2050918644, 164736913905, … (sequence A059754 in the OEIS)

Smith numbers can be constructed from factored repunits. The largest known Smith number in base 10 (As of 2010) is:

9 × R₁₀₃₁ × (10⁴⁵⁹⁴ + 3×10²²⁹⁷ + 1)¹⁴⁷⁶ ×10^3913210

where R₁₀₃₁ is the base 10 repunit (10¹⁰³¹ − 1)/9.

See also

• Equidigital number

References

• Gardner, Martin (1988). Penrose Tiles to Trapdoor Ciphers. pp. 299–300. 
• Sándor, Jozsef; Crstici, Borislav (2004). Handbook of number theory II. Dordrecht: Kluwer Academic. pp. 32–36. ISBN 1-4020-2546-7. https://archive.org/details/handbooknumberth00sand_741. 

External links

• Weisstein, Eric W.. "Smith Number". http://mathworld.wolfram.com/SmithNumber.html. 
• Shyam Sunder Gupta, Fascinating Smith numbers.