Theorem 1stccn 23620

Description: A mapping 𝑋⟶𝑌, where 𝑋 is first-countable, is continuous iff it is sequentially continuous, meaning that for any sequence 𝑓(𝑛) converging to 𝑥, its image under 𝐹 converges to 𝐹(𝑥). (Contributed by Mario Carneiro, 7-Sep-2015.)

Hypotheses

Ref	Expression
1stccnp.1	⊢ (𝜑 → 𝐽 ∈ 1stω)
1stccnp.2	⊢ (𝜑 → 𝐽 ∈ (TopOn‘𝑋))
1stccnp.3	⊢ (𝜑 → 𝐾 ∈ (TopOn‘𝑌))
1stccn.7	⊢ (𝜑 → 𝐹:𝑋⟶𝑌)

Assertion

Ref	Expression
1stccn	⊢ (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ ∀𝑓(𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))

Distinct variable groups:   𝑥,𝑓,𝐹   𝑓,𝐽,𝑥   𝜑,𝑓,𝑥   𝑓,𝐾,𝑥   𝑓,𝑋,𝑥   𝑓,𝑌,𝑥

Proof of Theorem 1stccn

Step	Hyp	Ref	Expression
1		1stccn.7	. . 3 ⊢ (𝜑 → 𝐹:𝑋⟶𝑌)
2		1stccnp.2	. . . 4 ⊢ (𝜑 → 𝐽 ∈ (TopOn‘𝑋))
3		1stccnp.3	. . . 4 ⊢ (𝜑 → 𝐾 ∈ (TopOn‘𝑌))
4		cncnp 23437	. . . 4 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝐾 ∈ (TopOn‘𝑌)) → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝑋 𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥))))
5	2, 3, 4	syl2anc 595	. . 3 ⊢ (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ (𝐹:𝑋⟶𝑌 ∧ ∀𝑥 ∈ 𝑋 𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥))))
6	1, 5	mpbirand 719	. 2 ⊢ (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ ∀𝑥 ∈ 𝑋 𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥)))
7	1	adantr 485	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → 𝐹:𝑋⟶𝑌)
8		1stccnp.1	. . . . . 6 ⊢ (𝜑 → 𝐽 ∈ 1stω)
9	8	adantr 485	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → 𝐽 ∈ 1stω)
10	2	adantr 485	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → 𝐽 ∈ (TopOn‘𝑋))
11	3	adantr 485	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → 𝐾 ∈ (TopOn‘𝑌))
12		simpr 489	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → 𝑥 ∈ 𝑋)
13	9, 10, 11, 12	1stccnp 23619	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → (𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥) ↔ (𝐹:𝑋⟶𝑌 ∧ ∀𝑓((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))
14	7, 13	mpbirand 719	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝑋) → (𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥) ↔ ∀𝑓((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
15	14	ralbidva 3186	. 2 ⊢ (𝜑 → (∀𝑥 ∈ 𝑋 𝐹 ∈ ((𝐽 CnP 𝐾)‘𝑥) ↔ ∀𝑥 ∈ 𝑋 ∀𝑓((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
16		ralcom4 3291	. . 3 ⊢ (∀𝑥 ∈ 𝑋 ∀𝑓((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑓∀𝑥 ∈ 𝑋 ((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))
17		impexp 455	. . . . . . 7 ⊢ (((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ (𝑓:ℕ⟶𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
18	17	ralbii 3111	. . . . . 6 ⊢ (∀𝑥 ∈ 𝑋 ((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑥 ∈ 𝑋 (𝑓:ℕ⟶𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
19		r19.21v 3190	. . . . . 6 ⊢ (∀𝑥 ∈ 𝑋 (𝑓:ℕ⟶𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))) ↔ (𝑓:ℕ⟶𝑋 → ∀𝑥 ∈ 𝑋 (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
20	18, 19	bitri 278	. . . . 5 ⊢ (∀𝑥 ∈ 𝑋 ((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ (𝑓:ℕ⟶𝑋 → ∀𝑥 ∈ 𝑋 (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
21		df-ral 3080	. . . . . . 7 ⊢ (∀𝑥 ∈ 𝑋 (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑥(𝑥 ∈ 𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
22		lmcl 23454	. . . . . . . . . . . . 13 ⊢ ((𝐽 ∈ (TopOn‘𝑋) ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → 𝑥 ∈ 𝑋)
23	2, 22	sylan 591	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → 𝑥 ∈ 𝑋)
24	23	ex 417	. . . . . . . . . . 11 ⊢ (𝜑 → (𝑓(⇝𝑡‘𝐽)𝑥 → 𝑥 ∈ 𝑋))
25	24	pm4.71rd 571	. . . . . . . . . 10 ⊢ (𝜑 → (𝑓(⇝𝑡‘𝐽)𝑥 ↔ (𝑥 ∈ 𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥)))
26	25	imbi1d 344	. . . . . . . . 9 ⊢ (𝜑 → ((𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ((𝑥 ∈ 𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
27		impexp 455	. . . . . . . . 9 ⊢ (((𝑥 ∈ 𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ (𝑥 ∈ 𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
28	26, 27	bitr2di 291	. . . . . . . 8 ⊢ (𝜑 → ((𝑥 ∈ 𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))) ↔ (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
29	28	albidv 1950	. . . . . . 7 ⊢ (𝜑 → (∀𝑥(𝑥 ∈ 𝑋 → (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))) ↔ ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
30	21, 29	bitrid 286	. . . . . 6 ⊢ (𝜑 → (∀𝑥 ∈ 𝑋 (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))))
31	30	imbi2d 343	. . . . 5 ⊢ (𝜑 → ((𝑓:ℕ⟶𝑋 → ∀𝑥 ∈ 𝑋 (𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥))) ↔ (𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))
32	20, 31	bitrid 286	. . . 4 ⊢ (𝜑 → (∀𝑥 ∈ 𝑋 ((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ (𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))
33	32	albidv 1950	. . 3 ⊢ (𝜑 → (∀𝑓∀𝑥 ∈ 𝑋 ((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑓(𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))
34	16, 33	bitrid 286	. 2 ⊢ (𝜑 → (∀𝑥 ∈ 𝑋 ∀𝑓((𝑓:ℕ⟶𝑋 ∧ 𝑓(⇝𝑡‘𝐽)𝑥) → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)) ↔ ∀𝑓(𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))
35	6, 15, 34	3bitrd 308	1 ⊢ (𝜑 → (𝐹 ∈ (𝐽 Cn 𝐾) ↔ ∀𝑓(𝑓:ℕ⟶𝑋 → ∀𝑥(𝑓(⇝𝑡‘𝐽)𝑥 → (𝐹 ∘ 𝑓)(⇝𝑡‘𝐾)(𝐹‘𝑥)))))

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400  ∀wal 1568   ∈ wcel 2143  ∀wral 3079   class class class wbr 5109   ∘ ccom 5665  ⟶wf 6532  ‘cfv 6536  (class class class)co 7410  ℕcn 12228  TopOnctopon 23067   Cn ccn 23381   CnP ccnp 23382  ⇝_𝑡clm 23383  1^stωc1stc 23594

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5238  ax-sep 5257  ax-nul 5269  ax-pow 5336  ax-pr 5404  ax-un 7732  ax-inf2 9606  ax-cc 10414  ax-cnex 11151  ax-resscn 11152  ax-1cn 11153  ax-icn 11154  ax-addcl 11155  ax-addrcl 11156  ax-mulcl 11157  ax-mulrcl 11158  ax-mulcom 11159  ax-addass 11160  ax-mulass 11161  ax-distr 11162  ax-i2m1 11163  ax-1ne0 11164  ax-1rid 11165  ax-rnegex 11166  ax-rrecex 11167  ax-cnre 11168  ax-pre-lttri 11169  ax-pre-lttrn 11170  ax-pre-ltadd 11171  ax-pre-mulgt0 11172

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4488  df-pw 4564  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4873  df-int 4913  df-iun 4958  df-iin 4959  df-br 5110  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5556  df-eprel 5561  df-po 5569  df-so 5570  df-fr 5614  df-we 5616  df-xp 5667  df-rel 5668  df-cnv 5669  df-co 5670  df-dm 5671  df-rn 5672  df-res 5673  df-ima 5674  df-pred 6302  df-ord 6363  df-on 6364  df-lim 6365  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-f1 6541  df-fo 6542  df-f1o 6543  df-fv 6544  df-riota 7367  df-ov 7413  df-oprab 7414  df-mpo 7415  df-om 7859  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-2o 8450  df-er 8690  df-map 8822  df-pm 8823  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-pnf 11240  df-mnf 11241  df-xr 11242  df-ltxr 11243  df-le 11244  df-sub 11438  df-neg 11439  df-nn 12229  df-n0 12500  df-z 12587  df-uz 12858  df-fz 13531  df-topgen 17491  df-top 23051  df-topon 23068  df-cld 23176  df-ntr 23177  df-cls 23178  df-cn 23384  df-cnp 23385  df-lm 23386  df-1stc 23596

This theorem is referenced by:  metcn4  25470