MATH 55 MIDTERM EXTRA PRACTICE QUESTIONS
The following questions have all appeared on previous midterms for Math 55.
1. Match each proposition or predicate in the rst column with one that is logically equivalent to
it in the second column. (For expression
MATH 55 4/14 DISCUSSION QUESTIONS
1. If G(x) is the generating function for the sequence cfw_ak , what is the generating function for
each of the following sequences?
(a) 0, 0, 0, a3 , a4 , a5 , .
(b) a0 , 0, a1 , 0, a2 , 0, .
(c) 0, 0, 0, a0 , a1 , a2 ,
MATH 55 4/21 DISCUSSION QUESTIONS
1.
(a)
(b)
(c)
(d)
(e)
How many relations are there on a set A = cfw_a, b with two elements?
Of these relations, how many are reexive?
How many are symmetric?
How many are transitive?
How many are equivalence relations?
S