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
This note was uploaded on 04/26/2011 for the course MATH 246 taught by Professor Applebaugh during the Spring '10 term at University of Toronto.
 Spring '10
 Applebaugh
 Math

Click to edit the document details