Suma cifrelor

De la Wikipedia, enciclopedia liberă
Sari la navigare Sari la căutare

În matematică, suma cifrelor unui număr natural într-o anumită bază de numerație este suma tuturor cifrelor sale. De exemplu, suma cifrelor numărului zecimal este .

Definiție[modificare | modificare sursă]

Fie un număr natural. Se definește suma cifrelor în baza în modul următor:

unde este numărul cifrelor lui în baza , iar

este valoarea fiecărei cifre a numărului.

De exemplu, în baza 10 suma cifrelor numărului 84001 este .

pentru oricare două baze și pentru numere naturale suficient de mari,[1]

.

În baza 10 suma cifrelor numerelor întregi 0, 1, 2, ... este cea de la On-Line Encyclopedia of Integer Sequences.[2] Borwein & Borwein (1992) folosește o funcție generatoare a acestui șir de întregi (și a șirului analog pentru sumele numerelor binare) pentru a obține mai multe serii rapid convergente cu sume raționale și transcendente.[3]

Extensia pentru numerele întregi negative[modificare | modificare sursă]

Suma cifrelor poate fi extinsă la numerele întregi negative utilizând o reprezentare cu cifre cu semn pentru a reprezenta fiecare număr întreg.

Aplicații[modificare | modificare sursă]

Conceptul sumei cifrelor este strâns legat — dar nefiind același lucru — de rădăcina digitală, care este rezultatul aplicării în mod repetat a operației de sumare a cifrelor până când valoarea rămasă are doar o singură cifră. Rădăcina digitală a oricărui număr întreg diferit de zero va fi un număr în intervalul 1-9, în timp ce suma cifrelor poate lua orice valoare. Sumele cifrelor și rădăcinile digitale pot fi utilizate pentru teste de divizibilitate rapide: un număr natural este divizibil cu 3 sau cu 9 dacă și numai dacă suma cifrelor sale (sau rădăcina digitală) este divizibilă cu 3, respectiv cu 9. Pentru divizibilitatea cu 9, acest test se numește „regula lui nouă” și stă la baza tehnicii proba cu nouă pentru verificarea calculelor.

Suma cifrelor, sub forma sumei de control, a fost o noțiune comună în algoritmii de verificare a operațiilor aritmetice ale vechilor calculatoare.[4]

Suma cifrelor reprezentărilor în binar a unui număr este cunoscută sub numele de pondere Hamming. Algoritmii pentru efectuarea acestei operații au fost studiați și au fost incluși ca o operație cablată în unele arhitecturi de calculatoare și încorporați în unele limbaje de programare. Aceste operații sunt utilizate în aplicații de calcul, inclusiv criptografie, teoria codurilor și șah pe calculator.

Numerele Harshad sunt definite în termeni de divizibilitate prin sumele cifrelor lor, iar numerele Smith sunt definite prin egalitatea sumelor cifrelor lor cu sumele cifrelor divizorilor lor primi.

Note[modificare | modificare sursă]

  1. ^ en Bush, L. E. (), „An asymptotic formula for the average sum of the digits of integers”, American Mathematical Monthly, Mathematical Association of America, 47 (3): 154–156, doi:10.2307/2304217, JSTOR 2304217 .
  2. ^ Șirul A007953 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  3. ^ en Borwein, J. M.; Borwein, P. B. (), „Strange series and high precision fraud” (PDF), American Mathematical Monthly, 99 (7): 622–640, doi:10.2307/2324993, hdl:1959.13/1043650Accesibil gratuit, JSTOR 2324993 .
  4. ^ en Bloch, R. M.; Campbell, R. V. D.; Ellis, M. (), „The Logical Design of the Raytheon Computer”, Mathematical Tables and Other Aids to Computation, American Mathematical Society, 3 (24): 286–295, doi:10.2307/2002859, JSTOR 2002859 .

Legături externe[modificare | modificare sursă]