Find the generating function for the sequence an, where an is the number of natural solutions to the equation x1 + x2 + 2x3 + 5x4 = n with xi 0 for i...
View the step-by-step solution to:
Question

# 1.Find the generating function for the sequence an, where an is the number of natural solutions to the equation x1

+ x2 + 2x3 + 5x4 = n with xi ≥ 0 for i = 1, 2, 3, 4.

2.Show that the number of partitions of 2n into distinct even parts isequal to the number of partitions of n into odd parts. 1.
x1 + x2 + 2x3 + 5x4 = n
The generating function of the sequence is given by
x1 + (x2) X + (2x3) X^2 + (5x4) X^3
¿
xi¿ =x1 + 4 ∑ i=2,n=1 2. ¿ 2+2n) Xn This shows that the number of...

### Why Join Course Hero?

Course Hero has all the homework and study help you need to succeed! We’ve got course-specific notes, study guides, and practice tests along with expert tutors.

• ### -

Study Documents

Find the best study resources around, tagged to your specific courses. Share your own to gain free Course Hero access.

Browse Documents