Functions and Relations - 3f4VAo
Functions and Relations - 3f4VAo
______________________________________________________________________
represent them.
Notation: Sets are denoted by capital letters (A, B, C, etc.) and elements are
Types of Sets: Empty set (∅ or {}), finite set, infinite set, subset, superset,
power set (P(A)), universal set (U), equal sets, disjoint sets.
Set Operations: Union (∪), intersection (∩), difference (-), complement (A'),
2. Relations:
Ordered Pair: An ordered pair (a, b) consists of two elements 'a' and 'b' where
= {(a, b) | a ∈ A, b ∈ B}
Types of Relations:
{(a, a) | a ∈ A} )
can have:
3. Functions:
one element in B.
Representation of Functions:
Set of Ordered Pairs: {(x₁, y₁), (x₂, y₂), ...} where yᵢ = f(xᵢ)
elements in B.
Types of Functions:
in the range.
One-one and Onto (Bijective): A function that is both one-one and onto.
Many-one: More than one element in the domain maps to the same
element in the range.
Polynomial functions: Functions of the form f(x) = aₙxⁿ + aₙ₋₁xⁿ⁻¹ + ... + a₁x
+ a₀
Rational functions: Functions of the form f(x) = P(x)/Q(x), where P(x) and
Greatest Integer Function: f(x) = [x] (the greatest integer less than or equal
to x)