Număr Smith

Număr Smith
Numit dupăHarold Smith (cumnatul lui Albert Wilansky)
Autorul publicăriiAlbert Wilansky
Nr. total de termeniinfinit
Formulav. Definiția matematică
Primii termeni4, 22, 27, 58, 85, 94, 121
Cel mai mare termen cunoscutv. Proprietăți
Index OEIS
  • A006753
  • Smith

În teoria numerelor, un număr Smith este un număr compus a cărui sumă a cifrelor într-o bază dată este egală cu suma cifrelor factorilor lor primi.[1][2] În cazul numerelor care nu sunt libere de pătrate factorizarea se scrie fără exponenți, scriind factorul repetat de câte ori este nevoie.[1]

Numerele Smith au fost numite așa de Albert Wilansky de la Universitatea Lehigh, în urma observației că numărul de telefon al cumnatului său, Harold Smith, 493-7775, avea această proprietate:[2]

4937775 = 3 1 ⋅ 5 2 ⋅ 65837 1 {\displaystyle 4937775=3^{1}\cdot 5^{2}\cdot 65837^{1}}

unde

4 + 9 + 3 + 7 + 7 + 7 + 5 = 3 ⋅ 1 + 5 ⋅ 2 + ( 6 + 5 + 8 + 3 + 7 ) ⋅ 1 = 42 {\displaystyle 4+9+3+7+7+7+5=3\cdot 1+5\cdot 2+(6+5+8+3+7)\cdot 1=42}

în baza 10.[3]

Definiția matematică

Fie n {\displaystyle n} un număr natural. În baza b > 1 {\displaystyle b>1} , fie funcția F b ( n ) {\displaystyle F_{b}(n)} suma digitală a lui n {\displaystyle n} . Numărul natural n {\displaystyle n} are divizorii întregi

n = ∏ p  prime p ∣ n p v p ( n ) {\displaystyle n=\prod _{\stackrel {p\mid n}{p{\text{ prime}}}}p^{v_{p}(n)}}

și este un număr Smith dacă

F b ( n ) = ∑ p  prim p ∣ n v p ( n ) F b ( p ) {\displaystyle F_{b}(n)=\sum _{\stackrel {p\mid n}{p{\text{ prim}}}}v_{p}(n)F_{b}(p)}

unde v p ( n ) {\displaystyle v_{p}(n)} este ordinul p-adic al lui n {\displaystyle n} .

De exemplu, în baza 10, 378 = 2 1 ⋅ 3 3 ⋅ 7 1 {\displaystyle 378=2^{1}\cdot 3^{3}\cdot 7^{1}} este un număr Smith deoarece 3 + 7 + 8 = 2 ⋅ 1 + 3 ⋅ 3 + 7 ⋅ 1 = 18 , {\displaystyle 3+7+8=2\cdot 1+3\cdot 3+7\cdot 1=18,} iar 22 = 2 1 ⋅ 11 1 {\displaystyle 22=2^{1}\cdot 11^{1}} este un număr Smith deoarece 2 + 2 = 2 ⋅ 1 + ( 1 + 1 ) ⋅ 1 = 4 {\displaystyle 2+2=2\cdot 1+(1+1)\cdot 1=4} .

Primele câteva numere Smith în baza 10 sunt:

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, 1219.[1]

Proprietăți

În 1987 W.L. McDaniel a demonstrat că există infinit de multe numere Smith.[2][3][4] Numărul numerelor Smith în baza 10 mai mci de 10n pentru n=1, 2, ... este:

1, 6, 49, 376, 3294, 29928, 278411, 2632758, 25154060, 241882509, … [5]

Două numere Smith consecutive (de exemplu, 728 și 729, sau 2964 și 2965, sau cele trei 73615, 73616 și 73616) se numesc numere Smith înfrățite.[6][7] Nu se știe câte numere Smith înfrățite există. Elementele de pornire ale celor mai mici n-upluri Smith (adică n numere Smith consecutive) în baza 10 pentru n = 1, 2, ... sunt:

Elementele de pornire ale n-uplurilor Smith (adică n numere Smith consecutive) în baza 10 pentru n = 1, 2, ... sunt:[8][9]

4, 728, 73615, 4463535, 15966114, 2050918644, 164736913905, …

Cele mai mici elemente din perechile de numere Smith înfrățite sunt:[10]

728, 2964, 3864, 4959, 5935, 6187, 9386, 9633, 11695, 13764, 16536, 16591, 20784, 25428, 28808, 29623, 32696, 33632, 35805, 39585, 43736, 44733, 49027, 55344, 56336, 57663, 58305, 62634, 65912, 65974, 66650, 67067, 67728, 69279, 69835

Un număr compus având proprietatea că suma cifrelor factorilor săi primi este egală cu de kori suma cifrelor sale se numește număr k-Smith. Exemplu: 32 este un număr 2-Smith.[11] [12]

Un număr Smith al cărui revers este de asemenea un număr Smith se numește număr Smith reversibil. Exemplu: 58 este un număr Smith reversibil.[11][13]

Subșiruri ale numerelor Smith sunt numerele Smith semiprime[11][14] și numerele Smith palindromice[11][15].

Numerele Smith pot fi construite din numere repunit. Primele numere care multiplicate cu orice număr repunit generează un număr Smith sunt:[11][16]

1540, 1720, 2170, 2440, 5590, 6040, 7930, 8344, 8470, 8920, 23590, 24490, 25228, 29080, 31528, 31780, 33544, 34390, 35380, 39970, 40870, 42490, 42598, 43480, 44380, 45955, 46270, 46810, 46990, 47908, 48790, 49960, 51490, 51625, 52345, 52570, 53290, 57070.

În 2010 cel mai mare număr Smith cunoscut din baza 10 era:[11]

9 ⋅ R 1031 ⋅ ( 10 4594 + 3 ⋅ 10 2297 + 1 ) 1476 ⋅ 10 3913210 {\displaystyle 9\cdot R_{1031}\cdot (10^{4594}+3\cdot 10^{2297}+1)^{1476}\cdot 10^{3913210}}

unde R1031 este un repunit egal cu 10 1031 − 1 9 {\displaystyle {\frac {10^{1031}-1}{9}}} .[11]

Note

  1. ^ a b c Șirul A006753 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  2. ^ a b c Coman, Enciclopedia…, p. 80
  3. ^ a b Sándor & Crstici (2004) p. 383
  4. ^ en McDaniel, Wayne (). „The existence of infinitely many k-Smith numbers”. Fibonacci Quarterly. 25 (1): 76–80. Zbl 0608.10012. 
  5. ^ Șirul A104170 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  6. ^ Coman, Enciclopedia…, p. 80, 81
  7. ^ Sándor & Crstici (2004) p.384
  8. ^ en Shyam Sunder Gupta. „Fascinating Smith Numbers”. 
  9. ^ Șirul A059754 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  10. ^ Șirul A050219 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  11. ^ a b c d e f g Coman, Enciclopedia…, p. 81
  12. ^ Șirul A104390 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  13. ^ Șirul A104171 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  14. ^ Șirul A098837 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  15. ^ Șirul A104390 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  16. ^ Șirul A104167 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)

Bibliografie

  • en Gardner, Martin (). Penrose Tiles to Trapdoor Ciphers. pp. 299–300. 
  • en Sándor, Jozsef; Crstici, Borislav (). Handbook of number theory IIAcces gratuit pentru testarea serviciului, necesită altfel abonament. Dordrecht: Kluwer Academic. pp. 32–36. ISBN 1-4020-2546-7. Zbl 1079.11001. 
  • Marius Coman, Enciclopedia matematică a claselor de numere întregi, Columbus, Ohio: Education Publishing, 2013, ISBN: 978-1-59973-237-4

Legături externe

  • en Eric W. Weisstein, Smith Number la MathWorld.
  • en Shyam Sunder Gupta, Fascinating Smith numbers.
  • en Copeland, Edmund. „4937775 – Smith Numbers”. Numberphile. Brady Haran.