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

Theorem cvlsupr2 37851
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
StepHypRef Expression
1 simpl3 1194 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 β‰  𝑄)
21necomd 2996 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 β‰  𝑃)
3 simplr 768 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
4 oveq2 7366 . . . . . . . . . . . 12 (𝑅 = 𝑃 β†’ (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑃))
5 oveq2 7366 . . . . . . . . . . . 12 (𝑅 = 𝑃 β†’ (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑃))
64, 5eqeq12d 2749 . . . . . . . . . . 11 (𝑅 = 𝑃 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃)))
7 eqcom 2740 . . . . . . . . . . 11 ((𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
86, 7bitrdi 287 . . . . . . . . . 10 (𝑅 = 𝑃 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
98adantl 483 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
103, 9mpbid 231 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
11 simpl1 1192 . . . . . . . . . . 11 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ CvLat)
12 cvllat 37834 . . . . . . . . . . 11 (𝐾 ∈ CvLat β†’ 𝐾 ∈ Lat)
1311, 12syl 17 . . . . . . . . . 10 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ Lat)
14 simpl21 1252 . . . . . . . . . . 11 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 ∈ 𝐴)
15 eqid 2733 . . . . . . . . . . . 12 (Baseβ€˜πΎ) = (Baseβ€˜πΎ)
16 cvlsupr2.a . . . . . . . . . . . 12 𝐴 = (Atomsβ€˜πΎ)
1715, 16atbase 37797 . . . . . . . . . . 11 (𝑃 ∈ 𝐴 β†’ 𝑃 ∈ (Baseβ€˜πΎ))
1814, 17syl 17 . . . . . . . . . 10 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 ∈ (Baseβ€˜πΎ))
19 cvlsupr2.j . . . . . . . . . . 11 ∨ = (joinβ€˜πΎ)
2015, 19latjidm 18356 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2113, 18, 20syl2anc 585 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2221adantr 482 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2310, 22eqtrd 2773 . . . . . . 7 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑄 ∨ 𝑃) = 𝑃)
2423ex 414 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑃 β†’ (𝑄 ∨ 𝑃) = 𝑃))
25 simpl22 1253 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ∈ 𝐴)
2615, 16atbase 37797 . . . . . . . . 9 (𝑄 ∈ 𝐴 β†’ 𝑄 ∈ (Baseβ€˜πΎ))
2725, 26syl 17 . . . . . . . 8 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ∈ (Baseβ€˜πΎ))
28 cvlsupr2.l . . . . . . . . 9 ≀ = (leβ€˜πΎ)
2915, 28, 19latleeqj1 18345 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ) ∧ 𝑃 ∈ (Baseβ€˜πΎ)) β†’ (𝑄 ≀ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
3013, 27, 18, 29syl3anc 1372 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
31 cvlatl 37833 . . . . . . . . 9 (𝐾 ∈ CvLat β†’ 𝐾 ∈ AtLat)
3211, 31syl 17 . . . . . . . 8 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ AtLat)
3328, 16atcmp 37819 . . . . . . . 8 ((𝐾 ∈ AtLat ∧ 𝑄 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) β†’ (𝑄 ≀ 𝑃 ↔ 𝑄 = 𝑃))
3432, 25, 14, 33syl3anc 1372 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ 𝑃 ↔ 𝑄 = 𝑃))
3530, 34bitr3d 281 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ ((𝑄 ∨ 𝑃) = 𝑃 ↔ 𝑄 = 𝑃))
3624, 35sylibd 238 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑃 β†’ 𝑄 = 𝑃))
3736necon3d 2961 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 β‰  𝑃 β†’ 𝑅 β‰  𝑃))
382, 37mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 β‰  𝑃)
39 simplr 768 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
40 oveq2 7366 . . . . . . . . . . 11 (𝑅 = 𝑄 β†’ (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑄))
41 oveq2 7366 . . . . . . . . . . 11 (𝑅 = 𝑄 β†’ (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑄))
4240, 41eqeq12d 2749 . . . . . . . . . 10 (𝑅 = 𝑄 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
4342adantl 483 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
4439, 43mpbid 231 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄))
4515, 19latjidm 18356 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4613, 27, 45syl2anc 585 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4746adantr 482 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4844, 47eqtrd 2773 . . . . . . 7 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑄) = 𝑄)
4948ex 414 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑄 β†’ (𝑃 ∨ 𝑄) = 𝑄))
5015, 28, 19latleeqj1 18345 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ) ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ≀ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
5113, 18, 27, 50syl3anc 1372 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ≀ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
5228, 16atcmp 37819 . . . . . . . 8 ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) β†’ (𝑃 ≀ 𝑄 ↔ 𝑃 = 𝑄))
5332, 14, 25, 52syl3anc 1372 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ≀ 𝑄 ↔ 𝑃 = 𝑄))
5451, 53bitr3d 281 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ ((𝑃 ∨ 𝑄) = 𝑄 ↔ 𝑃 = 𝑄))
5549, 54sylibd 238 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑄 β†’ 𝑃 = 𝑄))
5655necon3d 2961 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 β‰  𝑄 β†’ 𝑅 β‰  𝑄))
571, 56mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 β‰  𝑄)
58 simpl23 1254 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ∈ 𝐴)
5915, 16atbase 37797 . . . . . . 7 (𝑅 ∈ 𝐴 β†’ 𝑅 ∈ (Baseβ€˜πΎ))
6058, 59syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ∈ (Baseβ€˜πΎ))
6115, 28, 19latlej1 18342 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ) ∧ 𝑅 ∈ (Baseβ€˜πΎ)) β†’ 𝑄 ≀ (𝑄 ∨ 𝑅))
6213, 27, 60, 61syl3anc 1372 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ≀ (𝑄 ∨ 𝑅))
63 simpr 486 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
6462, 63breqtrrd 5134 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ≀ (𝑃 ∨ 𝑅))
6528, 19, 16cvlatexch1 37844 . . . . 5 ((𝐾 ∈ CvLat ∧ (𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑄 β‰  𝑃) β†’ (𝑄 ≀ (𝑃 ∨ 𝑅) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄)))
6611, 25, 58, 14, 2, 65syl131anc 1384 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ (𝑃 ∨ 𝑅) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄)))
6764, 66mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄))
6838, 57, 673jca 1129 . 2 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄)))
69 simpr3 1197 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄))
70 simpl1 1192 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ CvLat)
7170, 12syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ Lat)
72 simpl21 1252 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 ∈ 𝐴)
7372, 17syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 ∈ (Baseβ€˜πΎ))
74 simpl22 1253 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑄 ∈ 𝐴)
7574, 26syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑄 ∈ (Baseβ€˜πΎ))
7615, 19latjcom 18341 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ) ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
7771, 73, 75, 76syl3anc 1372 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
7877breq2d 5118 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑃 ∨ 𝑄) ↔ 𝑅 ≀ (𝑄 ∨ 𝑃)))
79 simpl23 1254 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ∈ 𝐴)
80 simpr2 1196 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 β‰  𝑄)
8128, 19, 16cvlatexch1 37844 . . . . . 6 ((𝐾 ∈ CvLat ∧ (𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑅 β‰  𝑄) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ 𝑃 ≀ (𝑄 ∨ 𝑅)))
8270, 79, 72, 74, 80, 81syl131anc 1384 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ 𝑃 ≀ (𝑄 ∨ 𝑅)))
83 simpr1 1195 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 β‰  𝑃)
8483necomd 2996 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 β‰  𝑅)
8528, 19, 16cvlatexchb2 37843 . . . . . 6 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑅) β†’ (𝑃 ≀ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8670, 72, 74, 79, 84, 85syl131anc 1384 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ≀ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8782, 86sylibd 238 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8878, 87sylbid 239 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑃 ∨ 𝑄) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8969, 88mpd 15 . 2 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
9068, 89impbida 800 1 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ↔ wb 205   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   β‰  wne 2940   class class class wbr 5106  β€˜cfv 6497  (class class class)co 7358  Basecbs 17088  lecple 17145  joincjn 18205  Latclat 18325  Atomscatm 37771  AtLatcal 37772  CvLatclc 37773
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5243  ax-sep 5257  ax-nul 5264  ax-pow 5321  ax-pr 5385  ax-un 7673
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3an 1090  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2941  df-ral 3062  df-rex 3071  df-reu 3353  df-rab 3407  df-v 3446  df-sbc 3741  df-csb 3857  df-dif 3914  df-un 3916  df-in 3918  df-ss 3928  df-nul 4284  df-if 4488  df-pw 4563  df-sn 4588  df-pr 4590  df-op 4594  df-uni 4867  df-iun 4957  df-br 5107  df-opab 5169  df-mpt 5190  df-id 5532  df-xp 5640  df-rel 5641  df-cnv 5642  df-co 5643  df-dm 5644  df-rn 5645  df-res 5646  df-ima 5647  df-iota 6449  df-fun 6499  df-fn 6500  df-f 6501  df-f1 6502  df-fo 6503  df-f1o 6504  df-fv 6505  df-riota 7314  df-ov 7361  df-oprab 7362  df-proset 18189  df-poset 18207  df-plt 18224  df-lub 18240  df-glb 18241  df-join 18242  df-meet 18243  df-p0 18319  df-lat 18326  df-covers 37774  df-ats 37775  df-atl 37806  df-cvlat 37830
This theorem is referenced by:  cvlsupr3  37852  cvlsupr4  37853  cvlsupr5  37854  cvlsupr6  37855  4atexlemex2  38580  4atex  38585  4atex3  38590  cdleme02N  38731  cdleme0ex2N  38733  cdleme0moN  38734  cdleme0nex  38799
  Copyright terms: Public domain W3C validator