Consider the set of all functions \(f:\{0,1, \dots,2014\} \to \{0,1,\dots,…

PYQ GATE 2014

Consider the set of all functions f:{0,1,…,2014}→{0,1,…,2014}f:\{0,1, \dots,2014\} \to \{0,1,\dots, 2014\} such that f(f(i))=if\left(f\left(i\right)\right)=i, for all  0≤i≤20140 \leq i \leq 2014. Consider the following statements:

PP. For each such function it must be the case that for every i,f(i)=ii,f(i) = i.

QQ. For each such function it must be the case that for some i,f(i)=ii,f(i)=i.

RR. Each function must be onto.

Which one of the following is CORRECT?

  1. A.

    P,QP,Q and RR are true

  2. B.

    Only QQ and RR are true

  3. C.

    Only PP and QQ are true

  4. D.

    Only RR is true

Attempted by 286 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…