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

Theorem cdleme0ex2N 36033
Description: Part of proof of Lemma E in [Crawley] p. 113. Note that (𝑃 𝑢) = (𝑄 𝑢) is a shorter way to express 𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄). (Contributed by NM, 9-Nov-2012.) (New usage is discouraged.)
Hypotheses
Ref Expression
cdleme0.l = (le‘𝐾)
cdleme0.j = (join‘𝐾)
cdleme0.m = (meet‘𝐾)
cdleme0.a 𝐴 = (Atoms‘𝐾)
cdleme0.h 𝐻 = (LHyp‘𝐾)
cdleme0.u 𝑈 = ((𝑃 𝑄) 𝑊)
Assertion
Ref Expression
cdleme0ex2N (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ∃𝑢𝐴 ((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊))
Distinct variable groups:   𝑢,𝐴   𝑢,   𝑢,   𝑢,𝑃   𝑢,𝑄   𝑢,𝑈   𝑢,𝑊   𝑢,𝐻   𝑢,𝐾
Allowed substitution hint:   (𝑢)

Proof of Theorem cdleme0ex2N
StepHypRef Expression
1 simp1 1131 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (𝐾 ∈ HL ∧ 𝑊𝐻))
2 simp2l 1242 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (𝑃𝐴 ∧ ¬ 𝑃 𝑊))
3 simp2rl 1309 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → 𝑄𝐴)
4 simp3 1133 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → 𝑃𝑄)
5 cdleme0.l . . . 4 = (le‘𝐾)
6 cdleme0.j . . . 4 = (join‘𝐾)
7 cdleme0.m . . . 4 = (meet‘𝐾)
8 cdleme0.a . . . 4 𝐴 = (Atoms‘𝐾)
9 cdleme0.h . . . 4 𝐻 = (LHyp‘𝐾)
10 cdleme0.u . . . 4 𝑈 = ((𝑃 𝑄) 𝑊)
115, 6, 7, 8, 9, 10cdleme0ex1N 36032 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ 𝑄𝐴) ∧ 𝑃𝑄) → ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊))
121, 2, 3, 4, 11syl121anc 1482 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊))
13 simp11l 1369 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝐾 ∈ HL)
14 hlcvl 35168 . . . . . . . 8 (𝐾 ∈ HL → 𝐾 ∈ CvLat)
1513, 14syl 17 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝐾 ∈ CvLat)
16 simp2ll 1307 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → 𝑃𝐴)
17163ad2ant1 1128 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑃𝐴)
1833ad2ant1 1128 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑄𝐴)
19 simp2 1132 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝐴)
20 simp13 1248 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑃𝑄)
218, 5, 6cvlsupr2 35152 . . . . . . 7 ((𝐾 ∈ CvLat ∧ (𝑃𝐴𝑄𝐴𝑢𝐴) ∧ 𝑃𝑄) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ (𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄))))
2215, 17, 18, 19, 20, 21syl131anc 1490 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ (𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄))))
23 simp3 1133 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢 𝑊)
24 simp2lr 1308 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ¬ 𝑃 𝑊)
25243ad2ant1 1128 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ¬ 𝑃 𝑊)
26 nbrne2 4825 . . . . . . . . . 10 ((𝑢 𝑊 ∧ ¬ 𝑃 𝑊) → 𝑢𝑃)
2723, 25, 26syl2anc 696 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝑃)
28 simp2rr 1310 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ¬ 𝑄 𝑊)
29283ad2ant1 1128 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ¬ 𝑄 𝑊)
30 nbrne2 4825 . . . . . . . . . 10 ((𝑢 𝑊 ∧ ¬ 𝑄 𝑊) → 𝑢𝑄)
3123, 29, 30syl2anc 696 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝑄)
3227, 31jca 555 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → (𝑢𝑃𝑢𝑄))
3332biantrurd 530 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → (𝑢 (𝑃 𝑄) ↔ ((𝑢𝑃𝑢𝑄) ∧ 𝑢 (𝑃 𝑄))))
34 df-3an 1074 . . . . . . 7 ((𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄)) ↔ ((𝑢𝑃𝑢𝑄) ∧ 𝑢 (𝑃 𝑄)))
3533, 34syl6rbbr 279 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄)) ↔ 𝑢 (𝑃 𝑄)))
3622, 35bitrd 268 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ 𝑢 (𝑃 𝑄)))
37363expia 1115 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴) → (𝑢 𝑊 → ((𝑃 𝑢) = (𝑄 𝑢) ↔ 𝑢 (𝑃 𝑄))))
3837pm5.32rd 675 . . 3 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴) → (((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊) ↔ (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊)))
3938rexbidva 3188 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (∃𝑢𝐴 ((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊) ↔ ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊)))
4012, 39mpbird 247 1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ∃𝑢𝐴 ((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 196  wa 383  w3a 1072   = wceq 1632  wcel 2140  wne 2933  wrex 3052   class class class wbr 4805  cfv 6050  (class class class)co 6815  lecple 16171  joincjn 17166  meetcmee 17167  Atomscatm 35072  CvLatclc 35074  HLchlt 35159  LHypclh 35792
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1989  ax-6 2055  ax-7 2091  ax-8 2142  ax-9 2149  ax-10 2169  ax-11 2184  ax-12 2197  ax-13 2392  ax-ext 2741  ax-rep 4924  ax-sep 4934  ax-nul 4942  ax-pow 4993  ax-pr 5056  ax-un 7116
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2048  df-eu 2612  df-mo 2613  df-clab 2748  df-cleq 2754  df-clel 2757  df-nfc 2892  df-ne 2934  df-ral 3056  df-rex 3057  df-reu 3058  df-rab 3060  df-v 3343  df-sbc 3578  df-csb 3676  df-dif 3719  df-un 3721  df-in 3723  df-ss 3730  df-nul 4060  df-if 4232  df-pw 4305  df-sn 4323  df-pr 4325  df-op 4329  df-uni 4590  df-iun 4675  df-br 4806  df-opab 4866  df-mpt 4883  df-id 5175  df-xp 5273  df-rel 5274  df-cnv 5275  df-co 5276  df-dm 5277  df-rn 5278  df-res 5279  df-ima 5280  df-iota 6013  df-fun 6052  df-fn 6053  df-f 6054  df-f1 6055  df-fo 6056  df-f1o 6057  df-fv 6058  df-riota 6776  df-ov 6818  df-oprab 6819  df-preset 17150  df-poset 17168  df-plt 17180  df-lub 17196  df-glb 17197  df-join 17198  df-meet 17199  df-p0 17261  df-p1 17262  df-lat 17268  df-clat 17330  df-oposet 34985  df-ol 34987  df-oml 34988  df-covers 35075  df-ats 35076  df-atl 35107  df-cvlat 35131  df-hlat 35160  df-lhyp 35796
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator