Function (abjections)
f : A -> B
f(a) = b
graph(f) = { (a, f(b)) | a ∈ A }
∀a ∈ A. ∃b ∈ B. f(a) = b ∀a∃b.[a ∈ A ⋀ b ∈ B -> f(a) = b]
∀aa' ∈ A. f(a) = f(a') <=> a = a' ∀aa'.[(a ∈ A ⋀ a' ∈ A) -> (f(a) = f(a') <=> a = a')]
∀b ∈ B. ∃a ∈ A. f(a) = b
∀b∃a ∈ A. f⁻¹(b) = a <=> f(a) = b
∀b ∈ B. ∃a ∈ A. f⁻¹(b) = a <=> f(a) = b
A total function (or just function) is a relation where each member of the domain is associated with (at most) one element of the codomain.
Properties:
all elements of the domain are engaged
some elements of the codomain are engaged
a distinct domain element,
x
, cannot be associated with more than one codomain element:
A function is a special relation R
between two sets A
and B
, consisting of a set of ordered pairs (a,b)
where a ∈ A
and b ∈ B
R ⊆ A ⨯ B
denoted f : A -> B
, and
f : A -> B graph(f) = { (x, y₁), (x, y₁) }
f(x) = y ⋀ f(x) = z ⋀ y ≠ z
in non-injective and non-surjective if
Last updated
Was this helpful?