(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

I am trying to find the number of nonnegative integer solutions to a+2b+4c=10^30. I found a generating function, and need to check the coefficient of 10^30.

2. Relevant equations

The generating function is 1/((1-x)(1-x^2)(1-x^4)). I found the PFD, which is -1/(8(x-1)^3) + 1/(4(x-1)^2) - 9/(32(x-1)) + 1/(16(1+x)^2) + 5/(32(1+x)) + (1+x)/(8(1+x^2))

3. The attempt at a solution

I need to simplify this into an equation using the Binomial Theorem. In class, we related each individual fraction to a series of some sort, or a combination and then combined them all into one equation, but I do not understand it at all. Please help!

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Binomial Theorem

**Physics Forums | Science Articles, Homework Help, Discussion**