Expressing a Relation as a Subset of Cartesian Product

Master relations as subsets of Cartesian products for CBSE Class 11 Applied Mathematics. Learn definitions, properties, and solved problems.

Cartesian Product of Sets

The Cartesian product of two non-empty sets A and B, denoted by A × B, is the set of all ordered pairs (a, b) such that a ∈ A and b ∈ B. For example, if A = {1, 2} and B = {3, 4}, then A × B = {(1, 3), (1, 4), (2, 3), (2, 4)}. The total number of elements in A × B is given by n(A) × n(B).

n(A × B) = n(A) · n(B)
Example: Solved Example: Find the Cartesian Product
Show Step-by-Step Solution

Step 1: Identify elements of A = {1, 2} and B = {3, 4}.
Step 2: Pair each element of A with every element of B.
Step 3: A × B = {(1, 3), (1, 4), (2, 3), (2, 4)}.
Answer: {(1, 3), (1, 4), (2, 3), (2, 4)}

Definition of a Relation

A relation R from a non-empty set A to a non-empty set B is a subset of the Cartesian product A × B. This subset is derived by describing a relationship between the first element and the second element of the ordered pairs. If (a, b) ∈ R, we say that 'a' is related to 'b' by the relation R.

R ⊆ A × B
Example: Solved Example: Identify a Relation
Show Step-by-Step Solution

Step 1: Let A = {1, 2, 3} and B = {4, 5}. A × B has 6 elements.
Step 2: Define R = {(a, b) : a + b is odd}.
Step 3: Check pairs: (1, 4) sum 5 (odd), (2, 5) sum 7 (odd).
Answer: R = {(1, 4), (2, 5)}

Domain and Range of a Relation

For a relation R ⊆ A × B, the domain is the set of all first elements of the ordered pairs in R, and the range is the set of all second elements. The codomain is the entire set B. Every relation is a subset of the Cartesian product, meaning the number of possible relations is 2 to the power of n(A × B).

Total Relations = 2ⁿ⁽ᴬ⁾·ⁿ⁽ᴮ⁾
Example: Solved Example: Find Domain and Range
Show Step-by-Step Solution

Step 1: Given R = {(1, 2), (3, 4), (5, 6)}.
Step 2: Domain = {1, 3, 5} (first elements).
Step 3: Range = {2, 4, 6} (second elements).
Answer: Domain = {1, 3, 5}, Range = {2, 4, 6}