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 36112
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 1166 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (𝐾 ∈ HL ∧ 𝑊𝐻))
2 simp2l 1256 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (𝑃𝐴 ∧ ¬ 𝑃 𝑊))
3 simp2rl 1323 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → 𝑄𝐴)
4 simp3 1168 . . 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 36111 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ 𝑄𝐴) ∧ 𝑃𝑄) → ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊))
121, 2, 3, 4, 11syl121anc 1494 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊))
13 simp11l 1383 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝐾 ∈ HL)
14 hlcvl 35247 . . . . . . . 8 (𝐾 ∈ HL → 𝐾 ∈ CvLat)
1513, 14syl 17 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝐾 ∈ CvLat)
16 simp2ll 1321 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → 𝑃𝐴)
17163ad2ant1 1163 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑃𝐴)
1833ad2ant1 1163 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑄𝐴)
19 simp2 1167 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝐴)
20 simp13 1262 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑃𝑄)
218, 5, 6cvlsupr2 35231 . . . . . . 7 ((𝐾 ∈ CvLat ∧ (𝑃𝐴𝑄𝐴𝑢𝐴) ∧ 𝑃𝑄) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ (𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄))))
2215, 17, 18, 19, 20, 21syl131anc 1502 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ (𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄))))
23 simp3 1168 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢 𝑊)
24 simp2lr 1322 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ¬ 𝑃 𝑊)
25243ad2ant1 1163 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ¬ 𝑃 𝑊)
26 nbrne2 4828 . . . . . . . . . 10 ((𝑢 𝑊 ∧ ¬ 𝑃 𝑊) → 𝑢𝑃)
2723, 25, 26syl2anc 579 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝑃)
28 simp2rr 1324 . . . . . . . . . . 11 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ¬ 𝑄 𝑊)
29283ad2ant1 1163 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ¬ 𝑄 𝑊)
30 nbrne2 4828 . . . . . . . . . 10 ((𝑢 𝑊 ∧ ¬ 𝑄 𝑊) → 𝑢𝑄)
3123, 29, 30syl2anc 579 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → 𝑢𝑄)
3227, 31jca 507 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → (𝑢𝑃𝑢𝑄))
3332biantrurd 528 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → (𝑢 (𝑃 𝑄) ↔ ((𝑢𝑃𝑢𝑄) ∧ 𝑢 (𝑃 𝑄))))
34 df-3an 1109 . . . . . . 7 ((𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄)) ↔ ((𝑢𝑃𝑢𝑄) ∧ 𝑢 (𝑃 𝑄)))
3533, 34syl6rbbr 281 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑢𝑃𝑢𝑄𝑢 (𝑃 𝑄)) ↔ 𝑢 (𝑃 𝑄)))
3622, 35bitrd 270 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴𝑢 𝑊) → ((𝑃 𝑢) = (𝑄 𝑢) ↔ 𝑢 (𝑃 𝑄)))
37363expia 1150 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴) → (𝑢 𝑊 → ((𝑃 𝑢) = (𝑄 𝑢) ↔ 𝑢 (𝑃 𝑄))))
3837pm5.32rd 573 . . 3 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) ∧ 𝑢𝐴) → (((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊) ↔ (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊)))
3938rexbidva 3195 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → (∃𝑢𝐴 ((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊) ↔ ∃𝑢𝐴 (𝑢 (𝑃 𝑄) ∧ 𝑢 𝑊)))
4012, 39mpbird 248 1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ ((𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑃𝑄) → ∃𝑢𝐴 ((𝑃 𝑢) = (𝑄 𝑢) ∧ 𝑢 𝑊))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 197  wa 384  w3a 1107   = wceq 1652  wcel 2155  wne 2936  wrex 3055   class class class wbr 4808  cfv 6067  (class class class)co 6841  lecple 16222  joincjn 17211  meetcmee 17212  Atomscatm 35151  CvLatclc 35153  HLchlt 35238  LHypclh 35872
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1890  ax-4 1904  ax-5 2005  ax-6 2069  ax-7 2105  ax-8 2157  ax-9 2164  ax-10 2183  ax-11 2198  ax-12 2211  ax-13 2349  ax-ext 2742  ax-rep 4929  ax-sep 4940  ax-nul 4948  ax-pow 5000  ax-pr 5061  ax-un 7146
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 874  df-3an 1109  df-tru 1656  df-ex 1875  df-nf 1879  df-sb 2062  df-mo 2564  df-eu 2581  df-clab 2751  df-cleq 2757  df-clel 2760  df-nfc 2895  df-ne 2937  df-ral 3059  df-rex 3060  df-reu 3061  df-rab 3063  df-v 3351  df-sbc 3596  df-csb 3691  df-dif 3734  df-un 3736  df-in 3738  df-ss 3745  df-nul 4079  df-if 4243  df-pw 4316  df-sn 4334  df-pr 4336  df-op 4340  df-uni 4594  df-iun 4677  df-br 4809  df-opab 4871  df-mpt 4888  df-id 5184  df-xp 5282  df-rel 5283  df-cnv 5284  df-co 5285  df-dm 5286  df-rn 5287  df-res 5288  df-ima 5289  df-iota 6030  df-fun 6069  df-fn 6070  df-f 6071  df-f1 6072  df-fo 6073  df-f1o 6074  df-fv 6075  df-riota 6802  df-ov 6844  df-oprab 6845  df-proset 17195  df-poset 17213  df-plt 17225  df-lub 17241  df-glb 17242  df-join 17243  df-meet 17244  df-p0 17306  df-p1 17307  df-lat 17313  df-clat 17375  df-oposet 35064  df-ol 35066  df-oml 35067  df-covers 35154  df-ats 35155  df-atl 35186  df-cvlat 35210  df-hlat 35239  df-lhyp 35876
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator