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

Theorem cdlemf2 41314
Description: Part of Lemma F in [Crawley] p. 116. (Contributed by NM, 12-Apr-2013.)
Hypotheses
Ref Expression
cdlemf1.l = (le‘𝐾)
cdlemf1.j = (join‘𝐾)
cdlemf1.a 𝐴 = (Atoms‘𝐾)
cdlemf1.h 𝐻 = (LHyp‘𝐾)
cdlemf2.m = (meet‘𝐾)
Assertion
Ref Expression
cdlemf2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → ∃𝑝𝐴𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))
Distinct variable groups:   𝑞,𝑝,𝐴   𝐻,𝑝,𝑞   𝐾,𝑝,𝑞   ,𝑝,𝑞   𝑈,𝑝,𝑞   𝑊,𝑝,𝑞
Allowed substitution hints:   (𝑞,𝑝)   (𝑞,𝑝)

Proof of Theorem cdlemf2
StepHypRef Expression
1 cdlemf1.l . . . 4 = (le‘𝐾)
2 cdlemf1.a . . . 4 𝐴 = (Atoms‘𝐾)
3 cdlemf1.h . . . 4 𝐻 = (LHyp‘𝐾)
41, 2, 3lhpexnle 40758 . . 3 ((𝐾 ∈ HL ∧ 𝑊𝐻) → ∃𝑝𝐴 ¬ 𝑝 𝑊)
54adantr 485 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → ∃𝑝𝐴 ¬ 𝑝 𝑊)
6 cdlemf1.j . . . . . . 7 = (join‘𝐾)
71, 6, 2, 3cdlemf1 41313 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑝𝐴 ∧ ¬ 𝑝 𝑊)) → ∃𝑞𝐴 (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))
8 simpr1r 1250 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → ¬ 𝑝 𝑊)
9 simpr32 1283 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → ¬ 𝑞 𝑊)
10 simpr33 1284 . . . . . . . . . . . 12 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈 (𝑝 𝑞))
11 simplrr 789 . . . . . . . . . . . 12 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈 𝑊)
12 hllat 40115 . . . . . . . . . . . . . 14 (𝐾 ∈ HL → 𝐾 ∈ Lat)
1312ad3antrrr 742 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝐾 ∈ Lat)
14 simplrl 788 . . . . . . . . . . . . . 14 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈𝐴)
15 eqid 2763 . . . . . . . . . . . . . . 15 (Base‘𝐾) = (Base‘𝐾)
1615, 2atbase 40041 . . . . . . . . . . . . . 14 (𝑈𝐴𝑈 ∈ (Base‘𝐾))
1714, 16syl 18 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈 ∈ (Base‘𝐾))
18 simplll 786 . . . . . . . . . . . . . 14 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝐾 ∈ HL)
19 simpr1l 1249 . . . . . . . . . . . . . 14 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑝𝐴)
20 simpr2 1214 . . . . . . . . . . . . . 14 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑞𝐴)
2115, 6, 2hlatjcl 40119 . . . . . . . . . . . . . 14 ((𝐾 ∈ HL ∧ 𝑝𝐴𝑞𝐴) → (𝑝 𝑞) ∈ (Base‘𝐾))
2218, 19, 20, 21syl3anc 1398 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → (𝑝 𝑞) ∈ (Base‘𝐾))
2315, 3lhpbase 40750 . . . . . . . . . . . . . 14 (𝑊𝐻𝑊 ∈ (Base‘𝐾))
2423ad3antlr 743 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑊 ∈ (Base‘𝐾))
25 cdlemf2.m . . . . . . . . . . . . . 14 = (meet‘𝐾)
2615, 1, 25latlem12 18523 . . . . . . . . . . . . 13 ((𝐾 ∈ Lat ∧ (𝑈 ∈ (Base‘𝐾) ∧ (𝑝 𝑞) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑈 (𝑝 𝑞) ∧ 𝑈 𝑊) ↔ 𝑈 ((𝑝 𝑞) 𝑊)))
2713, 17, 22, 24, 26syl13anc 1399 . . . . . . . . . . . 12 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → ((𝑈 (𝑝 𝑞) ∧ 𝑈 𝑊) ↔ 𝑈 ((𝑝 𝑞) 𝑊)))
2810, 11, 27mpbi2and 724 . . . . . . . . . . 11 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈 ((𝑝 𝑞) 𝑊))
29 hlatl 40112 . . . . . . . . . . . . 13 (𝐾 ∈ HL → 𝐾 ∈ AtLat)
3029ad3antrrr 742 . . . . . . . . . . . 12 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝐾 ∈ AtLat)
31 simpll 778 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → (𝐾 ∈ HL ∧ 𝑊𝐻))
32 simpr31 1282 . . . . . . . . . . . . 13 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑝𝑞)
331, 6, 25, 2, 3lhpat 40795 . . . . . . . . . . . . 13 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ (𝑞𝐴𝑝𝑞)) → ((𝑝 𝑞) 𝑊) ∈ 𝐴)
3431, 19, 8, 20, 32, 33syl122anc 1406 . . . . . . . . . . . 12 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → ((𝑝 𝑞) 𝑊) ∈ 𝐴)
351, 2atcmp 40063 . . . . . . . . . . . 12 ((𝐾 ∈ AtLat ∧ 𝑈𝐴 ∧ ((𝑝 𝑞) 𝑊) ∈ 𝐴) → (𝑈 ((𝑝 𝑞) 𝑊) ↔ 𝑈 = ((𝑝 𝑞) 𝑊)))
3630, 14, 34, 35syl3anc 1398 . . . . . . . . . . 11 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → (𝑈 ((𝑝 𝑞) 𝑊) ↔ 𝑈 = ((𝑝 𝑞) 𝑊)))
3728, 36mpbid 235 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → 𝑈 = ((𝑝 𝑞) 𝑊))
388, 9, 37jca31 523 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) ∧ ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) ∧ 𝑞𝐴 ∧ (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)))) → ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))
39383exp2 1373 . . . . . . . 8 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) → (𝑞𝐴 → ((𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)) → ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊))))))
40393impia 1135 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑝𝐴 ∧ ¬ 𝑝 𝑊)) → (𝑞𝐴 → ((𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)) → ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))))
4140reximdvai 3176 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑝𝐴 ∧ ¬ 𝑝 𝑊)) → (∃𝑞𝐴 (𝑝𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑝 𝑞)) → ∃𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊))))
427, 41mpd 16 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑝𝐴 ∧ ¬ 𝑝 𝑊)) → ∃𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))
43423expia 1139 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → ((𝑝𝐴 ∧ ¬ 𝑝 𝑊) → ∃𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊))))
4443expd 420 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → (𝑝𝐴 → (¬ 𝑝 𝑊 → ∃𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))))
4544reximdvai 3176 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → (∃𝑝𝐴 ¬ 𝑝 𝑊 → ∃𝑝𝐴𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊))))
465, 45mpd 16 1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊)) → ∃𝑝𝐴𝑞𝐴 ((¬ 𝑝 𝑊 ∧ ¬ 𝑞 𝑊) ∧ 𝑈 = ((𝑝 𝑞) 𝑊)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 209  wa 400  w3a 1103   = wceq 1570  wcel 2143  wne 2958  wrex 3089   class class class wbr 5110  cfv 6538  (class class class)co 7412  Basecbs 17270  lecple 17318  joincjn 18368  meetcmee 18369  Latclat 18488  Atomscatm 40015  AtLatcal 40016  HLchlt 40102  LHypclh 40736
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  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 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-op 4597  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-id 5558  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7369  df-ov 7415  df-oprab 7416  df-proset 18351  df-poset 18370  df-plt 18385  df-lub 18401  df-glb 18402  df-join 18403  df-meet 18404  df-p0 18480  df-p1 18481  df-lat 18489  df-clat 18556  df-oposet 39928  df-ol 39930  df-oml 39931  df-covers 40018  df-ats 40019  df-atl 40050  df-cvlat 40074  df-hlat 40103  df-lhyp 40740
This theorem is referenced by:  cdlemf  41315
  Copyright terms: Public domain W3C validator