Functional Equation on Natural Numbers
CAT 2024 Slot 2 · Quantitative Ability · Hard · Functions
This is a hard Quantitative Ability question from the CAT 2024 Slot 2 paper. It tests Functions. The full answer key and a step-by-step explanation are below — try it yourself first, then reveal the solution.
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
- A.
1023
- B.
4095
- C.
2047
- D.
8191
Answer
B
Explanation
Adding 1 to both sides of the functional equation:
Let . Then . For any prime , .
Prime factorization of :
Using the multiplicative property of :
Since : .
Related Functions questions
- #129Minimum value of composite function expressionCATQAMCQEasy
- #164Sign of Rational FunctionCATQAMCQEasy
- #230Functional equation evaluationCATQAMCQMedium
- #275Symmetric function roots sumCATQAMCQMedium
- #354Multiplicative function valueCATQATITAMedium
- #387Function Equation with Even/Odd CasesCATQATITAMedium
- #411Exponential Function Equation and SummationCATQATITAMedium
- #488Minimum possible value of maximum functionCATQAMCQMedium
Practise this under exam conditions
Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.
Solve in the workspace