Characteristic function: Difference between revisions
Jump to navigation
Jump to search
imported>Richard Pinch (added elementary operations) |
imported>Richard Pinch (subpages) |
||
| Line 1: | Line 1: | ||
{{subpages}} | |||
In [[set theory]], the '''characteristic function''' or '''indicator function''' of a [[subset]] ''A'' of a [[set (mathematics)|set]] ''X'' is the function, often denoted χ<sub>''A''</sub> or ''I''<sub>''A''</sub>, from ''X'' to the set {0,1} which takes the value 1 on elements of ''A'' and 0 otherwise. | In [[set theory]], the '''characteristic function''' or '''indicator function''' of a [[subset]] ''A'' of a [[set (mathematics)|set]] ''X'' is the function, often denoted χ<sub>''A''</sub> or ''I''<sub>''A''</sub>, from ''X'' to the set {0,1} which takes the value 1 on elements of ''A'' and 0 otherwise. | ||
Revision as of 12:24, 8 December 2008
In set theory, the characteristic function or indicator function of a subset A of a set X is the function, often denoted χA or IA, from X to the set {0,1} which takes the value 1 on elements of A and 0 otherwise.
We can express elementary set-theoretic operations in terms of characteristic functions:
