Tuesday, 7 July 2015

Do I need axiom of choice to construct $sqrt x$?




I had a lecture concerning axiom of choice, and the teacher says that an equivalent property is that surjective maps are invertible at right. After, as an example, we had the function $\sqrt x$. The example goes as follow : $x\mapsto x^2$ is surjective $\mathbb R\to \mathbb R^+$. We are looking for function $f:\mathbb R^+\to \mathbb R$ s.t. $f(x)^2=x$. There are infinitely many such function, and there existence require axiom of choice. Strictly speaking, $x\mapsto \sqrt x$ is rather a representative of the class of the function $f$ s.t. $f(x)^2=x$ than a function



Question : For fix $x$, the equation $y^2=x$ has always $2$ solutions. Let denote $A_x=\{y\mid y^2=x\}$. Let $g(x)=\max A_x$. Then, $g(x)$ is really a function and not a representative. Moreover, I didn't need axiom of choice, right ? So why should we see an inverse as a representative class rather than as a function ?


Answer



We can prove, without the axiom of choice, that $A_x=\{y\in\Bbb R\mid y^2=x\}$ has at most $2$ elements for every $x\geq 0$.



Since $\Bbb R$ is linearly ordered, there is a "largest" and "smallest" of these two elements, so we can choose the largest. The axiom of choice is not needed.



Well, you might say, what happens when we want to consider $\Bbb C$ instead? Since there is no order on $\Bbb C$, then how do we do that? Well. There is no order which is compatible with the field, but there is an order on the set $\Bbb C$ (e.g. the lexicographic ordering) which we can fix and use to make our choices, of course there is some algebraic issue there with choosing a root for $-1$, but this is a single additional choice we need to make.




This works for any $\sqrt[n]x$ function as well, since there are at most $n$ roots in $\Bbb R$.






To your other question, choosing a representative is in fact a function. It might not be spelled out in fancy formulas like $f(x)=x^2$ is given. But it is a function. That is the whole point of a representative, that it is unique for any two equivalent objects (in this case, any set of numbers with the same square).



I guess that whomever said "representative" to you was trying to point out that this is not somehow a unique choice, and to some extent we could also require the root to be the negative root. Although there are algebraic arguments against that (for example, you can't take $\sqrt{\sqrt 4}$ since $-\sqrt2$ does not have a real root).


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...