Smith Number

DOWNLOAD Mathematica Notebook Binary plot of Smith numbers

A Smith number is a composite number the sum of whose digits is the sum of the digits of its prime factors (excluding 1). (The primes are excluded since they trivially satisfy this condition). One example of a Smith number is the beast number

 666=2·3·3·37,
(1)

since

 6+6+6=2+3+3+(3+7)=18.
(2)

Another Smith number is

 4937775=3·5·5·65837,
(3)

since

 4+9+3+7+7+7+5=3+5+5+(6+5+8+3+7)=42.
(4)

The first few Smith numbers are 4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, ... (OEIS A006753). The corresponding digits sums are 4, 4, 9, 13, 13, 13, 4, 13, 4, 13, 13, 13, 13, ... (OEIS A050218). McDaniel (1987a) showed that there are an infinite number of Smith numbers.

A generalized k-Smith number can also be defined as a number m satisfying S_p(m)=kS(m), where S_p(m) is the sum of the digits of m's prime factors and S(m) is the usual sum of m's digits. The following table gives the first few k-Smith numbers for small integers and their inverses.

kSloanek-Smith numbers
1/3A0502256969, 19998, 36399, 39693, 66099, 69663, ...
1/2A05022488, 169, 286, 484, 598, 682, 808, 844, 897, ...
1A0067534, 22, 27, 58, 85, 94, 121, 166, 202, 265, ...
2A10439032, 42, 60, 70, 104, 152, 231, 315, 316, 322, ...
3A104391402, 510, 700, 1113, 1131, 1311, 2006, 2022, ...

A Smith number can be constructed from every factored repunit R_n (Hoffman 1998, pp. 205-206). The largest known Smith number is

 9×R_(1031)(10^(4594)+3×10^(2297)+1)^(1476)×10^(3913210).
(5)

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.