Triunghiul lui Bernoulli

tablou triunghiular cu sume parțiale ale coeficienților binomiali From Wikipedia, the free encyclopedia

Triunghiul lui Bernoulli

În matematică triunghiul lui Bernoulli este un tablou triunghiular ale cărui elemente sunt sumele parțiale ale coeficienților binomiali. Pentru orice întreg nenegativ n și pentru orice întreg k între 0 și n, componenta din rândul n și coloana k este dată de:

Thumb
Deoarece numerele compozițiilor lui n+1 în k+1 partiții ordonate formează triunghiul lui Pascal, numerele de compoziții ale lui n+1 în k+1 sau mai puține partiții ordonate formează triunghiul lui Bernoulli
Thumb
Derivarea triunghiului lui Bernoulli (text gras albastru) din triunghiul lui Pascal (italice roz)

adică suma primilor k coeficienți binomiali de ordinul n.[1] Primele rânduri ale triunghiului lui Bernoulli sunt:

Similar cu triunghiul lui Pascal, fiecare componentă a triunghiului lui Bernoulli este suma a două componente din rândul precedent, cu excepția ultimului număr din fiecare rând, care este dublul ultimului număr din rândul precedent. De exemplu, dacă se notează componenta din rândul n și coloana k, atunci:

Thumb
Șiruri din On-Line Encyclopedia of Integer Sequences în triunghiul lui Bernoulli

Ca și în triunghiul lui Pascal și în alte triunghiuri construite similar,[2] sumele componentelor de-a lungul diagonalelor din triunghiul lui Bernoulli sunt numere Fibonacci.[3]

Deoarece a treia coloană a triunghiului lui Bernoulli (k = 2) este un număr triunghiular plus unu, el formează șirul tăietorului leneș pentru n tăieturi, unde n 2.[4] A patra coloană (k = 3) este analogul tridimensional, cunoscut ca numere de tort, pentru n tăieturi, unde n  3.[5]

A cincea coloană (k = 4) dă numărul maxim de regiuni în problema divizării unui disc în regiuni pentru n+1 puncte, unde n  4.[6]

În general, a (k+1)-a coloană dă numărul maxim de regiuni din spațiul k-dimensional format din n−1 hiperplane (k−1)-dimensionale, pentru n k.[7] De asemenea, dă numărul de compoziții (partiții ordonate) ale lui n+1 în k+1 sau mai puține părți.[8]

Note

Legături externe

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.