17/10/27 09:26:57.07 81XhGGks.net
訂正します：
>>762
f : A → B
f 単射
とする。
A ～ f(A) ⊂ B
f(A) の部分集合は B の部分集合でもある。
2^f(A) ∋ x → x ∈ 2^B は単射
よって、
|2^A| = |2^f(A)| ≦ |2^B|
17/10/27 09:26:57.07 81XhGGks.net
訂正します：
>>762
f : A → B
f 単射
とする。
A ～ f(A) ⊂ B
f(A) の部分集合は B の部分集合でもある。
2^f(A) ∋ x → x ∈ 2^B は単射
よって、
|2^A| = |2^f(A)| ≦ |2^B|