EECS 2001 Quiz: EECS2001 Quiz 1 2012

• School: York University
• Department: Electrical Engineering and Computer Science
• Course: EECS 2001
• Professor: All

Document Summary

Make sure your test has 3 pages, including this cover page. Answer in the space provided. (if you need more space, use the reverse side of the page and indicate clearly which part of your work should be marked. ) If a = {1, 2, 3} and b = {a, b}, list all elements of the following sets: (a) a b = (b) the power set of b, p(b) = For every i in, we de ne a string si as follows. s0 = ba s1 = ab si = si 1 si 2, for i 2. For example, s3 = abbaab, which contains three a"s and three b"s. Give a careful proof that, for all i 0, the string si contains equal numbers of a"s and b"s. Let l = {x {a, b} : x contains at most three a"s}.