Unformatted text preview: conditions does S P ( E ) = P ( S E )? (P3) (3 points) (a) Give an example to show that A × B 6 = B × A in general. (b) Under what conditions does A × B = B × A ? Ideas (I1) (4 points) Give a diﬀerent deﬁnition of ordered pair (other than just swapping the coordinates). Explain why your deﬁnition still works, and describe what is better or worse about it compared to the usual deﬁnition. (I2) (2 points) Look up (or remember) the sieve of Eratosthenes. Write down what it is using the notation T C for some C . (I3) (3 points) Compare De Morgan’s laws for sets with De Morgan’s laws in logic (look them up if you don’t know them). Find where we implicitly used the logic version in the proof of De Morgan’s laws for sets. 1...
View Full Document
This note was uploaded on 01/30/2012 for the course MATH 310 303 taught by Professor Rwk during the Spring '11 term at Simon Fraser.
- Spring '11