GATEverse
← GATE CSE 2014 Set 3

Q49

MCQ2 marks, −0.67

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))=i f\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?

Sign in to save attempts.

Loading…