characteristic function
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 x ∈ S f(x) = 0 if x ∉ S
The codomain might also be given as {true,false} or {1,2}.
defined as follows: f(x) = 1 if x ∈ S f(x) = 0 if x ∉ S
The codomain might also be given as {true,false} or {1,2}.
More From encyclopedia.com
Function , A function is a mathematical relationship between two sets of real numbers. These sets of numbers are related to each other by a rule that assigns ea… Primitive Recursion , primitive recursive function A function that can be obtained from certain initial functions by a finite number of applications of composition and pri… inverse , inverse
1. (converse) of a binary relation R. A derived relation R–1 such that whenever x R y then y R–1 x
where x and y are arbitrary elements of th… wavelet , wavelet •mallet, palette, pallet, valet •tablet • pamphlet • aglet • anklet •candlelit • hamlet •Caplet, chaplet •lamplit • flatlet • mantlet •haslet… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem… Equation , equation An expression that asserts the equality of two terms. To be precise, an equation has the following form. Let Σ be a signature and let t1(X1,…
You Might Also Like
NEARBY TERMS
characteristic function