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

Theorem 4atexlemex2 38942
Description: Lemma for 4atexlem7 38946. 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
StepHypRef 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 𝐢 = ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆))
101, 2, 3, 4, 5, 6, 7, 8, 94atexlemc 38940 . . 3 (πœ‘ β†’ 𝐢 ∈ 𝐴)
1110adantr 482 . 2 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ 𝐢 ∈ 𝐴)
121, 2, 3, 4, 5, 6, 7, 8, 94atexlemnclw 38941 . . 3 (πœ‘ β†’ Β¬ 𝐢 ≀ π‘Š)
1312adantr 482 . 2 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ Β¬ 𝐢 ≀ π‘Š)
141, 2, 3, 4, 5, 6, 7, 84atexlemntlpq 38939 . . . . 5 (πœ‘ β†’ Β¬ 𝑇 ≀ (𝑃 ∨ 𝑄))
15 id 22 . . . . . . . . . . 11 (𝐢 = 𝑃 β†’ 𝐢 = 𝑃)
169, 15eqtr3id 2787 . . . . . . . . . 10 (𝐢 = 𝑃 β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
1716adantl 483 . . . . . . . . 9 ((πœ‘ ∧ 𝐢 = 𝑃) β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) = 𝑃)
1814atexlemkl 38928 . . . . . . . . . . . 12 (πœ‘ β†’ 𝐾 ∈ Lat)
191, 3, 54atexlemqtb 38932 . . . . . . . . . . . 12 (πœ‘ β†’ (𝑄 ∨ 𝑇) ∈ (Baseβ€˜πΎ))
201, 3, 54atexlempsb 38931 . . . . . . . . . . . 12 (πœ‘ β†’ (𝑃 ∨ 𝑆) ∈ (Baseβ€˜πΎ))
21 eqid 2733 . . . . . . . . . . . . 13 (Baseβ€˜πΎ) = (Baseβ€˜πΎ)
2221, 2, 4latmle1 18417 . . . . . . . . . . . 12 ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Baseβ€˜πΎ) ∧ (𝑃 ∨ 𝑆) ∈ (Baseβ€˜πΎ)) β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑄 ∨ 𝑇))
2318, 19, 20, 22syl3anc 1372 . . . . . . . . . . 11 (πœ‘ β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑄 ∨ 𝑇))
2414atexlemk 38918 . . . . . . . . . . . 12 (πœ‘ β†’ 𝐾 ∈ HL)
2514atexlemq 38922 . . . . . . . . . . . 12 (πœ‘ β†’ 𝑄 ∈ 𝐴)
2614atexlemt 38924 . . . . . . . . . . . 12 (πœ‘ β†’ 𝑇 ∈ 𝐴)
273, 5hlatjcom 38238 . . . . . . . . . . . 12 ((𝐾 ∈ HL ∧ 𝑄 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴) β†’ (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
2824, 25, 26, 27syl3anc 1372 . . . . . . . . . . 11 (πœ‘ β†’ (𝑄 ∨ 𝑇) = (𝑇 ∨ 𝑄))
2923, 28breqtrd 5175 . . . . . . . . . 10 (πœ‘ β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑇 ∨ 𝑄))
3029adantr 482 . . . . . . . . 9 ((πœ‘ ∧ 𝐢 = 𝑃) β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑇 ∨ 𝑄))
3117, 30eqbrtrrd 5173 . . . . . . . 8 ((πœ‘ ∧ 𝐢 = 𝑃) β†’ 𝑃 ≀ (𝑇 ∨ 𝑄))
3214atexlemkc 38929 . . . . . . . . . 10 (πœ‘ β†’ 𝐾 ∈ CvLat)
3314atexlemp 38921 . . . . . . . . . 10 (πœ‘ β†’ 𝑃 ∈ 𝐴)
3414atexlempnq 38926 . . . . . . . . . 10 (πœ‘ β†’ 𝑃 β‰  𝑄)
352, 3, 5cvlatexch2 38207 . . . . . . . . . 10 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑇 ∈ 𝐴 ∧ 𝑄 ∈ 𝐴) ∧ 𝑃 β‰  𝑄) β†’ (𝑃 ≀ (𝑇 ∨ 𝑄) β†’ 𝑇 ≀ (𝑃 ∨ 𝑄)))
3632, 33, 26, 25, 34, 35syl131anc 1384 . . . . . . . . 9 (πœ‘ β†’ (𝑃 ≀ (𝑇 ∨ 𝑄) β†’ 𝑇 ≀ (𝑃 ∨ 𝑄)))
3736adantr 482 . . . . . . . 8 ((πœ‘ ∧ 𝐢 = 𝑃) β†’ (𝑃 ≀ (𝑇 ∨ 𝑄) β†’ 𝑇 ≀ (𝑃 ∨ 𝑄)))
3831, 37mpd 15 . . . . . . 7 ((πœ‘ ∧ 𝐢 = 𝑃) β†’ 𝑇 ≀ (𝑃 ∨ 𝑄))
3938ex 414 . . . . . 6 (πœ‘ β†’ (𝐢 = 𝑃 β†’ 𝑇 ≀ (𝑃 ∨ 𝑄)))
4039necon3bd 2955 . . . . 5 (πœ‘ β†’ (Β¬ 𝑇 ≀ (𝑃 ∨ 𝑄) β†’ 𝐢 β‰  𝑃))
4114, 40mpd 15 . . . 4 (πœ‘ β†’ 𝐢 β‰  𝑃)
4241adantr 482 . . 3 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ 𝐢 β‰  𝑃)
43 simpr 486 . . 3 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ 𝐢 β‰  𝑆)
4421, 2, 4latmle2 18418 . . . . . 6 ((𝐾 ∈ Lat ∧ (𝑄 ∨ 𝑇) ∈ (Baseβ€˜πΎ) ∧ (𝑃 ∨ 𝑆) ∈ (Baseβ€˜πΎ)) β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑃 ∨ 𝑆))
4518, 19, 20, 44syl3anc 1372 . . . . 5 (πœ‘ β†’ ((𝑄 ∨ 𝑇) ∧ (𝑃 ∨ 𝑆)) ≀ (𝑃 ∨ 𝑆))
469, 45eqbrtrid 5184 . . . 4 (πœ‘ β†’ 𝐢 ≀ (𝑃 ∨ 𝑆))
4746adantr 482 . . 3 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ 𝐢 ≀ (𝑃 ∨ 𝑆))
4814atexlems 38923 . . . . 5 (πœ‘ β†’ 𝑆 ∈ 𝐴)
491, 2, 3, 54atexlempns 38933 . . . . 5 (πœ‘ β†’ 𝑃 β‰  𝑆)
505, 2, 3cvlsupr2 38213 . . . . 5 ((𝐾 ∈ CvLat ∧ (𝑃 ∈ 𝐴 ∧ 𝑆 ∈ 𝐴 ∧ 𝐢 ∈ 𝐴) ∧ 𝑃 β‰  𝑆) β†’ ((𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢) ↔ (𝐢 β‰  𝑃 ∧ 𝐢 β‰  𝑆 ∧ 𝐢 ≀ (𝑃 ∨ 𝑆))))
5132, 33, 48, 10, 49, 50syl131anc 1384 . . . 4 (πœ‘ β†’ ((𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢) ↔ (𝐢 β‰  𝑃 ∧ 𝐢 β‰  𝑆 ∧ 𝐢 ≀ (𝑃 ∨ 𝑆))))
5251adantr 482 . . 3 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ ((𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢) ↔ (𝐢 β‰  𝑃 ∧ 𝐢 β‰  𝑆 ∧ 𝐢 ≀ (𝑃 ∨ 𝑆))))
5342, 43, 47, 52mpbir3and 1343 . 2 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ (𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢))
54 breq1 5152 . . . . 5 (𝑧 = 𝐢 β†’ (𝑧 ≀ π‘Š ↔ 𝐢 ≀ π‘Š))
5554notbid 318 . . . 4 (𝑧 = 𝐢 β†’ (Β¬ 𝑧 ≀ π‘Š ↔ Β¬ 𝐢 ≀ π‘Š))
56 oveq2 7417 . . . . 5 (𝑧 = 𝐢 β†’ (𝑃 ∨ 𝑧) = (𝑃 ∨ 𝐢))
57 oveq2 7417 . . . . 5 (𝑧 = 𝐢 β†’ (𝑆 ∨ 𝑧) = (𝑆 ∨ 𝐢))
5856, 57eqeq12d 2749 . . . 4 (𝑧 = 𝐢 β†’ ((𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧) ↔ (𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢)))
5955, 58anbi12d 632 . . 3 (𝑧 = 𝐢 β†’ ((Β¬ 𝑧 ≀ π‘Š ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)) ↔ (Β¬ 𝐢 ≀ π‘Š ∧ (𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢))))
6059rspcev 3613 . 2 ((𝐢 ∈ 𝐴 ∧ (Β¬ 𝐢 ≀ π‘Š ∧ (𝑃 ∨ 𝐢) = (𝑆 ∨ 𝐢))) β†’ βˆƒπ‘§ ∈ 𝐴 (Β¬ 𝑧 ≀ π‘Š ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))
6111, 13, 53, 60syl12anc 836 1 ((πœ‘ ∧ 𝐢 β‰  𝑆) β†’ βˆƒπ‘§ ∈ 𝐴 (Β¬ 𝑧 ≀ π‘Š ∧ (𝑃 ∨ 𝑧) = (𝑆 ∨ 𝑧)))
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ↔ wb 205   ∧ wa 397   ∧ w3a 1088   = wceq 1542   ∈ wcel 2107   β‰  wne 2941  βˆƒwrex 3071   class class class wbr 5149  β€˜cfv 6544  (class class class)co 7409  Basecbs 17144  lecple 17204  joincjn 18264  meetcmee 18265  Latclat 18384  Atomscatm 38133  CvLatclc 38135  HLchlt 38220  LHypclh 38855
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 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7725
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 2942  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-id 5575  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-riota 7365  df-ov 7412  df-oprab 7413  df-proset 18248  df-poset 18266  df-plt 18283  df-lub 18299  df-glb 18300  df-join 18301  df-meet 18302  df-p0 18378  df-p1 18379  df-lat 18385  df-clat 18452  df-oposet 38046  df-ol 38048  df-oml 38049  df-covers 38136  df-ats 38137  df-atl 38168  df-cvlat 38192  df-hlat 38221  df-llines 38369  df-lplanes 38370  df-lhyp 38859
This theorem is referenced by:  4atexlemex4  38944  4atexlemex6  38945
  Copyright terms: Public domain W3C validator