PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: Very high
characteristic function (Definition)

Definition Suppose $A$ is a subset of a set $X$ . Then the function

$\displaystyle \chi_A(x) = \begin{cases}1,&\text{when }x\in A,\\ 0,&\text{when }x\in X\setminus A \end{cases}$    

is the characteristic function for $A$ .

Properties

Suppose $A,B$ are subsets of a set $X$ .
  1. For set intersections and set unions, we have \begin{eqnarray*} \chi_{A\cap B} &=& \chi_A \chi_B, \\ \chi_{A\cup B} &=& \chi_A + \chi_B - \chi_{A\cap B},\\ \chi_{A\cap B} &=& \min(\chi_A,\chi_B),\\ \chi_{A\cup B} &=& \max(\chi_A,\chi_B). \end{eqnarray*}
  2. For the symmetric difference, $$\chi_{A\bigtriangleup B} = \chi_A + \chi_B - 2\chi_{A\cap B}.$$
  3. For the set complement, $$\chi_{A^\complement} = 1-\chi_A. $$

Remarks

A synonym for characteristic function is indicator function [1].

Bibliography

1
G.B. Folland, Real Analysis: Modern Techniques and Their Applications, 2nd ed, John Wiley & Sons, Inc., 1999.




"characteristic function" is owned by bbukh. [ full author list (3) | owner history (2) ]
(view preamble | get metadata)

View style:

See Also: simple function

Other names:  indicator function

Attachments:
examples of characteristic functions (Example) by Wkbj79
Log in to rate this entry.
(view current ratings)

Cross-references: complement, symmetric difference, unions, intersections, function, subset
There are 32 references to this entry.

This is version 7 of characteristic function, born on 2001-10-18, modified 2004-11-04.
Object id is 350, canonical name is CharacteristicFunction.
Accessed 21485 times total.

Classification:
AMS MSC03-00 (Mathematical logic and foundations :: General reference works )
 26-00 (Real functions :: General reference works )
 26A09 (Real functions :: Functions of one variable :: Elementary functions)
 28-00 (Measure and integration :: General reference works )

Pending Errata and Addenda
None.
[ View all 3 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)