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

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

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

Crack CAT 2026 & Other Exams with Cracku!

Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.