This preview shows page 1. Sign up to view the full content.
Unformatted text preview: > 1, then  C  > 2  s  Aside: ' f : S { t 1 ,t 2 } = Characteristic Functions = 2  S  . Each function from S to T is a set of ordered pairs of the form ( s,t ), with s S,t T . That is, every function from S to T is a subset of S T . Therefore  C  6 2  S T  . In particular: If  S  =  S T  and  T  > 1, then  C  = 2  S  . 1...
View Full
Document
 Spring '10
 Applebaugh
 Math

Click to edit the document details