Linear Sum

Algebra Level 3

After seeing a problem by @Hector Ricardez , I got interested in a certain function: f ( x ) = n = 1 x 5 n . f(x)=\sum_{n=1}^{\infty} \left \lfloor \frac{x}{5^n}\right \rfloor. If I zoomed out on its graph , then it would seem to be linear.

If the linear approximation can be represented as y = x m + b , y=\frac{x}{m}+b, where m m and b b are integers, then what is m b ? m-b?


Bonus: Why?


The answer is 4.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Brian Moehring
Aug 27, 2018

Note that for x < 0 x<0 the series diverges, so for the problem, we will assume x 0. x \geq 0. Then y = f ( x ) = n = 1 x 5 n = n = 1 log 5 x x 5 n { x 5 n } = x 4 x 4 5 log 5 x n = 1 log 5 x { x 5 n } \begin{aligned} y &= f(x) \\ &= \sum_{n=1}^\infty \left\lfloor\frac{x}{5^n}\right\rfloor \\ &= \sum_{n=1}^{\lfloor \log_5x\rfloor} \frac{x}{5^n} - \left\{\frac{x}{5^n}\right\} \\ &= \frac{x}{4} - \frac{x}{4}\cdot 5^{-\lfloor\log_5 x\rfloor} - \sum_{n=1}^{\lfloor\log_5 x\rfloor} \left\{\frac{x}{5^n}\right\} \end{aligned}

Zooming out the graph is a uniform scaling of both axes, which means we should consider substitute ( r x , r y ) (rx, ry) for ( x , y ) (x,y) and let r r\to\infty . Doing this gives r y = r x 4 r x 4 5 log 5 r x n = 1 log 5 r x { r x 5 n } ry = \frac{rx}{4} - \frac{rx}{4}\cdot 5^{-\lfloor\log_5 rx\rfloor} - \sum_{n=1}^{\lfloor\log_5 rx\rfloor} \left\{\frac{rx}{5^n}\right\} Dividing by r r and subtracting x 4 \frac{x}{4} from both sides before applying the absolute value: y x 4 = x 4 5 log 5 r x + 1 r n = 1 log 5 r x { r x 5 n } x 4 5 log 5 r x + log 5 r x r r 0 , for any fixed x \begin{aligned} \left|y-\frac{x}{4}\right| &= \left|\frac{x}{4}\cdot 5^{-\lfloor\log_5 rx\rfloor} + \frac{1}{r}\sum_{n=1}^{\lfloor\log_5 rx\rfloor} \left\{\frac{rx}{5^n}\right\}\right| \\ &\leq \frac{x}{4}\cdot 5^{-\lfloor\log_5 rx\rfloor} + \frac{\lfloor\log_5 rx\rfloor}{r} \xrightarrow{r\to\infty} 0, \qquad \text{ for any fixed } x \end{aligned}

It follows that the apparent graph by scaling is y = x 4 , m = 4 , b = 0 y = \frac{x}{4}, \qquad \implies \qquad m=4, b=0 so that the answer is m b = 4 m - b = \boxed{4}


Remark: Note that this is really the only reasonable interpretation, where we scale all our variables by a scale factor r r and then redefine our unit along the axes to be that same scale factor r r . Otherwise, we would have to deal with the fact that all values of b b actually look like zero after enough scaling, which sounds like a good thing but it actually means that the value of b b in the problem can be considered to be undefined unless we redefine the unit

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...