Please enter the following details
Free Daily Targets & Mocks
Study Material & Formulas PDFs
1 on 1 Mentorship
Question 155
The set of all positive integers is the union of two disjoint subsets:
{f(1), f(2),.....f(n), ...} and {g(1),g(2).... ,g(n).....}, where f(1) < f(2) <.....< f(n)..., and g(1) < g(2) < ..... < g(n) ...,and
g(n) = f(f(n))+1 for all n >= 1. What is the value of g(1)?
Solution
The union of the two sets is the set of positive integers. Also, given the increasing nature of elements, either f(1) or g(1) must be equal to 1. If g(1) = 1, then f(f(1)) =0 which cannot be under the given conditions.
Hence, f(1) = 1
g(1) = f(f(1))+1 = 2
Create a FREE account and get:
- All Quant CAT complete Formulas and shortcuts PDF
- 38+ CAT previous year papers with video solutions PDF
- 5000+ Topic-wise Previous year CAT Solved Questions for Free
CAT Quant Questions | CAT Quantitative Ability
CAT Remainders QuestionsCAT Arithmetic QuestionsCAT Profit, Loss and Interest QuestionsCAT Coordinate Geometry QuestionsCAT Inequalities Questions
CAT DILR Questions | LRDI Questions For CAT
CAT Selection With Condition QuestionsCAT Games and Tournamnents QuestionsCAT Miscellaneous LR QuestionsCAT Quant Based LR QuestionsCAT Scheduling Questions
