1
$\begingroup$

I received some homework (calculus), which I can't prove: $f(n) * g(n) \ge f(n) + g(n)$ for some $n \geq 1$ is always true $(f(n), g(n) \ge 1)$

I think that this is true, so I need to prove that there is some $n \geq 1$ ($n$ is a natural number) for which this inequality will be true always, thanks in advance for any idea

  • 0
    What are f and g in this case?2010-11-10
  • 0
    some functions..., and they are greater or equal to 12010-11-10
  • 0
    Of course this rather depends on what $f$ and $g$ are.2010-11-10
  • 0
    is it possible to refute it, cause I need to choose what to do with it prove or refute?2010-11-10

4 Answers 4

7

Hint: $2.25 < 3$.

  • 1
    Just to be annoying: plot $x^2$ and its derivative on the same axes.2010-11-10
  • 0
    I think that limath just wants f(n) * g(n) $\geq$ f(n) + g(n) eventually. In other words, for some $N \geq 1$, then f(n) * g(n) $\geq$ f(n) + g(n) for all $n \geq N$.2010-11-10
  • 0
    It just occurred to me that you might be using constant functions instead of f(x) = x^2 and g(x) = x.2010-11-10
  • 0
    @Gabe: Yes I meant constant.2010-11-10
0

I know its been a while since I got to exercise the old brain matter, but to disprove this equation, all you need to do is find one example which makes it false.

So you can take any $n$ in which $f(n)$ or $g(n)$ returns $1$. And take any $n$ in which $f(n)$ or $g(n)$ does not return $1$, say it returns $x$. Which would make the equation false, $1 \cdot x < 1+x$.

0

I Hope that i dont understood wrong, but it's false:

Proof: Supose that is true, and for any case this must work, so for f(n)=1 and g(n)=1, that must work so:

f(n)*g(n)>=f(n)+g(n) => 1*1>=1+1 => 1>=2 that is false. So contradiction.And its independly of n.

Also, you can imagine all function that f*g=constant and f+g> that this constant like: => f(n)=1/g(n) => f(n)*g(n)>=f(n)+g(n) => 1>=1/g(n)+g(n) and how you supose that g,f>=1 so contradiction.

  • 1
    If I may ask, how did you come across this question over a year after it was last touched?2012-06-08
-1

If $f$ and $g$ are both constant functions, then it's easy to see that the claim isn't true in general. Let's assume that $g$ is not constant, and since this problem came from a calculus class, let's assume that $f$ and $g$ are differentiable. Compare the derivative of $f(x) \cdot g(x)$ with the derivative of $f(x) + g(x)$. What can you say about the relative size of the derivatives? What does that tell you about the functions?

  • 0
    Not sure what you are getting at. f(n) = g(n) = 3/2 + 1/n.2010-11-10
  • 0
    Oops, I guess I was implicitly assuming that the derivatives were positive.2010-11-10
  • 0
    Even if the derivatives were positive: f(n) = g(n) = 3/2 - 1/10n.2010-11-11