This preview shows page 1. Sign up to view the full content.
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 dierent denition of ordered pair (other than just swapping the coordinates). Explain why your denition still works, and describe what is better or worse about it compared to the usual denition. (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 Morgans laws for sets with De Morgans laws in logic (look them up if you dont know them). Find where we implicitly used the logic version in the proof of De Morgans laws for sets. 1...
View Full Document
- Spring '11