Theorem kqt0lem 23460

Description: Lemma for kqt0 23470. (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.

Step	Hyp	Ref	Expression
1		kqval.2	. . . . . . . . . 10 ⊢ 𝐹 = (𝑥 ∈ 𝑋 ↦ {𝑦 ∈ 𝐽 ∣ 𝑥 ∈ 𝑦})
2	1	kqopn 23458	. . . . . . . . 9 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) → (𝐹 “ 𝑤) ∈ (KQ‘𝐽))
3	2	adantlr 711	. . . . . . . 8 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (𝐹 “ 𝑤) ∈ (KQ‘𝐽))
4		eleq2 2820	. . . . . . . . . 10 ⊢ (𝑧 = (𝐹 “ 𝑤) → ((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
5		eleq2 2820	. . . . . . . . . 10 ⊢ (𝑧 = (𝐹 “ 𝑤) → ((𝐹‘𝑏) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
6	4, 5	bibi12d 344	. . . . . . . . 9 ⊢ (𝑧 = (𝐹 “ 𝑤) → (((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
7	6	rspcv 3607	. . . . . . . 8 ⊢ ((𝐹 “ 𝑤) ∈ (KQ‘𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
8	3, 7	syl 17	. . . . . . 7 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
9	1	kqfvima 23454	. . . . . . . . . . 11 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽 ∧ 𝑎 ∈ 𝑋) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
10	9	3expa 1116	. . . . . . . . . 10 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ 𝑎 ∈ 𝑋) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
11	10	adantrr 713	. . . . . . . . 9 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
12	1	kqfvima 23454	. . . . . . . . . . 11 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽 ∧ 𝑏 ∈ 𝑋) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
13	12	3expa 1116	. . . . . . . . . 10 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ 𝑏 ∈ 𝑋) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
14	13	adantrl 712	. . . . . . . . 9 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
15	11, 14	bibi12d 344	. . . . . . . 8 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
16	15	an32s 648	. . . . . . 7 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → ((𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
17	8, 16	sylibrd 258	. . . . . 6 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
18	17	ralrimdva 3152	. . . . 5 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
19	1	kqfeq 23448	. . . . . . 7 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦)))
20	19	3expb 1118	. . . . . 6 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦)))
21		elequ2 2119	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → (𝑎 ∈ 𝑦 ↔ 𝑎 ∈ 𝑤))
22		elequ2 2119	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → (𝑏 ∈ 𝑦 ↔ 𝑏 ∈ 𝑤))
23	21, 22	bibi12d 344	. . . . . . 7 ⊢ (𝑦 = 𝑤 → ((𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦) ↔ (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
24	23	cbvralvw 3232	. . . . . 6 ⊢ (∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦) ↔ ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤))
25	20, 24	bitrdi 286	. . . . 5 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
26	18, 25	sylibrd 258	. . . 4 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏)))
27	26	ralrimivva 3198	. . 3 ⊢ (𝐽 ∈ (TopOn‘𝑋) → ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏)))
28	1	kqffn 23449	. . . 4 ⊢ (𝐽 ∈ (TopOn‘𝑋) → 𝐹 Fn 𝑋)
29		eleq1 2819	. . . . . . . . . 10 ⊢ (𝑢 = (𝐹‘𝑎) → (𝑢 ∈ 𝑧 ↔ (𝐹‘𝑎) ∈ 𝑧))
30	29	bibi1d 342	. . . . . . . . 9 ⊢ (𝑢 = (𝐹‘𝑎) → ((𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧)))
31	30	ralbidv 3175	. . . . . . . 8 ⊢ (𝑢 = (𝐹‘𝑎) → (∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧)))
32		eqeq1 2734	. . . . . . . 8 ⊢ (𝑢 = (𝐹‘𝑎) → (𝑢 = 𝑣 ↔ (𝐹‘𝑎) = 𝑣))
33	31, 32	imbi12d 343	. . . . . . 7 ⊢ (𝑢 = (𝐹‘𝑎) → ((∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
34	33	ralbidv 3175	. . . . . 6 ⊢ (𝑢 = (𝐹‘𝑎) → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
35	34	ralrn 7088	. . . . 5 ⊢ (𝐹 Fn 𝑋 → (∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎 ∈ 𝑋 ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
36		eleq1 2819	. . . . . . . . . 10 ⊢ (𝑣 = (𝐹‘𝑏) → (𝑣 ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧))
37	36	bibi2d 341	. . . . . . . . 9 ⊢ (𝑣 = (𝐹‘𝑏) → (((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧)))
38	37	ralbidv 3175	. . . . . . . 8 ⊢ (𝑣 = (𝐹‘𝑏) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧)))
39		eqeq2 2742	. . . . . . . 8 ⊢ (𝑣 = (𝐹‘𝑏) → ((𝐹‘𝑎) = 𝑣 ↔ (𝐹‘𝑎) = (𝐹‘𝑏)))
40	38, 39	imbi12d 343	. . . . . . 7 ⊢ (𝑣 = (𝐹‘𝑏) → ((∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
41	40	ralrn 7088	. . . . . 6 ⊢ (𝐹 Fn 𝑋 → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣) ↔ ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
42	41	ralbidv 3175	. . . . 5 ⊢ (𝐹 Fn 𝑋 → (∀𝑎 ∈ 𝑋 ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣) ↔ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
43	35, 42	bitrd 278	. . . 4 ⊢ (𝐹 Fn 𝑋 → (∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
44	28, 43	syl 17	. . 3 ⊢ (𝐽 ∈ (TopOn‘𝑋) → (∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
45	27, 44	mpbird 256	. 2 ⊢ (𝐽 ∈ (TopOn‘𝑋) → ∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣))
46	1	kqtopon 23451	. . 3 ⊢ (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ (TopOn‘ran 𝐹))
47		ist0-2 23068	. . 3 ⊢ ((KQ‘𝐽) ∈ (TopOn‘ran 𝐹) → ((KQ‘𝐽) ∈ Kol2 ↔ ∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣)))
48	46, 47	syl 17	. 2 ⊢ (𝐽 ∈ (TopOn‘𝑋) → ((KQ‘𝐽) ∈ Kol2 ↔ ∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣)))
49	45, 48	mpbird 256	1 ⊢ (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ Kol2)

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 394   = wceq 1539   ∈ wcel 2104  ∀wral 3059  {crab 3430   ↦ cmpt 5230  ran crn 5676   “ cima 5678   Fn wfn 6537  ‘cfv 6542  TopOnctopon 22632  Kol2ct0 23030  KQckq 23417

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-10 2135  ax-11 2152  ax-12 2169  ax-ext 2701  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7727

This theorem depends on definitions:  df-bi 206  df-an 395  df-or 844  df-3an 1087  df-tru 1542  df-fal 1552  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2532  df-eu 2561  df-clab 2708  df-cleq 2722  df-clel 2808  df-nfc 2883  df-ne 2939  df-ral 3060  df-rex 3069  df-reu 3375  df-rab 3431  df-v 3474  df-sbc 3777  df-csb 3893  df-dif 3950  df-un 3952  df-in 3954  df-ss 3964  df-nul 4322  df-if 4528  df-pw 4603  df-sn 4628  df-pr 4630  df-op 4634  df-uni 4908  df-iun 4998  df-br 5148  df-opab 5210  df-mpt 5231  df-id 5573  df-xp 5681  df-rel 5682  df-cnv 5683  df-co 5684  df-dm 5685  df-rn 5686  df-res 5687  df-ima 5688  df-iota 6494  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-ov 7414  df-oprab 7415  df-mpo 7416  df-qtop 17457  df-top 22616  df-topon 22633  df-t0 23037  df-kq 23418

This theorem is referenced by:  kqt0  23470  t0kq  23542