MATH 2030 Quiz: MATH 2030 University of Manitoba Quiz 4

• School: University of Manitoba
• Department: Mathematics
• Course: MATH 2030
• Professor: All

Document Summary

Instructor: r. craigen: time: 20 minutes no aids permitted, total marks: 20. [3] (a) which of these recurrences (i. e. , expressions given for an, bn or cn) are linear? an = n2an 1 + 3an 2; bn = bn 1bn 2 + bn 3; cn = cn 2 cn 3. Answer: the recurrences for {an} and {cn} are linear, but not the recurrence for {bn} [3] table if you wish) n an bn cn. 3 (observe it"s unnecessary to nd c3: write down a complete formula in terms of |s|, n (c1), n (c2), n (c1c2), etc (i. e. , not using the abbreviations. N0, n1 etc) for the number of elements of a set s satisfying exactly two of the conditions c1, c2, c3, c4. Answer: [n (c1c2) + n (c1c3) + n (c1c4) + n (c2c3) + n (c2c4) + n (c3c4)] 3[n (c1c2c3) + n (c1c2c4) + n (c1c3c4) + n (c2c3c4)] + 6n (c1c2c3c4)