Loading [MathJax]/jax/output/CommonHTML/jax.js

Wednesday, 31 October 2007

ca.analysis and odes - Growth of the "cube of square root" function

Here is a proof that |g(n)|le1 for all but finitely many n. You can extract an explicit bound for n from the argument and check the smaller values by hand.



If f(n)=n3/2 without the floor, then g(n)simfrac34sqrtn, so it is positive and tends to 0. When you replace n3/2 by its floor, g(n) changes by at most 2, hence the only chance for failure is to have g(n)=2 when the fractional parts of n3/2 and (n+2)3/2 are very small and the fractional part of (n+1)3/2 is very close to 1 (the difference is less than fracconstsqrtn).



Let a,b,c denote the nearest integers to n3/2, (n+1)3/2 and (n+2)3/2. Then c2b+a=0 because it is an integer very close to (n+2)3/22(n+1)3/2+n3/2. Denote m=cb=ba. Then (n+1)3/2n3/2<m and (n+2)3/2(n+1)3/2>m. Observe that
frac32sqrtn<(n+1)3/2n3/2<frac32sqrtn+1
(the bounds are just the bounds for the derivative of x3/2 on [n,n+1]. Therefore
frac32sqrtn<m<frac32sqrtn+2
or, equivalently,
n<frac49m2<n+2.
If m is a multiple of 3, this inequality implies that n+1=frac49m2=(frac23m)2, then (n+1)3/2=(frac23m)3 is an integer and not slightly smaller than an integer as it should be. If m is not divisible by 3, then
n+1=frac49m2+r
where r is a fraction with denominator 9 and |r|<1. From Taylor expansion
f(x+r)=f(x)+rf(x)+frac12r2f(x+r1),0<r1<r,
for f(x)=x3/2, we have
(n+1)3/2=(frac49m2+r)3/2=frac827m3+mr+delta
where 0<delta<frac14m.
This cannot be close to an integer because it is close (from above) to a fraction with denominator 27.

No comments:

Post a Comment