Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » Math Topics » alt.math.undergrad.independent

Topic: Induction proof
Replies: 24   Last Post: Aug 22, 2006 4:11 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Dave L. Renfro

Posts: 4,560
Registered: 12/3/04
Re: Induction proof
Posted: Aug 19, 2006 5:55 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

kp wrote (in part):

> I want to understand why
> 1/(n+1)^2 < 1/(n*(n+1))


Statements:

1. 0 < 1

2. n < (n+1)

3. n(n+1) < (n+1)(n+1)

4. 1 / [n(n+1)] > 1 / [(n+1)(n+1)]

Reasons:

1. 1 is a positive number.

2. Add n to both sides of #1.

3. Multiply both sides of #2 by the positive number n+1.

4. Apply the function f(x) = 1/x, which is strictly decreasing
for x > 0, to both sides of #3. Recall that "f is strictly
decresing for x > 0" means "a < b and a,b > 0 ==> f(a) > f(b)"
is true.

Dave L. Renfro




Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.