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
35+ 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 Probability, Combinatorics Questions CAT Functions, Graphs and Statistics Questions CAT Averages, Ratio and Proportion Questions CAT Logarithms, Surds and Indices Questions CAT Progressions and Series Questions

CAT DILR Questions | LRDI Questions For CAT

CAT Truth Lie Concept Questions CAT Charts Questions CAT Data change over a period Questions CAT Coins and Weights Questions CAT Special Charts Questions

CAT Verbal Ability Questions | VARC Questions For CAT

CAT Para Summary Questions CAT Odd One Out Questions CAT Vocabulary Questions CAT Verbal Ability Questions CAT Grammar and Sentence Correction 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 Percentile Predictor

CAT Sectional Tests

CAT Exam

CAT Prep Videos

CAT Registration

CAT Syllabus 2025

CAT Eligibility Criteria

CAT Admit Card

CAT Score Calculator

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