我们可以构造以下的双射函数 f : A → B f:A\rightarrow B f:A→B:
f ( x ) = { 2 ∣ x ∣ , if x ≤ 0 2 x − 1 , if x > 0 f(x) = \begin{cases} 2|x|, &\text{if } x \leq 0 \\ 2x-1, &\text{if } x > 0 \end{cases} f(x)={2∣x∣,2x−1,if x≤0if x>0
其中 ∣ x ∣ |x| ∣x∣ 表示 x x x 的绝对值。这个函数的作用是将 A A A 中的非正整数映射到 B B B 中的偶数,将 A A A 中的正整数映射到 B B B 中的奇数。
要证明这是一个双射函数,我们需要证明它是一一映射和满射。
首先证明 f f f 是一一映射。假设 f ( x 1 ) = f ( x 2 ) f(x_1) = f(x_2) f(x1)=f(x2),我们需要证明 x 1 = x 2 x_1 = x_2 x1=x2。如果 x 1 x_1 x1 和 x 2 x_2 x2 都是非正整数,那么 f ( x 1 ) = f ( x 2 ) f(x_1) = f(x_2) f(x1)=f(x2) 意味着 2 ∣ x 1 ∣ = 2 ∣ x 2 ∣ 2|x_1| = 2|x_2| 2∣x1∣=2∣x2∣,因此 ∣ x 1 ∣ = ∣ x 2 ∣ |x_1| = |x_2| ∣x1∣=∣x2∣,又因为 x 1 x_1 x1 和 x 2 x_2 x2 都是非正整数,所以 x 1 = x 2 x_1 = x_2 x1=x2。如果 x 1 x_1 x1 和 x 2 x_2 x2 都是正整数,那么 f ( x 1 ) = f ( x 2 ) f(x_1) = f(x_2) f(x1)=f(x2) 意味着 2 x 1 − 1 = 2 x 2 − 1 2x_1 - 1 = 2x_2 - 1 2x1−1=2x2−1,因此 x 1 = x 2 x_1 = x_2 x1=x2。如果 x 1 x_1 x1 和 x 2 x_2 x2 符号不同,那么 f ( x 1 ) = f ( x 2 ) f(x_1) = f(x_2) f(x1)=f(x2) 意味着 2 ∣ x 1 ∣ = 2 x 2 − 1 2|x_1| = 2x_2 - 1 2∣x1∣=2x2−1 或者 2 ∣ x 2 ∣ = 2 x 1 − 1 2|x_2| = 2x_1 - 1 2∣x2∣=2x1−1。这两种情况都是不可能的,因为左边是偶数,右边是奇数。因此 f f f 是一一映射。
其次证明 f f f 是满射。对于任意的 y ∈ B y \in B y∈B,我们需要找到 x ∈ A x \in A x∈A 使得 f ( x ) = y f(x) = y f(x)=y。如果 y y y 是偶数,那么 y = 2 n y = 2n y=2n,其中 n ∈ N n \in N n∈N。此时令 x = − n x = -n x=−n,则 f ( x ) = 2 ∣ n ∣ = y f(x) = 2|n| = y f(x)=2∣n∣=y。如果 y y y 是奇数,那么 y = 2 n − 1 y = 2n - 1 y=2n−1,其中 n ∈ N n \in N n∈N。此时令 x = n x = n x=n,则 f ( x ) = 2 n − 1 = y f(x) = 2n - 1 = y f(x)=2n−1=y。因此 f f f 是满射。
综上所述, f f f 是一个双射函数。