Results 1 to 4 of 4

Math Help - Expansion

  1. #1
    Junior Member
    Joined
    Mar 2007
    Posts
    40

    Expansion

    What does the expansion of (x + y + z)^n look like when n = 1, 2, 3? and also how does this relate to the question: Find the number of strings of 3 nonnegative integers whose sum is 13 which I cannot figure out.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Go to Wikipedia and search for "multi-nomial theorem".
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,406
    Thanks
    1488
    Awards
    1
    Each term of \left( {x + y + z} \right)^n look like \frac{{n!}}{{a!b!c!}}x^a y^b z^c \,,\,\left( {a + b + c = n} \right).

    As to your question “Find the number of strings of 3 nonnegative integers whose sum is 13 which I cannot figure out.” I hope that you have not confused two different ideas. The answer to that question is the value of the coefficient of x^{13} in the expansion of \left( {\sum\limits_{k = 0}^{13} {x^k } } \right)^3 .
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,553
    Thanks
    542
    Hello, chadlyter!

    The "Trinomial Expansion" . . . an interesting concept.


    What does the expansion of (x + y + z)^n look like when n = 1, 2, 3?

    When I was in college, I expanded some trinomials and made some "discoveries".
    It's best to write the terms in a triangle.


    (x + y + z)^1 \;=\;\begin{array}{ccc}& x & \\ \\ y & & z \end{array}



    (x+y+z)^2 \;=\;\begin{array}{ccccc}& & x^2 & & \\ \\ & 2xy & & 2xz & \\ \\ y^2 & & 2yz & & z^2 \end{array}



    (x+y+z)^3 \;=\;\begin{array}{ccccccc}& & & x^3 \\ \\ & & 3x^2y & & 3x^2z \\ \\ & 3xy^2 & & 6xyz & & 3xz^2 \\ \\ y^3 & & 3y^2z & & 3yz^2 & & z^3\end{array}



    (x+y+z)^4 \;=\;\begin{array}{ccccccccc}& & & & x^4 \\ \\<br />
& & & 4x^3y & & 4x^3z \\ \\<br />
& & 6x^2y^2 & & 12x^2yz & & 6x^2z^2 \\ \\<br />
& 4xy^3 & & 12xy^2z & & 12xyz^2 & & 4xz^3 \\ \\<br />
y^4 & & 4y^3z & & 6y^2z^2 & & 4yz^3 & & z^4 \end{array}



    There are some remarkable patterns.

    Reading down the left edge, we have: . (x + y)^n
    Reading down the right edge, we have: . (x+z)^n
    Reading across the bottom, we have: . (y+z)^n


    What about the "inner" coefficients?
    If we stack these triangles, we get "Pascal's Tetrahedron".
    Every number is the sum of the three numbers above it.

    However, we don't really need to carry around this tetrahedron.

    For (x+y+z)^n, the coefficient of x^ay^bz^c is, of course: . {n\choose a,b,c}

    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Expansion
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: January 1st 2011, 04:08 PM
  2. What is this the expansion of?
    Posted in the Advanced Math Topics Forum
    Replies: 3
    Last Post: February 20th 2010, 03:15 PM
  3. Expansion
    Posted in the Algebra Forum
    Replies: 6
    Last Post: May 10th 2009, 01:52 PM
  4. Replies: 6
    Last Post: May 1st 2009, 11:37 AM
  5. expansion
    Posted in the Algebra Forum
    Replies: 3
    Last Post: December 10th 2008, 12:36 PM

Search Tags


/mathhelpforum @mathhelpforum