Theorem cvlsupr2 40507

Description: Two equivalent ways of expressing that 𝑅 is a superposition of 𝑃 and 𝑄. (Contributed by NM, 5-Nov-2012.)

Hypotheses

Ref	Expression
cvlsupr2.a	⊢ 𝐴 = (Atoms‘𝐾)
cvlsupr2.l	⊢ ≤ = (le‘𝐾)
cvlsupr2.j	⊢ ∨ = (join‘𝐾)

Assertion

Ref	Expression
cvlsupr2	⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))))

Proof of Theorem cvlsupr2

Step	Hyp	Ref	Expression
1		simpl3 1212	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑃 ≠ 𝑄)
2	1	necomd 3010	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑄 ≠ 𝑃)
3		simplr 781	. . . . . . . . 9 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
4		oveq2 7430	. . . . . . . . . . . 12 ⊢ (𝑅 = 𝑃 → (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑃))
5		oveq2 7430	. . . . . . . . . . . 12 ⊢ (𝑅 = 𝑃 → (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑃))
6	4, 5	eqeq12d 2776	. . . . . . . . . . 11 ⊢ (𝑅 = 𝑃 → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃)))
7		eqcom 2767	. . . . . . . . . . 11 ⊢ ((𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
8	6, 7	bitrdi 290	. . . . . . . . . 10 ⊢ (𝑅 = 𝑃 → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
9	8	adantl 487	. . . . . . . . 9 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
10	3, 9	mpbid 235	. . . . . . . 8 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) → (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
11		simpl1 1210	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝐾 ∈ CvLat)
12		cvllat 40490	. . . . . . . . . . 11 ⊢ (𝐾 ∈ CvLat → 𝐾 ∈ Lat)
13	11, 12	syl 18	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝐾 ∈ Lat)
14		simpl21 1270	. . . . . . . . . . 11 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑃 ∈ 𝐴)
15		eqid 2760	. . . . . . . . . . . 12 ⊢ (Base‘𝐾) = (Base‘𝐾)
16		cvlsupr2.a	. . . . . . . . . . . 12 ⊢ 𝐴 = (Atoms‘𝐾)
17	15, 16	atbase 40453	. . . . . . . . . . 11 ⊢ (𝑃 ∈ 𝐴 → 𝑃 ∈ (Base‘𝐾))
18	14, 17	syl 18	. . . . . . . . . 10 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑃 ∈ (Base‘𝐾))
19		cvlsupr2.j	. . . . . . . . . . 11 ⊢ ∨ = (join‘𝐾)
20	15, 19	latjidm 18643	. . . . . . . . . 10 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Base‘𝐾)) → (𝑃 ∨ 𝑃) = 𝑃)
21	13, 18, 20	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑃 ∨ 𝑃) = 𝑃)
22	21	adantr 486	. . . . . . . 8 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) → (𝑃 ∨ 𝑃) = 𝑃)
23	10, 22	eqtrd 2795	. . . . . . 7 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) → (𝑄 ∨ 𝑃) = 𝑃)
24	23	ex 418	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑅 = 𝑃 → (𝑄 ∨ 𝑃) = 𝑃))
25		simpl22 1271	. . . . . . . . 9 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑄 ∈ 𝐴)
26	15, 16	atbase 40453	. . . . . . . . 9 ⊢ (𝑄 ∈ 𝐴 → 𝑄 ∈ (Base‘𝐾))
27	25, 26	syl 18	. . . . . . . 8 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑄 ∈ (Base‘𝐾))
28		cvlsupr2.l	. . . . . . . . 9 ⊢ ≤ = (le‘𝐾)
29	15, 28, 19	latleeqj1 18632	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Base‘𝐾) ∧ 𝑃 ∈ (Base‘𝐾)) → (𝑄 ≤ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
30	13, 27, 18, 29	syl3anc 1398	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑄 ≤ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
31		cvlatl 40489	. . . . . . . . 9 ⊢ (𝐾 ∈ CvLat → 𝐾 ∈ AtLat)
32	11, 31	syl 18	. . . . . . . 8 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝐾 ∈ AtLat)
33	28, 16	atcmp 40475	. . . . . . . 8 ⊢ ((𝐾 ∈ AtLat ∧ 𝑄 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) → (𝑄 ≤ 𝑃 ↔ 𝑄 = 𝑃))
34	32, 25, 14, 33	syl3anc 1398	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑄 ≤ 𝑃 ↔ 𝑄 = 𝑃))
35	30, 34	bitr3d 284	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → ((𝑄 ∨ 𝑃) = 𝑃 ↔ 𝑄 = 𝑃))
36	24, 35	sylibd 242	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑅 = 𝑃 → 𝑄 = 𝑃))
37	36	necon3d 2976	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑄 ≠ 𝑃 → 𝑅 ≠ 𝑃))
38	2, 37	mpd 16	. . 3 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑅 ≠ 𝑃)
39		simplr 781	. . . . . . . . 9 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
40		oveq2 7430	. . . . . . . . . . 11 ⊢ (𝑅 = 𝑄 → (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑄))
41		oveq2 7430	. . . . . . . . . . 11 ⊢ (𝑅 = 𝑄 → (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑄))
42	40, 41	eqeq12d 2776	. . . . . . . . . 10 ⊢ (𝑅 = 𝑄 → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
43	42	adantl 487	. . . . . . . . 9 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
44	39, 43	mpbid 235	. . . . . . . 8 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) → (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄))
45	15, 19	latjidm 18643	. . . . . . . . . 10 ⊢ ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Base‘𝐾)) → (𝑄 ∨ 𝑄) = 𝑄)
46	13, 27, 45	syl2anc 596	. . . . . . . . 9 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑄 ∨ 𝑄) = 𝑄)
47	46	adantr 486	. . . . . . . 8 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) → (𝑄 ∨ 𝑄) = 𝑄)
48	44, 47	eqtrd 2795	. . . . . . 7 ⊢ ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) → (𝑃 ∨ 𝑄) = 𝑄)
49	48	ex 418	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑅 = 𝑄 → (𝑃 ∨ 𝑄) = 𝑄))
50	15, 28, 19	latleeqj1 18632	. . . . . . . 8 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) → (𝑃 ≤ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
51	13, 18, 27, 50	syl3anc 1398	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑃 ≤ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
52	28, 16	atcmp 40475	. . . . . . . 8 ⊢ ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) → (𝑃 ≤ 𝑄 ↔ 𝑃 = 𝑄))
53	32, 14, 25, 52	syl3anc 1398	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑃 ≤ 𝑄 ↔ 𝑃 = 𝑄))
54	51, 53	bitr3d 284	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → ((𝑃 ∨ 𝑄) = 𝑄 ↔ 𝑃 = 𝑄))
55	49, 54	sylibd 242	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑅 = 𝑄 → 𝑃 = 𝑄))
56	55	necon3d 2976	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑃 ≠ 𝑄 → 𝑅 ≠ 𝑄))
57	1, 56	mpd 16	. . 3 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑅 ≠ 𝑄)
58		simpl23 1272	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑅 ∈ 𝐴)
59	15, 16	atbase 40453	. . . . . . 7 ⊢ (𝑅 ∈ 𝐴 → 𝑅 ∈ (Base‘𝐾))
60	58, 59	syl 18	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑅 ∈ (Base‘𝐾))
61	15, 28, 19	latlej1 18629	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Base‘𝐾) ∧ 𝑅 ∈ (Base‘𝐾)) → 𝑄 ≤ (𝑄 ∨ 𝑅))
62	13, 27, 60, 61	syl3anc 1398	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑄 ≤ (𝑄 ∨ 𝑅))
63		simpr 490	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
64	62, 63	breqtrrd 5132	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑄 ≤ (𝑃 ∨ 𝑅))
65	28, 19, 16	cvlatexch1 40500	. . . . 5 ⊢ ((𝐾 ∈ CvLat ∧ (𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑄 ≠ 𝑃) → (𝑄 ≤ (𝑃 ∨ 𝑅) → 𝑅 ≤ (𝑃 ∨ 𝑄)))
66	11, 25, 58, 14, 2, 65	syl131anc 1410	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑄 ≤ (𝑃 ∨ 𝑅) → 𝑅 ≤ (𝑃 ∨ 𝑄)))
67	64, 66	mpd 16	. . 3 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → 𝑅 ≤ (𝑃 ∨ 𝑄))
68	38, 57, 67	3jca 1146	. 2 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) → (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄)))
69		simpr3 1215	. . 3 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑅 ≤ (𝑃 ∨ 𝑄))
70		simpl1 1210	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝐾 ∈ CvLat)
71	70, 12	syl 18	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝐾 ∈ Lat)
72		simpl21 1270	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑃 ∈ 𝐴)
73	72, 17	syl 18	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑃 ∈ (Base‘𝐾))
74		simpl22 1271	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑄 ∈ 𝐴)
75	74, 26	syl 18	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑄 ∈ (Base‘𝐾))
76	15, 19	latjcom 18628	. . . . . 6 ⊢ ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Base‘𝐾) ∧ 𝑄 ∈ (Base‘𝐾)) → (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
77	71, 73, 75, 76	syl3anc 1398	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
78	77	breq2d 5114	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≤ (𝑃 ∨ 𝑄) ↔ 𝑅 ≤ (𝑄 ∨ 𝑃)))
79		simpl23 1272	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑅 ∈ 𝐴)
80		simpr2 1214	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑅 ≠ 𝑄)
81	28, 19, 16	cvlatexch1 40500	. . . . . 6 ⊢ ((𝐾 ∈ CvLat ∧ (𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑅 ≠ 𝑄) → (𝑅 ≤ (𝑄 ∨ 𝑃) → 𝑃 ≤ (𝑄 ∨ 𝑅)))
82	70, 79, 72, 74, 80, 81	syl131anc 1410	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≤ (𝑄 ∨ 𝑃) → 𝑃 ≤ (𝑄 ∨ 𝑅)))
83		simpr1 1213	. . . . . . 7 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑅 ≠ 𝑃)
84	83	necomd 3010	. . . . . 6 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → 𝑃 ≠ 𝑅)
85	28, 19, 16	cvlatexchb2 40499	. . . . . 6 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑅) → (𝑃 ≤ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
86	70, 72, 74, 79, 84, 85	syl131anc 1410	. . . . 5 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑃 ≤ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
87	82, 86	sylibd 242	. . . 4 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≤ (𝑄 ∨ 𝑃) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
88	78, 87	sylbid 243	. . 3 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑅 ≤ (𝑃 ∨ 𝑄) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
89	69, 88	mpd 16	. 2 ⊢ (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) ∧ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))) → (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
90	68, 89	impbida 813	1 ⊢ ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 ≠ 𝑄) → ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑅 ≠ 𝑃 ∧ 𝑅 ≠ 𝑄 ∧ 𝑅 ≤ (𝑃 ∨ 𝑄))))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1569   ∈ wcel 2144   ≠ wne 2955   class class class wbr 5102  ‘cfv 6541  (class class class)co 7422  Basecbs 17394  lecple 17442  joincjn 18492  Latclat 18612  Atomscatm 40427  AtLatcal 40428  CvLatclc 40429

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 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7753

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 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3848  df-ss 3897  df-dif 4046  df-in 4090  df-un 4150  df-nul 4278  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-id 5545  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  df-iota 6496  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-riota 7379  df-ov 7425  df-oprab 7426  df-proset 18475  df-poset 18494  df-plt 18509  df-lub 18525  df-glb 18526  df-join 18527  df-meet 18528  df-p0 18604  df-lat 18613  df-covers 40430  df-ats 40431  df-atl 40462  df-cvlat 40486

This theorem is used by:  cvlsupr3  40508  cvlsupr4  40509  cvlsupr5  40510  cvlsupr6  40511  4atexlemex2  41235  4atex  41240  4atex3  41245  cdleme02N  41386  cdleme0ex2N  41388  cdleme0moN  41389  cdleme0nex  41454