Description: Membership in a union of Cartesian products when the second factor is constant. (Contributed by Mario Carneiro, 29-Dec-2014)
| Ref | Expression | ||
|---|---|---|---|
| Assertion | iunxpconst | ⊢ ∪ 𝑥 ∈ 𝐴 ( { 𝑥 } × 𝐵 ) = ( 𝐴 × 𝐵 ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | xpiundir | ⊢ ( ∪ 𝑥 ∈ 𝐴 { 𝑥 } × 𝐵 ) = ∪ 𝑥 ∈ 𝐴 ( { 𝑥 } × 𝐵 ) | |
| 2 | iunid | ⊢ ∪ 𝑥 ∈ 𝐴 { 𝑥 } = 𝐴 | |
| 3 | 2 | xpeq1i | ⊢ ( ∪ 𝑥 ∈ 𝐴 { 𝑥 } × 𝐵 ) = ( 𝐴 × 𝐵 ) |
| 4 | 1 3 | eqtr3i | ⊢ ∪ 𝑥 ∈ 𝐴 ( { 𝑥 } × 𝐵 ) = ( 𝐴 × 𝐵 ) |