Număr Devlali

numerele ce nu pot fi scrise ca n + S(n), unde n este întreg iar S(n) este suma cifrelor lui n
(Redirecționat de la Număr columbian)

Un număr Devlali sau număr columbian (în engleză Self number sau Colombian number) este un număr ce nu poate fi scris ca n + S(n), unde n este un număr întreg, iar S(n) este suma cifrelor lui n.[1] Au fost descoperite de matematicianul indian D. R. Kaprekar care s-a născut în orașul Devlali.

Număr Devlali
Numit dupăorașul Devlali
Autorul publicăriiD. R. Kaprekar
Nr. total de termeniinfinit
Primii termeni1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198
Index OEIS
  • A003052
  • Self numbers or Colombian numbers

Primele numere Devlali în baza 10 sunt:

1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97, 108, 110, 121, 132, 143, 154, 165, 176, 187, 198... [2]

Numerele Devlali care sunt și numere prime se numesc prime Devlali sau prime columbiene.

Primele numere prime Devlali în baza 10 sunt:

3, 5, 7, 31, 53, 97, 211, 233, 277, 367, 389, 457, 479, 547, 569, 613, 659, 727, 839, 883, 929, 1021, 1087, 1109, 1223, 1289, 1447, 1559, 1627, 1693, 1783, 1873, ... [3]

Relație de recurență

modificare

Următoarea relație de recurență generează numere Devlali în baza 10:

 

(cu C1 = 9)

În sistem binar relația de recurență este:

 

(unde j reprezintă numărul de cifre), astfel putem generaliza o relație de recurență pentru a genera numere în orice bază b:

 

unde C1 = b − 1 pentru baze de numerație pare C1 = b − 2 pentru baze impare.

Existența acestor relații de recurență arată că pentru orice bază există infinit de multe numere Devlali.

  1. ^ Marius Coman, Enciclopedia matematică a claselor de numere întregi, Columbus, Ohio: Education Publishing, 2013, ISBN: 978-1-59973-237-4, p. 28
  2. ^ Șirul A003052 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  3. ^ Șirul A006378 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  • Kaprekar, D. R. The Mathematics of New Self-Numbers Devaiali (1963): 19 - 20.
  • R. B. Patel (). „Some Tests for k-Self Numbers”. Math. Student. 56: 206–210. 
  • B. Recaman (). „Problem E2408”. Amer. Math. Monthly. 81 (4): 407. doi:10.2307/2319017. 
  • Sándor, Jozsef; Crstici, Borislav (). Handbook of number theory II. Dordrecht: Kluwer Academic. pp. 32–36. ISBN 1-4020-2546-7. Zbl 1079.11001. 

Legături externe

modificare

Vezi și

modificare