Multinomial coefficient question.

  • Context: Undergrad 
  • Thread starter Thread starter MathematicalPhysicist
  • Start date Start date
  • Tags Tags
    Coefficient
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 5K views
Messages
4,662
Reaction score
372
let r>1 which term in (x1+...+xk)^rk has the greatest coefficient?
well i have this equation:
[tex](x_1+x_2+...+x_k)^{rk}=\sum_{n_1+n_2+...+n_k=rk}\left(\begin{array}{cc}rk\\\ n_1,n_2,...,n_k\end{array}\right)x^{n_1}...x^{n_k}[/tex]
well if we notice that (n_1+...+n_k)/k=r then the maximum coefficient is achieved when n_1=n_2=...=n_k=r, but the only way i can see how show that this is true is with lagrange multipliers, and i haven't yet used this method in my calclulus classes so i guess there's a combinatorial solution here. anyone care to hint me this method?

thanks in advance.
 
Last edited:
Physics news on Phys.org
well i think i solved it.
if one of n_k's is smaller than r then there must be another one that is bigger than r and so we will have the coeffiecient smaller than the one achieved by n1=...=nk=r.
this is why we get that this must be hthe maximum coefficient.