Theorem kqt0lem 23231

Description: Lemma for kqt0 23241. (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 23229	. . . . . . . . 9 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) → (𝐹 “ 𝑤) ∈ (KQ‘𝐽))
3	2	adantlr 713	. . . . . . . 8 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (𝐹 “ 𝑤) ∈ (KQ‘𝐽))
4		eleq2 2822	. . . . . . . . . 10 ⊢ (𝑧 = (𝐹 “ 𝑤) → ((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
5		eleq2 2822	. . . . . . . . . 10 ⊢ (𝑧 = (𝐹 “ 𝑤) → ((𝐹‘𝑏) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
6	4, 5	bibi12d 345	. . . . . . . . 9 ⊢ (𝑧 = (𝐹 “ 𝑤) → (((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
7	6	rspcv 3608	. . . . . . . 8 ⊢ ((𝐹 “ 𝑤) ∈ (KQ‘𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
8	3, 7	syl 17	. . . . . . 7 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
9	1	kqfvima 23225	. . . . . . . . . . 11 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽 ∧ 𝑎 ∈ 𝑋) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
10	9	3expa 1118	. . . . . . . . . 10 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ 𝑎 ∈ 𝑋) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
11	10	adantrr 715	. . . . . . . . 9 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (𝑎 ∈ 𝑤 ↔ (𝐹‘𝑎) ∈ (𝐹 “ 𝑤)))
12	1	kqfvima 23225	. . . . . . . . . . 11 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽 ∧ 𝑏 ∈ 𝑋) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
13	12	3expa 1118	. . . . . . . . . 10 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ 𝑏 ∈ 𝑋) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
14	13	adantrl 714	. . . . . . . . 9 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (𝑏 ∈ 𝑤 ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤)))
15	11, 14	bibi12d 345	. . . . . . . 8 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑤 ∈ 𝐽) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
16	15	an32s 650	. . . . . . 7 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → ((𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤) ↔ ((𝐹‘𝑎) ∈ (𝐹 “ 𝑤) ↔ (𝐹‘𝑏) ∈ (𝐹 “ 𝑤))))
17	8, 16	sylibrd 258	. . . . . 6 ⊢ (((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) ∧ 𝑤 ∈ 𝐽) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
18	17	ralrimdva 3154	. . . . 5 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
19	1	kqfeq 23219	. . . . . . 7 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦)))
20	19	3expb 1120	. . . . . 6 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦)))
21		elequ2 2121	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → (𝑎 ∈ 𝑦 ↔ 𝑎 ∈ 𝑤))
22		elequ2 2121	. . . . . . . 8 ⊢ (𝑦 = 𝑤 → (𝑏 ∈ 𝑦 ↔ 𝑏 ∈ 𝑤))
23	21, 22	bibi12d 345	. . . . . . 7 ⊢ (𝑦 = 𝑤 → ((𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦) ↔ (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
24	23	cbvralvw 3234	. . . . . 6 ⊢ (∀𝑦 ∈ 𝐽 (𝑎 ∈ 𝑦 ↔ 𝑏 ∈ 𝑦) ↔ ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤))
25	20, 24	bitrdi 286	. . . . 5 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → ((𝐹‘𝑎) = (𝐹‘𝑏) ↔ ∀𝑤 ∈ 𝐽 (𝑎 ∈ 𝑤 ↔ 𝑏 ∈ 𝑤)))
26	18, 25	sylibrd 258	. . . 4 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ (𝑎 ∈ 𝑋 ∧ 𝑏 ∈ 𝑋)) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏)))
27	26	ralrimivva 3200	. . 3 ⊢ (𝐽 ∈ (TopOn‘𝑋) → ∀𝑎 ∈ 𝑋 ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏)))
28	1	kqffn 23220	. . . 4 ⊢ (𝐽 ∈ (TopOn‘𝑋) → 𝐹 Fn 𝑋)
29		eleq1 2821	. . . . . . . . . 10 ⊢ (𝑢 = (𝐹‘𝑎) → (𝑢 ∈ 𝑧 ↔ (𝐹‘𝑎) ∈ 𝑧))
30	29	bibi1d 343	. . . . . . . . 9 ⊢ (𝑢 = (𝐹‘𝑎) → ((𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧)))
31	30	ralbidv 3177	. . . . . . . 8 ⊢ (𝑢 = (𝐹‘𝑎) → (∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧)))
32		eqeq1 2736	. . . . . . . 8 ⊢ (𝑢 = (𝐹‘𝑎) → (𝑢 = 𝑣 ↔ (𝐹‘𝑎) = 𝑣))
33	31, 32	imbi12d 344	. . . . . . 7 ⊢ (𝑢 = (𝐹‘𝑎) → ((∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
34	33	ralbidv 3177	. . . . . 6 ⊢ (𝑢 = (𝐹‘𝑎) → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
35	34	ralrn 7086	. . . . 5 ⊢ (𝐹 Fn 𝑋 → (∀𝑢 ∈ ran 𝐹∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)(𝑢 ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → 𝑢 = 𝑣) ↔ ∀𝑎 ∈ 𝑋 ∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣)))
36		eleq1 2821	. . . . . . . . . 10 ⊢ (𝑣 = (𝐹‘𝑏) → (𝑣 ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧))
37	36	bibi2d 342	. . . . . . . . 9 ⊢ (𝑣 = (𝐹‘𝑏) → (((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧)))
38	37	ralbidv 3177	. . . . . . . 8 ⊢ (𝑣 = (𝐹‘𝑏) → (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) ↔ ∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧)))
39		eqeq2 2744	. . . . . . . 8 ⊢ (𝑣 = (𝐹‘𝑏) → ((𝐹‘𝑎) = 𝑣 ↔ (𝐹‘𝑎) = (𝐹‘𝑏)))
40	38, 39	imbi12d 344	. . . . . . 7 ⊢ (𝑣 = (𝐹‘𝑏) → ((∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣) ↔ (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
41	40	ralrn 7086	. . . . . 6 ⊢ (𝐹 Fn 𝑋 → (∀𝑣 ∈ ran 𝐹(∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ 𝑣 ∈ 𝑧) → (𝐹‘𝑎) = 𝑣) ↔ ∀𝑏 ∈ 𝑋 (∀𝑧 ∈ (KQ‘𝐽)((𝐹‘𝑎) ∈ 𝑧 ↔ (𝐹‘𝑏) ∈ 𝑧) → (𝐹‘𝑎) = (𝐹‘𝑏))))
42	41	ralbidv 3177	. . . . 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 23222	. . 3 ⊢ (𝐽 ∈ (TopOn‘𝑋) → (KQ‘𝐽) ∈ (TopOn‘ran 𝐹))
47		ist0-2 22839	. . 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 396   = wceq 1541   ∈ wcel 2106  ∀wral 3061  {crab 3432   ↦ cmpt 5230  ran crn 5676   “ cima 5678   Fn wfn 6535  ‘cfv 6540  TopOnctopon 22403  Kol2ct0 22801  KQckq 23188

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-rep 5284  ax-sep 5298  ax-nul 5305  ax-pow 5362  ax-pr 5426  ax-un 7721

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-reu 3377  df-rab 3433  df-v 3476  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 6492  df-fun 6542  df-fn 6543  df-f 6544  df-f1 6545  df-fo 6546  df-f1o 6547  df-fv 6548  df-ov 7408  df-oprab 7409  df-mpo 7410  df-qtop 17449  df-top 22387  df-topon 22404  df-t0 22808  df-kq 23189

This theorem is referenced by:  kqt0  23241  t0kq  23313