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

Theorem cdleme50rnlem 38554
Description: Part of proof of Lemma D in [Crawley] p. 113. TODO: fix comment. TODO: can we get rid of 𝐺 stuff if we show 𝐺 = 𝐹 earlier? (Contributed by NM, 9-Apr-2013.)
Hypotheses
Ref Expression
cdlemef50.b 𝐵 = (Base‘𝐾)
cdlemef50.l = (le‘𝐾)
cdlemef50.j = (join‘𝐾)
cdlemef50.m = (meet‘𝐾)
cdlemef50.a 𝐴 = (Atoms‘𝐾)
cdlemef50.h 𝐻 = (LHyp‘𝐾)
cdlemef50.u 𝑈 = ((𝑃 𝑄) 𝑊)
cdlemef50.d 𝐷 = ((𝑡 𝑈) (𝑄 ((𝑃 𝑡) 𝑊)))
cdlemefs50.e 𝐸 = ((𝑃 𝑄) (𝐷 ((𝑠 𝑡) 𝑊)))
cdlemef50.f 𝐹 = (𝑥𝐵 ↦ if((𝑃𝑄 ∧ ¬ 𝑥 𝑊), (𝑧𝐵𝑠𝐴 ((¬ 𝑠 𝑊 ∧ (𝑠 (𝑥 𝑊)) = 𝑥) → 𝑧 = (if(𝑠 (𝑃 𝑄), (𝑦𝐵𝑡𝐴 ((¬ 𝑡 𝑊 ∧ ¬ 𝑡 (𝑃 𝑄)) → 𝑦 = 𝐸)), 𝑠 / 𝑡𝐷) (𝑥 𝑊)))), 𝑥))
cdlemef50.v 𝑉 = ((𝑄 𝑃) 𝑊)
cdlemef50.n 𝑁 = ((𝑣 𝑉) (𝑃 ((𝑄 𝑣) 𝑊)))
cdlemefs50.o 𝑂 = ((𝑄 𝑃) (𝑁 ((𝑢 𝑣) 𝑊)))
cdlemef50.g 𝐺 = (𝑎𝐵 ↦ if((𝑄𝑃 ∧ ¬ 𝑎 𝑊), (𝑐𝐵𝑢𝐴 ((¬ 𝑢 𝑊 ∧ (𝑢 (𝑎 𝑊)) = 𝑎) → 𝑐 = (if(𝑢 (𝑄 𝑃), (𝑏𝐵𝑣𝐴 ((¬ 𝑣 𝑊 ∧ ¬ 𝑣 (𝑄 𝑃)) → 𝑏 = 𝑂)), 𝑢 / 𝑣𝑁) (𝑎 𝑊)))), 𝑎))
Assertion
Ref Expression
cdleme50rnlem (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) → ran 𝐹 = 𝐵)
Distinct variable groups:   𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧,   ,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   ,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝐴,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝐵,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝐷,𝑎,𝑏,𝑐,𝑠,𝑣,𝑥,𝑦,𝑧   𝐸,𝑎,𝑏,𝑐,𝑥,𝑦,𝑧   𝐹,𝑎,𝑏,𝑐,𝑢,𝑣   𝐻,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝐾,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝑃,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝑄,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝑈,𝑎,𝑏,𝑐,𝑠,𝑡,𝑣,𝑥,𝑦,𝑧   𝑊,𝑎,𝑏,𝑐,𝑠,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧   𝐺,𝑠,𝑡,𝑥,𝑦,𝑧   𝑁,𝑎,𝑏,𝑐,𝑡,𝑢,𝑥,𝑦,𝑧   𝑂,𝑎,𝑏,𝑐,𝑥,𝑦,𝑧   𝑉,𝑎,𝑏,𝑐,𝑡,𝑢,𝑣,𝑥,𝑦,𝑧
Allowed substitution hints:   𝐷(𝑢,𝑡)   𝑈(𝑢)   𝐸(𝑣,𝑢,𝑡,𝑠)   𝐹(𝑥,𝑦,𝑧,𝑡,𝑠)   𝐺(𝑣,𝑢,𝑎,𝑏,𝑐)   𝑁(𝑣,𝑠)   𝑂(𝑣,𝑢,𝑡,𝑠)   𝑉(𝑠)

Proof of Theorem cdleme50rnlem
Dummy variables 𝑒 𝑑 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 cdlemef50.b . . . 4 𝐵 = (Base‘𝐾)
2 cdlemef50.l . . . 4 = (le‘𝐾)
3 cdlemef50.j . . . 4 = (join‘𝐾)
4 cdlemef50.m . . . 4 = (meet‘𝐾)
5 cdlemef50.a . . . 4 𝐴 = (Atoms‘𝐾)
6 cdlemef50.h . . . 4 𝐻 = (LHyp‘𝐾)
7 cdlemef50.u . . . 4 𝑈 = ((𝑃 𝑄) 𝑊)
8 cdlemef50.d . . . 4 𝐷 = ((𝑡 𝑈) (𝑄 ((𝑃 𝑡) 𝑊)))
9 cdlemefs50.e . . . 4 𝐸 = ((𝑃 𝑄) (𝐷 ((𝑠 𝑡) 𝑊)))
10 cdlemef50.f . . . 4 𝐹 = (𝑥𝐵 ↦ if((𝑃𝑄 ∧ ¬ 𝑥 𝑊), (𝑧𝐵𝑠𝐴 ((¬ 𝑠 𝑊 ∧ (𝑠 (𝑥 𝑊)) = 𝑥) → 𝑧 = (if(𝑠 (𝑃 𝑄), (𝑦𝐵𝑡𝐴 ((¬ 𝑡 𝑊 ∧ ¬ 𝑡 (𝑃 𝑄)) → 𝑦 = 𝐸)), 𝑠 / 𝑡𝐷) (𝑥 𝑊)))), 𝑥))
111, 2, 3, 4, 5, 6, 7, 8, 9, 10cdleme50f 38552 . . 3 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) → 𝐹:𝐵𝐵)
1211frnd 6606 . 2 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) → ran 𝐹𝐵)
13 cdlemef50.v . . . . 5 𝑉 = ((𝑄 𝑃) 𝑊)
14 cdlemef50.n . . . . 5 𝑁 = ((𝑣 𝑉) (𝑃 ((𝑄 𝑣) 𝑊)))
15 cdlemefs50.o . . . . 5 𝑂 = ((𝑄 𝑃) (𝑁 ((𝑢 𝑣) 𝑊)))
16 cdlemef50.g . . . . 5 𝐺 = (𝑎𝐵 ↦ if((𝑄𝑃 ∧ ¬ 𝑎 𝑊), (𝑐𝐵𝑢𝐴 ((¬ 𝑢 𝑊 ∧ (𝑢 (𝑎 𝑊)) = 𝑎) → 𝑐 = (if(𝑢 (𝑄 𝑃), (𝑏𝐵𝑣𝐴 ((¬ 𝑣 𝑊 ∧ ¬ 𝑣 (𝑄 𝑃)) → 𝑏 = 𝑂)), 𝑢 / 𝑣𝑁) (𝑎 𝑊)))), 𝑎))
171, 2, 3, 4, 5, 6, 13, 14, 15, 16cdlemeg46fvcl 38516 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → (𝐺𝑒) ∈ 𝐵)
181, 2, 3, 4, 5, 6, 7, 8, 9, 10, 13, 14, 15, 16cdleme48fgv 38548 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → (𝐹‘(𝐺𝑒)) = 𝑒)
19 fveqeq2 6780 . . . . 5 (𝑑 = (𝐺𝑒) → ((𝐹𝑑) = 𝑒 ↔ (𝐹‘(𝐺𝑒)) = 𝑒))
2019rspcev 3561 . . . 4 (((𝐺𝑒) ∈ 𝐵 ∧ (𝐹‘(𝐺𝑒)) = 𝑒) → ∃𝑑𝐵 (𝐹𝑑) = 𝑒)
2117, 18, 20syl2anc 584 . . 3 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → ∃𝑑𝐵 (𝐹𝑑) = 𝑒)
2211adantr 481 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → 𝐹:𝐵𝐵)
23 ffn 6598 . . . 4 (𝐹:𝐵𝐵𝐹 Fn 𝐵)
24 fvelrnb 6827 . . . 4 (𝐹 Fn 𝐵 → (𝑒 ∈ ran 𝐹 ↔ ∃𝑑𝐵 (𝐹𝑑) = 𝑒))
2522, 23, 243syl 18 . . 3 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → (𝑒 ∈ ran 𝐹 ↔ ∃𝑑𝐵 (𝐹𝑑) = 𝑒))
2621, 25mpbird 256 . 2 ((((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) ∧ 𝑒𝐵) → 𝑒 ∈ ran 𝐹)
2712, 26eqelssd 3947 1 (((𝐾 ∈ HL ∧ 𝑊𝐻) ∧ (𝑃𝐴 ∧ ¬ 𝑃 𝑊) ∧ (𝑄𝐴 ∧ ¬ 𝑄 𝑊)) → ran 𝐹 = 𝐵)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 205  wa 396  w3a 1086   = wceq 1542  wcel 2110  wne 2945  wral 3066  wrex 3067  csb 3837  ifcif 4465   class class class wbr 5079  cmpt 5162  ran crn 5591   Fn wfn 6427  wf 6428  cfv 6432  crio 7227  (class class class)co 7271  Basecbs 16910  lecple 16967  joincjn 18027  meetcmee 18028  Atomscatm 37273  HLchlt 37360  LHypclh 37994
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-rep 5214  ax-sep 5227  ax-nul 5234  ax-pow 5292  ax-pr 5356  ax-un 7582  ax-riotaBAD 36963
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-3or 1087  df-3an 1088  df-tru 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-ral 3071  df-rex 3072  df-reu 3073  df-rmo 3074  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4568  df-pr 4570  df-op 4574  df-uni 4846  df-iun 4932  df-iin 4933  df-br 5080  df-opab 5142  df-mpt 5163  df-id 5490  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-iota 6390  df-fun 6434  df-fn 6435  df-f 6436  df-f1 6437  df-fo 6438  df-f1o 6439  df-fv 6440  df-riota 7228  df-ov 7274  df-oprab 7275  df-mpo 7276  df-1st 7824  df-2nd 7825  df-undef 8080  df-proset 18011  df-poset 18029  df-plt 18046  df-lub 18062  df-glb 18063  df-join 18064  df-meet 18065  df-p0 18141  df-p1 18142  df-lat 18148  df-clat 18215  df-oposet 37186  df-ol 37188  df-oml 37189  df-covers 37276  df-ats 37277  df-atl 37308  df-cvlat 37332  df-hlat 37361  df-llines 37508  df-lplanes 37509  df-lvols 37510  df-lines 37511  df-psubsp 37513  df-pmap 37514  df-padd 37806  df-lhyp 37998
This theorem is referenced by:  cdleme50rn  38555
  Copyright terms: Public domain W3C validator