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 | ⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 𝒫 𝐵 ↑m 𝐴 ) ≈ ( 𝒫 𝐴 ↑m 𝐵 ) ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | enrelmap | ⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → 𝒫 ( 𝐴 × 𝐵 ) ≈ ( 𝒫 𝐵 ↑m 𝐴 ) ) | |
| 2 | 1 | ensymd | ⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 𝒫 𝐵 ↑m 𝐴 ) ≈ 𝒫 ( 𝐴 × 𝐵 ) ) |
| 3 | enrelmapr | ⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → 𝒫 ( 𝐴 × 𝐵 ) ≈ ( 𝒫 𝐴 ↑m 𝐵 ) ) | |
| 4 | entr | ⊢ ( ( ( 𝒫 𝐵 ↑m 𝐴 ) ≈ 𝒫 ( 𝐴 × 𝐵 ) ∧ 𝒫 ( 𝐴 × 𝐵 ) ≈ ( 𝒫 𝐴 ↑m 𝐵 ) ) → ( 𝒫 𝐵 ↑m 𝐴 ) ≈ ( 𝒫 𝐴 ↑m 𝐵 ) ) | |
| 5 | 2 3 4 | syl2anc | ⊢ ( ( 𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ) → ( 𝒫 𝐵 ↑m 𝐴 ) ≈ ( 𝒫 𝐴 ↑m 𝐵 ) ) |