Proof of Theorem shselt
| Step | Hyp | Ref
| Expression |
| 1 | | shsumvalt 5279 |
. . . 4
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (A +ℋ B) = {z ∈
ℋ ∣∃x ∈ A ∃y
∈ B z = (x
+v y)}) |
| 2 | 1 | eleq2d 1156 |
. . 3
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (C ∈ (A
+ℋ B) ↔ C ∈ {z
∈ ℋ ∣∃x ∈
A ∃y ∈ B
z = (x
+v y)})) |
| 3 | | cleq1 1107 |
. . . . . 6
⊢ (z =
C → (z = (x
+v y) ↔ C = (x
+v y))) |
| 4 | 3 | birexdv 1220 |
. . . . 5
⊢ (z =
C → (∃y ∈ B
z = (x
+v y) ↔
∃y ∈ B C = (x +v y))) |
| 5 | 4 | birexdv 1220 |
. . . 4
⊢ (z =
C → (∃x ∈ A
∃y ∈ B z = (x +v y) ↔ ∃x ∈ A
∃y ∈ B C = (x +v y))) |
| 6 | 5 | elrab 1422 |
. . 3
⊢ (C
∈ {z ∈ ℋ
∣∃x ∈ A ∃y
∈ B z = (x
+v y)} ↔ (C ∈ ℋ ∧ ∃x ∈ A
∃y ∈ B C = (x +v y))) |
| 7 | 2, 6 | syl6bb 414 |
. 2
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (C ∈ (A
+ℋ B) ↔ (C ∈ ℋ ∧ ∃x ∈ A
∃y ∈ B C = (x +v y)))) |
| 8 | | shss 5117 |
. . . . . . 7
⊢ (A
∈ Sℋ → A
⊆ ℋ ) |
| 9 | 8 | sseld 1506 |
. . . . . 6
⊢ (A
∈ Sℋ → (x
∈ A → x ∈ ℋ )) |
| 10 | | shss 5117 |
. . . . . . 7
⊢ (B
∈ Sℋ → B
⊆ ℋ ) |
| 11 | 10 | sseld 1506 |
. . . . . 6
⊢ (B
∈ Sℋ → (y
∈ B → y ∈ ℋ )) |
| 12 | 9, 11 | im2anan9 434 |
. . . . 5
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → ((x ∈ A ∧
y ∈ B) → (x
∈ ℋ ∧ y ∈ ℋ
))) |
| 13 | | ax-hvaddcl 4984 |
. . . . . 6
⊢ ((x
∈ ℋ ∧ y ∈ ℋ )
→ (x +v y) ∈ ℋ ) |
| 14 | | eleq1a 1158 |
. . . . . 6
⊢ ((x
+v y) ∈ ℋ
→ (C = (x +v y) → C
∈ ℋ )) |
| 15 | 13, 14 | syl 12 |
. . . . 5
⊢ ((x
∈ ℋ ∧ y ∈ ℋ )
→ (C = (x +v y) → C
∈ ℋ )) |
| 16 | 12, 15 | syl6 23 |
. . . 4
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → ((x ∈ A ∧
y ∈ B) → (C =
(x +v y) → C
∈ ℋ ))) |
| 17 | 16 | r19.23advv 1288 |
. . 3
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (∃x ∈ A
∃y ∈ B C = (x +v y) → C
∈ ℋ )) |
| 18 | | pm4.71r 482 |
. . 3
⊢ ((∃x ∈ A
∃y ∈ B C = (x +v y) → C
∈ ℋ ) ↔ (∃x ∈
A ∃y ∈ B
C = (x
+v y) ↔ (C ∈ ℋ ∧ ∃x ∈ A
∃y ∈ B C = (x +v y)))) |
| 19 | 17, 18 | sylib 173 |
. 2
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (∃x ∈ A
∃y ∈ B C = (x +v y) ↔ (C
∈ ℋ ∧ ∃x ∈
A ∃y ∈ B
C = (x
+v y)))) |
| 20 | 7, 19 | bitr4d 409 |
1
⊢ ((A
∈ Sℋ ∧ B
∈ Sℋ ) → (C ∈ (A
+ℋ B) ↔
∃x ∈ A ∃y
∈ B C = (x
+v y))) |