Proof of Theorem 3dimlem4OLDN
Step | Hyp | Ref
| Expression |
1 | | simp2l 1200 |
. 2
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → 𝑃 ≠ 𝑄) |
2 | | simp2r 1201 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) |
3 | | simp11 1204 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝐾 ∈ HL) |
4 | | simp2l 1200 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ∈ 𝐴) |
5 | | simp12 1205 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑃 ∈ 𝐴) |
6 | | simp13 1206 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ∈ 𝐴) |
7 | | simp3l 1202 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ≠ 𝑅) |
8 | 7 | necomd 2989 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ≠ 𝑄) |
9 | | 3dim0.l |
. . . . . . 7
⊢ ≤ =
(le‘𝐾) |
10 | | 3dim0.j |
. . . . . . 7
⊢ ∨ =
(join‘𝐾) |
11 | | 3dim0.a |
. . . . . . 7
⊢ 𝐴 = (Atoms‘𝐾) |
12 | 9, 10, 11 | hlatexch2 37033 |
. . . . . 6
⊢ ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑅 ≠ 𝑄) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑅 ∨ 𝑄))) |
13 | 3, 4, 5, 6, 8, 12 | syl131anc 1384 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑅 ∨ 𝑄))) |
14 | 10, 11 | hlatjcom 37005 |
. . . . . . 7
⊢ ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) → (𝑄 ∨ 𝑅) = (𝑅 ∨ 𝑄)) |
15 | 3, 6, 4, 14 | syl3anc 1372 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑄 ∨ 𝑅) = (𝑅 ∨ 𝑄)) |
16 | 15 | breq2d 5042 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑃 ≤ (𝑄 ∨ 𝑅) ↔ 𝑃 ≤ (𝑅 ∨ 𝑄))) |
17 | 13, 16 | sylibrd 262 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑄 ∨ 𝑅))) |
18 | 17 | 3ad2ant1 1134 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑄 ∨ 𝑅))) |
19 | 2, 18 | mtod 201 |
. 2
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑅 ≤ (𝑃 ∨ 𝑄)) |
20 | | simp3 1139 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) |
21 | | hllat 37000 |
. . . . . . . 8
⊢ (𝐾 ∈ HL → 𝐾 ∈ Lat) |
22 | 3, 21 | syl 17 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝐾 ∈ Lat) |
23 | | eqid 2738 |
. . . . . . . . 9
⊢
(Base‘𝐾) =
(Base‘𝐾) |
24 | 23, 11 | atbase 36926 |
. . . . . . . 8
⊢ (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾)) |
25 | 6, 24 | syl 17 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ∈ (Base‘𝐾)) |
26 | 23, 11 | atbase 36926 |
. . . . . . . 8
⊢ (𝑅 ∈ 𝐴 → 𝑅 ∈ (Base‘𝐾)) |
27 | 4, 26 | syl 17 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ∈ (Base‘𝐾)) |
28 | 23, 11 | atbase 36926 |
. . . . . . . 8
⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾)) |
29 | 5, 28 | syl 17 |
. . . . . . 7
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑃 ∈ (Base‘𝐾)) |
30 | 23, 10 | latjrot 17826 |
. . . . . . 7
⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∈ (Base‘𝐾) ∧ 𝑅 ∈ (Base‘𝐾) ∧ 𝑃 ∈ (Base‘𝐾))) → ((𝑄 ∨ 𝑅) ∨ 𝑃) = ((𝑃 ∨ 𝑄) ∨ 𝑅)) |
31 | 22, 25, 27, 29, 30 | syl13anc 1373 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → ((𝑄 ∨ 𝑅) ∨ 𝑃) = ((𝑃 ∨ 𝑄) ∨ 𝑅)) |
32 | 31 | breq2d 5042 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) ↔ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) |
33 | | simp2r 1201 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑆 ∈ 𝐴) |
34 | 23, 10, 11 | hlatjcl 37004 |
. . . . . . 7
⊢ ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) → (𝑄 ∨ 𝑅) ∈ (Base‘𝐾)) |
35 | 3, 6, 4, 34 | syl3anc 1372 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑄 ∨ 𝑅) ∈ (Base‘𝐾)) |
36 | | simp3r 1203 |
. . . . . 6
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → ¬ 𝑆 ≤ (𝑄 ∨ 𝑅)) |
37 | 23, 9, 10, 11 | hlexch1 37019 |
. . . . . 6
⊢ ((𝐾 ∈ HL ∧ (𝑆 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ (𝑄 ∨ 𝑅) ∈ (Base‘𝐾)) ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅)) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆))) |
38 | 3, 33, 5, 35, 36, 37 | syl131anc 1384 |
. . . . 5
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆))) |
39 | 32, 38 | sylbird 263 |
. . . 4
⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆))) |
40 | 39 | 3ad2ant1 1134 |
. . 3
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆))) |
41 | 20, 40 | mtod 201 |
. 2
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅)) |
42 | 1, 19, 41 | 3jca 1129 |
1
⊢ ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) |