# hw4 - MATH 145: HOMEWORK 4 ANDREW BERGET This is due Friday...

This preview shows page 1. Sign up to view the full content.

MATH 145: HOMEWORK 4 ANDREW BERGET This is due Friday February 5! Problem A. When I write “Determine the generating function”, I mean write the generating function in a closed, simple form. (1) [Determine the generating function of the constant sequence a n = 1.] (2) [Determine the generating function of the nearly constant sequence a n = 5 if n 3000 and a n = 0 if 0 n < 3000.] (3) [Determine the generating function of the sequence a n which is 0 unless 3 n 20, in which case a n = 4.] (4) (2 points) Determine the generating function for the sequence a n , which is number of subsets of a set of size n . (5) (2 points) Determine the generating function for the number a k of subsets of [ n ] with k elements. (6) (2 points) Determine the generating function for the sequence a n determined by the condition that a n is zero if n is odd and is 3 n if n is even. (7) (2 points)Determine the generating function for the sequence a n determined by the condition that a n is zero if
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/13/2011 for the course MATH 145 taught by Professor Peche during the Winter '07 term at UC Davis.

Ask a homework question - tutors are online