1. True or False? Suppose an (n = U, 1, 2, . . .) is a sequence of real numbers that satises the recurrence relation an+1 = 5a,,1 for n 2 0, and suppose 5,, = 2220 cu, for n 2 0. Then bn satises the recurrence relation b+2 = (Sb-M1 56,, for n, 2 0. 2. True or False? Suppose A and B are subsets of the universal set U. Then (A U B)'3 = A6 U B\". 3. True or False? The sequence an = 17'\". 3 (n 2 0) satises the recurrence relation on\" = 2nn+1 an for n 2 0. 4. True or False? The sequence on = 1711 3 (n 2 0) satises the recurrence relation u+3 = 3un+2 3a,,\" + an for n 2 0. 5. Suppose f : N > N is the function f (n) = 2'\". Then f has an inverse. 6. Suppose f : N > N is the function f (n) = 2\". Then f o f is the identity function. 7. If f is a function having domain and range {1, 2, . . . , 100} then f is bijective. 8. If f is a function having as its domain and range the set N of natural numbers, then f is bijective. 9. The sets N and N X N have the same cardinality. 10. The sets N and P{N) have the same cardinality