Misplaced Pages

This is an old revision of this page, as edited by Jon Awbrey (talk | contribs) at 03:24, 19 April 2006 (add contingent synonyms). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A boolean-valued function, in some usages a predicate or a proposition, is a function of the type ${\displaystyle f:X\to \mathbb {B} }$, where ${\displaystyle X}$ is an arbitrary set, where ${\displaystyle \mathbb {B} }$ is a generic 2-element set, typically ${\displaystyle \mathbb {B} =\left\{0,1\right\}}$, and where the latter is frequently interpreted for logical applications as ${\displaystyle \mathbb {B} =\left\{false,true\right\}}$.

In the formal sciences, mathematics, mathematical logic, statistics, and their applied disciplines, a boolean-valued function may also be referred to as a characteristic function, indicator function, predicate, or proposition. In all of these uses it is understood that the various terms refer to a mathematical object and not the corresponding semiotic sign or syntactic expression.

See also

• Boolean domain

Equivalent concepts

• Characteristic function
• Indicator function
• Predicate, in some senses.
• Proposition, in some senses.

Related concepts

• Finitary boolean function

• Logic
• Mathematics
• Mathematical logic