Upper bound on sum of the fractions

609 Views Asked by At

I have $f_1, f_2, \dots, f_n$ series such $f_1 > f_2 > f_3 > \dots > f_n$.

Also $\sum_{i=1}^n f_i=1$ and all fractions $f_i$ are between $0$ and $1.$

Does there exist a closed form upper bound of the following series.

$$f_1+\frac{f_2}{f_2+f_3+\dots +f_n}+\frac{f_3}{f_3+f_4+\dots +f_n}+\dots +\frac{f_n}{f_n}.$$

A simple upper bound of the series is $n$ since all individual parts are between 0 and 1. Is there a way to simplify the sum of series further preferably into some closed form ?

1

There are 1 best solutions below

2
On BEST ANSWER

In each of the $n$ terms, numerator is strictly less than denominator.

Hence each term is less than $1$.

Therefore,

$$\color{blue}{\frac{f_1}{1}+\frac{f_2}{f_2+f_3+\dots +f_n}+\frac{f_3}{f_3+f_4+\dots +f_n}+\dots +\frac{f_n}{f_n} <1+1+ \ldots + 1=n}$$

LHS will tend $ \to n$, when $$f_1 >> f_2>>f_3 \cdots >>f_n \quad ; \sum f_i = 1$$