# Lower bound over a concave function

Hi everyone, I will be to grateful if help me find a tight lower bound $g(x)$ over the following concave function: $$f(x) = \sqrt{1+4x} -1 + \log(\sqrt{1+4x}-1) - \log(2x) \geq g(x),$$ where $x \geq 0$. The taylor expansion around the point ($x = 0$) of this function is given by: $$f(x) = x - \frac{x^2}{2} - + \frac{2x^3}{3} - \frac{5x^4}{4} + \frac{14x^{5}}{5} - \ldots$$

-
What do require exactly on the function $g$? –  Pietro Majer May 30 '11 at 17:59
To be quite tight, and preferably $g(x)=ax+b$ where $b \geq 1$. –  Farzad May 30 '11 at 18:37
Is $g(x)$ of interest near 0, for large values, or somewhere in between? For large $x$, the function is dominated by the $\sqrt{4x+1}$ term so a linear bound is going to be poor; you need to define the range in which the bound is of interest. If the linearity requirement is dropped, clearly $g(x) = 2\sqrt{x} - 1$ is going to be a fairly good lower bound for all large enough $x$. –  András Salamon Sep 23 '13 at 15:19
and $ax+b$ with $b\geq1$ is impossible near zero, from your taylor expansion. –  Jung Wen Chen Jan 29 '14 at 14:49
The text passage discusses finding a tight lower bound for a given concave function and includes a Taylor expansion of the function. It also contains comments and questions from users about the requirements for the lower bound function $g(x)$.
no_question

the passage does not contain a direct mathematical question that can be answered with a specific numerical or algebraic solution. instead, it is a discussion or request for help in finding a lower bound for a function, which is more of an open-ended problem or a request for assistance rather than a question with a clear answer.
Given a text passage, determine:
    1. If it contains a mathematical question (including word problems or calculations)
    2. If an answer to that mathematical question is provided in the text

First, describe the content structure you found in 1-2 sentences.

Then provide your analysis in the following format:
TYPE: <one of the following values>
- NO_QUESTION
- SINGLE_QUESTION
- SINGLE_QUESTION_WITH_ANSWER
- MULTIPLE_QUESTIONS
- MULTIPLE_QUESTIONS_WITH_ANSWERS
system
# Lower bound over a concave function

Hi everyone, I will be to grateful if help me find a tight lower bound $g(x)$ over the following concave function: $$f(x) = \sqrt{1+4x} -1 + \log(\sqrt{1+4x}-1) - \log(2x) \geq g(x),$$ where $x \geq 0$. The taylor expansion around the point ($x = 0$) of this function is given by: $$f(x) = x - \frac{x^2}{2} - + \frac{2x^3}{3} - \frac{5x^4}{4} + \frac{14x^{5}}{5} - \ldots$$

-
What do require exactly on the function $g$? –  Pietro Majer May 30 '11 at 17:59
To be quite tight, and preferably $g(x)=ax+b$ where $b \geq 1$. –  Farzad May 30 '11 at 18:37
Is $g(x)$ of interest near 0, for large values, or somewhere in between? For large $x$, the function is dominated by the $\sqrt{4x+1}$ term so a linear bound is going to be poor; you need to define the range in which the bound is of interest. If the linearity requirement is dropped, clearly $g(x) = 2\sqrt{x} - 1$ is going to be a fairly good lower bound for all large enough $x$. –  András Salamon Sep 23 '13 at 15:19
and $ax+b$ with $b\geq1$ is impossible near zero, from your taylor expansion. –  Jung Wen Chen Jan 29 '14 at 14:49
user
The text passage discusses finding a tight lower bound for a given concave function and includes a Taylor expansion of the function. It also contains comments and questions from users about the requirements for the lower bound function $g(x)$.

TYPE: NO_QUESTION

The passage does not contain a direct mathematical question that can be answered with a specific numerical or algebraic solution. Instead, it is a discussion or request for help in finding a lower bound for a function, which is more of an open-ended problem or a request for assistance rather than a question with a clear answer.