Tuesday, November 19, 2019

algebra precalculus - Is lfloorxrfloor defined in terms of |x| and branch selection?


Is x defined in terms of repeated square root branch selection:


x=12(n=+(xn)2xn)12


Or the arctangent's logarithmic branch selection:


x=x121πtan1(tan(π(x12)))


Or both, or something else?



Answer



First of all, I emphasize that neither is a definition of the floor function found in any standard text or paper. This obfuscation seems like an attempt to create an "algebraic" formula to express x. Let me play along anyway.


Since Yuval already explained the second formula, I will restrict to the first. However, I will modify it slightly to make the expression even meaningful. First, let us replace x2x=|x|x, by sgn x={1x0,1x<0. Notice that sgn 0 is arbitrarily defined as 1. Further, we will modify the right hand by grouping the positive and negative terms together. That is, we want to prove that the expression: 12n=1(sgn(xn)+sgn(x+n))+12sgn(x)12. sums to x for all xR. (Convince yourself that I have included all the terms in the above formula.) The reason for pairing up the terms like this is that the original series had obvious convergence issues; in contrast, for any real x all but finitely many terms of the modified series vanish.


First of all, suppose x0, and define r:=x0. Since for any integer k, we have kx iff kx=r, the nth summand of the series sgn(xn)+sgn(x+n) vanishes for nr+1. On the other hand, for 1nr, the two terms double up to 2. Plugging in these values, (1) simplifies to: 12rn=12+1212=r=x, and so we are done. (Note that sgnx=1.)


Now consider the case x<0. The trick in this case is to define r:=x0. I leave it as an exercise to verify that x=r, in all cases whether or not x is an integer. In this case, the nth summand cancels for nr, since x+nx+r=x+xxx=0, whereas xn is clearly negative. On the other hand, for 1nr1, we have x+n<0 (following a similar argument as above). So in this range the two terms double up to 2. Substituting these values, (1) simplifies to 12r1n=1(2)+1212=(r1)1=r, which is what we want to show. (Note that sgn x is 1.)


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...