binomiaalirivi
Binomiaalirivi tarkoittaa n:nnen rivin binomiaalikertoimia, jotka esiintyvät binomiaalilausekkeen (x + y)^n kehitelmässä. Rivin alkiot ovat luvut C(n,k) = n! / (k!(n−k)!), joille k kuuluu välille 0 ≤ k ≤ n. Rivin ensimmäinen ja viimeinen alkio ovat aina 1, ja muut alkiot kasvavat, kunnes lähestyvät keskikohtaa, minkä jälkeen neSymmetria: C(n,k) = C(n,n−k).
Rivin tärkeimmät ominaisuudet:
- Yhtäsuuntaisuus: C(n,k) = C(n,n−k), mikä tekee rivistä peilikuvan.
- Summa: ∑_{k=0}^n C(n,k) = 2^n, mikä yhdistää binomiaalirivin kokonaismäärään per n.
- Rekurenttivä: C(n,k) = C(n−1,k−1) + C(n−1,k), ja rajat C(n,0) = C(n,n) = 1.
- Binomiaalinen lauseke: (x + y)^n = ∑_{k=0}^n C(n,k) x^{n−k} y^k, jonka kunkin k:nnen termin kerroin on binomiaalirivin alkio.
- Kombinatorinen tulkinta: C(n,k) on tapa valita k elementtiä n:stä mahdollisuudesta, eli erilaisten alijoukkojen määrä.
Binomiaalirivejä käytetään laajasti todennäköisyyslaskennassa, combinatoriikassa ja algebrassa. Ne muodostuvat Pascalin kolmiosta, jossa jokainen luku on edellisen