Proof of Theorem 3atlem4
| Step | Hyp | Ref
| Expression |
| 1 | | simp11 1091 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝐾 ∈ HL) |
| 2 | | simp12 1092 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴)) |
| 3 | | simp13l 1176 |
. . 3
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑆 ∈ 𝐴) |
| 4 | | simp13r 1177 |
. . 3
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑇 ∈ 𝐴) |
| 5 | | simp123 1195 |
. . 3
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑅 ∈ 𝐴) |
| 6 | 3, 4, 5 | 3jca 1242 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴)) |
| 7 | | simp2l 1087 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → ¬ 𝑅 ≤ (𝑃 ∨ 𝑄)) |
| 8 | | hllat 34650 |
. . . . 5
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
| 9 | 1, 8 | syl 17 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝐾 ∈ Lat) |
| 10 | | eqid 2622 |
. . . . . 6
⊢
(Base‘𝐾) =
(Base‘𝐾) |
| 11 | | 3at.a |
. . . . . 6
⊢ 𝐴 = (Atoms‘𝐾) |
| 12 | 10, 11 | atbase 34576 |
. . . . 5
⊢ (𝑅 ∈ 𝐴 → 𝑅 ∈ (Base‘𝐾)) |
| 13 | 5, 12 | syl 17 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑅 ∈ (Base‘𝐾)) |
| 14 | | simp121 1193 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑃 ∈ 𝐴) |
| 15 | 10, 11 | atbase 34576 |
. . . . 5
⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾)) |
| 16 | 14, 15 | syl 17 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑃 ∈ (Base‘𝐾)) |
| 17 | | simp122 1194 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑄 ∈ 𝐴) |
| 18 | 10, 11 | atbase 34576 |
. . . . 5
⊢ (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾)) |
| 19 | 17, 18 | syl 17 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑄 ∈ (Base‘𝐾)) |
| 20 | | 3at.l |
. . . . 5
⊢ ≤ =
(le‘𝐾) |
| 21 | | 3at.j |
. . . . 5
⊢ ∨ =
(join‘𝐾) |
| 22 | 10, 20, 21 | latnlej1l 17069 |
. . . 4
⊢ ((𝐾 ∈ Lat ∧ (𝑅 ∈ (Base‘𝐾) ∧ 𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄)) → 𝑅 ≠ 𝑃) |
| 23 | 9, 13, 16, 19, 7, 22 | syl131anc 1339 |
. . 3
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑅 ≠ 𝑃) |
| 24 | 23 | necomd 2849 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑃 ≠ 𝑅) |
| 25 | | simp2r 1088 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑃 ≠ 𝑄) |
| 26 | 25 | necomd 2849 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → 𝑄 ≠ 𝑃) |
| 27 | 20, 21, 11 | hlatexch1 34681 |
. . . 4
⊢ ((𝐾 ∈ HL ∧ (𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑄 ≠ 𝑃) → (𝑄 ≤ (𝑃 ∨ 𝑅) → 𝑅 ≤ (𝑃 ∨ 𝑄))) |
| 28 | 1, 17, 5, 14, 26, 27 | syl131anc 1339 |
. . 3
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → (𝑄 ≤ (𝑃 ∨ 𝑅) → 𝑅 ≤ (𝑃 ∨ 𝑄))) |
| 29 | 7, 28 | mtod 189 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → ¬ 𝑄 ≤ (𝑃 ∨ 𝑅)) |
| 30 | | simp3 1063 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) |
| 31 | 20, 21, 11 | 3atlem3 34771 |
. 2
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑅 ∧ ¬ 𝑄 ≤ (𝑃 ∨ 𝑅)) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → ((𝑃 ∨ 𝑄) ∨ 𝑅) = ((𝑆 ∨ 𝑇) ∨ 𝑅)) |
| 32 | 1, 2, 6, 7, 24, 29, 30, 31 | syl331anc 1351 |
1
⊢ (((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ (𝑆 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴)) ∧ (¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ 𝑃 ≠ 𝑄) ∧ ((𝑃 ∨ 𝑄) ∨ 𝑅) ≤ ((𝑆 ∨ 𝑇) ∨ 𝑅)) → ((𝑃 ∨ 𝑄) ∨ 𝑅) = ((𝑆 ∨ 𝑇) ∨ 𝑅)) |