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

Theorem cdlemf1 41316
Description: Part of Lemma F in [Crawley] p. 116. TODO: should this or part of it become a stand-alone theorem? (Contributed by NM, 12-Apr-2013.)
Hypotheses
Ref Expression
cdlemf1.l = (le‘𝐾)
cdlemf1.j = (join‘𝐾)
cdlemf1.a 𝐴 = (Atoms‘𝐾)
cdlemf1.h 𝐻 = (LHyp‘𝐾)
Assertion
Ref Expression
cdlemf1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → ∃𝑞𝐴 (𝑃𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑃 𝑞)))
Distinct variable groups:   𝐴,𝑞   𝐻,𝑞   𝐾,𝑞   ,𝑞   𝑃,𝑞   𝑈,𝑞   𝑊,𝑞
Allowed substitution hint:   (𝑞)

Proof of Theorem cdlemf1
StepHypRef Expression
1 simp1l 1216 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → 𝐾 ∈ HL)
2 simp3l 1220 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → 𝑃𝐴)
3 simp2l 1218 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → 𝑈𝐴)
4 simp2r 1219 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → 𝑈 𝑊)
5 simp3r 1221 . . . 4 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → ¬ 𝑃 𝑊)
6 nbrne2 5132 . . . . 5 ((𝑈 𝑊 ∧ ¬ 𝑃 𝑊) → 𝑈𝑃)
76necomd 3013 . . . 4 ((𝑈 𝑊 ∧ ¬ 𝑃 𝑊) → 𝑃𝑈)
84, 5, 7syl2anc 595 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → 𝑃𝑈)
9 cdlemf1.l . . . 4 = (le‘𝐾)
10 cdlemf1.j . . . 4 = (join‘𝐾)
11 cdlemf1.a . . . 4 𝐴 = (Atoms‘𝐾)
129, 10, 11hlsupr 40141 . . 3 (((𝐾 ∈ HL ∧ 𝑃𝐴𝑈𝐴) ∧ 𝑃𝑈) → ∃𝑞𝐴 (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈)))
131, 2, 3, 8, 12syl31anc 1400 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → ∃𝑞𝐴 (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈)))
14 simp31 1228 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑞𝑃)
1514necomd 3013 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑃𝑞)
16 simp13r 1308 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ¬ 𝑃 𝑊)
17 simp12r 1306 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑈 𝑊)
18 simp11l 1303 . . . . . . . . . . 11 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝐾 ∈ HL)
1918hllatd 40119 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝐾 ∈ Lat)
20 eqid 2763 . . . . . . . . . . . 12 (Base‘𝐾) = (Base‘𝐾)
2120, 11atbase 40044 . . . . . . . . . . 11 (𝑞𝐴𝑞 ∈ (Base‘𝐾))
22213ad2ant2 1152 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑞 ∈ (Base‘𝐾))
23 simp12l 1305 . . . . . . . . . . 11 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑈𝐴)
2420, 11atbase 40044 . . . . . . . . . . 11 (𝑈𝐴𝑈 ∈ (Base‘𝐾))
2523, 24syl 18 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑈 ∈ (Base‘𝐾))
26 simp11r 1304 . . . . . . . . . . 11 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑊𝐻)
27 cdlemf1.h . . . . . . . . . . . 12 𝐻 = (LHyp‘𝐾)
2820, 27lhpbase 40753 . . . . . . . . . . 11 (𝑊𝐻𝑊 ∈ (Base‘𝐾))
2926, 28syl 18 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑊 ∈ (Base‘𝐾))
3020, 9, 10latjle12 18507 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ (𝑞 ∈ (Base‘𝐾) ∧ 𝑈 ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑞 𝑊𝑈 𝑊) ↔ (𝑞 𝑈) 𝑊))
3119, 22, 25, 29, 30syl13anc 1399 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ((𝑞 𝑊𝑈 𝑊) ↔ (𝑞 𝑈) 𝑊))
3231biimpd 232 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ((𝑞 𝑊𝑈 𝑊) → (𝑞 𝑈) 𝑊))
3317, 32mpan2d 706 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑞 𝑊 → (𝑞 𝑈) 𝑊))
34 simp33 1230 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑞 (𝑃 𝑈))
35 hlcvl 40114 . . . . . . . . . . 11 (𝐾 ∈ HL → 𝐾 ∈ CvLat)
3618, 35syl 18 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝐾 ∈ CvLat)
37 simp2 1155 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑞𝐴)
38 simp13l 1307 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑃𝐴)
39 simp32 1229 . . . . . . . . . 10 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑞𝑈)
409, 10, 11cvlatexch2 40092 . . . . . . . . . 10 ((𝐾 ∈ CvLat ∧ (𝑞𝐴𝑃𝐴𝑈𝐴) ∧ 𝑞𝑈) → (𝑞 (𝑃 𝑈) → 𝑃 (𝑞 𝑈)))
4136, 37, 38, 23, 39, 40syl131anc 1410 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑞 (𝑃 𝑈) → 𝑃 (𝑞 𝑈)))
4234, 41mpd 16 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑃 (𝑞 𝑈))
4320, 11atbase 40044 . . . . . . . . . 10 (𝑃𝐴𝑃 ∈ (Base‘𝐾))
4438, 43syl 18 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑃 ∈ (Base‘𝐾))
4520, 10, 11hlatjcl 40122 . . . . . . . . . 10 ((𝐾 ∈ HL ∧ 𝑞𝐴𝑈𝐴) → (𝑞 𝑈) ∈ (Base‘𝐾))
4618, 37, 23, 45syl3anc 1398 . . . . . . . . 9 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑞 𝑈) ∈ (Base‘𝐾))
4720, 9lattr 18501 . . . . . . . . 9 ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ (𝑞 𝑈) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾))) → ((𝑃 (𝑞 𝑈) ∧ (𝑞 𝑈) 𝑊) → 𝑃 𝑊))
4819, 44, 46, 29, 47syl13anc 1399 . . . . . . . 8 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ((𝑃 (𝑞 𝑈) ∧ (𝑞 𝑈) 𝑊) → 𝑃 𝑊))
4942, 48mpand 707 . . . . . . 7 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ((𝑞 𝑈) 𝑊𝑃 𝑊))
5033, 49syld 48 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑞 𝑊𝑃 𝑊))
5116, 50mtod 201 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → ¬ 𝑞 𝑊)
529, 10, 11cvlatexch1 40091 . . . . . . 7 ((𝐾 ∈ CvLat ∧ (𝑞𝐴𝑈𝐴𝑃𝐴) ∧ 𝑞𝑃) → (𝑞 (𝑃 𝑈) → 𝑈 (𝑃 𝑞)))
5336, 37, 23, 38, 14, 52syl131anc 1410 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑞 (𝑃 𝑈) → 𝑈 (𝑃 𝑞)))
5434, 53mpd 16 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → 𝑈 (𝑃 𝑞))
5515, 51, 543jca 1146 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) ∧ 𝑞𝐴 ∧ (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈))) → (𝑃𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑃 𝑞)))
56553exp 1137 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → (𝑞𝐴 → ((𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈)) → (𝑃𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑃 𝑞)))))
5756reximdvai 3176 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑈𝐴𝑈 𝑊) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊)) → (∃𝑞𝐴 (𝑞𝑃𝑞𝑈𝑞 (𝑃 𝑈)) → ∃𝑞𝐴 (𝑃𝑞 ∧ ¬ 𝑞 𝑊𝑈 (𝑃 𝑞))))
5813, 57mpd 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  Latclat 18488  Atomscatm 40018  CvLatclc 40020  HLchlt 40105  LHypclh 40739
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-lat 18489  df-covers 40021  df-ats 40022  df-atl 40053  df-cvlat 40077  df-hlat 40106  df-lhyp 40743
This theorem is referenced by:  cdlemf2  41317  cdlemg5  41360
  Copyright terms: Public domain W3C validator