Join WhatsApp Icon CAT WhatsApp Group
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)?

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

Was this solution helpful?

Get AI Help

Create a FREE account and get:

  • All Quant CAT complete Formulas and shortcuts PDF
  • 41+ CAT previous year papers with video solutions PDF
  • 5000+ Topic-wise Previous year CAT Solved Questions for Free

Related Formulas With Tests

Book Free CAT Mentorship

Get personalized CAT strategy from a 99%iler

500+ students mentored
CAT mentor

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.

Ask AI