Sets, Relations & Functions
Mathematics – SRMJEEE
1. Simple Explanation
| Concept | What it means? | Everyday analogy |
|---|---|---|
| Set | A collection of distinct objects (called elements). | A basket of fruits – apples, bananas, oranges. |
| Relation | A rule that pairs elements of two sets (or one set with itself). | “is a sibling of” – pairs people who share parents. |
| Function | A special relation where every element of the domain is paired with exactly one element of the codomain. | A vending machine: each button (input) gives one product (output). |
2. Key Points
Sets
- Notation – curly braces
{}; comma‑separated elements.A = {1, 2, 3} B = {a, b} - Operations
- Union
A ∪ B– all elements in either set. - Intersection
A ∩ B– elements common to both. - Difference
A \ B– elements in A but not in B. - Complement
A^c– all elements not in A (relative to a universal set).
- Union
- Cardinality
|A|– number of elements. - Subsets –
A ⊆ Bif every element of A is in B.
Relations
- Represented as a set of ordered pairs
(a, b)wherea ∈ X,b ∈ Y. - Domain – set of all first components.
- Range – set of all second components.
- Properties
- Reflexive:
(a, a)in relation for alla ∈ X. - Symmetric: if
(a, b)then(b, a). - Transitive: if
(a, b)and(b, c)then(a, c).
- Reflexive:
Functions
- A relation
f: X → Ywith the rule: eachx ∈ Xappears in exactly one ordered pair(x, y). - Notation –
f(x) = y. - Types
- Injective (one‑to‑one): different inputs give different outputs.
- Surjective (onto): every
y ∈ Yis hit by somex ∈ X. - Bijective: both injective and surjective.
- Inverse – if
fis bijective,f⁻¹: Y → Xexists such thatf⁻¹(f(x)) = x. - Composition –
(g ∘ f)(x) = g(f(x)).
3. Worked Example
Problem
Let
A = {1, 2, 3}B = {a, b}
Define relation R ⊆ A × B by
R = {(1, a), (2, a), (2, b), (3, b)}.
Questions
- Is
Ra function fromAtoB? - Find the domain, range, and whether
Ris injective, surjective, or bijective.
Solution
-
Check function property
- For
x = 1: one pair(1, a). - For
x = 2: two pairs(2, a)and(2, b)→ not unique. - Since
x = 2maps to two outputs,Ris NOT a function.
- For
-
Domain & Range
- Domain =
{1, 2, 3}(all first components). - Range =
{a, b}(all second components).
- Domain =
-
Injective?
2goes to bothaandb; also1and2both go toa.- Not injective.
-
Surjective?
- Every element of
B(a,b) appears in the range. - Surjective.
- Every element of
-
Bijective?
- No, because not injective.
Answer
Ris a relation but not a function.- Domain:
{1,2,3}, Range:{a,b}. - Surjective only.
4. Quick Revision Summary
| Concept | Definition | Key Test |
|---|---|---|
| Set | Collection of distinct elements | ` |
| Union | A ∪ B |
Contains all from A or B |
| Intersection | A ∩ B |
Contains only common elements |
| Difference | A \ B |
Elements in A not in B |
| Relation | Set of ordered pairs | Domain, Range |
| Function | Relation with unique output per input | f: X → Y, ∀x ∈ X, ∃! y |
| Injective | One‑to‑one | No two inputs share same output |
| Surjective | Onto | Every element of codomain is hit |
| Bijective | Both injective & surjective | Has inverse |
Tip:
• Always check the uniqueness of outputs to decide if a relation is a function.
• For functions, checking injective/surjective properties helps determine if an inverse exists or if the function covers the entire codomain.
Happy studying!
Feel free to ask for deeper dives or practice problems.