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 AVBW𝒫BA𝒫AB

Proof

Step Hyp Ref Expression
1 enrelmap AVBW𝒫A×B𝒫BA
2 1 ensymd AVBW𝒫BA𝒫A×B
3 enrelmapr AVBW𝒫A×B𝒫AB
4 entr 𝒫BA𝒫A×B𝒫A×B𝒫AB𝒫BA𝒫AB
5 2 3 4 syl2anc AVBW𝒫BA𝒫AB