Tuesday, 7 July 2015

Do I need axiom of choice to construct sqrtx?




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 x. The example goes as follow : xx2 is surjective RR+. We are looking for function f:R+R s.t. f(x)2=x. There are infinitely many such function, and there existence require axiom of choice. Strictly speaking, xx 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 y2=x has always 2 solutions. Let denote Ax={yy2=x}. Let g(x)=max. 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}...