Theorem 4atexlemex2 41271

Description: Lemma for 4atexlem7 41275. 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 41269	. . 3 ⊢ (𝜑 → 𝐶 ∈ 𝐴)
11	10	adantr 486	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ∈ 𝐴)
12	1, 2, 3, 4, 5, 6, 7, 8, 9	4atexlemnclw 41270	. . 3 ⊢ (𝜑 → ¬ 𝐶 ≤ 𝑊)
13	12	adantr 486	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ¬ 𝐶 ≤ 𝑊)
14	1, 2, 3, 4, 5, 6, 7, 8	4atexlemntlpq 41268	. . . . 5 ⊢ (𝜑 → ¬ 𝑇 ≤ (𝑃 ∨ 𝑄))
15		id 23	. . . . . . . . . . 11 ⊢ (𝐶 = 𝑃 → 𝐶 = 𝑃)
16	9, 15	eqtr3id 2812	. . . . . . . . . 10 ⊢ (𝐶 = 𝑃 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
17	16	adantl 487	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
18	1	4atexlemkl 41257	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ Lat)
19	1, 3, 5	4atexlemqtb 41261	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑄 ∨ 𝑇) ∈ (Base‘𝐾))
20	1, 3, 5	4atexlempsb 41260	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝑃 ∨ 𝑆) ∈ (Base‘𝐾))
21		eqid 2763	. . . . . . . . . . . . 13 ⊢ (Base‘𝐾) = (Base‘𝐾)
22	21, 2, 4	latmle1 18653	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑄 ∨ 𝑇))
23	18, 19, 20, 22	syl3anc 1398	. . . . . . . . . . 11 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑄 ∨ 𝑇))
24	1	4atexlemk 41247	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 ∈ HL)
25	1	4atexlemq 41251	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑄 ∈ 𝐴)
26	1	4atexlemt 41253	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑇 ∈ 𝐴)
27	3, 5	hlatjcom 40568	. . . . . . . . . . . 12 ⊢ ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) → (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
28	24, 25, 26, 27	syl3anc 1398	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
29	23, 28	breqtrd 5134	. . . . . . . . . 10 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑇 ∨ 𝑄))
30	29	adantr 486	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑇 ∨ 𝑄))
31	17, 30	eqbrtrrd 5132	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → 𝑃 ≤ (𝑇 ∨ 𝑄))
32	1	4atexlemkc 41258	. . . . . . . . . 10 ⊢ (𝜑 → 𝐾 ∈ CvLat)
33	1	4atexlemp 41250	. . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ∈ 𝐴)
34	1	4atexlempnq 41255	. . . . . . . . . 10 ⊢ (𝜑 → 𝑃 ≠ 𝑄)
35	2, 3, 5	cvlatexch2 40537	. . . . . . . . . 10 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
36	32, 33, 26, 25, 34, 35	syl131anc 1410	. . . . . . . . 9 ⊢ (𝜑 → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
37	36	adantr 486	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → (𝑃 ≤ (𝑇 ∨ 𝑄) → 𝑇 ≤ (𝑃 ∨ 𝑄)))
38	31, 37	mpd 16	. . . . . . 7 ⊢ ((𝜑 ∧ 𝐶 = 𝑃) → 𝑇 ≤ (𝑃 ∨ 𝑄))
39	38	ex 418	. . . . . 6 ⊢ (𝜑 → (𝐶 = 𝑃 → 𝑇 ≤ (𝑃 ∨ 𝑄)))
40	39	necon3bd 2973	. . . . 5 ⊢ (𝜑 → (¬ 𝑇 ≤ (𝑃 ∨ 𝑄) → 𝐶 ≠ 𝑃))
41	14, 40	mpd 16	. . . 4 ⊢ (𝜑 → 𝐶 ≠ 𝑃)
42	41	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≠ 𝑃)
43		simpr 490	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≠ 𝑆)
44	21, 2, 4	latmle2 18654	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑃 ∨ 𝑆))
45	18, 19, 20, 44	syl3anc 1398	. . . . 5 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≤ (𝑃 ∨ 𝑆))
46	9, 45	eqbrtrid 5143	. . . 4 ⊢ (𝜑 → 𝐶 ≤ (𝑃 ∨ 𝑆))
47	46	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → 𝐶 ≤ (𝑃 ∨ 𝑆))
48	1	4atexlems 41252	. . . . 5 ⊢ (𝜑 → 𝑆 ∈ 𝐴)
49	1, 2, 3, 5	4atexlempns 41262	. . . . 5 ⊢ (𝜑 → 𝑃 ≠ 𝑆)
50	5, 2, 3	cvlsupr2 40543	. . . . 5 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝐶 ∈ 𝐴) ∧ 𝑃 ≠ 𝑆) → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
51	32, 33, 48, 10, 49, 50	syl131anc 1410	. . . 4 ⊢ (𝜑 → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
52	51	adantr 486	. . 3 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ((𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶) ↔ (𝐶 ≠ 𝑃 ∧ 𝐶 ≠ 𝑆 ∧ 𝐶 ≤ (𝑃 ∨ 𝑆))))
53	42, 43, 47, 52	mpbir3and 1361	. 2 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))
54		breq1 5109	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑧 ≤ 𝑊 ↔ 𝐶 ≤ 𝑊))
55	54	notbid 321	. . . 4 ⊢ (𝑧 = 𝐶 → (¬ 𝑧 ≤ 𝑊 ↔ ¬ 𝐶 ≤ 𝑊))
56		oveq2 7438	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑃 ∨ 𝑧) = (𝑃 ∨ 𝐶))
57		oveq2 7438	. . . . 5 ⊢ (𝑧 = 𝐶 → (𝑆 ∨ 𝑧) = (𝑆 ∨ 𝐶))
58	56, 57	eqeq12d 2779	. . . 4 ⊢ (𝑧 = 𝐶 → ((𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧) ↔ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶)))
59	55, 58	anbi12d 644	. . 3 ⊢ (𝑧 = 𝐶 → ((¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)) ↔ (¬ 𝐶 ≤ 𝑊 ∧ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))))
60	59	rspcev 3580	. 2 ⊢ ((𝐶 ∈ 𝐴 ∧ (¬ 𝐶 ≤ 𝑊 ∧ (𝑃 ∨ 𝐶) = (𝑆 ∨ 𝐶))) → ∃𝑧 ∈ 𝐴 (¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))
61	11, 13, 53, 60	syl12anc 850	1 ⊢ ((𝜑 ∧ 𝐶 ≠ 𝑆) → ∃𝑧 ∈ 𝐴 (¬ 𝑧 ≤ 𝑊 ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))

This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2146   ≠ wne 2959  ∃wrex 3090   class class class wbr 5106  ‘cfv 6547  (class class class)co 7430  Basecbs 17402  lecple 17450  joincjn 18500  meetcmee 18501  Latclat 18620  Atomscatm 40463  CvLatclc 40465  HLchlt 40550  LHypclh 41184

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7761

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-iun 4956  df-br 5107  df-opab 5171  df-mpt 5190  df-id 5550  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-iota 6501  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-riota 7387  df-ov 7433  df-oprab 7434  df-proset 18483  df-poset 18502  df-plt 18517  df-lub 18533  df-glb 18534  df-join 18535  df-meet 18536  df-p0 18612  df-p1 18613  df-lat 18621  df-clat 18688  df-oposet 40376  df-ol 40378  df-oml 40379  df-covers 40466  df-ats 40467  df-atl 40498  df-cvlat 40522  df-hlat 40551  df-llines 40698  df-lplanes 40699  df-lhyp 41188

This theorem is used by:  4atexlemex4  41273  4atexlemex6  41274