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

Theorem cdlemg1cex 41625
Description: Any translation is one of our 𝐹 s. TODO: fix comment, move to its own block maybe? Would this help for cdlemf 41600? (Contributed by NM, 17-Apr-2013.)
Hypotheses
Ref Expression
cdlemg1c.l ≤ = (le‘𝐾)
cdlemg1c.a 𝐴 = (Atoms‘𝐾)
cdlemg1c.h 𝐻 = (LHyp‘𝐾)
cdlemg1c.t 𝑇 = ((LTrn‘𝐾)‘𝑊)
Assertion
Ref Expression
cdlemg1cex ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → (𝐹 ∈ 𝑇 ↔ ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))))
Distinct variable groups:   𝑓,𝑝,𝑞,𝐴   𝑓,𝐹,𝑝,𝑞   𝑓,𝐻,𝑝,𝑞   𝑓,𝐾,𝑝,𝑞   ≤ ,𝑓,𝑝,𝑞   𝑇,𝑓,𝑝,𝑞   𝑓,𝑊,𝑝,𝑞

Proof of Theorem cdlemg1cex
StepHypRef Expression
1 cdlemg1c.l . . . . . . . 8 ≤ = (le‘𝐾)
2 cdlemg1c.a . . . . . . . 8 𝐴 = (Atoms‘𝐾)
3 cdlemg1c.h . . . . . . . 8 𝐻 = (LHyp‘𝐾)
4 cdlemg1c.t . . . . . . . 8 𝑇 = ((LTrn‘𝐾)‘𝑊)
51, 2, 3, 4ltrnel 41176 . . . . . . 7 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇 ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ((𝐹‘𝑝) ∈ 𝐴 ∧ ¬ (𝐹‘𝑝) ≤ 𝑊))
653expa 1136 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ((𝐹‘𝑝) ∈ 𝐴 ∧ ¬ (𝐹‘𝑝) ≤ 𝑊))
76simpld 500 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (𝐹‘𝑝) ∈ 𝐴)
8 simprr 785 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ¬ 𝑝 ≤ 𝑊)
96simprd 501 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ¬ (𝐹‘𝑝) ≤ 𝑊)
10 simpll 779 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
11 simpr 490 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊))
12 simplr 781 . . . . . 6 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → 𝐹 ∈ 𝑇)
131, 2, 3, 4cdlemeiota 41622 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ 𝐹 ∈ 𝑇) → 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝)))
1410, 11, 12, 13syl3anc 1398 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝)))
15 breq1 5106 . . . . . . . 8 (𝑞 = (𝐹‘𝑝) → (𝑞 ≤ 𝑊 ↔ (𝐹‘𝑝) ≤ 𝑊))
1615notbid 321 . . . . . . 7 (𝑞 = (𝐹‘𝑝) → (¬ 𝑞 ≤ 𝑊 ↔ ¬ (𝐹‘𝑝) ≤ 𝑊))
17 eqeq2 2773 . . . . . . . . 9 (𝑞 = (𝐹‘𝑝) → ((𝑓‘𝑝) = 𝑞 ↔ (𝑓‘𝑝) = (𝐹‘𝑝)))
1817riotabidv 7377 . . . . . . . 8 (𝑞 = (𝐹‘𝑝) → (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞) = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝)))
1918eqeq2d 2772 . . . . . . 7 (𝑞 = (𝐹‘𝑝) → (𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞) ↔ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝))))
2016, 193anbi23d 1467 . . . . . 6 (𝑞 = (𝐹‘𝑝) → ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)) ↔ (¬ 𝑝 ≤ 𝑊 ∧ ¬ (𝐹‘𝑝) ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝)))))
2120rspcev 3577 . . . . 5 (((𝐹‘𝑝) ∈ 𝐴 ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ (𝐹‘𝑝) ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = (𝐹‘𝑝)))) → ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)))
227, 8, 9, 14, 21syl13anc 1399 . . . 4 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊)) → ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)))
231, 2, 3lhpexnle 41043 . . . . 5 ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → ∃𝑝 ∈ 𝐴 ¬ 𝑝 ≤ 𝑊)
2423adantr 486 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) → ∃𝑝 ∈ 𝐴 ¬ 𝑝 ≤ 𝑊)
2522, 24reximddv 3179 . . 3 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ 𝐹 ∈ 𝑇) → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)))
2625ex 418 . 2 ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → (𝐹 ∈ 𝑇 → ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))))
27 simp1 1154 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → (𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻))
28 simp2l 1218 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → 𝑝 ∈ 𝐴)
29 simp31 1228 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → ¬ 𝑝 ≤ 𝑊)
3028, 29jca 521 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊))
31 simp2r 1219 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → 𝑞 ∈ 𝐴)
32 simp32 1229 . . . . . 6 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → ¬ 𝑞 ≤ 𝑊)
3331, 32jca 521 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → (𝑞 ∈ 𝐴 ∧ ¬ 𝑞 ≤ 𝑊))
34 simp33 1230 . . . . 5 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))
351, 2, 3, 4cdlemg1ci2 41623 . . . . 5 ((((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ ¬ 𝑝 ≤ 𝑊) ∧ (𝑞 ∈ 𝐴 ∧ ¬ 𝑞 ≤ 𝑊)) ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)) → 𝐹 ∈ 𝑇)
3627, 30, 33, 34, 35syl31anc 1400 . . . 4 (((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) ∧ (𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) ∧ (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))) → 𝐹 ∈ 𝑇)
37363exp 1137 . . 3 ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → ((𝑝 ∈ 𝐴 ∧ 𝑞 ∈ 𝐴) → ((¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)) → 𝐹 ∈ 𝑇)))
3837rexlimdvv 3219 . 2 ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → (∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞)) → 𝐹 ∈ 𝑇))
3926, 38impbid 215 1 ((𝐾 ∈ HL ∧ 𝑊 ∈ 𝐻) → (𝐹 ∈ 𝑇 ↔ ∃𝑝 ∈ 𝐴 ∃𝑞 ∈ 𝐴 (¬ 𝑝 ≤ 𝑊 ∧ ¬ 𝑞 ≤ 𝑊 ∧ 𝐹 = (℩𝑓 ∈ 𝑇 (𝑓‘𝑝) = 𝑞))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145  ∃wrex 3087   class class class wbr 5103  ‘cfv 6537  ℩crio 7374  lecple 17428  Atomscatm 40300  HLchlt 40387  LHypclh 41021  LTrncltrn 41138
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7749  ax-riotaBAD 39990
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-ral 3078  df-rex 3088  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-iin 4954  df-br 5104  df-opab 5168  df-mpt 5187  df-id 5546  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-f1 6542  df-fo 6543  df-f1o 6544  df-fv 6545  df-riota 7375  df-ov 7421  df-oprab 7422  df-mpo 7423  df-1st 7999  df-2nd 8000  df-undef 8283  df-map 8842  df-proset 18461  df-poset 18480  df-plt 18495  df-lub 18511  df-glb 18512  df-join 18513  df-meet 18514  df-p0 18590  df-p1 18591  df-lat 18599  df-clat 18666  df-oposet 40213  df-ol 40215  df-oml 40216  df-covers 40303  df-ats 40304  df-atl 40335  df-cvlat 40359  df-hlat 40388  df-llines 40535  df-lplanes 40536  df-lvols 40537  df-lines 40538  df-psubsp 40540  df-pmap 40541  df-padd 40833  df-lhyp 41025  df-laut 41026  df-ldil 41141  df-ltrn 41142  df-trl 41196
This theorem is used by:  cdlemg2cex  41628
  Copyright terms: Public domain W3C validator