Class 12 Mathematics â Original Educational Content
Chapter 1: Relations and Functions đ
Master the foundations of abstract mathematics â relations, equivalence classes, function types, composition, inverses, and binary operations.
đ Relations & Equivalence | đ¯ Injective, Surjective, Bijective | đ§Š 20 Practice Problems | đ¯ 10-Question Quiz
đ Introduction to Relations
đ From Pairs to Patterns â The Language of Relationships
In everyday life, we constantly describe how things are connected: "Priya is taller than Ravi," "7 is greater than 3," "Mumbai is the capital of Maharashtra." Mathematics formalizes these connections using the powerful idea of a relation.
Before we can define a relation, we need to understand how to pair elements from two sets â enter the Cartesian Product! đ
Cartesian Product: Building All Possible Pairs
Given two non-empty sets A and B, the Cartesian product A Ã B is the set of all ordered pairs (a, b) where a â A and b â B.
A Ã B = {(a, b) : a â A and b â B}
Let A = {red, blue} and B = {1, 2, 3}. Then:
A Ã B = {(red,1), (red,2), (red,3), (blue,1), (blue,2), (blue,3)}
Notice: |A Ã B| = |A| Ã |B| = 2 Ã 3 = 6 ordered pairs.
Order matters! (red, 1) â (1, red). The Cartesian product A Ã B is generally not the same as B Ã A.
What is a Relation?
A relation R from set A to set B is any subset of A Ã B. That is, R â A Ã B.
If (a, b) â R, we write a R b and say "a is related to b under R."
A relation in a set A (or "on" A) means a relation from A to itself, i.e., R â A Ã A.
Let A = {1, 2, 3} and define a relation R by the rule "a is less than b." Then:
R = {(1,2), (1,3), (2,3)}
Here 1 R 2, 1 R 3, and 2 R 3 â but 3 R 1 is false (3 is not less than 1).
Domain, Codomain, and Range
For a relation R from A to B:
- Domain of R = set of all first elements of the ordered pairs in R = {a : (a, b) â R for some b â B}
- Codomain = the entire set B
- Range of R = set of all second elements of the ordered pairs in R = {b : (a, b) â R for some a â A}
Range â Codomain, always. The range includes only those elements of B that are actually "hit" by R, while the codomain is the entire set B regardless of whether every element is used.
Two Extreme Relations
đŗī¸ Empty Relation (R = â )
đ Universal Relation (R = A Ã A)
Both the empty relation â and the universal relation A Ã A are trivially valid relations on A â they are subsets of A Ã A. Every other relation lies somewhere between these two extremes.
đ Types of Relations
Not all relations behave the same way. We classify relations by three fundamental properties â each asking a simple question about the ordered pairs in R.
1. Reflexive Relations
A relation R on set A is reflexive if every element is related to itself:
â a â A, (a, a) â R
â Reflexive: R on ⤠defined by "a divides a." Since every integer divides itself (a = 1 à a), the pair (a, a) is always in R.
â Not Reflexive: R on â defined by "a is strictly greater than b." We'd need a > a, which is impossible.
2. Symmetric Relations
A relation R on set A is symmetric if whenever a is related to b, then b is also related to a:
â a, b â A, (a, b) â R â (b, a) â R
â Symmetric: R on a set of people defined by "a is a sibling of b." If Priya is Ravi's sibling, then Ravi is Priya's sibling.
â Not Symmetric: R on people defined by "a is the father of b." If Ramesh is the father of Suresh, Suresh is certainly not the father of Ramesh!
3. Transitive Relations
A relation R on set A is transitive if whenever a is related to b and b is related to c, then a is related to c:
â a, b, c â A, (a, b) â R and (b, c) â R â (a, c) â R
â Transitive: "is less than" on â. If a < b and b < c, then a < c.
â Not Transitive: "is perpendicular to" on lines in a plane. Line ââ âĨ ââ and ââ âĨ ââ does not imply ââ âĨ ââ (in fact, ââ âĨ ââ).
Quick Comparison Table
| Relation (on appropriate set) | Reflexive | Symmetric | Transitive |
|---|---|---|---|
| "a = b" on ⤠| â | â | â |
| "a < b" on â | â | â | â |
| "a ⤠b" on â | â | â | â |
| "a divides b" on â¤+ | â | â | â |
| "a is sibling of b" | â | â | â |
| "a âĨ b" (lines) | â | â | â |
Consider the relation "is a friend of" on a social media platform (where you can be your own friend). Is it reflexive? If the platform auto-adds you as your own friend, yes. Symmetric? On Facebook, friendships are mutual â yes. Transitive? If A is friends with B and B is friends with C, is A necessarily friends with C? Not at all! So it's reflexive and symmetric, but not transitive.
A common error: "If R has no pairs of the form (a, b) and (b, c) where a â c, then R is transitive." This is actually true â transitivity is satisfied vacuously! The condition "(a,b) â R and (b,c) â R" is never met, so the implication holds by default.