Proof of Theorem atcvatlem
| Step | Hyp | Ref
| Expression |
| 1 | | atnem0 5766 |
. . . . . . . . . . . . . . . . 17
⊢ ((x
∈ Atoms ∧ B ∈ Atoms) →
(¬ x = B ↔ (x
∩ B) = 0ℋ)) |
| 2 | | sseq1 1521 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (x =
B → (x ⊆ A
↔ B ⊆ A)) |
| 3 | 2 | biimpcd 137 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (x
⊆ A → (x = B →
B ⊆ A)) |
| 4 | 3 | con3d 87 |
. . . . . . . . . . . . . . . . . . 19
⊢ (x
⊆ A → (¬ B ⊆ A
→ ¬ x = B)) |
| 5 | 4 | imp 277 |
. . . . . . . . . . . . . . . . . 18
⊢ ((x
⊆ A ∧ ¬ B ⊆ A)
→ ¬ x = B) |
| 6 | 5 | adantrl 311 |
. . . . . . . . . . . . . . . . 17
⊢ ((x
⊆ A ∧ (A ⊂ (B
∨ℋ C) ∧ ¬
B ⊆ A)) → ¬ x = B) |
| 7 | 1, 6 | syl5bi 183 |
. . . . . . . . . . . . . . . 16
⊢ ((x
∈ Atoms ∧ B ∈ Atoms) →
((x ⊆ A ∧ (A ⊂
(B ∨ℋ C) ∧ ¬ B
⊆ A)) → (x ∩ B) =
0ℋ)) |
| 8 | | cvp 5764 |
. . . . . . . . . . . . . . . . . 18
⊢ ((x
∈ Cℋ ∧ B
∈ Atoms) → ((x ∩ B) = 0ℋ ↔ x ⋖ (x
∨ℋ B))) |
| 9 | | chjcomt 5423 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((x
∈ Cℋ ∧ B
∈ Cℋ ) → (x ∨ℋ B) = (B
∨ℋ x)) |
| 10 | | atelch 5742 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (B
∈ Atoms → B ∈
Cℋ ) |
| 11 | 9, 10 | sylan2 346 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((x
∈ Cℋ ∧ B
∈ Atoms) → (x
∨ℋ B) = (B ∨ℋ x)) |
| 12 | 11 | breq2d 2072 |
. . . . . . . . . . . . . . . . . 18
⊢ ((x
∈ Cℋ ∧ B
∈ Atoms) → (x ⋖ (x ∨ℋ B) ↔ x
⋖ (B ∨ℋ x))) |
| 13 | 8, 12 | bitrd 406 |
. . . . . . . . . . . . . . . . 17
⊢ ((x
∈ Cℋ ∧ B
∈ Atoms) → ((x ∩ B) = 0ℋ ↔ x ⋖ (B
∨ℋ x))) |
| 14 | | atelch 5742 |
. . . . . . . . . . . . . . . . 17
⊢ (x
∈ Atoms → x ∈
Cℋ ) |
| 15 | 13, 14 | sylan 343 |
. . . . . . . . . . . . . . . 16
⊢ ((x
∈ Atoms ∧ B ∈ Atoms) →
((x ∩ B) = 0ℋ ↔ x ⋖ (B
∨ℋ x))) |
| 16 | 7, 15 | sylibd 177 |
. . . . . . . . . . . . . . 15
⊢ ((x
∈ Atoms ∧ B ∈ Atoms) →
((x ⊆ A ∧ (A ⊂
(B ∨ℋ C) ∧ ¬ B
⊆ A)) → x ⋖ (B
∨ℋ x))) |
| 17 | 16 | ancoms 334 |
. . . . . . . . . . . . . 14
⊢ ((B
∈ Atoms ∧ x ∈ Atoms) →
((x ⊆ A ∧ (A ⊂
(B ∨ℋ C) ∧ ¬ B
⊆ A)) → x ⋖ (B
∨ℋ x))) |
| 18 | 17 | adantlr 310 |
. . . . . . . . . . . . 13
⊢ (((B
∈ Atoms ∧ C ∈ Atoms) ∧
x ∈ Atoms) → ((x ⊆ A
∧ (A ⊂ (B ∨ℋ C) ∧ ¬ B
⊆ A)) → x ⋖ (B
∨ℋ x))) |
| 19 | 18 | imp 277 |
. . . . . . . . . . . 12
⊢ ((((B
∈ Atoms ∧ C ∈ Atoms) ∧
x ∈ Atoms) ∧ (x ⊆ A
∧ (A ⊂ (B ∨ℋ C) ∧ ¬ B
⊆ A))) → x ⋖ (B
∨ℋ x)) |
| 20 | | chub1t 5424 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ) → B ⊆ (B
∨ℋ x)) |
| 21 | 20, 10, 14 | syl2an 349 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Atoms ∧ x ∈ Atoms) →
B ⊆ (B ∨ℋ x)) |
| 22 | 21 | 3adant3 599 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → B ⊆ (B
∨ℋ x)) |
| 23 | 22 | adantr 306 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → B
⊆ (B ∨ℋ x)) |
| 24 | | sstr 1511 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((x
⊆ A ∧ A ⊆ (B
∨ℋ C)) → x ⊆ (B
∨ℋ C)) |
| 25 | | pssss 1567 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ (A
⊂ (B ∨ℋ C) → A
⊆ (B ∨ℋ C)) |
| 26 | 24, 25 | sylan2 346 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((x
⊆ A ∧ A ⊂ (B
∨ℋ C)) → x ⊆ (B
∨ℋ C)) |
| 27 | 26 | adantlr 310 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (((x
⊆ A ∧ ¬ B ⊆ A)
∧ A ⊂ (B ∨ℋ C)) → x
⊆ (B ∨ℋ C)) |
| 28 | 27 | adantl 305 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → x
⊆ (B ∨ℋ C)) |
| 29 | 1, 5 | syl5bi 183 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
30
⊢ ((x
∈ Atoms ∧ B ∈ Atoms) →
((x ⊆ A ∧ ¬ B
⊆ A) → (x ∩ B) =
0ℋ)) |
| 30 | 29 | ancoms 334 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
⊢ ((B
∈ Atoms ∧ x ∈ Atoms) →
((x ⊆ A ∧ ¬ B
⊆ A) → (x ∩ B) =
0ℋ)) |
| 31 | 30 | 3adant3 599 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → ((x ⊆ A
∧ ¬ B ⊆ A) → (x
∩ B) = 0ℋ)) |
| 32 | 31 | imp 277 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) → (x
∩ B) = 0ℋ) |
| 33 | | incom 1636 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ (B
∩ x) = (x ∩ B) |
| 34 | 32, 33 | syl5eq 1136 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) → (B
∩ x) = 0ℋ) |
| 35 | 34 | adantrr 312 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
∩ x) = 0ℋ) |
| 36 | | atexch 5769 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ x
∈ Atoms ∧ C ∈ Atoms) →
((x ⊆ (B ∨ℋ C) ∧ (B
∩ x) = 0ℋ) →
C ⊆ (B ∨ℋ x))) |
| 37 | 36, 10 | syl3an1 619 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → ((x ⊆ (B
∨ℋ C) ∧ (B ∩ x) =
0ℋ) → C ⊆
(B ∨ℋ x))) |
| 38 | 37 | adantr 306 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → ((x
⊆ (B ∨ℋ C) ∧ (B
∩ x) = 0ℋ) →
C ⊆ (B ∨ℋ x))) |
| 39 | 28, 35, 38 | mp2and 526 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → C
⊆ (B ∨ℋ x)) |
| 40 | 23, 39 | jca 236 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
⊆ (B ∨ℋ x) ∧ C
⊆ (B ∨ℋ x))) |
| 41 | | 3simp1 594 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → B ∈ Cℋ ) |
| 42 | | 3simp3 596 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → C ∈ Cℋ ) |
| 43 | | chjclt 5330 |
. . . . . . . . . . . . . . . . . . . . . . . . . . . 28
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ) → (B ∨ℋ x) ∈ Cℋ ) |
| 44 | 43 | 3adant3 599 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → (B ∨ℋ x) ∈ Cℋ ) |
| 45 | 41, 42, 44 | 3jca 604 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → (B ∈ Cℋ ∧ C ∈ Cℋ ∧ (B ∨ℋ x) ∈ Cℋ )) |
| 46 | | atelch 5742 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ (C
∈ Atoms → C ∈
Cℋ ) |
| 47 | 45, 10, 14, 46 | syl3an 628 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → (B ∈ Cℋ ∧ C ∈ Cℋ ∧ (B ∨ℋ x) ∈ Cℋ )) |
| 48 | | chlubt 5426 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((B
∈ Cℋ ∧ C
∈ Cℋ ∧ (B
∨ℋ x) ∈
Cℋ ) → ((B
⊆ (B ∨ℋ x) ∧ C
⊆ (B ∨ℋ x)) ↔ (B
∨ℋ C) ⊆ (B ∨ℋ x))) |
| 49 | 47, 48 | syl 12 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → ((B ⊆ (B
∨ℋ x) ∧ C ⊆ (B
∨ℋ x)) ↔ (B ∨ℋ C) ⊆ (B
∨ℋ x))) |
| 50 | 49 | adantr 306 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → ((B
⊆ (B ∨ℋ x) ∧ C
⊆ (B ∨ℋ x)) ↔ (B
∨ℋ C) ⊆ (B ∨ℋ x))) |
| 51 | 40, 50 | mpbid 170 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
∨ℋ C) ⊆ (B ∨ℋ x)) |
| 52 | | chub1t 5424 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Cℋ ∧ C
∈ Cℋ ) → B ⊆ (B
∨ℋ C)) |
| 53 | 52 | 3adant2 598 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → B ⊆ (B
∨ℋ C)) |
| 54 | 53, 27 | anim12i 268 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
⊆ (B ∨ℋ C) ∧ x
⊆ (B ∨ℋ C))) |
| 55 | | chlubt 5426 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ (B
∨ℋ C) ∈
Cℋ ) → ((B
⊆ (B ∨ℋ C) ∧ x
⊆ (B ∨ℋ C)) ↔ (B
∨ℋ x) ⊆ (B ∨ℋ C))) |
| 56 | | 3simp2 595 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → x ∈ Cℋ ) |
| 57 | | chjclt 5330 |
. . . . . . . . . . . . . . . . . . . . . . . . . . 27
⊢ ((B
∈ Cℋ ∧ C
∈ Cℋ ) → (B ∨ℋ C) ∈ Cℋ ) |
| 58 | 57 | 3adant2 598 |
. . . . . . . . . . . . . . . . . . . . . . . . . 26
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → (B ∨ℋ C) ∈ Cℋ ) |
| 59 | 55, 41, 56, 58 | syl3anc 629 |
. . . . . . . . . . . . . . . . . . . . . . . . 25
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) → ((B ⊆ (B
∨ℋ C) ∧ x ⊆ (B
∨ℋ C)) ↔ (B ∨ℋ x) ⊆ (B
∨ℋ C))) |
| 60 | 59 | adantr 306 |
. . . . . . . . . . . . . . . . . . . . . . . 24
⊢ (((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → ((B
⊆ (B ∨ℋ C) ∧ x
⊆ (B ∨ℋ C)) ↔ (B
∨ℋ x) ⊆ (B ∨ℋ C))) |
| 61 | 54, 60 | mpbid 170 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (((B
∈ Cℋ ∧ x
∈ Cℋ ∧ C
∈ Cℋ ) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
∨ℋ x) ⊆ (B ∨ℋ C)) |
| 62 | 10, 14, 46 | im3an 605 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → (B ∈ Cℋ ∧ x ∈ Cℋ ∧ C ∈ Cℋ )) |
| 63 | 61, 62 | sylan 343 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
∨ℋ x) ⊆ (B ∨ℋ C)) |
| 64 | 51, 63 | eqssd 1518 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ ((x ⊆ A
∧ ¬ B ⊆ A) ∧ A ⊂
(B ∨ℋ C))) → (B
∨ℋ C) = (B ∨ℋ x)) |
| 65 | 64 | anassrs 338 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) ∧ A
⊂ (B ∨ℋ C)) → (B
∨ℋ C) = (B ∨ℋ x)) |
| 66 | 65 | psseq2d 1565 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) ∧ A
⊂ (B ∨ℋ C)) → (A
⊂ (B ∨ℋ C) ↔ A
⊂ (B ∨ℋ x))) |
| 67 | 66 | exp 291 |
. . . . . . . . . . . . . . . . . 18
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) → (A
⊂ (B ∨ℋ C) → (A
⊂ (B ∨ℋ C) ↔ A
⊂ (B ∨ℋ x)))) |
| 68 | 67 | ibd 451 |
. . . . . . . . . . . . . . . . 17
⊢ (((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) ∧ (x ⊆ A
∧ ¬ B ⊆ A)) → (A
⊂ (B ∨ℋ C) → A
⊂ (B ∨ℋ x))) |
| 69 | 68 | exp32 294 |
. . . . . . . . . . . . . . . 16
⊢ ((B
∈ Atoms ∧ x ∈ Atoms ∧
C ∈ Atoms) → (x ⊆ A
→ (¬ B ⊆ A → (A
⊂ (B ∨ℋ C) → A
⊂ (B ∨ℋ x))))) |
| 70 | 69 | 3expa 612 |
. . . . . . . . . . . . . . 15
⊢ (((B
∈ Atoms ∧ x ∈ Atoms) ∧
C ∈ Atoms) → (x ⊆ A
→ (¬ B ⊆ A → (A
⊂ (B ∨ℋ C) → A
⊂ (B ∨ℋ x))))) |
| 71 | 70 | an1rs 373 |
. . . . . . . . . . . . . 14
⊢ (((B
∈ Atoms ∧ C ∈ Atoms) ∧
x ∈ Atoms) → (x ⊆ A
→ (¬ B ⊆ A → (A
⊂ (B ∨ℋ C) → A
⊂ (B ∨ℋ x))))) |
| 72 | 71 | com34 36 |
. . . . . . . . . . . . 13
⊢ (((B
∈ Atoms ∧ C ∈ Atoms) ∧
x ∈ Atoms) → (x ⊆ A
→ (A ⊂ (B ∨ℋ C) → (¬ B ⊆ A
→ A ⊂ (B ∨ℋ x))))) |
| 73 | 72 | imp45 290 |
. . . . . . . . . . . 12
⊢ ((((B
∈ Atoms ∧ C ∈ Atoms) ∧
x ∈ Atoms) ∧ (x ⊆ A
∧ (A ⊂ (B ∨ℋ C) ∧ ¬ B
⊆ A))) → A ⊂ (B
∨ℋ x)) |
| 74 | | pm3.27 260 |
. . . . . . . . . . . . . . . . . 18
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ ) → x ∈ Cℋ ) |
| 75 | 74, 43 | jca 236 |
. . . . . . . . . . . . . . . . 17
⊢ ((B
∈ Cℋ ∧ x
∈ Cℋ< |