Two shuffling rules act on the set of all integers:
Both are functions from to . Which statement is correct?
Confirming your payment
Competency-Based Questions (CBQ) · Question 63 of 80
Two shuffling rules act on the set of all integers:
Both are functions from to . Which statement is correct?
(A) is a bijection with for all ; is neither one-one nor onto
(B) is a bijection with for all ; is one-one but not onto
(C) is a bijection with for all ; is neither one-one nor onto
(D) is one-one but not onto, with for all ; is neither one-one nor onto
Option (A) is correct.
The key is to follow parity (odd or even). Adding or subtracting changes parity; subtracting does not.
Step 1: what does to parity. If is odd, is even. If is even, is odd. So sends odd numbers to even numbers and even numbers to odd numbers.

Step 2: is one-one. Suppose . The two outputs have the same parity, so by Step 1 the inputs have the same parity too. If both are odd, ; if both are even, . Either way .
Step 3: is onto. Take any .
So is a bijection, and the same working gives for even and for odd .
Step 4: . Use the parity switch from Step 1.
So for every integer . For example and .
Step 5: . For odd , is even. For even , is still even. So every output of is even.
Why the other options are wrong