Scribd Logo
Upload

Welcome to Scribd!

  • 47 views

    Y X J N: Theorem of Coefficient Binomial

    Uploaded by

    M Ali Hasan
    1) The document proves the binomial theorem, which states that (x + y)^n = Σ(nCj) x^(n-j) y^j for all n in N. 2) It shows that the binomial theorem holds for n = 1, and assumes it holds for n = k. 3) It then shows that if the theorem holds for n = k, it also holds for n = k + 1 by expanding (x + y)^(k+1).

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    Y X J N: Theorem of Coefficient Binomial

    Uploaded by

    M Ali Hasan
    47 views2 pages
    1) The document proves the binomial theorem, which states that (x + y)^n = Σ(nCj) x^(n-j) y^j for all n in N. 2) It shows that the binomial theorem holds for n = 1, and assumes it holds for n = k. 3) It then shows that if the theorem holds for n = k, it also holds for n = k + 1 by expanding (x + y)^(k+1).

    Original Description:

    pembuktian teorema binomial

    Original Title

    Binom Theorem Proof

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    1) The document proves the binomial theorem, which states that (x + y)^n = Σ(nCj) x^(n-j) y^j for all n in N. 2) It shows that the binomial theorem holds for n = 1, and assumes it holds for n = k. 3) It then shows that if the theorem holds for n = k, it also holds for n = k + 1 by expanding (x + y)^(k+1).

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    47 views2 pages

    Y X J N: Theorem of Coefficient Binomial

    Uploaded by

    M Ali Hasan
    1) The document proves the binomial theorem, which states that (x + y)^n = Σ(nCj) x^(n-j) y^j for all n in N. 2) It shows that the binomial theorem holds for n = 1, and assumes it holds for n = k. 3) It then shows that if the theorem holds for n = k, it also holds for n = k + 1 by expanding (x + y)^(k+1).

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 2

    Theorem of Coefficient Binomial

    n
    n
    Buktikan bahwa (x y)n x n j y j n .
    j 0 j
    Jawab :

    Untuk n 1, maka
    (x y)n (x y)1 x y
    1
    n n j j
    1 1 j j
    x
    y

    x y

    j
    j 0
    j 0 j
    1
    1
    x 10 y 0 x 11 y 1
    0
    1
    1!
    1!

    x 10 y 0
    x 11 y 1
    0!(1 0)!
    1!(1 1)!
    x 1 1 y
    n

    x y
    n
    (x y)n x n j y j benar untuk n 1
    j 0 j

    Asumsikan benar untuk n k


    n

    k
    k
    (x y)n (x y)k x k j y j
    j 0 j
    k
    k
    k
    k k ( k 2 ) k 2 k k ( k 1) k 1 k k ( k ) k
    (x y)k x k 0 y 0 x k 1 y 1 x k 2 y 2 ...
    y
    y x
    y
    x
    x
    0
    1
    2
    k 2
    k 1
    k
    k
    k
    k
    k 2 k 2 k k 1 k k
    (x y)k x k x k 1 y x k 2 y 2 ...
    x y
    xy y
    0
    1
    2
    k

    2
    k

    Theorem of Coefficient Binomial


    , maka
    Untuk n k 1
    (x y)n (x y)k 1
    (x y)k ( x y )
    x(x y)k y(x y)k
    k
    k
    k
    k
    k 2 k 2 k k 1 k k
    k
    k
    k 2 k 2 k k 1 k k
    x x k x k 1 y x k 2 y 2 ...
    x y
    xy y y x k x k 1 y x k 2 y 2 ...
    x y
    xy y
    1
    2
    k 2
    k 1
    k
    1
    2
    k 2
    k 1
    k
    0
    0

    k
    k
    k
    k 2 k 2
    k k 1
    k k
    k
    k
    k 2 k 2
    k k 1
    k
    x x k x x k 1 y x x k 2 y 2 ... x
    x y x
    xy x y k y x k y x k 1 y y x k 2 y 2 ... y
    x y y
    xy y y k
    0
    2
    k 2
    k 1
    k 0
    1
    2
    k 2
    k 1
    k
    1

    k
    k
    k
    k 3 k 2 k 2 k 1 k k k k
    k
    k
    k 2 k 1 k k k k 1
    x k 1 x k y x k 1 y 2 ...
    x y
    x y xy x y x k 1 y 2 x k 2 y 3 ...
    x y
    xy y
    0
    2
    k 2
    k 1
    k
    1
    2
    k 2
    k 1
    1
    0
    k

    k
    k

    k 2 k 1 k 2 k 1 k k k k k k 1
    k
    k
    k
    x k 1 x k y x k y x k 1 y 2 x k 1 y 2 ...
    x y
    x y xy
    xy y
    0
    0
    1
    k 2
    k 1
    1
    2

    k 1
    k
    k
    n n 1 n n 1
    n n n 1
    fakta bahwa :
    ,
    dan

    , kemudian kita ubah persamaan terakhir berdasarka n fakta tersebut, menjadi :
    0 0 n n 1
    r r 1 r
    k 1 2 k 1 k 1 k k 1 k 1
    k 1 k 1 k 1 k k 1 k 1 2

    x
    x y
    x y ...
    x y
    xy
    y
    0
    1
    2

    k 1
    k
    k 1
    k 1 k 1 k 1 k
    k 1 k 1 2
    k 1 2 k 1 k 1 k k 1 k 1

    x
    x y
    x y ...
    x y
    xy
    y
    0
    1
    2
    k 1
    k
    k 1
    k 1

    x ( k 1) j y j
    j 0

    n
    n
    (x y)n x n j y j benar untuk n k 1
    j 0 j

    n
    n
    Jadi , terbukti bahwa (x y)n x n j y j untuk setiap n bilangan Asli
    j 0 j

    :)

    You might also like