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 c−2b+a=0 because it is an integer very close to (n+2)3/2−2(n+1)3/2+n3/2. Denote m=c−b=b−a. Then (n+1)3/2−n3/2<m and (n+2)3/2−(n+1)3/2>m. Observe that
frac32sqrtn<(n+1)3/2−n3/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