Theorem 4atexlemc 40116

Description: Lemma for 4atexlem7 40122. (Contributed by NM, 24-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
4atexlemc	⊢ (𝜑 → 𝐶 ∈ 𝐴)

Proof of Theorem 4atexlemc

Step	Hyp	Ref	Expression
1		4thatlem0.c	. . 3 ⊢ 𝐶 = ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆))
2		4thatlem.ph	. . . . 5 ⊢ (𝜑 ↔ (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑃 ∈ 𝐴 ∧ ¬ 𝑃 ≤ 𝑊) ∧ (𝑄 ∈ 𝐴 ∧ ¬ 𝑄 ≤ 𝑊)) ∧ (𝑆 ∈ 𝐴 ∧ (𝑅 ∈ 𝐴 ∧ ¬ 𝑅 ≤ 𝑊 ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ (𝑇 ∈ 𝐴 ∧ (𝑈 ∨ 𝑇) = (𝑉 ∨ 𝑇))) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))))
3	2	4atexlemkl 40104	. . . 4 ⊢ (𝜑 → 𝐾 ∈ Lat)
4		4thatlem0.j	. . . . 5 ⊢ ∨ = (join‘𝐾)
5		4thatlem0.a	. . . . 5 ⊢ 𝐴 = (Atoms‘𝐾)
6	2, 4, 5	4atexlemqtb 40108	. . . 4 ⊢ (𝜑 → (𝑄 ∨ 𝑇) ∈ (Base‘𝐾))
7	2, 4, 5	4atexlempsb 40107	. . . 4 ⊢ (𝜑 → (𝑃 ∨ 𝑆) ∈ (Base‘𝐾))
8		eqid 2731	. . . . 5 ⊢ (Base‘𝐾) = (Base‘𝐾)
9		4thatlem0.m	. . . . 5 ⊢ ∧ = (meet‘𝐾)
10	8, 9	latmcom 18369	. . . 4 ⊢ ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾)) → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = ((𝑃 ∨ 𝑆) ∧ (𝑄 ∨ 𝑇)))
11	3, 6, 7, 10	syl3anc 1373	. . 3 ⊢ (𝜑 → ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = ((𝑃 ∨ 𝑆) ∧ (𝑄 ∨ 𝑇)))
12	1, 11	eqtrid 2778	. 2 ⊢ (𝜑 → 𝐶 = ((𝑃 ∨ 𝑆) ∧ (𝑄 ∨ 𝑇)))
13	2	4atexlemk 40094	. . 3 ⊢ (𝜑 → 𝐾 ∈ HL)
14	2	4atexlemp 40097	. . 3 ⊢ (𝜑 → 𝑃 ∈ 𝐴)
15	2	4atexlems 40099	. . 3 ⊢ (𝜑 → 𝑆 ∈ 𝐴)
16	2	4atexlemq 40098	. . 3 ⊢ (𝜑 → 𝑄 ∈ 𝐴)
17	2	4atexlemt 40100	. . 3 ⊢ (𝜑 → 𝑇 ∈ 𝐴)
18		4thatlem0.l	. . . 4 ⊢ ≤ = (le‘𝐾)
19	2, 18, 4, 5	4atexlempns 40109	. . 3 ⊢ (𝜑 → 𝑃 ≠ 𝑆)
20		4thatlem0.h	. . . . 5 ⊢ 𝐻 = (LHyp‘𝐾)
21		4thatlem0.u	. . . . 5 ⊢ 𝑈 = ((𝑃 ∨ 𝑄) ∧ 𝑊)
22		4thatlem0.v	. . . . 5 ⊢ 𝑉 = ((𝑃 ∨ 𝑆) ∧ 𝑊)
23	2, 18, 4, 9, 5, 20, 21, 22	4atexlemntlpq 40115	. . . 4 ⊢ (𝜑 → ¬ 𝑇 ≤ (𝑃 ∨ 𝑄))
24	18, 4, 5	atnlej2 39427	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ (𝑇 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ¬ 𝑇 ≤ (𝑃 ∨ 𝑄)) → 𝑇 ≠ 𝑄)
25	24	necomd 2983	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑇 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ ¬ 𝑇 ≤ (𝑃 ∨ 𝑄)) → 𝑄 ≠ 𝑇)
26	13, 17, 14, 16, 23, 25	syl131anc 1385	. . 3 ⊢ (𝜑 → 𝑄 ≠ 𝑇)
27	2	4atexlempnq 40102	. . . 4 ⊢ (𝜑 → 𝑃 ≠ 𝑄)
28	2	4atexlemnslpq 40103	. . . 4 ⊢ (𝜑 → ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))
29	18, 4, 5	4atlem0ae 39641	. . . 4 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑃 ≠ 𝑄 ∧ ¬ 𝑆 ≤ (𝑃 ∨ 𝑄))) → ¬ 𝑄 ≤ (𝑃 ∨ 𝑆))
30	13, 14, 16, 15, 27, 28, 29	syl132anc 1390	. . 3 ⊢ (𝜑 → ¬ 𝑄 ≤ (𝑃 ∨ 𝑆))
31	8, 5	atbase 39336	. . . . 5 ⊢ (𝑇 ∈ 𝐴 → 𝑇 ∈ (Base‘𝐾))
32	17, 31	syl 17	. . . 4 ⊢ (𝜑 → 𝑇 ∈ (Base‘𝐾))
33	2, 18, 4, 9, 5, 20, 21	4atexlemu 40111	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ 𝐴)
34	2, 18, 4, 9, 5, 20, 21, 22	4atexlemv 40112	. . . . 5 ⊢ (𝜑 → 𝑉 ∈ 𝐴)
35	8, 4, 5	hlatjcl 39414	. . . . 5 ⊢ ((𝐾 ∈ HL ∧ 𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴) → (𝑈 ∨ 𝑉) ∈ (Base‘𝐾))
36	13, 33, 34, 35	syl3anc 1373	. . . 4 ⊢ (𝜑 → (𝑈 ∨ 𝑉) ∈ (Base‘𝐾))
37	8, 5	atbase 39336	. . . . . 6 ⊢ (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾))
38	16, 37	syl 17	. . . . 5 ⊢ (𝜑 → 𝑄 ∈ (Base‘𝐾))
39	8, 4	latjcl 18345	. . . . 5 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) → ((𝑃 ∨ 𝑆) ∨ 𝑄) ∈ (Base‘𝐾))
40	3, 7, 38, 39	syl3anc 1373	. . . 4 ⊢ (𝜑 → ((𝑃 ∨ 𝑆) ∨ 𝑄) ∈ (Base‘𝐾))
41	2	4atexlemkc 40105	. . . . 5 ⊢ (𝜑 → 𝐾 ∈ CvLat)
42	2, 18, 4, 9, 5, 20, 21, 22	4atexlemunv 40113	. . . . 5 ⊢ (𝜑 → 𝑈 ≠ 𝑉)
43	2	4atexlemutvt 40101	. . . . 5 ⊢ (𝜑 → (𝑈 ∨ 𝑇) = (𝑉 ∨ 𝑇))
44	5, 18, 4	cvlsupr4 39392	. . . . 5 ⊢ ((𝐾 ∈ CvLat ∧ (𝑈 ∈ 𝐴 ∧ 𝑉 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) ∧ (𝑈 ≠ 𝑉 ∧ (𝑈 ∨ 𝑇) = (𝑉 ∨ 𝑇))) → 𝑇 ≤ (𝑈 ∨ 𝑉))
45	41, 33, 34, 17, 42, 43, 44	syl132anc 1390	. . . 4 ⊢ (𝜑 → 𝑇 ≤ (𝑈 ∨ 𝑉))
46	8, 4, 5	hlatjcl 39414	. . . . . . . . 9 ⊢ ((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
47	13, 14, 16, 46	syl3anc 1373	. . . . . . . 8 ⊢ (𝜑 → (𝑃 ∨ 𝑄) ∈ (Base‘𝐾))
48	2, 20	4atexlemwb 40106	. . . . . . . 8 ⊢ (𝜑 → 𝑊 ∈ (Base‘𝐾))
49	8, 18, 9	latmle1 18370	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑄) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾)) → ((𝑃 ∨ 𝑄) ∧ 𝑊) ≤ (𝑃 ∨ 𝑄))
50	3, 47, 48, 49	syl3anc 1373	. . . . . . 7 ⊢ (𝜑 → ((𝑃 ∨ 𝑄) ∧ 𝑊) ≤ (𝑃 ∨ 𝑄))
51	21, 50	eqbrtrid 5124	. . . . . 6 ⊢ (𝜑 → 𝑈 ≤ (𝑃 ∨ 𝑄))
52	8, 18, 9	latmle1 18370	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾) ∧ 𝑊 ∈ (Base‘𝐾)) → ((𝑃 ∨ 𝑆) ∧ 𝑊) ≤ (𝑃 ∨ 𝑆))
53	3, 7, 48, 52	syl3anc 1373	. . . . . . 7 ⊢ (𝜑 → ((𝑃 ∨ 𝑆) ∧ 𝑊) ≤ (𝑃 ∨ 𝑆))
54	22, 53	eqbrtrid 5124	. . . . . 6 ⊢ (𝜑 → 𝑉 ≤ (𝑃 ∨ 𝑆))
55	8, 5	atbase 39336	. . . . . . . 8 ⊢ (𝑈 ∈ 𝐴 → 𝑈 ∈ (Base‘𝐾))
56	33, 55	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑈 ∈ (Base‘𝐾))
57	8, 5	atbase 39336	. . . . . . . 8 ⊢ (𝑉 ∈ 𝐴 → 𝑉 ∈ (Base‘𝐾))
58	34, 57	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑉 ∈ (Base‘𝐾))
59	8, 18, 4	latjlej12 18361	. . . . . . 7 ⊢ ((𝐾 ∈ Lat ∧ (𝑈 ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑄) ∈ (Base‘𝐾)) ∧ (𝑉 ∈ (Base‘𝐾) ∧ (𝑃 ∨ 𝑆) ∈ (Base‘𝐾))) → ((𝑈 ≤ (𝑃 ∨ 𝑄) ∧ 𝑉 ≤ (𝑃 ∨ 𝑆)) → (𝑈 ∨ 𝑉) ≤ ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆))))
60	3, 56, 47, 58, 7, 59	syl122anc 1381	. . . . . 6 ⊢ (𝜑 → ((𝑈 ≤ (𝑃 ∨ 𝑄) ∧ 𝑉 ≤ (𝑃 ∨ 𝑆)) → (𝑈 ∨ 𝑉) ≤ ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆))))
61	51, 54, 60	mp2and 699	. . . . 5 ⊢ (𝜑 → (𝑈 ∨ 𝑉) ≤ ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆)))
62	4, 5	hlatjass 39417	. . . . . . 7 ⊢ ((𝐾 ∈ HL ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴)) → ((𝑃 ∨ 𝑄) ∨ 𝑆) = (𝑃 ∨ (𝑄 ∨ 𝑆)))
63	13, 14, 16, 15, 62	syl13anc 1374	. . . . . 6 ⊢ (𝜑 → ((𝑃 ∨ 𝑄) ∨ 𝑆) = (𝑃 ∨ (𝑄 ∨ 𝑆)))
64	8, 5	atbase 39336	. . . . . . . 8 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
65	14, 64	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑃 ∈ (Base‘𝐾))
66	8, 5	atbase 39336	. . . . . . . 8 ⊢ (𝑆 ∈ 𝐴 → 𝑆 ∈ (Base‘𝐾))
67	15, 66	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑆 ∈ (Base‘𝐾))
68	8, 4	latj32 18391	. . . . . . 7 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾) ∧ 𝑆 ∈ (Base‘𝐾))) → ((𝑃 ∨ 𝑄) ∨ 𝑆) = ((𝑃 ∨ 𝑆) ∨ 𝑄))
69	3, 65, 38, 67, 68	syl13anc 1374	. . . . . 6 ⊢ (𝜑 → ((𝑃 ∨ 𝑄) ∨ 𝑆) = ((𝑃 ∨ 𝑆) ∨ 𝑄))
70	8, 4	latjjdi 18397	. . . . . . 7 ⊢ ((𝐾 ∈ Lat ∧ (𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾) ∧ 𝑆 ∈ (Base‘𝐾))) → (𝑃 ∨ (𝑄 ∨ 𝑆)) = ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆)))
71	3, 65, 38, 67, 70	syl13anc 1374	. . . . . 6 ⊢ (𝜑 → (𝑃 ∨ (𝑄 ∨ 𝑆)) = ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆)))
72	63, 69, 71	3eqtr3rd 2775	. . . . 5 ⊢ (𝜑 → ((𝑃 ∨ 𝑄) ∨ (𝑃 ∨ 𝑆)) = ((𝑃 ∨ 𝑆) ∨ 𝑄))
73	61, 72	breqtrd 5115	. . . 4 ⊢ (𝜑 → (𝑈 ∨ 𝑉) ≤ ((𝑃 ∨ 𝑆) ∨ 𝑄))
74	8, 18, 3, 32, 36, 40, 45, 73	lattrd 18352	. . 3 ⊢ (𝜑 → 𝑇 ≤ ((𝑃 ∨ 𝑆) ∨ 𝑄))
75	18, 4, 9, 5	2atmat 39608	. . 3 ⊢ (((𝐾 ∈ HL ∧ 𝑃 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴) ∧ (𝑄 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑃 ≠ 𝑆) ∧ (𝑄 ≠ 𝑇 ∧ ¬ 𝑄 ≤ (𝑃 ∨ 𝑆) ∧ 𝑇 ≤ ((𝑃 ∨ 𝑆) ∨ 𝑄))) → ((𝑃 ∨ 𝑆) ∧ (𝑄 ∨ 𝑇)) ∈ 𝐴)
76	13, 14, 15, 16, 17, 19, 26, 30, 74, 75	syl333anc 1404	. 2 ⊢ (𝜑 → ((𝑃 ∨ 𝑆) ∧ (𝑄 ∨ 𝑇)) ∈ 𝐴)
77	12, 76	eqeltrd 2831	1 ⊢ (𝜑 → 𝐶 ∈ 𝐴)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1541   ∈ wcel 2111   ≠ wne 2928   class class class wbr 5089  ‘cfv 6481  (class class class)co 7346  Basecbs 17120  lecple 17168  joincjn 18217  meetcmee 18218  Latclat 18337  Atomscatm 39310  CvLatclc 39312  HLchlt 39397  LHypclh 40031

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7668

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-nfc 2881  df-ne 2929  df-ral 3048  df-rex 3057  df-rmo 3346  df-reu 3347  df-rab 3396  df-v 3438  df-sbc 3737  df-csb 3846  df-dif 3900  df-un 3902  df-in 3904  df-ss 3914  df-nul 4281  df-if 4473  df-pw 4549  df-sn 4574  df-pr 4576  df-op 4580  df-uni 4857  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-id 5509  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-iota 6437  df-fun 6483  df-fn 6484  df-f 6485  df-f1 6486  df-fo 6487  df-f1o 6488  df-fv 6489  df-riota 7303  df-ov 7349  df-oprab 7350  df-proset 18200  df-poset 18219  df-plt 18234  df-lub 18250  df-glb 18251  df-join 18252  df-meet 18253  df-p0 18329  df-p1 18330  df-lat 18338  df-clat 18405  df-oposet 39223  df-ol 39225  df-oml 39226  df-covers 39313  df-ats 39314  df-atl 39345  df-cvlat 39369  df-hlat 39398  df-llines 39545  df-lplanes 39546  df-lhyp 40035

This theorem is referenced by:  4atexlemnclw  40117  4atexlemex2  40118  4atexlemcnd  40119