characteristic function

views updated

characteristic function of a subset S of a universal set U. A function that indicates whether or not an element is a member of the subset S. It is the function f : U → {0,1}

defined as follows: f(x) = 1 if xS f(x) = 0 if xS

The codomain might also be given as {true,false} or {1,2}.