Please Register To Attempt Complete Test

Create Account

**
Consider the set of all functions f : {0, 1, ..., 2014} → {0, 1, ..., 2014} such that f (f (i)) = i, for all 0 ≤ i ≤ 2014. Consider the following statements:
****[GATE 2014]**

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

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

R. Each such function must be onto.

Which one of the following is CORRECT?