Relations and Functions

1) Hook — A Fun Real-Life Example

Imagine you are at a traditional Indian wedding, where each bride is paired with a groom. This pairing is a relation between the set of brides and the set of grooms. Now, if every bride is paired with exactly one groom, this pairing becomes a function. Understanding relations and functions helps us model such everyday connections mathematically — whether it’s matching students to their roll numbers or mapping PIN codes to post offices across India.

2) Core Concepts — Relations and Functions Explained

Relation: A relation from a set A to a set B is a subset of the Cartesian product A × B. It is a collection of ordered pairs where the first element is from A and the second from B.

Example: Let A = {1, 2, 3} and B = {4, 5}. A relation R from A to B could be R = {(1,4), (2,5), (3,4)}.

Function: A function f from A to B is a relation where each element of A is related to exactly one element of B. This means no element in A maps to two or more elements in B.

Example: Using the sets above, f = {(1,4), (2,5), (3,4)} is a function because each element in A has exactly one image in B.

Visualizing a Function:

Types of Functions:

• One-One (Injective): Different elements in A map to different elements in B.
• Onto (Surjective): Every element in B is the image of at least one element in A.
• Bijective: Both one-one and onto.

3) Key Formulas / Rules

Note: The exclamation mark (!) in ∃! denotes "exists exactly one".

4) Did You Know?

In computer science and cryptography, functions are used to create hash functions that map data of arbitrary size to fixed-size values. India’s Aadhaar system uses such functions to uniquely identify over a billion citizens, ensuring each person maps to exactly one unique ID.

5) Exam Tips — Common Mistakes and Board Exam Patterns

• Common Mistake: Confusing a relation with a function. Remember, in a function, each input must have exactly one output.
• Tip: When asked to determine if a given relation is a function, check if any element in the domain repeats with different images.
• Board Exam Pattern: Questions often include:
  • Defining relations and functions with examples.
  • Determining if a given relation is a function.
  • Finding domain, codomain, and range.
  • Counting number of relations and functions between finite sets.
• Practice: Solve previous year questions like:
  • “Given sets A and B, find the number of functions from A to B.” (KL Board 2022)
  • “Check whether the relation R={(1,2),(2,3),(1,3)} from A={1,2} to B={2,3} is a function.” (KL Board 2021)