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)?

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

Share on Whatsapp Share on Whatsapp

Boost your CAT prep: Take All-India 3 free CAT mock tests with Video solutions

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 Time Speed Distance Questions CAT Logarithms, Surds and Indices Questions CAT Averages Mixtures Alligations Questions CAT Simple Interest Compound Interest Questions CAT Averages, Ratio and Proportion Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Data Interpretation Basics Questions CAT Maxima-Minima Questions CAT Routes And Networks Questions CAT Puzzles Questions CAT Arrangement Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Grammar and Sentence Correction Questions CAT Para Summary Questions CAT Reading Comprehension Questions CAT Vocabulary Questions CAT Odd One Out Questions

Also Read

CAT Mock Tests

CAT 2025 Course

Free CAT Preparation

CAT Questions

CAT Formulas PDF

CAT Study Material

CAT Score vs Percentile

CAT Score Calculator

CAT Percentile Predictor

CAT Sectional Tests

CAT Exam

CAT Prep Videos

CAT Registration

CAT Syllabus 2025

CAT Eligibility Criteria

CAT Admit Card

CAT 2000 QA Question

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)?

CAT Quant Questions | CAT Quantitative Ability

CAT DILR Questions | LRDI Questions For CAT

CAT Verbal Ability Questions | VARC Questions For CAT

Also Read

Free CAT Quant Questions

Login to your Cracku account

Hello! 👋

Ready to Unlock Your Success?

Please Enter Your OTP

Please enter the following details

Create a free Cracku account

Get Started with 5000+ Free CAT Questions & Mock Tests with Detailed Solutions!

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)?