2

Definition $1$ : A function $f:X \to Y$ is continuous iff for every open set $E \subset Y$ , $f^{-1}(E)$ is an open set in $X$ .

Definition $2$ : A function $f: X \to Y$ is continuous iff for every point $x \in X$ and any open set $E \subset Y$ containing $f(x)$ , there exist an open set $F \subset X$ containing $x$ and $f(F)\subset E$

My attempt:
$(1)$ If $f$ is continuous by definition $1$ , then it is continous by difinition $2$ . Set $F=f^{-1}(E)$ then we can get the desired conclusion .

$(2)$ We accept axiom of choice , then if $f$ is continuous by definition $2$ , it is also continuous by definition $1$ . To see this , for every open set $E \subset Y$ , we can write $$E=\bigcup_{i\in I}y_i$$ And $$f^{-1}(E)=\bigcup_{i\in I} f^{-1}(y_i)$$ WLOG , we can assume for each $y_i$ we can find $G_i=\bigcup_{j\in J}x_j \subset X$ such that $f^{-1}(y_i)=G_i$ , and $$f^{-1}(E)=\bigcup_{i \in I} G_i=\bigcup_{k\in K}x_k$$ since $E$ is an open set contains each $f(x_k)$ , by definition of continuous we can find open set $K_k \subset X$ such that $K_k$ contains $x_k$ and $f(K_k)\subset E$. We have $$\bigcup_{k \in K}K_k \subset f^{-1}(E) $$ Also , since $x_k\in K_k$ we have $$f^{-1}(E)=\bigcup_{k\in K}x_k \subset \bigcup_{k \in K}K_k$$ Then we finished the proof .

My question :
① In my proof of $(2)$ , I have used axiom of choice to associate each $x_k$ with an open set $K_k$ . Can we have some other proof without using axiom of choice ?
② I know that two definition above did not require axiom of choice , so if we proved two definition are the same in ZFC , can we assert that they are also the same in ZF ?

Paul Frost
  • 76,394
  • 12
  • 43
  • 125
J.Guo
  • 1,627
  • 1
    Possible duplicate of https://math.stackexchange.com/questions/126010/continuity-and-the-axiom-of-choice. – Martín-Blas Pérez Pinilla Mar 31 '19 at 16:26
  • 3
    I would be careful saying "for every fixed point $x$, ..." since "fixed point" has a specific meaning in this context (a point $x$ such that $f(x)=x$). You can just say "for every point $x$, ...". – kccu Mar 31 '19 at 16:53
  • 1
    @Martín-BlasPérezPinilla the linked question is about sequential continuity, and quite different. – Henno Brandsma Mar 31 '19 at 21:11

1 Answers1

5

Here's a proof without the axiom of choice, for the implication from Definition 2 to Definition 1. Suppose $f$ is continuous according to Definition 2, and consider any open set $E\subseteq Y$. I need to show that $f^{-1}(E)$ is open in $X$. Let $U$ be the union of all the open subsets of $f^{-1}(E)$. Then $U$ is open (being a union of open sets), so if I show $f^{-1}(E)=U$, I'll be done. Furthermore, the definition of $U$ immediately gives $U\subseteq f^{-1}(E)$, so all I need to do is prove $f^{-1}(E)\subseteq U$.

Consider any point $x\in f^{-1}(E)$. So $f(x)\in E$ and, since $f$ is continuous according to Definition 2, there's an open $F$ in $X$ with $x\in F$ and $f(F)\subseteq E$. The last of these properties of $F$ means that $F\subseteq f^{-1}(E)$. Since $F$ is open, it's one of the sets whose union I used as my definition of $U$, so $F\subseteq U$. Finally, since $x\in F$, I've shown $x\in U$. This completes the proof that every element $x$ of $f^{-1}(E)$ is also in $U$, as required.

Andreas Blass
  • 71,833
  • I think your proof is the same as mine ( you associate each $x\in f^{-1}(E)$ an open set $F$ and I associate each $x$ an open set $K$) . The problem is we have to take the union $\bigcup F$ and there might be infinite many $x$ and each $x$ might have infinite many 'suitable' open set $F$ , so we need to use axiom of choice to associate each $x$ an fixed open set $F_x$ . – J.Guo Apr 01 '19 at 13:58
  • I don't choose one of the (infinitely many) available $F$'s for each $x$. Instead, I use them all. That's the key to avoiding the axiom of choice. – Andreas Blass Apr 01 '19 at 14:22
  • Thanks for the answer , I think I can get the point now ! – J.Guo Apr 01 '19 at 15:22