Results 1 to 3 of 3

Thread: Prove

  1. #1
    Super Member dhiab's Avatar
    Joined
    May 2009
    From
    ALGERIA
    Posts
    582
    Thanks
    3

    Prove

    n is a naturel number
    Attached Thumbnails Attached Thumbnails Prove-09.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    19,725
    Thanks
    3008
    So the problem is to show that $\displaystyle 2^{n+1}- 2^n+ 1= 0$ has at least on solution between 2 and $\displaystyle \frac{2n}{n+1}$.

    I'm sorry but that makes no sense. If n is "unknown" what does it mean to say that a solution is between 2 and a function of n?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Jun 2009
    Posts
    671
    Thanks
    136
    ?

    The question is lacking a bit in definition, (is $\displaystyle n$ an integer and is it greater than 1 ?), but it does make sense.

    (BTW, I'm still learning LaTex, can anyone tell me how to line up these n's with the rest of the text ?)

    Assuming that $\displaystyle n$ is an integer greater than 1, it is saying, by way of example, that if

    $\displaystyle n=2,$ the equation $\displaystyle x^3-2x^2+1=0$ has a root between $\displaystyle x=2$ and $\displaystyle x=4/3.$ It does, 1.618 (3d).

    $\displaystyle n=3,$ the equation $\displaystyle x^4-2x^3+1=0$ has a root between $\displaystyle x=2$ and $\displaystyle x=6/4.$ It does, 1.839 (3d).

    To show that the result is correct in general, define

    $\displaystyle f(x)=x^{n+1}-2x^n+1.$

    Then, $\displaystyle f(2)=2^{n+1}-2.2^n+1=1>0,$ and showing that $\displaystyle f(\frac{2n}{n+1})<0$ will be sufficient.

    $\displaystyle f(\frac{2n}{n+1})=\frac{(2n)^{n+1}}{(n+1)^{n+1}}-2\frac{(2n)^n}{(n+1)^n}+1=1-\frac{2^{n+1}n^n}{(n+1)^{n+1}}=1-\frac{2^{n+1}/(n+1)}{(1+1/n)^{n}}.$

    Without going into the analysis,the second term is always greater than 1, ($\displaystyle n\geq2)$
    (Check it out numerically for $\displaystyle n=2$ and $\displaystyle n=3$ and then use the fact that the numerator is an increasing function, while the denominator tends to e from below).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a/b and a/c then a/ (3b-7c)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Mar 23rd 2010, 05:20 PM
  2. prove,,,
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Mar 1st 2010, 09:02 AM
  3. Prove |w + z| <= |w| +|z|
    Posted in the Algebra Forum
    Replies: 3
    Last Post: Feb 28th 2010, 05:44 AM
  4. Replies: 2
    Last Post: Aug 28th 2009, 02:59 AM
  5. How to prove that n^2 + n + 2 is even??
    Posted in the Algebra Forum
    Replies: 3
    Last Post: Nov 30th 2008, 01:24 PM

Search Tags


/mathhelpforum @mathhelpforum