Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  kqt0lem Structured version   Visualization version   GIF version

Theorem kqt0lem 21349
 Description: Lemma for kqt0 21359. (Contributed by Mario Carneiro, 23-Mar-2015.)
Hypothesis
Ref Expression
kqval.2 𝐹 = (𝑥𝑋 ↦ {𝑦𝐽𝑥𝑦})
Assertion
Ref Expression
kqt0lem (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ Kol2)
Distinct variable groups:   𝑥,𝑦,𝐽   𝑥,𝑋,𝑦
Allowed substitution hints:   𝐹(𝑥,𝑦)

Proof of Theorem kqt0lem
Dummy variables 𝑤 𝑧 𝑎 𝑏 𝑢 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 kqval.2 . . . . . . . . . 10 𝐹 = (𝑥𝑋 ↦ {𝑦𝐽𝑥𝑦})
21kqopn 21347 . . . . . . . . 9 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) → (𝐹𝑤) ∈ (KQ‘𝐽))
32adantlr 747 . . . . . . . 8 (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) ∧ 𝑤𝐽) → (𝐹𝑤) ∈ (KQ‘𝐽))
4 eleq2 2677 . . . . . . . . . 10 (𝑧 = (𝐹𝑤) → ((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑎) ∈ (𝐹𝑤)))
5 eleq2 2677 . . . . . . . . . 10 (𝑧 = (𝐹𝑤) → ((𝐹𝑏) ∈ 𝑧 ↔ (𝐹𝑏) ∈ (𝐹𝑤)))
64, 5bibi12d 334 . . . . . . . . 9 (𝑧 = (𝐹𝑤) → (((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) ↔ ((𝐹𝑎) ∈ (𝐹𝑤) ↔ (𝐹𝑏) ∈ (𝐹𝑤))))
76rspcv 3278 . . . . . . . 8 ((𝐹𝑤) ∈ (KQ‘𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → ((𝐹𝑎) ∈ (𝐹𝑤) ↔ (𝐹𝑏) ∈ (𝐹𝑤))))
83, 7syl 17 . . . . . . 7 (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) ∧ 𝑤𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → ((𝐹𝑎) ∈ (𝐹𝑤) ↔ (𝐹𝑏) ∈ (𝐹𝑤))))
91kqfvima 21343 . . . . . . . . . . 11 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽𝑎𝑋) → (𝑎𝑤 ↔ (𝐹𝑎) ∈ (𝐹𝑤)))
1093expa 1257 . . . . . . . . . 10 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) ∧ 𝑎𝑋) → (𝑎𝑤 ↔ (𝐹𝑎) ∈ (𝐹𝑤)))
1110adantrr 749 . . . . . . . . 9 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) ∧ (𝑎𝑋𝑏𝑋)) → (𝑎𝑤 ↔ (𝐹𝑎) ∈ (𝐹𝑤)))
121kqfvima 21343 . . . . . . . . . . 11 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽𝑏𝑋) → (𝑏𝑤 ↔ (𝐹𝑏) ∈ (𝐹𝑤)))
13123expa 1257 . . . . . . . . . 10 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) ∧ 𝑏𝑋) → (𝑏𝑤 ↔ (𝐹𝑏) ∈ (𝐹𝑤)))
1413adantrl 748 . . . . . . . . 9 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) ∧ (𝑎𝑋𝑏𝑋)) → (𝑏𝑤 ↔ (𝐹𝑏) ∈ (𝐹𝑤)))
1511, 14bibi12d 334 . . . . . . . 8 (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤𝐽) ∧ (𝑎𝑋𝑏𝑋)) → ((𝑎𝑤𝑏𝑤) ↔ ((𝐹𝑎) ∈ (𝐹𝑤) ↔ (𝐹𝑏) ∈ (𝐹𝑤))))
1615an32s 842 . . . . . . 7 (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) ∧ 𝑤𝐽) → ((𝑎𝑤𝑏𝑤) ↔ ((𝐹𝑎) ∈ (𝐹𝑤) ↔ (𝐹𝑏) ∈ (𝐹𝑤))))
178, 16sylibrd 248 . . . . . 6 (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) ∧ 𝑤𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝑎𝑤𝑏𝑤)))
1817ralrimdva 2952 . . . . 5 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → ∀𝑤𝐽 (𝑎𝑤𝑏𝑤)))
191kqfeq 21337 . . . . . . 7 ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑎𝑋𝑏𝑋) → ((𝐹𝑎) = (𝐹𝑏) ↔ ∀𝑦𝐽 (𝑎𝑦𝑏𝑦)))
20193expb 1258 . . . . . 6 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹𝑎) = (𝐹𝑏) ↔ ∀𝑦𝐽 (𝑎𝑦𝑏𝑦)))
21 elequ2 1991 . . . . . . . 8 (𝑦 = 𝑤 → (𝑎𝑦𝑎𝑤))
22 elequ2 1991 . . . . . . . 8 (𝑦 = 𝑤 → (𝑏𝑦𝑏𝑤))
2321, 22bibi12d 334 . . . . . . 7 (𝑦 = 𝑤 → ((𝑎𝑦𝑏𝑦) ↔ (𝑎𝑤𝑏𝑤)))
2423cbvralv 3147 . . . . . 6 (∀𝑦𝐽 (𝑎𝑦𝑏𝑦) ↔ ∀𝑤𝐽 (𝑎𝑤𝑏𝑤))
2520, 24syl6bb 275 . . . . 5 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) → ((𝐹𝑎) = (𝐹𝑏) ↔ ∀𝑤𝐽 (𝑎𝑤𝑏𝑤)))
2618, 25sylibrd 248 . . . 4 ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎𝑋𝑏𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏)))
2726ralrimivva 2954 . . 3 (𝐽 ∈ (TopOn‘𝑋) → ∀𝑎𝑋𝑏𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏)))
281kqffn 21338 . . . 4 (𝐽 ∈ (TopOn‘𝑋) → 𝐹 Fn 𝑋)
29 eleq1 2676 . . . . . . . . . 10 (𝑢 = (𝐹𝑎) → (𝑢𝑧 ↔ (𝐹𝑎) ∈ 𝑧))
3029bibi1d 332 . . . . . . . . 9 (𝑢 = (𝐹𝑎) → ((𝑢𝑧𝑣𝑧) ↔ ((𝐹𝑎) ∈ 𝑧𝑣𝑧)))
3130ralbidv 2969 . . . . . . . 8 (𝑢 = (𝐹𝑎) → (∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧)))
32 eqeq1 2614 . . . . . . . 8 (𝑢 = (𝐹𝑎) → (𝑢 = 𝑣 ↔ (𝐹𝑎) = 𝑣))
3331, 32imbi12d 333 . . . . . . 7 (𝑢 = (𝐹𝑎) → ((∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣)))
3433ralbidv 2969 . . . . . 6 (𝑢 = (𝐹𝑎) → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣) ↔ ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣)))
3534ralrn 6270 . . . . 5 (𝐹 Fn 𝑋 → (∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎𝑋𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣)))
36 eleq1 2676 . . . . . . . . . 10 (𝑣 = (𝐹𝑏) → (𝑣𝑧 ↔ (𝐹𝑏) ∈ 𝑧))
3736bibi2d 331 . . . . . . . . 9 (𝑣 = (𝐹𝑏) → (((𝐹𝑎) ∈ 𝑧𝑣𝑧) ↔ ((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧)))
3837ralbidv 2969 . . . . . . . 8 (𝑣 = (𝐹𝑏) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧)))
39 eqeq2 2621 . . . . . . . 8 (𝑣 = (𝐹𝑏) → ((𝐹𝑎) = 𝑣 ↔ (𝐹𝑎) = (𝐹𝑏)))
4038, 39imbi12d 333 . . . . . . 7 (𝑣 = (𝐹𝑏) → ((∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏))))
4140ralrn 6270 . . . . . 6 (𝐹 Fn 𝑋 → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣) ↔ ∀𝑏𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏))))
4241ralbidv 2969 . . . . 5 (𝐹 Fn 𝑋 → (∀𝑎𝑋𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧𝑣𝑧) → (𝐹𝑎) = 𝑣) ↔ ∀𝑎𝑋𝑏𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏))))
4335, 42bitrd 267 . . . 4 (𝐹 Fn 𝑋 → (∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎𝑋𝑏𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏))))
4428, 43syl 17 . . 3 (𝐽 ∈ (TopOn‘𝑋) → (∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎𝑋𝑏𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹𝑎) ∈ 𝑧 ↔ (𝐹𝑏) ∈ 𝑧) → (𝐹𝑎) = (𝐹𝑏))))
4527, 44mpbird 246 . 2 (𝐽 ∈ (TopOn‘𝑋) → ∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣))
461kqtopon 21340 . . 3 (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ (TopOn‘ran 𝐹))
47 ist0-2 20958 . . 3 ((KQ‘𝐽) ∈ (TopOn‘ran 𝐹) → ((KQ‘𝐽) ∈ Kol2 ↔ ∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣)))
4846, 47syl 17 . 2 (𝐽 ∈ (TopOn‘𝑋) → ((KQ‘𝐽) ∈ Kol2 ↔ ∀𝑢 ∈ ran 𝐹𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢𝑧𝑣𝑧) → 𝑢 = 𝑣)))
4945, 48mpbird 246 1 (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ Kol2)
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ↔ wb 195   ∧ wa 383   = wceq 1475   ∈ wcel 1977  ∀wral 2896  {crab 2900   ↦ cmpt 4643  ran crn 5039   “ cima 5041   Fn wfn 5799  ‘cfv 5804  TopOnctopon 20518  Kol2ct0 20920  KQckq 21306 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-8 1979  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-rep 4699  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833  ax-un 6847 This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ne 2782  df-ral 2901  df-rex 2902  df-reu 2903  df-rab 2905  df-v 3175  df-sbc 3403  df-csb 3500  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-iun 4457  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-rn 5049  df-res 5050  df-ima 5051  df-iota 5768  df-fun 5806  df-fn 5807  df-f 5808  df-f1 5809  df-fo 5810  df-f1o 5811  df-fv 5812  df-ov 6552  df-oprab 6553  df-mpt2 6554  df-qtop 15990  df-top 20521  df-topon 20523  df-t0 20927  df-kq 21307 This theorem is referenced by:  kqt0  21359  t0kq  21431
 Copyright terms: Public domain W3C validator