Maths, Functionx, Mathematics, Mathematics Education, Discrete Mathematics.
shifting :is simply adding k leading zerosto the sequence, ie. adding k leading zeros to the sequence corresponds to multiplying the generating function by xk. Product : Collecting these terms together, we find that the coefficient of xn in the product is the sum of all the terms on the (n + 1)st