Número de Smith | ||
---|---|---|
Nombrado por | Harold Smith (cuñado de Albert Wilansky) | |
Autor de la publicación | Albert Wilansky | |
No. total de términos | Infinito | |
Fórmula | véase Definición matemática | |
Primeros términos | 4, 22, 27, 58, 85, 94, 121 | |
Mayor término conocido | véase Propiedades | |
índice OEIS |
| |
Un número de Smith es un número entero tal que la suma de sus dígitos es igual a la suma de los dígitos de los números restantes tras la factorización en primos (la factorización debe estar escrita sin exponentes, repitiendo los números todas las veces necesarias). Por ejemplo, 378 = 2 × 3 × 3 × 3 × 7 es un número de Smith en base 10, porque 3 + 7 + 8 = 2 + 3 + 3 + 3 + 7. Por definición, se deben contar los dígitos de los factores. Por ejemplo, 22 en base 10 es 2 × 11, y se deben contar los tres dígitos: 2, 1, 1. Por lo tanto 22 es un número de Smith porque 2 + 2 = 2 + 1 + 1.
En base 10, los primeros números de Smith son: 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.
Estos se conocen bajo el nombre de números de Smith porque en 1982 Albert Wilansky en la Universidad de Lehigh se dio cuenta de que el número del teléfono de su cuñado Harold Smith tenía la peculiar propiedad ya descrita. El número es 493-7775, que se puede expresar como 3 x 5 x 5 x 65.837, por lo tanto 4 + 9 + 3 + 7 + 7 + 7 + 5 = 42 resulta igual que la suma de los dígitos de sus factores primos:[1] 3 + 5 + 5 + 6 + 5 + 8 + 3 + 7 = 42
Definición matemática
Sea un número natural. Para la base , sea la función la suma de dígitos de n en base . Un número natural tiene la factorización entera
y es un número de Smith si
donde es la valuación p-ádica de .
Por ejemplo, en el sistema de numeración decimal, 378= 21 33 71 es un número de Smith, ya que 3 + 7 + 8= 2 · 1 + 3 · 3 + 7 · 1, y 22= 21 111 es un número de Smith, porque 2 + 2= 2 · 1 + (1 + 1) · 1
Los primeros números de Smith en el sistema de numeración decimal son:
- 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 … (sucesión A006753 en OEIS)
Propiedades
W. L. McDaniel en 1987 demostró que hay infinitos números de Smith.[1][2]
El número de números de Smith en el sistema de numeración decimal por debajo de 10n para n=1,2,... es:
Dos números de Smith consecutivos (por ejemplo, 728 y 729, o 2964 y 2965) se denominan hermanos de Smith.[3] No se sabe cuántos hermanos de Smith hay. Los elementos iniciales de la n tupla de Smith más pequeña (es decir, n números de Smith consecutivos) en el sistema de numeración decimal para n= 1, 2, ... son:[4]
Los números de Smith se pueden construir a partir de repunit factorizados. A 2010, el mayor número de Smith conocido en el sistema de numeración decimal es:
- 9 × R1031 × (104594 + 3×102297 + 1)1476 ×103913210
donde R1031 es un repunit igual a (101031-1)/9.
Véase también
Referencias
- ↑ a b Sándor & Crstici (2004) p.383
- ↑ McDaniel, Wayne (1987). «The existence of infinitely many k-Smith numbers». Fibonacci Quarterly 25 (1): 76-80. Zbl 0608.10012.
- ↑ Sándor & Crstici (2004) p.384
- ↑ Shyam Sunder Gupta. «Fascinating Smith Numbers».
Bibliografía
- 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. Zbl 1079.11001.
Enlaces externos
- Weisstein, Eric W. «Smith Number». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- Shyam Sunder Gupta, Fascinating Smith numbers.
- Copeland, Ed. «4937775 – Smith Numbers». Numberphile. Brady Haran. Archivado desde el original el 20 de septiembre de 2022. Consultado el 18 de septiembre de 2022.