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

Theorem cdleme3 35996
Description: Part of proof of Lemma E in [Crawley] p. 113. 𝐹 represents f(r). 𝑊 is the fiducial co-atom (hyperplane) w. Here and in cdleme3fa 35995 above, we show that f(r) W (4th line from bottom on p. 113), meaning it is an atom and not under w, which in our notation is expressed as 𝐹𝐴 ∧ ¬ 𝐹 𝑊. Their proof provides no details of our lemmas cdleme3b 35988 through cdleme3 35996, so there may be a simpler proof that we have overlooked. (Contributed by NM, 7-Jun-2012.)
Hypotheses
Ref Expression
cdleme1.l = (le‘𝐾)
cdleme1.j = (join‘𝐾)
cdleme1.m = (meet‘𝐾)
cdleme1.a 𝐴 = (Atoms‘𝐾)
cdleme1.h 𝐻 = (LHyp‘𝐾)
cdleme1.u 𝑈 = ((𝑃 𝑄) 𝑊)
cdleme1.f 𝐹 = ((𝑅 𝑈) (𝑄 ((𝑃 𝑅) 𝑊)))
Assertion
Ref Expression
cdleme3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → ¬ 𝐹 𝑊)

Proof of Theorem cdleme3
StepHypRef Expression
1 cdleme1.l . . 3 = (le‘𝐾)
2 cdleme1.j . . 3 = (join‘𝐾)
3 cdleme1.m . . 3 = (meet‘𝐾)
4 cdleme1.a . . 3 𝐴 = (Atoms‘𝐾)
5 cdleme1.h . . 3 𝐻 = (LHyp‘𝐾)
6 cdleme1.u . . 3 𝑈 = ((𝑃 𝑄) 𝑊)
7 cdleme1.f . . 3 𝐹 = ((𝑅 𝑈) (𝑄 ((𝑃 𝑅) 𝑊)))
8 eqid 2748 . . 3 ((𝑃 𝑅) 𝑊) = ((𝑃 𝑅) 𝑊)
91, 2, 3, 4, 5, 6, 7, 8cdleme3g 35993 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐹𝑈)
10 simp1l 1216 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐾 ∈ HL)
11 hllat 35122 . . . . . . 7 (𝐾 ∈ HL → 𝐾 ∈ Lat)
1210, 11syl 17 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐾 ∈ Lat)
13 simp23l 1355 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑅𝐴)
14 eqid 2748 . . . . . . . 8 (Base‘𝐾) = (Base‘𝐾)
1514, 4atbase 35048 . . . . . . 7 (𝑅𝐴𝑅 ∈ (Base‘𝐾))
1613, 15syl 17 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑅 ∈ (Base‘𝐾))
171, 2, 3, 4, 5, 6, 7cdleme3fa 35995 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐹𝐴)
1814, 4atbase 35048 . . . . . . 7 (𝐹𝐴𝐹 ∈ (Base‘𝐾))
1917, 18syl 17 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐹 ∈ (Base‘𝐾))
2014, 1, 2latlej2 17233 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑅 ∈ (Base‘𝐾) ∧ 𝐹 ∈ (Base‘𝐾)) → 𝐹 (𝑅 𝐹))
2112, 16, 19, 20syl3anc 1463 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐹 (𝑅 𝐹))
2221biantrurd 530 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝐹 𝑊 ↔ (𝐹 (𝑅 𝐹) ∧ 𝐹 𝑊)))
2314, 2, 4hlatjcl 35125 . . . . . . 7 ((𝐾 ∈ HL ∧ 𝑅𝐴𝐹𝐴) → (𝑅 𝐹) ∈ (Base‘𝐾))
2410, 13, 17, 23syl3anc 1463 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝑅 𝐹) ∈ (Base‘𝐾))
25 simp1r 1217 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑊𝐻)
2614, 5lhpbase 35756 . . . . . . 7 (𝑊𝐻𝑊 ∈ (Base‘𝐾))
2725, 26syl 17 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑊 ∈ (Base‘𝐾))
2814, 1, 3latlem12 17250 . . . . . 6 ((𝐾 ∈ Lat ∧ (𝐹 ∈ (Base‘𝐾) ∧ (𝑅 𝐹) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝐹 (𝑅 𝐹) ∧ 𝐹 𝑊) ↔ 𝐹 ((𝑅 𝐹) 𝑊)))
2912, 19, 24, 27, 28syl13anc 1465 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → ((𝐹 (𝑅 𝐹) ∧ 𝐹 𝑊) ↔ 𝐹 ((𝑅 𝐹) 𝑊)))
30 simp1 1128 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝐾 ∈ HL ∧ 𝑊𝐻))
31 simp21l 1351 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑃𝐴)
32 simp22l 1353 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑄𝐴)
33 simp23 1227 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝑅𝐴 ∧ ¬ 𝑅 𝑊))
341, 2, 3, 4, 5, 6, 7cdleme2 35987 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴𝑄𝐴 ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊))) → ((𝑅 𝐹) 𝑊) = 𝑈)
3530, 31, 32, 33, 34syl13anc 1465 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → ((𝑅 𝐹) 𝑊) = 𝑈)
3635breq2d 4804 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝐹 ((𝑅 𝐹) 𝑊) ↔ 𝐹 𝑈))
3729, 36bitrd 268 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → ((𝐹 (𝑅 𝐹) ∧ 𝐹 𝑊) ↔ 𝐹 𝑈))
38 hlatl 35119 . . . . . 6 (𝐾 ∈ HL → 𝐾 ∈ AtLat)
3910, 38syl 17 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝐾 ∈ AtLat)
40 simp21 1225 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝑃𝐴 ∧ ¬ 𝑃 𝑊))
41 simp3l 1220 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑃𝑄)
421, 2, 3, 4, 5, 6lhpat2 35803 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴𝑃𝑄)) → 𝑈𝐴)
4330, 40, 32, 41, 42syl112anc 1467 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → 𝑈𝐴)
441, 4atcmp 35070 . . . . 5 ((𝐾 ∈ AtLat ∧ 𝐹𝐴𝑈𝐴) → (𝐹 𝑈𝐹 = 𝑈))
4539, 17, 43, 44syl3anc 1463 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝐹 𝑈𝐹 = 𝑈))
4622, 37, 453bitrd 294 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (𝐹 𝑊𝐹 = 𝑈))
4746necon3bbid 2957 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → (¬ 𝐹 𝑊𝐹𝑈))
489, 47mpbird 247 1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊) ∧ (𝑅𝐴 ∧ ¬ 𝑅 𝑊)) ∧ (𝑃𝑄 ∧ ¬ 𝑅 (𝑃 𝑄))) → ¬ 𝐹 𝑊)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 383  w3a 1072   = wceq 1620  wcel 2127  wne 2920   class class class wbr 4792  cfv 6037  (class class class)co 6801  Basecbs 16030  lecple 16121  joincjn 17116  meetcmee 17117  Latclat 17217  Atomscatm 35022  AtLatcal 35023  HLchlt 35109  LHypclh 35742
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1859  ax-4 1874  ax-5 1976  ax-6 2042  ax-7 2078  ax-8 2129  ax-9 2136  ax-10 2156  ax-11 2171  ax-12 2184  ax-13 2379  ax-ext 2728  ax-rep 4911  ax-sep 4921  ax-nul 4929  ax-pow 4980  ax-pr 5043  ax-un 7102
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1623  df-ex 1842  df-nf 1847  df-sb 2035  df-eu 2599  df-mo 2600  df-clab 2735  df-cleq 2741  df-clel 2744  df-nfc 2879  df-ne 2921  df-ral 3043  df-rex 3044  df-reu 3045  df-rab 3047  df-v 3330  df-sbc 3565  df-csb 3663  df-dif 3706  df-un 3708  df-in 3710  df-ss 3717  df-nul 4047  df-if 4219  df-pw 4292  df-sn 4310  df-pr 4312  df-op 4316  df-uni 4577  df-iun 4662  df-iin 4663  df-br 4793  df-opab 4853  df-mpt 4870  df-id 5162  df-xp 5260  df-rel 5261  df-cnv 5262  df-co 5263  df-dm 5264  df-rn 5265  df-res 5266  df-ima 5267  df-iota 6000  df-fun 6039  df-fn 6040  df-f 6041  df-f1 6042  df-fo 6043  df-f1o 6044  df-fv 6045  df-riota 6762  df-ov 6804  df-oprab 6805  df-mpt2 6806  df-1st 7321  df-2nd 7322  df-preset 17100  df-poset 17118  df-plt 17130  df-lub 17146  df-glb 17147  df-join 17148  df-meet 17149  df-p0 17211  df-p1 17212  df-lat 17218  df-clat 17280  df-oposet 34935  df-ol 34937  df-oml 34938  df-covers 35025  df-ats 35026  df-atl 35057  df-cvlat 35081  df-hlat 35110  df-lines 35259  df-psubsp 35261  df-pmap 35262  df-padd 35554  df-lhyp 35746
This theorem is referenced by:  cdleme7d  36005  cdleme7ga  36007  cdleme11fN  36023  cdleme16f  36042  cdleme19c  36064  cdleme22g  36107  cdlemefr32sn2aw  36163  cdleme36m  36220  cdleme43bN  36249
  Copyright terms: Public domain W3C validator