Upper bound for a series r &#x2208;<!--

Hailie Blevins

Hailie Blevins

Answered question

2022-06-25

Upper bound for a series r ( 0 , 1 ) for r ( 0 , 1 )

Answer & Explanation

scipionhi

scipionhi

Beginner2022-06-26Added 25 answers

A crude bound is
f ( x ) < x ( 1 x ) 2  for every  x ( 0 , 1 )
This can be obtained by noticing that our series is n = 0 n x n minus the terms whose index is not a power of two. For x ( 0 , 1 ), the terms of n = 0 n x n are all strictly positive and the series converges, so since our series contains less terms than n = 0 n x n , the following inequality holds:
n = 0 2 n x ( 2 n ) < n = 0 n x n
The sum of n = 0 n x n is x ( 1 x ) 2 , a fact that can be proven by differentiating the geometric series identity n = 0 = 1 1 x , giving us the desired bound.
f ( x ) < x ( 1 x ) 2

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?