Relations and Functions
"A relation groups things. A function maps them. Together, they are the grammar of mathematical structure."
1. Chapter Overview
Building on Class 11, this chapter takes relations and functions to a DEEPER level: types of relations (reflexive, symmetric, transitive, equivalence, empty, universal), types of functions (one-one/injective, onto/surjective, bijective), composition of functions, and invertibility (a function has an inverse IF AND ONLY IF it is bijective).
2. Relations — Deeper Properties
A relation R on a set A is:
| Property | Definition | Example |
|---|---|---|
| Reflexive | (a,a) ∈ R for ALL a ∈ A | 'is equal to' — every element relates to ITSELF |
| Symmetric | (a,b) ∈ R ⇒ (b,a) ∈ R | 'is married to' — if a is married to b, b is married to a |
| Transitive | (a,b) ∈ R AND (b,c) ∈ R ⇒ (a,c) ∈ R | 'is greater than' — if a>b and b>c, then a>c |
Equivalence Relation
A relation that is REFLEXIVE, SYMMETRIC, AND TRANSITIVE. Examples: 'equality'. 'having the same birthday as'. Equivalence relations PARTITION a set into disjoint classes.
3. Functions — Types and Invertibility
One-One (Injective)
- f(x₁) = f(x₂) ⇒ x₁ = x₂. Different inputs → DIFFERENT outputs.
Onto (Surjective)
- Range = Codomain. Every element in the codomain is 'hit' by SOME input.
Bijective = One-One AND Onto
- THE most important type. A function is INVERTIBLE iff it is BIJECTIVE.
Composition of Functions
- (f ∘ g)(x) = f(g(x)). Apply g FIRST, then f.
Inverse of a Function
- f⁻¹ EXISTS iff f is BIJECTIVE
- f(f⁻¹(x)) = x. f⁻¹(f(x)) = x.
4. Binary Operations
- A binary operation * on a set A assigns to each ordered pair (a,b) ∈ A×A an element a*b ∈ A
- Properties: Commutative (ab = ba). Associative (a*(bc) = (ab)c). Identity element e (ae = e*a = a). Inverse.
5. Exam Focus
- Relation properties — reflexive, symmetric, transitive. Equivalence relation.
- Function types — one-one, onto, bijective. Proof strategies.
- Composition of functions. Invertibility: f invertible ⇔ f bijective.
- Binary operations — commutative, associative, identity, inverse.
6. Key Concepts
- Equivalence relation = Reflexive + Symmetric + Transitive
- f is invertible ⇔ f is bijective
- (f ∘ g)(x) = f(g(x))
- f⁻¹(f(x)) = x. f(f⁻¹(x)) = x.
7. Conclusion
Relations and functions are the FOUNDATIONAL LANGUAGE of mathematics:
- Equivalence relations are the mathematical concept of 'sameness' with respect to a property
- Bijective functions have PERFECT reversibility — every input maps uniquely to every output
- Composition chains functions together. Inverse UNDOES a function.
'Mathematics is the art of giving the same name to different things.' — Henri Poincaré. Relations and functions give mathematical structure to that art.'
