Proof of Theorem 4atlem3a
| Step | Hyp | Ref
| Expression |
| 1 | | simpl1 1064 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴)) |
| 2 | | simpl2l 1114 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑅 ∈ 𝐴) |
| 3 | | simpl2r 1115 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑆 ∈ 𝐴) |
| 4 | | simpl12 1137 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑃 ∈ 𝐴) |
| 5 | 2, 3, 4 | 3jca 1242 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴)) |
| 6 | | simpl3 1066 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) |
| 7 | | simpr 477 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) |
| 8 | | 4at.l |
. . . . 5
⊢ ≤ =
(le‘𝐾) |
| 9 | | 4at.j |
. . . . 5
⊢ ∨ =
(join‘𝐾) |
| 10 | | 4at.a |
. . . . 5
⊢ 𝐴 = (Atoms‘𝐾) |
| 11 | 8, 9, 10 | 4atlem3 34882 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((¬ 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 12 | 1, 5, 6, 7, 11 | syl31anc 1329 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((¬ 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 13 | | simpl11 1136 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝐾 ∈ HL) |
| 14 | | hllat 34650 |
. . . . . . . 8
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
| 15 | 13, 14 | syl 17 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝐾 ∈ Lat) |
| 16 | | eqid 2622 |
. . . . . . . . 9
⊢
(Base‘𝐾) =
(Base‘𝐾) |
| 17 | 16, 10 | atbase 34576 |
. . . . . . . 8
⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾)) |
| 18 | 4, 17 | syl 17 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑃 ∈ (Base‘𝐾)) |
| 19 | | simpl3l 1116 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑈 ∈ 𝐴) |
| 20 | | simpl3r 1117 |
. . . . . . . 8
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑉 ∈ 𝐴) |
| 21 | 16, 9, 10 | hlatjcl 34653 |
. . . . . . . 8
⊢ ((𝐾 ∈ HL ∧ 𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) → (𝑈 ∨ 𝑉) ∈ (Base‘𝐾)) |
| 22 | 13, 19, 20, 21 | syl3anc 1326 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑈 ∨ 𝑉) ∈ (Base‘𝐾)) |
| 23 | 16, 8, 9 | latlej1 17060 |
. . . . . . 7
⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Base‘𝐾) ∧ (𝑈 ∨ 𝑉) ∈ (Base‘𝐾)) → 𝑃 ≤ (𝑃 ∨ (𝑈 ∨ 𝑉))) |
| 24 | 15, 18, 22, 23 | syl3anc 1326 |
. . . . . 6
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑃 ≤ (𝑃 ∨ (𝑈 ∨ 𝑉))) |
| 25 | 16, 10 | atbase 34576 |
. . . . . . . 8
⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾)) |
| 26 | 19, 25 | syl 17 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑈 ∈ (Base‘𝐾)) |
| 27 | 16, 10 | atbase 34576 |
. . . . . . . 8
⊢ (𝑉 ∈ 𝐴 → 𝑉 ∈ (Base‘𝐾)) |
| 28 | 20, 27 | syl 17 |
. . . . . . 7
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑉 ∈ (Base‘𝐾)) |
| 29 | 16, 9 | latjass 17095 |
. . . . . . 7
⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ 𝑈 ∈ (Base‘𝐾) ∧ 𝑉 ∈ (Base‘𝐾))) → ((𝑃 ∨ 𝑈) ∨ 𝑉) = (𝑃 ∨ (𝑈 ∨ 𝑉))) |
| 30 | 15, 18, 26, 28, 29 | syl13anc 1328 |
. . . . . 6
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((𝑃 ∨ 𝑈) ∨ 𝑉) = (𝑃 ∨ (𝑈 ∨ 𝑉))) |
| 31 | 24, 30 | breqtrrd 4681 |
. . . . 5
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)) |
| 32 | | biortn 421 |
. . . . 5
⊢ (𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ↔ (¬ 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 33 | 31, 32 | syl 17 |
. . . 4
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ↔ (¬ 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 34 | 33 | orbi1d 739 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉))) ↔ ((¬ 𝑃 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉))))) |
| 35 | 12, 34 | mpbird 247 |
. 2
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 36 | | 3orass 1040 |
. 2
⊢ ((¬
𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)) ↔ (¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉)))) |
| 37 | 35, 36 | sylibr 224 |
1
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑅 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑈) ∨ 𝑉))) |