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

Theorem 4atlem3b 40921
Description: Lemma for 4at 40936. Break inequality into 2 cases. (Contributed by NM, 9-Jul-2012.)
Hypotheses
Ref Expression
4at.l ≤ = (le‘𝐾)
4at.j ∨ = (join‘𝐾)
4at.a 𝐴 = (Atoms‘𝐾)
Assertion
Ref Expression
4atlem3b (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))

Proof of Theorem 4atlem3b
StepHypRef Expression
1 simp1 1154 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴))
2 simp21 1225 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑅 ∈ 𝐴)
3 simp22 1226 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑆 ∈ 𝐴)
42, 3jca 521 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴))
5 simp13 1224 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑄 ∈ 𝐴)
6 simp23 1227 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑉 ∈ 𝐴)
75, 6jca 521 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑄 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴))
8 simp3 1156 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅)))
9 4at.l . . . . 5 ≤ = (le‘𝐾)
10 4at.j . . . . 5 ∨ = (join‘𝐾)
11 4at.a . . . . 5 𝐴 = (Atoms‘𝐾)
129, 10, 114atlem3a 40920 . . . 4 ((((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴)) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))
131, 4, 7, 8, 12syl31anc 1401 . . 3 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))
14 3orass 1106 . . 3 ((¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)) ↔ (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉))))
1513, 14sylib 221 . 2 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉))))
16 simp11 1222 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝐾 ∈ HL)
1716hllatd 40687 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝐾 ∈ Lat)
18 simp12 1223 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑃 ∈ 𝐴)
19 eqid 2763 . . . . . . 7 (Base‘𝐾) = (Base‘𝐾)
2019, 10, 11hlatjcl 40690 . . . . . 6 ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) → (𝑃 ∨ 𝑉) ∈ (Base‘𝐾))
2116, 18, 6, 20syl3anc 1399 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (𝑃 ∨ 𝑉) ∈ (Base‘𝐾))
2219, 11atbase 40612 . . . . . 6 (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾))
235, 22syl 18 . . . . 5 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑄 ∈ (Base‘𝐾))
2419, 9, 10latlej2 18673 . . . . 5 ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑉) ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) → 𝑄 ≤ ((𝑃 ∨ 𝑉) ∨ 𝑄))
2517, 21, 23, 24syl3anc 1399 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑄 ≤ ((𝑃 ∨ 𝑉) ∨ 𝑄))
2610, 11hlatj32 40695 . . . . 5 ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴)) → ((𝑃 ∨ 𝑉) ∨ 𝑄) = ((𝑃 ∨ 𝑄) ∨ 𝑉))
2716, 18, 6, 5, 26syl13anc 1400 . . . 4 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((𝑃 ∨ 𝑉) ∨ 𝑄) = ((𝑃 ∨ 𝑄) ∨ 𝑉))
2825, 27breqtrd 5137 . . 3 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉))
29 biortn 951 . . 3 (𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) → ((¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)) ↔ (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))))
3028, 29syl 18 . 2 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → ((¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)) ↔ (¬ 𝑄 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))))
3115, 30mpbird 260 1 (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ (𝑅 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑅 ≤ (𝑃 ∨ 𝑄) ∧ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑅))) → (¬ 𝑅 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉) ∨ ¬ 𝑆 ≤ ((𝑃 ∨ 𝑄) ∨ 𝑉)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   ∨ w3o 1102   ∧ w3a 1103   = wceq 1570   ∈ wcel 2147   ≠ wne 2959   class class class wbr 5108  ‘cfv 6566  (class class class)co 7451  Basecbs 17431  lecple 17479  joincjn 18535  Latclat 18655  Atomscatm 40586  HLchlt 40673
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-id 5553  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-riota 7408  df-ov 7454  df-oprab 7455  df-proset 18518  df-poset 18537  df-plt 18552  df-lub 18568  df-glb 18569  df-join 18570  df-meet 18571  df-p0 18647  df-lat 18656  df-clat 18723  df-oposet 40499  df-ol 40501  df-oml 40502  df-covers 40589  df-ats 40590  df-atl 40621  df-cvlat 40645  df-hlat 40674  df-llines 40821  df-lplanes 40822  df-lvols 40823
This theorem is used by:  4atlem10  40929
  Copyright terms: Public domain W3C validator