Let g: N rightarrow N be defined asg(3n+1)=3n | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) Given $g(3n+1)=3n+2$,$g(3n+2)=3n+3$,and $g(3n+3)=3n+1$ for $n \geq 0$.First,we calculate $g \circ g \circ g(x)$:For $x = 3n+1$,$g(g(g(3n+1))) = g(

Vedclass · Accepted Answer

There exists an onto function $f: N \rightarrow N$ such that $f \circ g = f$

Vedclass · Answer

(B) Given $g(3n+1)=3n+2$,$g(3n+2)=3n+3$,and $g(3n+3)=3n+1$ for $n \geq 0$.First,we calculate $g \circ g \circ g(x)$:For $x = 3n+1$,$g(g(g(3n+1))) = g(g(3n+2)) = g(3n+3) = 3n+1$.Similarly,$g(g(g(3n+2))) = 3n+2$ and $g(g(g(3n+3))) = 3n+3$.Thus,$g \circ g \circ g(x) = x$ for all $x \in N$.Now,consider the condition $f(g(x)) = f(x)$.If $f$ is a constant function,say $f(x) = c$ for all $x \in N$,then $f(g(x)) = c = f(x)$. However,a constant function is not onto on $N$.If we define $f$ such that it maps all elements in the same cycle of $g$ to the same value,$f$ will satisfy $f(g(x)) = f(x)$.For example,define $f(3n+1) = f(3n+2) = f(3n+3) = n+1$. This function $f$ is onto because for any $y \in N$,we can choose $n = y-1$ such that $f(3(y-1)+1) = y$.Thus,there exists an onto function $f$ such that $f \circ g = f$.

Let $g: N \rightarrow N$ be defined as
$g(3n+1)=3n+2$
$g(3n+2)=3n+3$
$g(3n+3)=3n+1, \text{ for all } n \geq 0$
Then which of the following statements is true?

Similar Questions

Let $f: R \rightarrow R$ be defined by $f(x)=x^{4}$,then

The number of functions $f:[0,1] \rightarrow [0,1]$ satisfying $|f(x)-f(y)|=|x-y|$ for all $x, y \in [0,1]$ is

$f: N \rightarrow N$,is defined by $f(x)=x^6$ then, . . . . . . .

Let $f : R \to R$ be defined by $f(x) = \frac{ax^2 + ax + b}{ax + b}$. Then:

If $f: N \rightarrow Z$ is defined by $f(n)=\begin{cases} 2 & \text{if } n=3k, k \in Z \\ 10 & \text{if } n=3k+1, k \in Z \\ 0 & \text{if } n=3k+2, k \in Z \end{cases}$, then $\{n \in N: f(n)>2\}$ is equal to

Vedclass Test Series

Exam Paper Generator

Online Exam Module

Let $g: N \rightarrow N$ be defined as$g(3n+1)=3n+2$$g(3n+2)=3n+3$$g(3n+3)=3n+1, \text{ for all } n \geq 0$Then which of the following statements is true?