Proof of Theorem spansncv
| Step | Hyp | Ref
| Expression |
| 1 | | pm3.27 260 |
. 2
⊢ ((A
⊂ B ∧ B ⊆ (A
∨ℋ (span ‘{C})))
→ B ⊆ (A ∨ℋ (span ‘{C}))) |
| 2 | | spansncv.1 |
. . . 4
⊢ A
∈ Cℋ |
| 3 | | spansncv.3 |
. . . . 5
⊢ C
∈ ℋ |
| 4 | 3 | spansnch 5467 |
. . . 4
⊢ (span ‘{C}) ∈ Cℋ |
| 5 | | spansncv.2 |
. . . 4
⊢ B
∈ Cℋ |
| 6 | 2, 4, 5 | chlubi 5393 |
. . 3
⊢ ((A
⊆ B ∧ (span ‘{C}) ⊆ B)
→ (A ∨ℋ (span
‘{C})) ⊆ B) |
| 7 | | pssss 1567 |
. . . 4
⊢ (A
⊂ B → A ⊆ B) |
| 8 | 7 | adantr 306 |
. . 3
⊢ ((A
⊂ B ∧ B ⊆ (A
∨ℋ (span ‘{C})))
→ A ⊆ B) |
| 9 | | ssel2 1503 |
. . . . . . . . . . . . . 14
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ x ∈ B)
→ x ∈ (A ∨ℋ (span ‘{C}))) |
| 10 | 2, 3 | spansnj 5539 |
. . . . . . . . . . . . . . . . 17
⊢ (A
+ℋ (span ‘{C})) =
(A ∨ℋ (span
‘{C})) |
| 11 | 10 | eleq2i 1153 |
. . . . . . . . . . . . . . . 16
⊢ (x
∈ (A +ℋ (span
‘{C})) ↔ x ∈ (A
∨ℋ (span ‘{C}))) |
| 12 | 2, 4 | chsel 5381 |
. . . . . . . . . . . . . . . 16
⊢ (x
∈ (A +ℋ (span
‘{C})) ↔ ∃y ∈ A
∃z ∈ (span ‘{C})x = (y +v z)) |
| 13 | 11, 12 | bitr3 153 |
. . . . . . . . . . . . . . 15
⊢ (x
∈ (A ∨ℋ (span
‘{C})) ↔ ∃y ∈ A
∃z ∈ (span ‘{C})x = (y +v z)) |
| 14 | | hvsubcan2t 5017 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((y
∈ ℋ ∧ z ∈ ℋ )
→ ((y +v z) −v y) = z) |
| 15 | 2 | chel 5137 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (y
∈ A → y ∈ ℋ ) |
| 16 | 4 | chel 5137 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (z
∈ (span ‘{C}) → z ∈ ℋ ) |
| 17 | 14, 15, 16 | syl2an 349 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((y
∈ A ∧ z ∈ (span ‘{C})) → ((y
+v z)
−v y) = z) |
| 18 | 17 | eleq1d 1155 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((y
∈ A ∧ z ∈ (span ‘{C})) → (((y
+v z)
−v y) ∈
B ↔ z ∈ B)) |
| 19 | 5 | chshi 5132 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ B
∈ Sℋ |
| 20 | | shsubclt 5125 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (B
∈ Sℋ → (((y +v z) ∈ B
∧ y ∈ B) → ((y
+v z)
−v y) ∈
B)) |
| 21 | 19, 20 | ax-mp 6 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (((y
+v z) ∈ B ∧ y ∈
B) → ((y +v z) −v y) ∈ B) |
| 22 | | eleq1 1149 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ (x =
(y +v z) → (x
∈ B ↔ (y +v z) ∈ B)) |
| 23 | 22 | biimpac 326 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((x
∈ B ∧ x = (y
+v z)) → (y +v z) ∈ B) |
| 24 | | ssel2 1503 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((A
⊆ B ∧ y ∈ A)
→ y ∈ B) |
| 25 | 24, 7 | sylan 343 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((A
⊂ B ∧ y ∈ A)
→ y ∈ B) |
| 26 | 21, 23, 25 | syl2an 349 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (((x
∈ B ∧ x = (y
+v z)) ∧ (A ⊂ B ∧
y ∈ A)) → ((y
+v z)
−v y) ∈
B) |
| 27 | 26 | exp43 301 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (x
∈ B → (x = (y
+v z) → (A ⊂ B →
(y ∈ A → ((y
+v z)
−v y) ∈
B)))) |
| 28 | 27 | com14 38 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (y
∈ A → (x = (y
+v z) → (A ⊂ B →
(x ∈ B → ((y
+v z)
−v y) ∈
B)))) |
| 29 | 28 | imp45 290 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((y
∈ A ∧ (x = (y
+v z) ∧ (A ⊂ B ∧
x ∈ B))) → ((y
+v z)
−v y) ∈
B) |
| 30 | 18, 29 | syl5bi 183 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((y
∈ A ∧ z ∈ (span ‘{C})) → ((y
∈ A ∧ (x = (y
+v z) ∧ (A ⊂ B ∧
x ∈ B))) → z
∈ B)) |
| 31 | 30 | imp 277 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((y
∈ A ∧ z ∈ (span ‘{C})) ∧ (y
∈ A ∧ (x = (y
+v z) ∧ (A ⊂ B ∧
x ∈ B)))) → z
∈ B) |
| 32 | 31 | anandis 394 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((y
∈ A ∧ (z ∈ (span ‘{C}) ∧ (x =
(y +v z) ∧ (A
⊂ B ∧ x ∈ B))))
→ z ∈ B) |
| 33 | 32 | exp45 303 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (y
∈ A → (z ∈ (span ‘{C}) → (x =
(y +v z) → ((A
⊂ B ∧ x ∈ B)
→ z ∈ B)))) |
| 34 | 33 | imp41 286 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((y
∈ A ∧ z ∈ (span ‘{C})) ∧ x =
(y +v z)) ∧ (A
⊂ B ∧ x ∈ B))
→ z ∈ B) |
| 35 | 34 | adantrr 312 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((y
∈ A ∧ z ∈ (span ‘{C})) ∧ x =
(y +v z)) ∧ ((A
⊂ B ∧ x ∈ B)
∧ ¬ x ∈ A)) → z
∈ B) |
| 36 | | spansneleq 5475 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((C
∈ ℋ ∧ ¬ z =
0v) → (z ∈
(span ‘{C}) → (span
‘{z}) = (span ‘{C}))) |
| 37 | 3, 36 | mpan 518 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (¬ z = 0v → (z ∈ (span ‘{C}) → (span ‘{z}) = (span ‘{C}))) |
| 38 | 37 | imp 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((¬ z = 0v ∧ z ∈ (span ‘{C})) → (span ‘{z}) = (span ‘{C})) |
| 39 | 38 | sseq1d 1527 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((¬ z = 0v ∧ z ∈ (span ‘{C})) → ((span ‘{z}) ⊆ B
↔ (span ‘{C}) ⊆ B)) |
| 40 | | spansnsst 5476 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Sℋ ∧ z
∈ B) → (span ‘{z}) ⊆ B) |
| 41 | 19, 40 | mpan 518 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (z
∈ B → (span ‘{z}) ⊆ B) |
| 42 | 39, 41 | syl5bi 183 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((¬ z = 0v ∧ z ∈ (span ‘{C})) → (z
∈ B → (span ‘{C}) ⊆ B)) |
| 43 | 42 | ancoms 334 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((z
∈ (span ‘{C}) ∧ ¬
z = 0v) → (z ∈ B
→ (span ‘{C}) ⊆ B)) |
| 44 | | opreq2 3007 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (z =
0v → (y
+v z) = (y +v
0v)) |
| 45 | | ax-hvaddid 4988 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
32
⊢ (y
∈ ℋ → (y
+v 0v) = y) |
| 46 | 15, 45 | syl 12 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
⊢ (y
∈ A → (y +v 0v) =
y) |
| 47 | 44, 46 | sylan9eqr 1145 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ ((y
∈ A ∧ z = 0v) → (y +v z) = y) |
| 48 | 47 | cleq2d 1112 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((y
∈ A ∧ z = 0v) → (x = (y
+v z) ↔ x = y)) |
| 49 | | eleq1a 1158 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ (y
∈ A → (x = y →
x ∈ A)) |
| 50 | 49 | adantr 306 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((y
∈ A ∧ z = 0v) → (x = y →
x ∈ A)) |
| 51 | 48, 50 | sylbid 178 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((y
∈ A ∧ z = 0v) → (x = (y
+v z) → x ∈ A)) |
| 52 | 51 | exp 291 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (y
∈ A → (z = 0v → (x = (y
+v z) → x ∈ A))) |
| 53 | 52 | com23 32 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (y
∈ A → (x = (y
+v z) → (z = 0v → x ∈ A))) |
| 54 | 53 | imp 277 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((y
∈ A ∧ x = (y
+v z)) → (z = 0v → x ∈ A)) |
| 55 | 54 | con3d 87 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((y
∈ A ∧ x = (y
+v z)) → (¬
x ∈ A → ¬ z
= 0v)) |
| 56 | 55 | imp 277 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((y
∈ A ∧ x = (y
+v z)) ∧ ¬
x ∈ A) → ¬ z = 0v) |
| 57 | 43, 56 | sylan2 346 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((z
∈ (span ‘{C}) ∧ ((y ∈ A ∧
x = (y
+v z)) ∧ ¬
x ∈ A)) → (z
∈ B → (span ‘{C}) ⊆ B)) |
| 58 | 57 | exp44 302 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (z
∈ (span ‘{C}) → (y ∈ A
→ (x = (y +v z) → (¬ x ∈ A
→ (z ∈ B → (span ‘{C}) ⊆ B))))) |
| 59 | 58 | com12 13 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (y
∈ A → (z ∈ (span ‘{C}) → (x =
(y +v z) → (¬ x ∈ A
→ (z ∈ B → (span ‘{C}) ⊆ B))))) |
| 60 | 59 | imp41 286 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((y
∈ A ∧ z ∈ (span ‘{C})) ∧ x =
(y +v z)) ∧ ¬ x ∈ A)
→ (z ∈ B → (span ‘{C}) ⊆ B)) |
| 61 | 60 | adantrl 311 |
. . . . . . . . . . . . . . . . . 18
⊢ ((((y
∈ A ∧ z ∈ (span ‘{C})) ∧ x =
(y +v z)) ∧ ((A
⊂ B ∧ x ∈ B)
∧ ¬ x ∈ A)) → (z
∈ B → (span ‘{C}) ⊆ B)) |
| 62 | 35, 61 | mpd 46 |
. . . . . . . . . . . . . . . . 17
⊢ ((((y
∈ A ∧ z ∈ (span ‘{C})) ∧ x =
(y +v z)) ∧ ((A
⊂ B ∧ x ∈ B)
∧ ¬ x ∈ A)) → (span ‘{C}) ⊆ B) |
| 63 | 62 | exp43 301 |
. . . . . . . . . . . . . . . 16
⊢ ((y
∈ A ∧ z ∈ (span ‘{C})) → (x =
(y +v z) → ((A
⊂ B ∧ x ∈ B)
→ (¬ x ∈ A → (span ‘{C}) ⊆ B)))) |
| 64 | 63 | r19.23aivv 1287 |
. . . . . . . . . . . . . . 15
⊢ (∃y ∈ A
∃z ∈ (span ‘{C})x = (y +v z) → ((A
⊂ B ∧ x ∈ B)
→ (¬ x ∈ A → (span ‘{C}) ⊆ B))) |
| 65 | 13, 64 | sylbi 174 |
. . . . . . . . . . . . . 14
⊢ (x
∈ (A ∨ℋ (span
‘{C})) → ((A ⊂ B ∧
x ∈ B) → (¬ x ∈ A
→ (span ‘{C}) ⊆ B))) |
| 66 | 9, 65 | syl 12 |
. . . . . . . . . . . . 13
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ x ∈ B)
→ ((A ⊂ B ∧ x ∈
B) → (¬ x ∈ A
→ (span ‘{C}) ⊆ B))) |
| 67 | 66 | imp 277 |
. . . . . . . . . . . 12
⊢ (((B
⊆ (A ∨ℋ (span
‘{C})) ∧ x ∈ B)
∧ (A ⊂ B ∧ x ∈
B)) → (¬ x ∈ A
→ (span ‘{C}) ⊆ B)) |
| 68 | 67 | anandirs 395 |
. . . . . . . . . . 11
⊢ (((B
⊆ (A ∨ℋ (span
‘{C})) ∧ A ⊂ B) ∧
x ∈ B) → (¬ x ∈ A
→ (span ‘{C}) ⊆ B)) |
| 69 | 68 | exp 291 |
. . . . . . . . . 10
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ A ⊂ B)
→ (x ∈ B → (¬ x ∈ A
→ (span ‘{C}) ⊆ B))) |
| 70 | 69 | imp3a 279 |
. . . . . . . . 9
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ A ⊂ B)
→ ((x ∈ B ∧ ¬ x
∈ A) → (span ‘{C}) ⊆ B)) |
| 71 | 70 | 19.23adv 954 |
. . . . . . . 8
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ A ⊂ B)
→ (∃x(x ∈ B ∧
¬ x ∈ A) → (span ‘{C}) ⊆ B)) |
| 72 | | pssnel 1752 |
. . . . . . . 8
⊢ (A
⊂ B → ∃x(x ∈
B ∧ ¬ x ∈ A)) |
| 73 | 71, 72 | syl5 22 |
. . . . . . 7
⊢ ((B
⊆ (A ∨ℋ (span
‘{C})) ∧ A ⊂ B)
→ (A ⊂ B → (span ‘{C}) ⊆ B)) |
| 74 | 73 | exp 291 |
. . . . . 6
⊢ (B
⊆ (A ∨ℋ (span
‘{C})) → (A ⊂ B →
(A ⊂ B → (span ‘{C}) ⊆ B))) |
| 75 | 74 | pm2.43d 59 |
. . . . 5
⊢ (B
⊆ (A ∨ℋ (span
‘{C})) → (A ⊂ B →
(span ‘{C}) ⊆ B)) |
| 76 | 75 | com12 13 |
. . . 4
⊢ (A
⊂ B → (B ⊆ (A
∨ℋ (span ‘{C}))
→ (span ‘{C}) ⊆ B)) |
| 77 | 76 | imp 277 |
. . 3
⊢ ((A
⊂ B ∧ B ⊆ (A
∨ℋ (span ‘{C})))
→ (span ‘{C}) ⊆ B) |
| 78 | 6, 8, 77 | sylanc 361 |
. 2
⊢ ((A
⊂ B ∧ B ⊆ (A
∨ℋ (span ‘{C})))
→ (A ∨ℋ (span
‘{C})) ⊆ B) |
| 79 | 1, 78 | eqssd 1518 |
1
⊢ ((A
⊂ B ∧ B ⊆ (A
∨ℋ (span ‘{C})))
→ B = (A ∨ℋ (span ‘{C}))) |