Combinatorics: solving for coefficient of x^n term

  • Thread starter Armbru35
  • Start date
  • #1
7
0
Hi, I'm currently taking a Discrete Mathematics class and cannot seem to work out this one problem, we need to find the x^10 term in order to determine its coefficient of the equation f(x)=(x+x^2+x^3+x^4+x^5+x^6)^3 I know the answer is to be 27 from a previous problem (we are to use this method to verify our answer) but I cant seem to figure it out. I started with thinking of trying to solve x^3/((1-x)^3)-the sum of x^n starting with n≥7, but that doesn't seem to be working. Any suggestions would be appreciated!
 

Answers and Replies

  • #2
329
0
Hint:

[tex]f(x) = x^3 \left( \frac{1-x^6}{1-x} \right) ^ 3[/tex]
 
  • #3
7
0
Ahhh....I was confused for a second but I was doing the binomial theorem wrong. Thank you so much that helped tremendously!
 

Related Threads on Combinatorics: solving for coefficient of x^n term

  • Last Post
Replies
3
Views
353
  • Last Post
Replies
2
Views
10K
  • Last Post
Replies
4
Views
3K
Replies
4
Views
4K
  • Last Post
Replies
4
Views
3K
Replies
3
Views
3K
  • Last Post
Replies
9
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
8
Views
2K
  • Last Post
Replies
4
Views
844
Top