(問題) |A| = |B| ならば 2|A| = 2|A|
(考察) 2|A| = |P(A)| なので |P(A)| = |P(B)| を示します。 今、仮定より |A| = |B| なので ∃f : A → B (全単射) です。
この時、f の逆写像 f-1 : B → A も(全単射) です。 このことを用いながら、定義にしたがって、証明しましょう。

(解答) |A| = |B| なので ∃f : A → B (全単射) です。
今、任意の T ⊆ A に対して T の f による像 f(T) を f(T) = { f(t) | t ∈ T } と定義すれば f(T) ⊆ A なので、写像

F : P(A) → P(B) (T → f(T) )

が定義できます。写像 F が全単射を示します。
任意の S ∈ P(B) に対して、f の 逆写像 f-1 による S の像 f-1(S) を T とすれば T ∈ P(A) かつ F(T) = S をみたします。 (確認)
よって、 ∀S ∈ P(B) に対して、∃T ∈ P(A) such that F(T) = S となり、F は全射です。
T,T' ∈ P(A) に対して、 F(T) = F(T') とします。
この時、∀t ∈ T に対して、f(t) ∈ f(T) = F(T) = F(T') =f(T') なので t ∈ T' です。
よって、T ⊆ T' です。 対称的に、T' ⊆ T が示されるので。T = T' です。
よって、 ∀T, T' ∈ P(A) に対して、F(T) = F(T') ならば T = T' となり、F は単射です。
以上から、F : P(A) → P(B) (T → f(T) ) は全単射となり、 |P(A)| = |P(B)| です。
(確認) 任意の s ∈ S に対して、t = f-1(s) とおけば t = f-1(s) ∈ f-1(S) = T なので、 s = f(t) ∈ f(T) です。
逆に、任意の a ∈ F(T) に対して、F(T) の定義より ∃t ∈ T such that f(t) = a となり, T の定義より t ∈ T = f-1(S) なので、a = f(t) ∈ S となります。