What is a Relation?
A relation R from set A to set B is any subset of A ร B. If (a, b) โ R, we write a R b (a is related to b). Relations generalise everyday connections between objects โ two extreme cases are the empty relation (nothing is related) and the universal relation (everything is related).
- Empty Relation: R = ฯ โ A ร A (no element related to any)
- Universal Relation: R = A ร A (every element related to every element)
- Reflexive: (a, a) โ R for every a โ A
- Symmetric: (aโ, aโ) โ R โน (aโ, aโ) โ R, for all aโ, aโ โ A
- Transitive: (aโ, aโ) โ R and (aโ, aโ) โ R โน (aโ, aโ) โ R
- Equivalence Relation: R is reflexive AND symmetric AND transitive
To check Symmetric: If (a, b) โ R, is (b, a) โ R? Swap and verify.
To check Transitive: If (a,b) โ R and (b,c) โ R, is (a,c) โ R? Chain check.
Equivalence โ All three hold simultaneously.
Equivalence Classes
An equivalence relation R on set X partitions X into mutually disjoint subsets called equivalence classes. The class containing element a is denoted [a], and consists of all elements b related to a. These classes satisfy: (i) all elements within a class are related, (ii) no element of one class is related to any element of another, (iii) their union is X.
NCERT Fig 1.1 โ Lines showing perpendicularity relation (symmetric but not reflexive/transitive)
Insert NCERT figure showing three parallel lines Lโ, Lโ, Lโ demonstrating non-transitivity of โฅ
๐ฏ Practice MCQs โ Types of Relations
Symmetric? (1,2) โ R and (2,1) โ R โ YES symmetric.
Transitive? No pair (a,b),(b,c) both in R โ vacuously transitive, but not reflexive so not equivalence.
Answer: Symmetric only
Symmetric: if 5|(aโb) then 5|(bโa) โ
Transitive: if 5|(aโb) and 5|(bโc) then 5|(aโc) โ
All three โ Equivalence Relation
Adding any pair forces symmetry and transitivity to yield the full universal relation Rโ = AรA.
Exactly 2 equivalence relations.
- One-One (Injective): f: XโY where f(xโ) = f(xโ) โน xโ = xโ. Distinct inputs give distinct outputs.
- Onto (Surjective): f: XโY where every y โ Y has some x โ X with f(x) = y. Range = Co-domain.
- Bijective: f is both one-one AND onto. This is necessary for a function to be invertible.
- Many-One: At least two elements of X map to the same element of Y.
f(x) = xยฒ on โโโ: Many-one and not onto (โve numbers have no preimage)
f(x) = xยฒ on โโโ: One-one but not onto (e.g. 2 has no preimage)
f(x) = xยฒ on โโ[0,โ): Many-one but onto
For finite set X: f: XโX is one-one โ onto (bijective)
NCERT Fig 1.2 (i) to (iv) โ Arrow diagrams showing fโ, fโ, fโ, fโ
Insert NCERT figure showing four mapping diagrams: one-one not onto, many-one not onto, many-one onto, one-one onto (bijective)
Important Results for Finite Sets
- A one-one function f: XโX (finite X) is necessarily onto
- An onto function f: XโX (finite X) is necessarily one-one
- For infinite sets, this property does NOT hold (e.g., f(x)=2x on โ is one-one but not onto)
๐ฏ Practice MCQs โ Types of Functions
Not onto: โ2 โ โ has no preimage (xยฒ โฅ 0 always)
Answer: Neither one-one nor onto
Onto: For any yโโ, x = y/3 โ โ and f(y/3)=y โ
Answer: One-one and onto (Bijective)
But 2โโ has no preimage in โ (โ2 โ โ) โ Not onto โ
Answer: One-one but not onto
Definition of Composition
Let f: AโB and g: BโC. The composition gof: AโC is defined as:
gof(x) = g(f(x)) for all x โ A
First apply f to x, then apply g to that result. Note: gof โ fog in general (composition is NOT commutative).
โข If f and g are onto, then gof is onto
โข If gof is one-one, then f is one-one (but g need not be)
โข If gof is onto, then g is onto (but f need not be)
โข Composition is associative: ho(gof) = (hog)of
โข In general: gof โ fog
NCERT Fig 1.5 โ Composition diagram showing A โfโ B โgโ C with gof: AโC
Insert NCERT arrow diagram showing the two-step mapping A to B to C via f then g
gof(x) = g(cos x) = 3cosยฒx
fog(x) = f(3xยฒ) = cos(3xยฒ)
At x=0: gof = 3, fog = 1 โ gof โ fog
๐ฏ Practice MCQs โ Composition of Functions
gof(2) = g(f(2)) = g(5) = 5ยฒ = 25
โ g(f(xโ)) = g(f(xโ))
โ f(xโ) = f(xโ) (g is one-one)
โ xโ = xโ (f is one-one)
โด gof is one-one
Definition of Invertible Function
A function f: XโY is invertible if there exists g: YโX such that:
gof = I_X (identity on X) and fog = I_Y (identity on Y)
The function g is called the inverse of f, written as fโปยน. A function is invertible if and only if it is bijective (one-one and onto).
Step 2: Let y = f(x), express x in terms of y
Step 3: That expression is fโปยน(y)
Example: f(x) = 4x + 3
y = 4x + 3 โ x = (yโ3)/4
โด fโปยน(y) = (yโ3)/4
Verify: gof(x) = g(4x+3) = (4x+3โ3)/4 = x โ
fog(y) = f((yโ3)/4) = 4ยท(yโ3)/4 + 3 = y โ
NCERT Fig 1.3 โ Graph of f(x) = 2x showing bijective function on โ
Insert NCERT graph showing f(x) = 2x as a straight line through origin โ bijective on โ
Important: f โ fโปยน = I and fโปยน โ f = I
- fโปยน exists โ f is bijective
- If f and g are both bijective, then (gof)โปยน = fโปยนogโปยน
- The inverse of a bijection is unique
- f(x) = xยฒ on โโโ has NO inverse (not bijective)
๐ฏ Practice MCQs โ Invertible Functions
โด fโปยน(x) = (x+3)/2
f is bijective on Y, so fโปยน(y) = (yโ3)/4
Verify: gof(x) = g(4x+3) = (4x+3โ3)/4 = x โ
f(x) = |x|: not one-one โ not invertible
f(x) = 5xโ7: one-one (5xโโ7=5xโโ7 โน xโ=xโ) and onto โ โ invertible
f(x) = sin x: not one-one on โ โ not invertible (needs restricted domain)
Equivalence Relation
Reflexive + Symmetric + Transitive. Partitions the set into disjoint equivalence classes.
One-One (Injective)
f(xโ)=f(xโ) โน xโ=xโ. Distinct inputs โ distinct outputs. Test by contra.
Onto (Surjective)
Every y in co-domain has a preimage. Range = Co-domain. Test by solving f(x)=y.
Invertible โ Bijective
fโปยน exists iff f is one-one and onto. Find by solving y=f(x) for x.
Composition gof
gof(x)=g(f(x)). NOT commutative. Both bijective โน gof bijective.
Finite Set Rule
f: XโX (finite X): one-one โ onto. Not true for infinite sets.
๐ Ready to Ace the AAI ATC Exam?
Subscribe to our channel for free lectures, worksheets, and mock tests curated for AAI ATC aspirants.