This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: elements. These are all 2element subsets of S that do not include x All 2element subsets of S can be found by pairing x in turn with each of the remaining k elements, giving k subsets. (QED) Page 184, #49 a) B A b) A B c) A = {} d) B A e) A = B f) A = B Page 185, #63 a) A A = {x  x A or x A} = { x  x A} = A b) A A = {x  x A and x A} = {x  x A} = A c) A = {x  x A and x {} but since no x is a member of {}, this is the empty set. d) A S S because A S; S A S by Exercise 52. e) x (A) <> x not in A <> x not in {y  y not in A} <> x A...
View Full
Document
 Spring '08
 MichaelR.Wick
 Computer Science

Click to edit the document details