SOLVER7 Study. Nothing Else.
Miscellaneous Exercise Chapter 2 Q12

Let \(A=\{9,10,11,12,13\}\) and let \(f:A \rightarrow N\) be defined by \(f(n) =\) the highest prime factor of \(n.\) Find the range of \(f.\)

CBSE Class 11 Maths · Relations and Functions

Solution

👶 Simple Explanation

Simple Explanation

Imagine every number has a special 'biggest building block' made of prime numbers. A prime number is one that cannot be broken down further, like 2, 3, 5, 7, 11, and 13. We have five numbers: 9, 10, 11, 12, and 13. For each one, we find its biggest prime building block. The answers we get are 3, 5, 11, 3 again, and 13. We collect only the unique answers into a set, so the repeated 3 is written just once.

Answer: The range of \( f \) is \( \{3, 5, 11, 13\} \).

📖 Range of f(n) = highest prime factor of n

Detailed Explanation

A function \( f: A \to \mathbb{N} \) assigns to each element of the domain \( A \) exactly one output (image). The RANGE of \( f \) is the set of all actual output values, that is, the set of all images \( f(n) \) as \( n \) runs through every element of \( A \). Here the rule is: for each number, find its prime factors and take the largest one. So we must factorise each element of \( A \), pick the greatest prime factor, and collect these values into a set (writing each distinct value only once).

Formula Used

\( \text{Range}(f) = \{ f(n) : n \in A \} \), where \( f(n) \) is the highest prime factor of \( n \).

Solution

  1. Step 1: Write down the domain. Here \( A = \{9, 10, 11, 12, 13\} \). We must compute \( f(n) \) for each of these five values.
  2. Step 2: Find \( f(9) \). Factorise \( 9 = 3 \times 3 \). The only prime factor is \( 3 \), so the highest prime factor is \( 3 \). Thus \( f(9) = 3 \).
  3. Step 3: Find \( f(10) \). Factorise \( 10 = 2 \times 5 \). The prime factors are \( 2 \) and \( 5 \); the highest is \( 5 \). Thus \( f(10) = 5 \).
  4. Step 4: Find \( f(11) \). Since \( 11 \) is a prime number, its only prime factor is itself. Thus \( f(11) = 11 \).
  5. Step 5: Find \( f(12) \). Factorise \( 12 = 2 \times 2 \times 3 \). The prime factors are \( 2 \) and \( 3 \); the highest is \( 3 \). Thus \( f(12) = 3 \).
  6. Step 6: Find \( f(13) \). Since \( 13 \) is a prime number, its only prime factor is itself. Thus \( f(13) = 13 \).
  7. Step 7: Collect all the images into a set. The values obtained are \( 3, 5, 11, 3, 13 \). A set lists each distinct value only once, so we drop the repeated \( 3 \). This gives the range \( \{3, 5, 11, 13\} \).

Final Answer

The range of \( f \) is \( \{3, 5, 11, 13\} \).

Common Mistake

Writing \( 3 \) twice in the range (once for \( f(9) \) and once for \( f(12) \)). In a set, each element must appear only once, so the correct range is \( \{3, 5, 11, 13\} \), not \( \{3, 5, 11, 3, 13\} \).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Identify the domain. The domain is \( A = \{9, 10, 11, 12, 13\} \). — Reason: We must evaluate \( f(n) \) for every element listed in \( A \) before we can determine the range.
  2. Step 2: Compute \( f(9) \). Factorise: \( 9 = 3 \times 3 \). The only prime factor is \( 3 \), so \( f(9) = 3 \). — Reason: We perform prime factorisation to identify all prime factors, then select the greatest one as required by the function rule.
  3. Step 3: Compute \( f(10) \). Factorise: \( 10 = 2 \times 5 \). The prime factors are \( 2 \) and \( 5 \); the highest is \( 5 \), so \( f(10) = 5 \). — Reason: Among the prime factors, we pick the largest one as that is what the rule \( f \) specifies.
  4. Step 4: Compute \( f(11) \). Since \( 11 \) is itself a prime number, it has no other prime factors, so \( f(11) = 11 \). — Reason: A prime number's only prime factor is itself, so the highest prime factor is the number itself.
  5. Step 5: Compute \( f(12) \). Factorise: \( 12 = 2 \times 2 \times 3 \). The distinct prime factors are \( 2 \) and \( 3 \); the highest is \( 3 \), so \( f(12) = 3 \). — Reason: Even though \( 2 \) appears twice, we list prime factors only once when comparing; the largest is \( 3 \).
  6. Step 6: Compute \( f(13) \). Since \( 13 \) is a prime number, its only prime factor is itself, so \( f(13) = 13 \). — Reason: Same logic as for \( 11 \): any prime number maps to itself under this function.
  7. Step 7: Collect all the image values into a set. The images obtained are \( f(9) = 3 \), \( f(10) = 5 \), \( f(11) = 11 \), \( f(12) = 3 \), \( f(13) = 13 \). Listing only distinct values: \[ \text{Range}(f) = \{3, 5, 11, 13\} \] — Reason: A set contains each element only once, so the repeated value \( 3 \) (from both \( 9 \) and \( 12 \)) is written just once in the range.

Final Answer

The range of \( f \) is \( \{3, 5, 11, 13\} \).

Common Mistake

One common mistake: students include repeated values in the range, writing \( \{3, 5, 11, 3, 13\} \) instead of \( \{3, 5, 11, 13\} \) — remember that a set never lists the same element more than once, even if two different inputs produce the same output.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Domain: \ \( A = \{9, 10, 11, 12, 13\} \)
  2. Step 2: \( 9 = 3 \times 3 \Rightarrow f(9) = 3 \); \quad \( 10 = 2 \times 5 \Rightarrow f(10) = 5 \); \quad \( 11 \text{ (prime)} \Rightarrow f(11) = 11 \); \quad \( 12 = 2 \times 2 \times 3 \Rightarrow f(12) = 3 \); \quad \( 13 \text{ (prime)} \Rightarrow f(13) = 13 \)
  3. Step 3: Range \( = \{3, 3, 5, 11, 13\} = \{3, 5, 11, 13\} \)

Answer: The range of \( f \) is \( \{3, 5, 11, 13\} \).

➕ More Examples

More Examples

Example 1

Question: Let \( B = \{14, 15, 16, 17, 18\} \) and let \( g : B \to \mathbb{N} \) be defined by \( g(n) = \) the highest prime factor of \( n \). Find the range of \( g \).

Solution: We find the highest prime factor of each element of \( B \). For \( n = 14 \): The prime factorisation is \( 14 = 2 \times 7 \). The highest prime factor is \( 7 \), so \( g(14) = 7 \). For \( n = 15 \): The prime factorisation is \( 15 = 3 \times 5 \). The highest prime factor is \( 5 \), so \( g(15) = 5 \). For \( n = 16 \): The prime factorisation is \( 16 = 2^4 \). The only (and highest) prime factor is \( 2 \), so \( g(16) = 2 \). For \( n = 17 \): The number \( 17 \) is itself prime. The highest prime factor is \( 17 \), so \( g(17) = 17 \). For \( n = 18 \): The prime factorisation is \( 18 = 2 \times 3^2 \). The highest prime factor is \( 3 \), so \( g(18) = 3 \). Collecting all distinct output values, the range of \( g \) is \( \{2, 3, 5, 7, 17\} \).

Answer: Range of \( g \) = \( \{2, 3, 5, 7, 17\} \)

Example 2

Question: Let \( C = \{20, 21, 22, 23, 24, 25\} \) and let \( h : C \to \mathbb{N} \) be defined by \( h(n) = \) the highest prime factor of \( n \). Find the range of \( h \).

Solution: We find the highest prime factor of each element of \( C \). For \( n = 20 \): The prime factorisation is \( 20 = 2^2 \times 5 \). The highest prime factor is \( 5 \), so \( h(20) = 5 \). For \( n = 21 \): The prime factorisation is \( 21 = 3 \times 7 \). The highest prime factor is \( 7 \), so \( h(21) = 7 \). For \( n = 22 \): The prime factorisation is \( 22 = 2 \times 11 \). The highest prime factor is \( 11 \), so \( h(22) = 11 \). For \( n = 23 \): The number \( 23 \) is itself prime. The highest prime factor is \( 23 \), so \( h(23) = 23 \). For \( n = 24 \): The prime factorisation is \( 24 = 2^3 \times 3 \). The highest prime factor is \( 3 \), so \( h(24) = 3 \). For \( n = 25 \): The prime factorisation is \( 25 = 5^2 \). The only (and highest) prime factor is \( 5 \), so \( h(25) = 5 \). Note that \( h(20) = 5 \) and \( h(25) = 5 \) give the same output, so \( 5 \) is listed only once in the range. Collecting all distinct output values, the range of \( h \) is \( \{3, 5, 7, 11, 23\} \).

Answer: Range of \( h \) = \( \{3, 5, 7, 11, 23\} \)

🎯 Try a Similar Question

Try a Similar Question

Question: Let \( B = \{14, 15, 16, 20, 23, 35\} \) and let \( g : B \to \mathbb{N} \) be defined by \( g(n) = \) the highest prime factor of \( n \). Find the range of \( g \).

Solution

  1. Step 1: Recall the definition: The highest prime factor of a number \( n \) is the largest prime that divides \( n \). We apply this to every element of \( B = \{14, 15, 16, 20, 23, 35\} \) one by one.
  2. Step 2: Find g(14): Factorise 14: \( 14 = 2 \times 7 \). The prime factors are 2 and 7. The highest prime factor is 7. So \( g(14) = 7 \).
  3. Step 3: Find g(15): Factorise 15: \( 15 = 3 \times 5 \). The prime factors are 3 and 5. The highest prime factor is 5. So \( g(15) = 5 \).
  4. Step 4: Find g(16): Factorise 16: \( 16 = 2^{4} \). The only prime factor is 2. The highest prime factor is 2. So \( g(16) = 2 \).
  5. Step 5: Find g(20): Factorise 20: \( 20 = 2^{2} \times 5 \). The prime factors are 2 and 5. The highest prime factor is 5. So \( g(20) = 5 \).
  6. Step 6: Find g(23): 23 is itself a prime number (it has no divisors other than 1 and 23). The highest prime factor is 23. So \( g(23) = 23 \).
  7. Step 7: Find g(35): Factorise 35: \( 35 = 5 \times 7 \). The prime factors are 5 and 7. The highest prime factor is 7. So \( g(35) = 7 \).
  8. Step 8: Collect distinct output values: The outputs are: \( g(14) = 7 \), \( g(15) = 5 \), \( g(16) = 2 \), \( g(20) = 5 \), \( g(23) = 23 \), \( g(35) = 7 \). The distinct values are \( \{2, 5, 7, 23\} \). Hence the range of \( g \) is \( \{2, 5, 7, 23\} \).

Answer: The range of \( g \) is \( \{2, 5, 7, 23\} \).

Everything you get with Solver7

More questions in Relations and Functions