Relations and Functions Notes
Relations and Functions Notes
Introduction
Types of Relations
Types of Functions
Composition of functions and invertible function
Introduction
The concept of the term ‘relation’ in mathematics has been drawn from the
meaning of relation in English language, according to which two objects or
quantities are related if there is a recognizable connection or link between the
two objects or quantities
Relation
The concept of relation is used in relating two objects or quantities with each
other. Suppose two sets are considered. The relationship between them will be
established if there is a connection between the elements of two or more
non-empty sets.
Types of Relations
A relation R from A to A is also stated as a relation on A, and it can be said that
the relation in a set A is a subset of A × A. Thus, the empty set φ and A × A are
two extreme relations. Below are the definitions of types of relations:
Empty Relation
Universal Relation
Both the empty relation and the universal relation are sometimes called
trivial relations.
Symmetric- if (a1, a2) ∈ R implies that (a2, a1) ∈ R ,for all a1, a2∈ A,
Transitive- if (a1, a2) ∈ R and (a2, a3) ∈ R implies that (a1, a3) ∈ R for all a1, a2,
a3 ∈ A.
Functions
A function is a relationship which explains that there should be only one output
for each input. It is a special kind of relation (a set of ordered pairs) which
obeys a rule, i.e. every y-value should be connected to only one y-value.
Types of Functions
Into function
Composition of Functions
Invertible Functions
An important note is that, if f is invertible, then f must be one-one and onto and
conversely, if f is one-one and onto, then f must be invertible.
Binary Operations