Theorem 4atexlemex2 38064

Description: Lemma for 4atexlem7 38068. Show that when 𝐶 ≠ 𝑆, 𝐶 satisfies the existence condition of the consequent. (Contributed by NM, 25-Nov-2012.)

Hypotheses

Ref	Expression
4thatlem.ph	⊢ (𝜑 ↔ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ (𝑆 ∈ 𝐴 ∧ (𝑅 ∈ 𝐴 ∧ ¬ 𝑅 ≤ 𝑊 ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ (𝑇 ∈ 𝐴 ∧ (𝑈 ∨ 𝑇) = (𝑉 ∨ 𝑇))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))))
4thatlem0.l	⊢ ≤ = (le‘𝐾)
4thatlem0.j	⊢ ∨ = (join‘𝐾)
4thatlem0.m	⊢ ∧ = (meet‘𝐾)
4thatlem0.a	⊢ 𝐴 = (Atoms‘𝐾)
4thatlem0.h	⊢ 𝐻 = (LHyp‘𝐾)
4thatlem0.u	⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
4thatlem0.v	⊢ 𝑉 = ((𝑃 ∨ 𝑆) ∧ 𝑊)
4thatlem0.c	⊢ 𝐶 = ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆))

Assertion

Ref	Expression
4atexlemex2	⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ∃𝑧 ∈ 𝐴 (¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))

Distinct variable groups:   𝑧,𝐴   𝑧,𝐶   𝑧, ∨   𝑧, ≤   𝑧,𝑃   𝑧,𝑆   𝑧,𝑊

Allowed substitution hints:   𝜑(𝑧)   𝑄(𝑧)   𝑅(𝑧)   𝑇(𝑧)   𝑈(𝑧)   𝐻(𝑧)   𝐾(𝑧)   ∧ (𝑧)   𝑉(𝑧)

Proof of Theorem 4atexlemex2

Step	Hyp	Ref	Expression
1		4thatlem.ph	. . . 4 ⊢ (𝜑 ↔ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ (𝑆 ∈ 𝐴 ∧ (𝑅 ∈ 𝐴 ∧ ¬ 𝑅 ≤ 𝑊 ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ (𝑇 ∈ 𝐴 ∧ (𝑈 ∨ 𝑇) = (𝑉 ∨ 𝑇))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))))
2		4thatlem0.l	. . . 4 ⊢ ≤ = (le‘𝐾)
3		4thatlem0.j	. . . 4 ⊢ ∨ = (join‘𝐾)
4		4thatlem0.m	. . . 4 ⊢ ∧ = (meet‘𝐾)
5		4thatlem0.a	. . . 4 ⊢ 𝐴 = (Atoms‘𝐾)
6		4thatlem0.h	. . . 4 ⊢ 𝐻 = (LHyp‘𝐾)
7		4thatlem0.u	. . . 4 ⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
8		4thatlem0.v	. . . 4 ⊢ 𝑉 = ((𝑃 ∨ 𝑆) ∧ 𝑊)
9		4thatlem0.c	. . . 4 ⊢ 𝐶 = ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆))
10	1, 2, 3, 4, 5, 6, 7, 8, 9	4atexlemc 38062	. . 3 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
11	10	adantr 480	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ∈ 𝐴)
12	1, 2, 3, 4, 5, 6, 7, 8, 9	4atexlemnclw 38063	. . 3 ⊢ (𝜑 → ¬ 𝐶 ≤ 𝑊)
13	12	adantr 480	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ¬ 𝐶 ≤ 𝑊)
14	1, 2, 3, 4, 5, 6, 7, 8	4atexlemntlpq 38061	. . . . 5 ⊢ (𝜑 → ¬ 𝑇 ≤ (𝑃 ∨ 𝑄))
15		id 22	. . . . . . . . . . 11 ⊢ (𝐶 = 𝑃 → 𝐶 = 𝑃)
16	9, 15	eqtr3id 2793	. . . . . . . . . 10 ⊢ (𝐶 = 𝑃 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
17	16	adantl 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
18	1	4atexlemkl 38050	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ Lat)
19	1, 3, 5	4atexlemqtb 38054	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑄 ∨ 𝑇) ∈ (Base‘𝐾))
20	1, 3, 5	4atexlempsb 38053	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃 ∨ 𝑆) ∈ (Base‘𝐾))
21		eqid 2739	. . . . . . . . . . . . 13 ⊢ (Base‘𝐾) = (Base‘𝐾)
22	21, 2, 4	latmle1 18163	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑄 ∨ 𝑇))
23	18, 19, 20, 22	syl3anc 1369	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑄 ∨ 𝑇))
24	1	4atexlemk 38040	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ HL)
25	1	4atexlemq 38044	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑄 ∈ 𝐴)
26	1	4atexlemt 38046	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑇 ∈ 𝐴)
27	3, 5	hlatjcom 37361	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) → (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
28	24, 25, 26, 27	syl3anc 1369	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
29	23, 28	breqtrd 5104	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑇 ∨ 𝑄))
30	29	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑇 ∨ 𝑄))
31	17, 30	eqbrtrrd 5102	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → 𝑃 ≤ (𝑇 ∨ 𝑄))
32	1	4atexlemkc 38051	. . . . . . . . . 10 ⊢ (𝜑 → 𝐾 ∈ CvLat)
33	1	4atexlemp 38043	. . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ∈ 𝐴)
34	1	4atexlempnq 38048	. . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ≠ 𝑄)
35	2, 3, 5	cvlatexch2 37330	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
36	32, 33, 26, 25, 34, 35	syl131anc 1381	. . . . . . . . 9 ⊢ (𝜑 → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
37	36	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
38	31, 37	mpd 15	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → 𝑇 ≤ (𝑃 ∨ 𝑄))
39	38	ex 412	. . . . . 6 ⊢ (𝜑 → (𝐶 = 𝑃 → 𝑇 ≤ (𝑃 ∨ 𝑄)))
40	39	necon3bd 2958	. . . . 5 ⊢ (𝜑 → (¬ 𝑇 ≤ (𝑃 ∨ 𝑄) → 𝐶 ≠ 𝑃))
41	14, 40	mpd 15	. . . 4 ⊢ (𝜑 → 𝐶 ≠ 𝑃)
42	41	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≠ 𝑃)
43		simpr 484	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≠ 𝑆)
44	21, 2, 4	latmle2 18164	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑃 ∨ 𝑆))
45	18, 19, 20, 44	syl3anc 1369	. . . . 5 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑃 ∨ 𝑆))
46	9, 45	eqbrtrid 5113	. . . 4 ⊢ (𝜑 → 𝐶 ≤ (𝑃 ∨ 𝑆))
47	46	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≤ (𝑃 ∨ 𝑆))
48	1	4atexlems 38045	. . . . 5 ⊢ (𝜑 → 𝑆 ∈ 𝐴)
49	1, 2, 3, 5	4atexlempns 38055	. . . . 5 ⊢ (𝜑 → 𝑃 ≠ 𝑆)
50	5, 2, 3	cvlsupr2 37336	. . . . 5 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴) ∧ 𝑃 ≠ 𝑆) → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
51	32, 33, 48, 10, 49, 50	syl131anc 1381	. . . 4 ⊢ (𝜑 → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
52	51	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
53	42, 43, 47, 52	mpbir3and 1340	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))
54		breq1 5081	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑧 ≤ 𝑊 ↔ 𝐶 ≤ 𝑊))
55	54	notbid 317	. . . 4 ⊢ (𝑧 = 𝐶 → (¬ 𝑧 ≤ 𝑊 ↔ ¬ 𝐶 ≤ 𝑊))
56		oveq2 7276	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑃 ∨ 𝑧) = (𝑃 ∨ 𝐶))
57		oveq2 7276	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑆 ∨ 𝑧) = (𝑆 ∨ 𝐶))
58	56, 57	eqeq12d 2755	. . . 4 ⊢ (𝑧 = 𝐶 → ((𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧) ↔ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶)))
59	55, 58	anbi12d 630	. . 3 ⊢ (𝑧 = 𝐶 → ((¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)) ↔ (¬ 𝐶 ≤ 𝑊 ∧ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))))
60	59	rspcev 3560	. 2 ⊢ ((𝐶 ∈ 𝐴 ∧ (¬ 𝐶 ≤ 𝑊 ∧ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))) → ∃𝑧 ∈ 𝐴 (¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))
61	11, 13, 53, 60	syl12anc 833	1 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ∃𝑧 ∈ 𝐴 (¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 205   ∧ wa 395   ∧ w3a 1085   = wceq 1541   ∈ wcel 2109   ≠ wne 2944  ∃wrex 3066   class class class wbr 5078  ‘cfv 6430  (class class class)co 7268  Basecbs 16893  lecple 16950  joincjn 18010  meetcmee 18011  Latclat 18130  Atomscatm 37256  CvLatclc 37258  HLchlt 37343  LHypclh 37977

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1801  ax-4 1815  ax-5 1916  ax-6 1974  ax-7 2014  ax-8 2111  ax-9 2119  ax-10 2140  ax-11 2157  ax-12 2174  ax-ext 2710  ax-rep 5213  ax-sep 5226  ax-nul 5233  ax-pow 5291  ax-pr 5355  ax-un 7579

This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-3an 1087  df-tru 1544  df-fal 1554  df-ex 1786  df-nf 1790  df-sb 2071  df-mo 2541  df-eu 2570  df-clab 2717  df-cleq 2731  df-clel 2817  df-nfc 2890  df-ne 2945  df-ral 3070  df-rex 3071  df-reu 3072  df-rab 3074  df-v 3432  df-sbc 3720  df-csb 3837  df-dif 3894  df-un 3896  df-in 3898  df-ss 3908  df-nul 4262  df-if 4465  df-pw 4540  df-sn 4567  df-pr 4569  df-op 4573  df-uni 4845  df-iun 4931  df-br 5079  df-opab 5141  df-mpt 5162  df-id 5488  df-xp 5594  df-rel 5595  df-cnv 5596  df-co 5597  df-dm 5598  df-rn 5599  df-res 5600  df-ima 5601  df-iota 6388  df-fun 6432  df-fn 6433  df-f 6434  df-f1 6435  df-fo 6436  df-f1o 6437  df-fv 6438  df-riota 7225  df-ov 7271  df-oprab 7272  df-proset 17994  df-poset 18012  df-plt 18029  df-lub 18045  df-glb 18046  df-join 18047  df-meet 18048  df-p0 18124  df-p1 18125  df-lat 18131  df-clat 18198  df-oposet 37169  df-ol 37171  df-oml 37172  df-covers 37259  df-ats 37260  df-atl 37291  df-cvlat 37315  df-hlat 37344  df-llines 37491  df-lplanes 37492  df-lhyp 37981

This theorem is referenced by:  4atexlemex4  38066  4atexlemex6  38067