SRMJEEE /Mathematics

Sets, Relations & Functions

Algebra · free study notes · Updated

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).
  • Cardinality |A| – number of elements.
  • Subsets – A ⊆ B if every element of A is in B.

Relations

  • Represented as a set of ordered pairs (a, b) where a ∈ X, b ∈ Y.
  • Domain – set of all first components.
  • Range – set of all second components.
  • Properties
    • Reflexive: (a, a) in relation for all a ∈ X.
    • Symmetric: if (a, b) then (b, a).
    • Transitive: if (a, b) and (b, c) then (a, c).

Functions

  • A relation f: X → Y with the rule: each x ∈ X appears 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 ∈ Y is hit by some x ∈ X.
    • Bijective: both injective and surjective.
  • Inverse – if f is bijective, f⁻¹: Y → X exists such that f⁻¹(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

  1. Is R a function from A to B?
  2. Find the domain, range, and whether R is injective, surjective, or bijective.

Solution

  1. Check function property

    • For x = 1: one pair (1, a).
    • For x = 2: two pairs (2, a) and (2, b) → not unique.
    • Since x = 2 maps to two outputs, R is NOT a function.
  2. Domain & Range

    • Domain = {1, 2, 3} (all first components).
    • Range = {a, b} (all second components).
  3. Injective?

    • 2 goes to both a and b; also 1 and 2 both go to a.
    • Not injective.
  4. Surjective?

    • Every element of B (a, b) appears in the range.
    • Surjective.
  5. Bijective?

    • No, because not injective.

Answer

  • R is 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.

Your note

Page 1

Doubt hai is topic me?

Free AI teacher se poocho — 24/7, step by step.