1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Multinomail Theorem on Wikipedia

  1. Aug 13, 2011 #1
    1. The problem statement, all variables and given/known data
    Hi!! This is not a homework, i am just trying to understand the multinomial theorem on Wikipedia.
    http://en.wikipedia.org/wiki/Multinomial_theorem

    I don't understand how to apply this formula:-
    4fae69bacc2204d7641df723e4654280.png

    I am trying to apply this formula in this question:-
    (1+x+x2)5
    This question is asked by Icetray in this https://www.physicsforums.com/showthread.php?t=521248"
    and i am trying to solve it by the multinomial theorem.

    Firstly i don't understand what are these k1,k2, k3.....:confused:

    2. Relevant equations



    3. The attempt at a solution
     
    Last edited by a moderator: Apr 26, 2017
  2. jcsd
  3. Aug 13, 2011 #2

    I like Serena

    User Avatar
    Homework Helper

    Your k1,k2, k3, ... are any combination of numbers that add up to n.

    The capital sigma is the regular summation symbol meaning that should sum the terms for any combination of ki's that you can think of that add up to n.

    The capital pi is the product symbol, meaning that you should take the product of the factor for any t that is between 1 and m.
     
  4. Aug 13, 2011 #3

    I like Serena

    User Avatar
    Homework Helper

    As for constructing a triangle.
    You can construct Pascal's triangle by building up:
    1
    (1+x)
    (1+x)2 = 1 + 2x + x2
    (1+x)3 = 1 + 3x + 3x2 + x3
    (1+x)4 = ...

    You can do the same for (1+x+x2)n.
    The coefficients you will find are the multinomials.


    Btw, my time is up. Have to run now! :wink:
     
  5. Aug 13, 2011 #4
    Thanks for your reply!! :smile:

    Could you please provide an example?

    Yep!! I can do that but that would be more time consuming. So i thought that i should learn this theorem. And also day after tomorrow, its my maths exam, so i thought it would be very useful for that. :smile:

    (Ok, bye :wink:)
     
  6. Aug 13, 2011 #5
    I'm very keen to learn this as well. An example would be very much appreciated. (:
     
  7. Aug 13, 2011 #6
    Expand (x+y)n.
    Then substitute x=1 and y=x.
    The equation which you would get is like this:-
    [tex](1+x)^n={}^nC_0+{}^nC_1x+{}^nC_2x^2+.........+{}^nC_nx^n[/tex]

    We have to solve this equation:- (1+x+x2)n
    For that we need to substitute x=1 and y=(x+x2) in (x+y)n expansion. :smile:

    But that would be very time consuming.
     
  8. Aug 13, 2011 #7

    I like Serena

    User Avatar
    Homework Helper

    Well, here's a general example for (A+B+C)n:
    http://en.wikipedia.org/wiki/Pascal's_pyramid#Trinomial_Expansion_connection
    It shows all the multinomials for this one expression in a triangle.
    But I'm afraid it's still pretty messy.

    Here's another example:
    http://en.wikipedia.org/wiki/Multinomial_theorem#Example_multinomial_coefficients
    You probably already saw it.
    However, I do not think I can explain it simpler.

    As for the (1+x+x2)n.
    There is a simple pattern.
    It's simpler because it does not contain all the multinomial coefficients, but summations of them.
    To find it, I think it's easiest to work out the first 3 layers of the pyramid.
    You should be able to see the pattern then.
     
  9. Aug 13, 2011 #8
    I just want to understand this formula:-
    4fae69bacc2204d7641df723e4654280.png

    If i try to solve this question (1+x+x2)5 using the multinomial theorem, should i go like this:-
    [tex](1+x+x^2)^5=\sum_{0+1+2=3}\frac{5!}{0!1!2!}\Pi_{1 \leq t \leq m} x^{k_t}_t[/tex]

    Now what should i do next? :confused:
     
  10. Aug 13, 2011 #9

    SammyS

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Gold Member

    You need k1 + k2 + k3 = 5, NOT 3. In other words, once you pick k1 & k2, then you must have k3 = 5 - (k1 + k2) .

    You can think of the sum as having the following:
    k1 = 0 to n
    k2 = 0 to n - k1
    k3 = 0 to n - (k1 + k2)


     
  11. Aug 13, 2011 #10
    Hi SammyS!!:smile:

    Ok, i am trying it out again:-

    [tex](1+x+x^2)^5=\sum_{2+1+2=5}\frac{5!}{2!1!2!}\Pi_{1 \leq t \leq m} x^{k_t}_t[/tex]
    Is it ok now?
     
  12. Aug 14, 2011 #11

    I like Serena

    User Avatar
    Homework Helper

    It should be:
    [tex](1+x+x^2)^5=... + \frac{5!}{2!1!2!}(1^2 x^1 (x^2)^2) + ...[/tex]

    The total number of terms is 21.
     
  13. Aug 14, 2011 #12
    Where's the sigma?
     
  14. Aug 14, 2011 #13

    I like Serena

    User Avatar
    Homework Helper

    The sigma is a shorthand notation to indicate a summation.
    When written out in terms, there is no sigma any more.
    Of course I did not write out all of the terms - too much work! :wink:
     
  15. Aug 14, 2011 #14
    I am still not able to get what happens to [tex]\sum_{2+1+2=5}[/tex] :confused:
     
  16. Aug 14, 2011 #15

    I like Serena

    User Avatar
    Homework Helper

    Let me give a simpler example.
    [tex]\sum_{k+m=2} k \cdot m = 0 \cdot 2 + 1 \cdot 1 + 2 \cdot 0[/tex]

    Does that help?
     
  17. Aug 14, 2011 #16
    Yes that helped. :smile:
    But then what we have to do with this:-
    [tex]\Pi_{1 \leq t \leq m} x^{k_t}_t[/tex]
    I don't know what's this symbol called and i have never dealt with it. I only know what is its function.
    If it is given like this:-
    [tex]\Pi_{i=1}^{n}a_i=a_1 \cdot a_2 \cdot a_3........... \cdot a_n[/tex]
     
  18. Aug 14, 2011 #17

    I like Serena

    User Avatar
    Homework Helper

    The symbol is a capital pi. It is the product symbol.

    As an example:
    [tex]\prod_{1 \leq t \leq 3} x^{k_t}_t = x_1^{k_1} \cdot x_2^{k_2} \cdot x_3^{k_3}[/tex]
     
  19. Aug 14, 2011 #18
    Thanks fro helping me to understand the Multinomial theorem but that is still a clumsy method to solve this question:-
    [tex](1+x+x^2)^5[/tex]
    Isn't there any easy method? :smile:
     
  20. Aug 14, 2011 #19

    I like Serena

    User Avatar
    Homework Helper

    In a previous post I wrote:


    I haven't worked out a formula yet, but I can see a simple pattern, similar to the regular Pascal's triangle.
    Based on this pattern I can probably work out a formula, but so could you! :wink:
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Multinomail Theorem on Wikipedia
  1. Binomial theorem (Replies: 3)

  2. Ptolemy’s theorem (Replies: 1)

  3. Bayes' Theorem (Replies: 8)

Loading...