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

Your Doubts

Ask a Doubt (know more)

Drop Your File Here!

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 Functions, Graphs and Statistics Questions CAT Time, Speed and Distance Questions CAT Probability, Combinatorics Questions CAT Arithmetic Questions CAT Averages Questions

CAT DILR Questions | LRDI Questions For CAT

CAT DI with connected data sets Questions CAT DI Miscellaneous Questions CAT Quant Based LR Questions CAT 2D & 3D LR Questions CAT Puzzles Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Reading Comprehension Questions CAT Grammar and Sentence Correction Questions CAT Verbal Ability Questions CAT Critical Reasoning Questions CAT Para Summary 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)?

Your Doubts

Drop Your File Here!

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