Chapter 5: Relations
Complete Step-by-Step Solutions & Mathematical Reasoning
Check Your Progress 5.1
Step 1: Identify the elements of the sets.
Step 2: Apply the condition to find ordered pairs.
The relation requires that the difference is an odd integer. We systematically check the difference for each mapped with each :
- For : (odd), (odd), (odd). All are valid pairs.
- For : (even), (even), (even). No valid pairs.
- For : (odd), (odd), (odd). All are valid pairs.
- For : (even), (even), (even). No valid pairs.
Step 3: Arrow Diagram Representation
Step 1: Determine the domain values for .
We are given that is a natural number () strictly less than . The natural numbers start from . Therefore:
Step 2: Calculate the corresponding values of .
The relation maps each to using the equation :
- Substitute : ⟹ Ordered pair is
- Substitute : ⟹ Ordered pair is
- Substitute : ⟹ Ordered pair is
- Substitute : ⟹ Ordered pair is
(i) Write in roster form.
(ii) Find the domain, codomain and range of .
(i) Writing in roster form:
The condition states that perfectly divides without leaving a remainder. We systematically evaluate this for every element in pairing with every element in .
- is a universal divisor. It divides: .
- divides the even numbers in the set: .
- divides only itself in this set: .
- divides its multiples: .
- divides only itself: .
- divides only itself: .
(ii) Finding Domain, Codomain, and Range:
- Domain: The set of all first components (-values) of the ordered pairs in .
- Range: The set of all second components (-values) of the ordered pairs in .
- Codomain: Since the relation is defined "on set " (which means from to ), the target set is entirely .
(i) Set-builder form:
Let's analyze the mathematical pattern mapping the elements of to . We see that:
- (Difference is )
- (Difference is )
- (Difference is )
Every -value is exactly 3 less than the corresponding -value. Thus, the algebraic rule is . Translating this into set-builder notation:
(ii) Roster form:
Extract the mapped coordinate pairs explicitly from the arrows in the diagram.
Domain and Range:
- Domain: (First elements of the pairs)
- Range: (Second elements of the pairs)
Step 1: Identify the domain elements.
A prime number is a natural number greater than 1 that has exactly two distinct positive divisors: 1 and itself. We need all prime numbers strictly less than 12.
Step 2: Generate the ordered pairs.
The relation structure is . We square each prime number to find its associated -value.
- If , then ⟹
- If , then ⟹
- If , then ⟹
- If , then ⟹
- If , then ⟹
Practice Exercise
Step 1: Understand the theorem for number of relations.
A relation from set to set is defined mathematically as a subset of the Cartesian product .
The total number of subsets of any set with elements is .
Therefore, the number of relations from to is:
Step 2: Calculate the cardinalities.
Number of elements in ,
Number of elements in ,
Total elements in Cartesian product:
Step 3: Calculate the total number of relations.
Number of relations = .
Step 1: Understand the definition of a Cartesian product.
The Cartesian product consists of all ordered pairs such that the first element and the second element . Notice the order: since it is , the set comes first.
Step 2: Extract elements for Set .
Set is the set of all unique first coordinates from the given ordered pairs.
First coordinates:
Removing duplicates, we get:
Step 3: Extract elements for Set .
Set is the set of all unique second coordinates from the given ordered pairs.
Second coordinates:
Removing duplicates, we get:
Step 1: Understand the condition mathematically.
The difference between two integers, , is even if and only if both and share the same parity. This means they must either be both even or both odd. (Note: is considered an even number, so pairs like where are valid).
Step 2: Group the elements of by parity.
The set can be split into:
Even subset:
Odd subset:
Step 3: Form the valid ordered pairs.
- Pairs where both are odd: Combine elements of with themselves.
(4 pairs) - Pairs where both are even: Combine elements of with themselves.
(4 pairs)
Listing them all out gives the roster form of :
