Let g: N → N be defined as g(3n+1)=3n+2, g(3n+2)=3n+3, g(3n+3)=3n+1, for all n ≥ 0. Then which of the following statements is true?
Let g: N → N be defined as g(3n+1)=3n+2, g(3n+2)=3n+3, g(3n+3)=3n+1, for all n ≥ 0. Then which of the following statements is true?
Option 1 - <p>There exists a function f: N → N such that gof = f<br><!-- [if !supportLineBreakNewLine]--><br><!--[endif]--></p>
Option 2 - <p>gogog = g</p>
Option 3 - <p>There exists a one-one function f: N → N such that fog = f</p>
Option 4 - <p>There exists an onto function f: N → N such that fog = f</p>
17 Views|Posted 7 months ago
Asked by Shiksha User
1 Answer
R
Answered by
7 months ago
Correct Option - 3
Detailed Solution:
gogog (3n+1)=gog (3n+2)=g (3n+3)=3n+1. So gogog=I.
If fog=f, then f must map range of g to values consistent with f.
There exists a one-one function f: N→N such that fog=f. e.g. f (x)=x.
Taking an Exam? Selecting a College?
Get authentic answers from experts, students and alumni that you won't find anywhere else.
On Shiksha, get access to
66K
Colleges
|
1.2K
Exams
|
6.9L
Reviews
|
1.8M
Answers
Learn more about...

Maths NCERT Exemplar Solutions Class 11th Chapter Five 2025
View Exam DetailsMost viewed information
SummaryDidn't find the answer you were looking for?
Search from Shiksha's 1 lakh+ Topics
or
Ask Current Students, Alumni & our Experts
Have a question related to your career & education?
or
See what others like you are asking & answering