Functional Equation on Natural Numbers
CAT 2024 Slot 2 · QA · Hard · Functions
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 : .
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