Smith number

Smith number

A Smith number is a composite number for which, in a given base, the sum of its digits is equal to the sum of the digits in its prime factorization. (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). For example, 378 = 2 × 3 × 3 × 3 × 7 is a base 10 Smith number, since 3 + 7 + 8 = 2 + 3 + 3 + 3 + 7. It's important to remember that, by definition, the factors are treated as digits. For example, 22 in base 10 factors to 2 × 11 and yields three digits: 2, 1, 1. Therefore 22 is a Smith number because 2 + 2 = 2 + 1 + 1.

In base 10, the first few Smith numbers 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 OEIS|id=A006753

W.L. McDaniel in 1987 proved that there are infinitely many Smith numbers. [cite journal
last = McDaniel
first = Wayne
title = The existence of infinitely many k-Smith numbers
journal = Fibonacci Quarterly
volume = 25
issue = 1
pages = 76–80
date = 1987
url =
] Of the first million positive integers, 29,928 (or about 2.99%) are Smith numbers, while about 2.41% of the first 1010 positive integers are Smith numbers.

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 smallest Smith triple is (73615, 73616, 73617), quads (4463535, 4463536, 4463537, 4463538), quints (15966114,...) and 6 consecutive Smith numbers (2050918644,...). [http://www.shyamsundergupta.com/smith.htm]

Smith numbers were named by Albert Wilansky of Lehigh University. He noticed the property in the phone number (4937775) of his brother-in-law Harold Smith. 4937775 = 3 × 5 × 5 × 65837, and 4+9+3+7+7+7+5 = 3 + 5 + 5 + 6+5+8+3+7 = 42.

Smith numbers can be constructed from factored repunits. The largest known Smith number isUpdate after|2005|12|31

:9 × R1031 × (104594 + 3e|2297 + 1)1476 e|3913210

where R1031 = (101031−1)/9.

Notes

References

*

External links

*MathWorld|urlname=SmithNumber|title=Smith Number
*Shyam Sunder Gupta, [http://www.shyamsundergupta.com/smith.htm Fascinating Smith numbers] .


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Smith-Zahl — Smith Zahlen sind zusammengesetzte Zahlen, für welche die Ziffernsumme zu einer gegebenen Basis gleich der Summe der Ziffern in ihrer Primfaktorzerlegung ist. (Falls die Zahl nicht quadratfrei ist, wird die Primfaktorzerlegung ohne Exponenten… …   Deutsch Wikipedia

  • Smith-Zahlen — sind zusammengesetzte Zahlen, für welche die Ziffernsumme zu einer gegebenen Basis gleich der Summe der Ziffern in ihrer Primfaktorzerlegung ist. (Falls die Zahl nicht quadratfrei ist, wird die Primfaktorzerlegung ohne Exponenten angegeben, und… …   Deutsch Wikipedia

  • Number 1 (Tinchy Stryder song) — Number 1 Single by Tinchy Stryder featuring N Dubz from the album Catch 22 Against All Odds B side Stuck on …   Wikipedia

  • Number Ones (Janet Jackson album) — Number Ones / The Best Greatest hits album by Janet Jackson Released November 17, 2009 (see …   Wikipedia

  • Smith & Wesson Model 29 — Smith Wesson .44 Magnum Model 629 with 8⅜ barrel a stainless steel version of the Model 29. Type …   Wikipedia

  • Number One Hits — Greatest hits album by Tim McGraw Released November 30, 2010 …   Wikipedia

  • Smith–Magenis syndrome — Classification and external resources ICD 9 758.33 OMIM 182290 DiseasesDB …   Wikipedia

  • Smith Street, Darwin — Smith Street is a major street in the Darwin Central Business district of Darwin, Northern Territory, Australia. Smith Street is named after A. H. Smith who was the first surveyor in charge of party number 3 of George Goyder in 1869. [cite… …   Wikipedia

  • Number Six (The Prisoner) — Number Six is the central fictional character in the 1960s television series The Prisoner, played by Patrick McGoohan. In the AMC remake, the character is played by Jim Caviezel, renamed Six . In several episodes, his attempts to escape his… …   Wikipedia

  • Smith & Smith — was a Canadian sketch comedy series, which aired from 1979 to 1985 on Hamilton, Ontario s CHCH TV, and through syndication on other Canadian television stations. The show starred the husband and wife comedy duo of Steve Smith and Morag Smith. The …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”