CAT 2024 Slot 2 Quant Q9
- Quantitative Aptitude
- Algebra › Functions
- Hard
- Multiple choice
- CAT_2024_SLOT2_QA_Q09
Question 9
A function maps the set of natural numbers to whole numbers, such that for all and for every prime number . Then, the value of is
Show answer and solution
Answer: (C)
4095
Solution
-
Notice that .
-
Define , making (completely multiplicative).
-
Since , .
-
, total prime factors = .
-
.
Detailed explanation
Concept: Functional Equations
Given .
Add 1 to both sides: .
Let , then .
Given for all prime , so .
For any number ,
.
We need .
.
Sum of prime exponents .
.
.
Practise similar questions
Practice 1 CAT_2024_SLOT2_QA_Q09_SQ01
A function maps the set of natural numbers to whole numbers such that for all natural numbers and , and for every prime number . Then, the value of is
Show answer and solution
Answer: (B)
1023
Solution
-
Rewrite the identity as .
-
Let , which satisfies .
-
For any prime , .
-
Factorize ; the total number of prime factors is .
-
.
Practice 2 CAT_2024_SLOT2_QA_Q09_SQ02
A function maps the set of natural numbers to whole numbers such that for all natural numbers and . If for every prime number , then the value of is
Show answer and solution
Answer: (A)
19682
Solution
-
Add 1 to both sides: .
-
Define , giving .
-
Since , each prime gives .
-
Prime factorization: , with sum of exponents .
-
.
Functions questions from other CAT papers
- CAT 2025 Slot 1 Quant Q3
- CAT 2025 Slot 2 Quant Q21
- CAT 2025 Slot 3 Quant Q3
- CAT 2023 Slot 3 Quant Q22
- CAT 2022 Slot 1 Quant Q18
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc