Metamath Proof Explorer


Theorem enmappw

Description: The set of all mappings from one set to the powerset of the other is equinumerous to the set of all mappings from the second set to the powerset of the first. (Contributed by RP, 27-Apr-2021)

Ref Expression
Assertion enmappw A V B W 𝒫 B A 𝒫 A B

Proof

Step Hyp Ref Expression
1 enrelmap A V B W 𝒫 A × B 𝒫 B A
2 1 ensymd A V B W 𝒫 B A 𝒫 A × B
3 enrelmapr A V B W 𝒫 A × B 𝒫 A B
4 entr 𝒫 B A 𝒫 A × B 𝒫 A × B 𝒫 A B 𝒫 B A 𝒫 A B
5 2 3 4 syl2anc A V B W 𝒫 B A 𝒫 A B