Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  3dimlem4OLDN Structured version   Visualization version   GIF version

Theorem 3dimlem4OLDN 40662
Description: Lemma for 3dim1 40664. (Contributed by NM, 25-Jul-2012.) (Proof modification is discouraged.) (New usage is discouraged.)
Hypotheses
Ref Expression
3dim0.j ∨ = (join‘𝐾)
3dim0.l ≤ = (le‘𝐾)
3dim0.a 𝐴 = (Atoms‘𝐾)
Assertion
Ref Expression
3dimlem4OLDN ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅)))

Proof of Theorem 3dimlem4OLDN
StepHypRef Expression
1 simp2l 1218 . 2 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → 𝑃 ≠ 𝑄)
2 simp2r 1219 . . 3 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑃 ≤ (𝑄 ∨ 𝑅))
3 simp11 1222 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝐾 ∈ HL)
4 simp2l 1218 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ∈ 𝐴)
5 simp12 1223 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑃 ∈ 𝐴)
6 simp13 1224 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ∈ 𝐴)
7 simp3l 1220 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ≠ 𝑅)
87necomd 3013 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ≠ 𝑄)
9 3dim0.l . . . . . . 7 ≤ = (le‘𝐾)
10 3dim0.j . . . . . . 7 ∨ = (join‘𝐾)
11 3dim0.a . . . . . . 7 𝐴 = (Atoms‘𝐾)
129, 10, 11hlatexch2 40593 . . . . . 6 ((𝐾 ∈ HL ∧ (𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑅 ≠ 𝑄) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑅 ∨ 𝑄)))
133, 4, 5, 6, 8, 12syl131anc 1410 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑅 ∨ 𝑄)))
1410, 11hlatjcom 40565 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) → (𝑄 ∨ 𝑅) = (𝑅 ∨ 𝑄))
153, 6, 4, 14syl3anc 1398 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑄 ∨ 𝑅) = (𝑅 ∨ 𝑄))
1615breq2d 5117 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑃 ≤ (𝑄 ∨ 𝑅) ↔ 𝑃 ≤ (𝑅 ∨ 𝑄)))
1713, 16sylibrd 262 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑄 ∨ 𝑅)))
18173ad2ant1 1151 . . 3 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑅 ≤ (𝑃 ∨ 𝑄) → 𝑃 ≤ (𝑄 ∨ 𝑅)))
192, 18mtod 201 . 2 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑅 ≤ (𝑃 ∨ 𝑄))
20 simp3 1156 . . 3 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆))
21 hllat 40560 . . . . . . . 8 (𝐾 ∈ HL → 𝐾 ∈ Lat)
223, 21syl 18 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝐾 ∈ Lat)
23 eqid 2763 . . . . . . . . 9 (Base‘𝐾) = (Base‘𝐾)
2423, 11atbase 40486 . . . . . . . 8 (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾))
256, 24syl 18 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑄 ∈ (Base‘𝐾))
2623, 11atbase 40486 . . . . . . . 8 (𝑅 ∈ 𝐴 → 𝑅 ∈ (Base‘𝐾))
274, 26syl 18 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑅 ∈ (Base‘𝐾))
2823, 11atbase 40486 . . . . . . . 8 (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
295, 28syl 18 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑃 ∈ (Base‘𝐾))
3023, 10latjrot 18674 . . . . . . 7 ((𝐾 ∈ Lat ∧ (𝑄 ∈ (Base‘𝐾) ∧ 𝑅 ∈ (Base‘𝐾) ∧ 𝑃 ∈ (Base‘𝐾))) → ((𝑄 ∨ 𝑅) ∨ 𝑃) = ((𝑃 ∨ 𝑄) ∨ 𝑅))
3122, 25, 27, 29, 30syl13anc 1399 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → ((𝑄 ∨ 𝑅) ∨ 𝑃) = ((𝑃 ∨ 𝑄) ∨ 𝑅))
3231breq2d 5117 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) ↔ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅)))
33 simp2r 1219 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → 𝑆 ∈ 𝐴)
3423, 10, 11hlatjcl 40564 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) → (𝑄 ∨ 𝑅) ∈ (Base‘𝐾))
353, 6, 4, 34syl3anc 1398 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑄 ∨ 𝑅) ∈ (Base‘𝐾))
36 simp3r 1221 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))
3723, 9, 10, 11hlexch1 40579 . . . . . 6 ((𝐾 ∈ HL ∧ (𝑆 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ (𝑄 ∨ 𝑅) ∈ (Base‘𝐾)) ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅)) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)))
383, 33, 5, 35, 36, 37syl131anc 1410 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑃) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)))
3932, 38sylbird 263 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) → (𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)))
40393ad2ant1 1151 . . 3 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅) → 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)))
4120, 40mtod 201 . 2 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))
421, 19, 413jca 1146 1 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ≠ 𝑅 ∧ ¬ 𝑆 ≤ (𝑄 ∨ 𝑅))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑃 ≤ (𝑄 ∨ 𝑅)) ∧ ¬ 𝑃 ≤ ((𝑄 ∨ 𝑅) ∨ 𝑆)) → (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2146   ≠ wne 2958   class class class wbr 5105  ‘cfv 6546  (class class class)co 7427  Basecbs 17399  lecple 17447  joincjn 18497  Latclat 18617  Atomscatm 40460  HLchlt 40547
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5234  ax-sep 5251  ax-nul 5262  ax-pow 5330  ax-pr 5394  ax-un 7758
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-ral 3080  df-rex 3090  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-op 4838  df-uni 4870  df-iun 4955  df-br 5106  df-opab 5170  df-mpt 5189  df-id 5549  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-iota 6500  df-fun 6548  df-fn 6549  df-f 6550  df-f1 6551  df-fo 6552  df-f1o 6553  df-fv 6554  df-riota 7384  df-ov 7430  df-oprab 7431  df-proset 18480  df-poset 18499  df-plt 18514  df-lub 18530  df-glb 18531  df-join 18532  df-meet 18533  df-p0 18609  df-lat 18618  df-covers 40463  df-ats 40464  df-atl 40495  df-cvlat 40519  df-hlat 40548
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator