Metamath Proof Explorer


Theorem xpsbas

Description: The base set of the binary structure product. (Contributed by Mario Carneiro, 15-Aug-2015)

Ref Expression
Hypotheses xpsval.t ⊢ T = R × 𝑠 S
xpsval.x ⊢ X = Base R
xpsval.y ⊢ Y = Base S
xpsval.1 ⊢ φ → R ∈ V
xpsval.2 ⊢ φ → S ∈ W
Assertion xpsbas ⊢ φ → X × Y = Base T

Proof

Step Hyp Ref Expression
1 xpsval.t ⊢ T = R × 𝑠 S
2 xpsval.x ⊢ X = Base R
3 xpsval.y ⊢ Y = Base S
4 xpsval.1 ⊢ φ → R ∈ V
5 xpsval.2 ⊢ φ → S ∈ W
6 eqid ⊢ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y = x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y
7 eqid ⊢ Scalar ⁡ R = Scalar ⁡ R
8 eqid ⊢ Scalar ⁡ R ⨉ 𝑠 ∅ R 1 𝑜 S = Scalar ⁡ R ⨉ 𝑠 ∅ R 1 𝑜 S
9 1 2 3 4 5 6 7 8 xpsval ⊢ φ → T = x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 “ 𝑠 Scalar ⁡ R ⨉ 𝑠 ∅ R 1 𝑜 S
10 1 2 3 4 5 6 7 8 xpsrnbas ⊢ φ → ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y = Base Scalar ⁡ R ⨉ 𝑠 ∅ R 1 𝑜 S
11 6 xpsff1o2 ⊢ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y : X × Y ⟶ 1-1 onto ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y
12 f1ocnv ⊢ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y : X × Y ⟶ 1-1 onto ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y → x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 : ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y ⟶ 1-1 onto X × Y
13 11 12 ax-mp ⊢ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 : ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y ⟶ 1-1 onto X × Y
14 f1ofo ⊢ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 : ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y ⟶ 1-1 onto X × Y → x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 : ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y ⟶ onto X × Y
15 13 14 mp1i ⊢ φ → x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y -1 : ran ⁡ x ∈ X , y ∈ Y ⟼ ∅ x 1 𝑜 y ⟶ onto X × Y
16 ovexd ⊢ φ → Scalar ⁡ R ⨉ 𝑠 ∅ R 1 𝑜 S ∈ V
17 9 10 15 16 imasbas ⊢ φ → X × Y = Base T