HW 1 - due Friday, May 13
(1) Write a MAPLE program to compute p(n) using the Euler recurrence. Use it to compute p(101). There is a table of p(n) on pp.238-240 of the text so you can check your program. (2) Use MAPLE to find the generating function for p (n) which is the number of partitions of n into parts 4,4 less than or equal to 4 in which each part occurs at most 4 times. Your answer should be a polynomial in q. Hence find p (20). 4,4 (3) (i) Compute the GF of p(D,n) at least up to q^20. Hence find p(D,14). [HINT: Use the infinite product form of the GF] (ii) Verify p(D,n)=p(O,n) for n=14 by computing the partitions of 14 into distinct parts and an the partitions of 14 into odd parts. [HINT: See Example 3 of MAPLE EXAMPLES.]