An attempt at a correspondence
Let fn be the function that takes an
n-bit bitstring and flips all its bits.
fn is clearly a one-to-one and onto function
for odd n. E.g. in f7 we have
...but do even n work? In f6 we have
Uh oh. Complementing maps evens to evens!