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 38843
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 1190 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 β‰  𝑄)
21necomd 2986 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 β‰  𝑃)
3 simplr 767 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
4 oveq2 7422 . . . . . . . . . . . 12 (𝑅 = 𝑃 β†’ (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑃))
5 oveq2 7422 . . . . . . . . . . . 12 (𝑅 = 𝑃 β†’ (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑃))
64, 5eqeq12d 2741 . . . . . . . . . . 11 (𝑅 = 𝑃 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃)))
7 eqcom 2732 . . . . . . . . . . 11 ((𝑃 ∨ 𝑃) = (𝑄 ∨ 𝑃) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
86, 7bitrdi 286 . . . . . . . . . 10 (𝑅 = 𝑃 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
98adantl 480 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃)))
103, 9mpbid 231 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑄 ∨ 𝑃) = (𝑃 ∨ 𝑃))
11 simpl1 1188 . . . . . . . . . . 11 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ CvLat)
12 cvllat 38826 . . . . . . . . . . 11 (𝐾 ∈ CvLat β†’ 𝐾 ∈ Lat)
1311, 12syl 17 . . . . . . . . . 10 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ Lat)
14 simpl21 1248 . . . . . . . . . . 11 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 ∈ 𝐴)
15 eqid 2725 . . . . . . . . . . . 12 (Baseβ€˜πΎ) = (Baseβ€˜πΎ)
16 cvlsupr2.a . . . . . . . . . . . 12 𝐴 = (Atomsβ€˜πΎ)
1715, 16atbase 38789 . . . . . . . . . . 11 (𝑃 ∈ 𝐴 β†’ 𝑃 ∈ (Baseβ€˜πΎ))
1814, 17syl 17 . . . . . . . . . 10 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑃 ∈ (Baseβ€˜πΎ))
19 cvlsupr2.j . . . . . . . . . . 11 ∨ = (joinβ€˜πΎ)
2015, 19latjidm 18451 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2113, 18, 20syl2anc 582 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2221adantr 479 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑃 ∨ 𝑃) = 𝑃)
2310, 22eqtrd 2765 . . . . . . 7 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑃) β†’ (𝑄 ∨ 𝑃) = 𝑃)
2423ex 411 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑃 β†’ (𝑄 ∨ 𝑃) = 𝑃))
25 simpl22 1249 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ∈ 𝐴)
2615, 16atbase 38789 . . . . . . . . 9 (𝑄 ∈ 𝐴 β†’ 𝑄 ∈ (Baseβ€˜πΎ))
2725, 26syl 17 . . . . . . . 8 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ∈ (Baseβ€˜πΎ))
28 cvlsupr2.l . . . . . . . . 9 ≀ = (leβ€˜πΎ)
2915, 28, 19latleeqj1 18440 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ) ∧ 𝑃 ∈ (Baseβ€˜πΎ)) β†’ (𝑄 ≀ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
3013, 27, 18, 29syl3anc 1368 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ 𝑃 ↔ (𝑄 ∨ 𝑃) = 𝑃))
31 cvlatl 38825 . . . . . . . . 9 (𝐾 ∈ CvLat β†’ 𝐾 ∈ AtLat)
3211, 31syl 17 . . . . . . . 8 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝐾 ∈ AtLat)
3328, 16atcmp 38811 . . . . . . . 8 ((𝐾 ∈ AtLat ∧ 𝑄 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) β†’ (𝑄 ≀ 𝑃 ↔ 𝑄 = 𝑃))
3432, 25, 14, 33syl3anc 1368 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ 𝑃 ↔ 𝑄 = 𝑃))
3530, 34bitr3d 280 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ ((𝑄 ∨ 𝑃) = 𝑃 ↔ 𝑄 = 𝑃))
3624, 35sylibd 238 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑃 β†’ 𝑄 = 𝑃))
3736necon3d 2951 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 β‰  𝑃 β†’ 𝑅 β‰  𝑃))
382, 37mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 β‰  𝑃)
39 simplr 767 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
40 oveq2 7422 . . . . . . . . . . 11 (𝑅 = 𝑄 β†’ (𝑃 ∨ 𝑅) = (𝑃 ∨ 𝑄))
41 oveq2 7422 . . . . . . . . . . 11 (𝑅 = 𝑄 β†’ (𝑄 ∨ 𝑅) = (𝑄 ∨ 𝑄))
4240, 41eqeq12d 2741 . . . . . . . . . 10 (𝑅 = 𝑄 β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
4342adantl 480 . . . . . . . . 9 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄)))
4439, 43mpbid 231 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑄))
4515, 19latjidm 18451 . . . . . . . . . 10 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4613, 27, 45syl2anc 582 . . . . . . . . 9 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4746adantr 479 . . . . . . . 8 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑄 ∨ 𝑄) = 𝑄)
4844, 47eqtrd 2765 . . . . . . 7 ((((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) ∧ 𝑅 = 𝑄) β†’ (𝑃 ∨ 𝑄) = 𝑄)
4948ex 411 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑄 β†’ (𝑃 ∨ 𝑄) = 𝑄))
5015, 28, 19latleeqj1 18440 . . . . . . . 8 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ) ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ≀ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
5113, 18, 27, 50syl3anc 1368 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ≀ 𝑄 ↔ (𝑃 ∨ 𝑄) = 𝑄))
5228, 16atcmp 38811 . . . . . . . 8 ((𝐾 ∈ AtLat ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) β†’ (𝑃 ≀ 𝑄 ↔ 𝑃 = 𝑄))
5332, 14, 25, 52syl3anc 1368 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ≀ 𝑄 ↔ 𝑃 = 𝑄))
5451, 53bitr3d 280 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ ((𝑃 ∨ 𝑄) = 𝑄 ↔ 𝑃 = 𝑄))
5549, 54sylibd 238 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 = 𝑄 β†’ 𝑃 = 𝑄))
5655necon3d 2951 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 β‰  𝑄 β†’ 𝑅 β‰  𝑄))
571, 56mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 β‰  𝑄)
58 simpl23 1250 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ∈ 𝐴)
5915, 16atbase 38789 . . . . . . 7 (𝑅 ∈ 𝐴 β†’ 𝑅 ∈ (Baseβ€˜πΎ))
6058, 59syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ∈ (Baseβ€˜πΎ))
6115, 28, 19latlej1 18437 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑄 ∈ (Baseβ€˜πΎ) ∧ 𝑅 ∈ (Baseβ€˜πΎ)) β†’ 𝑄 ≀ (𝑄 ∨ 𝑅))
6213, 27, 60, 61syl3anc 1368 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ≀ (𝑄 ∨ 𝑅))
63 simpr 483 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
6462, 63breqtrrd 5169 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑄 ≀ (𝑃 ∨ 𝑅))
6528, 19, 16cvlatexch1 38836 . . . . 5 ((𝐾 ∈ CvLat ∧ (𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴) ∧ 𝑄 β‰  𝑃) β†’ (𝑄 ≀ (𝑃 ∨ 𝑅) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄)))
6611, 25, 58, 14, 2, 65syl131anc 1380 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑄 ≀ (𝑃 ∨ 𝑅) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄)))
6764, 66mpd 15 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄))
6838, 57, 673jca 1125 . 2 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)) β†’ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄)))
69 simpr3 1193 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ≀ (𝑃 ∨ 𝑄))
70 simpl1 1188 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ CvLat)
7170, 12syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝐾 ∈ Lat)
72 simpl21 1248 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 ∈ 𝐴)
7372, 17syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 ∈ (Baseβ€˜πΎ))
74 simpl22 1249 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑄 ∈ 𝐴)
7574, 26syl 17 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑄 ∈ (Baseβ€˜πΎ))
7615, 19latjcom 18436 . . . . . 6 ((𝐾 ∈ Lat ∧ 𝑃 ∈ (Baseβ€˜πΎ) ∧ 𝑄 ∈ (Baseβ€˜πΎ)) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
7771, 73, 75, 76syl3anc 1368 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ∨ 𝑄) = (𝑄 ∨ 𝑃))
7877breq2d 5153 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑃 ∨ 𝑄) ↔ 𝑅 ≀ (𝑄 ∨ 𝑃)))
79 simpl23 1250 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 ∈ 𝐴)
80 simpr2 1192 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 β‰  𝑄)
8128, 19, 16cvlatexch1 38836 . . . . . 6 ((𝐾 ∈ CvLat ∧ (𝑅 ∈ 𝐴 ∧ 𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑅 β‰  𝑄) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ 𝑃 ≀ (𝑄 ∨ 𝑅)))
8270, 79, 72, 74, 80, 81syl131anc 1380 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ 𝑃 ≀ (𝑄 ∨ 𝑅)))
83 simpr1 1191 . . . . . . 7 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑅 β‰  𝑃)
8483necomd 2986 . . . . . 6 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ 𝑃 β‰  𝑅)
8528, 19, 16cvlatexchb2 38835 . . . . . 6 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑅) β†’ (𝑃 ≀ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8670, 72, 74, 79, 84, 85syl131anc 1380 . . . . 5 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ≀ (𝑄 ∨ 𝑅) ↔ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8782, 86sylibd 238 . . . 4 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑄 ∨ 𝑃) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8878, 87sylbid 239 . . 3 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑅 ≀ (𝑃 ∨ 𝑄) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅)))
8969, 88mpd 15 . 2 (((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) ∧ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))) β†’ (𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅))
9068, 89impbida 799 1 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴 ∧ 𝑅 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) β†’ ((𝑃 ∨ 𝑅) = (𝑄 ∨ 𝑅) ↔ (𝑅 β‰  𝑃 ∧ 𝑅 β‰  𝑄 ∧ 𝑅 ≀ (𝑃 ∨ 𝑄))))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ↔ wb 205   ∧ wa 394   ∧ w3a 1084   = wceq 1533   ∈ wcel 2098   β‰  wne 2930   class class class wbr 5141  β€˜cfv 6541  (class class class)co 7414  Basecbs 17177  lecple 17237  joincjn 18300  Latclat 18420  Atomscatm 38763  AtLatcal 38764  CvLatclc 38765
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1789  ax-4 1803  ax-5 1905  ax-6 1963  ax-7 2003  ax-8 2100  ax-9 2108  ax-10 2129  ax-11 2146  ax-12 2166  ax-ext 2696  ax-rep 5278  ax-sep 5292  ax-nul 5299  ax-pow 5357  ax-pr 5421  ax-un 7736
This theorem depends on definitions:  df-bi 206  df-an 395  df-or 846  df-3an 1086  df-tru 1536  df-fal 1546  df-ex 1774  df-nf 1778  df-sb 2060  df-mo 2528  df-eu 2557  df-clab 2703  df-cleq 2717  df-clel 2802  df-nfc 2877  df-ne 2931  df-ral 3052  df-rex 3061  df-rmo 3364  df-reu 3365  df-rab 3420  df-v 3465  df-sbc 3769  df-csb 3885  df-dif 3942  df-un 3944  df-in 3946  df-ss 3956  df-nul 4317  df-if 4523  df-pw 4598  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-iun 4991  df-br 5142  df-opab 5204  df-mpt 5225  df-id 5568  df-xp 5676  df-rel 5677  df-cnv 5678  df-co 5679  df-dm 5680  df-rn 5681  df-res 5682  df-ima 5683  df-iota 6493  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-riota 7370  df-ov 7417  df-oprab 7418  df-proset 18284  df-poset 18302  df-plt 18319  df-lub 18335  df-glb 18336  df-join 18337  df-meet 18338  df-p0 18414  df-lat 18421  df-covers 38766  df-ats 38767  df-atl 38798  df-cvlat 38822
This theorem is referenced by:  cvlsupr3  38844  cvlsupr4  38845  cvlsupr5  38846  cvlsupr6  38847  4atexlemex2  39572  4atex  39577  4atex3  39582  cdleme02N  39723  cdleme0ex2N  39725  cdleme0moN  39726  cdleme0nex  39791
  Copyright terms: Public domain W3C validator