Page 155 - Fixtures
P. 155

@ @pbjïØ Üa@                          @QTP

                                         .   r         −  k)C (n,k)

                                            ∑ C (m, r
                                            k=0

      .C (m  +  n, r )  =   r         − k)C (n,k)            .k

                           ∑C (m,r
                           k =0

(1 + x)m+n         xr C(m + n,r)                          :

                                              r

            xr ∑C(m,r − k)C (n,k)
                                 k=0

      (1 + x)m(1 + x)n = (1 + x)m+n                .(x + 1)m(1 + x)n

                                                          .

                      [Absorption Identity]

                .kC(n,k) = nC(n − 1,k − 1) 0 ≤ k ≤ n

                k                                     :

                                  .                n

            k                                              .C (n, k )
                                                     , .k
                      . kC (n, k )

k −1            n

, .C(n − 1,k − 1)                                     n −1

                                         .kC(n,k) = nC(n − 1,k − 1)

                                                          :

            kC (n,k) = k × n ! =            n!

                           k !(n − k)! (k − 1)!(n − k)!
   150   151   152   153   154   155   156   157   158   159   160