Mathematical Induction Step


by beatem
Tags: induction, mathematical, step
beatem
beatem is offline
#1
Nov2-10, 02:39 AM
P: 5
Hi,

I'm trying to learn mathematical induction for proving inequalities, but there is just one step I cannot get past: finding another inequality that is added to the inductive hypothesis.

For example, in this problem:

Prove for all positive integers (n >= 1), prove 3^n + 2 >= 3n.

I understand the basis step and in general how to do induction, but for some reason, the example says that that after I get the hypothesis, 3^k + 2 >= 3k (for some arbitrary k), it can generate the inequality 2*3^k >= 3 for all k >= 1. Where does this come from? I can follow how it adds this inequality to the hypothesis, but what is this, and how would I go about getting this?

This isn't just a generic problem by the way: I've looked at many examples, but I can't figure out what this is when dealing with inequalities and induction.
Phys.Org News Partner Mathematics news on Phys.org
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
JonF
JonF is offline
#2
Nov2-10, 05:58 AM
P: 617
For your example I would first show: 3n ≥ 3n which is easier.
You said you can do the basic step. So let's move on to the induction.

To do the induction we suppose n, then we prove if n is true, n+1 is true.
So first suppose: 3n ≥ 3n. Then our goal is to show: 3n+1≥3(n+1)

To do that I would prove the following:
3n ≥ 3n ⇒ 3+3n ≥ 3(n+1)
Then i would prove: 3n+1≥3+3n for n>1
Putting these together: 3n+1≥3+3n≥3(n+1) This step shows our goal!
Thus by the principle of induction: 3n ≥ 3n for Natural n

Then you know: 3n ≥ 3n ⇒3n + 2 ≥ 3n or 3n ≥ 3n ⇒3*3*3n =3n+2 ≥ 3n from the properties of inequalities. It's hard to tell which of these you were trying to prove how you wrote it.
beatem
beatem is offline
#3
Nov2-10, 10:41 AM
P: 5
Thanks for the reply!

Sorry: I meant (3^n)+2

So is there no need for the extra inequality of 2*3^n >= 3? Or am I just missing something?

JonF
JonF is offline
#4
Nov2-10, 09:14 PM
P: 617

Mathematical Induction Step


No need for the other inequality, which i think you typed incorrectly.


Register to reply

Related Discussions
Difference between Strong Induction and Mathematical Induction? Calculus & Beyond Homework 5
Mathematical induction Math & Science Software 0
How much electricity is generated from a 1.8 degree step induction motor? Mechanical Engineering 1
how to finish ths last step of the induction question.. Calculus & Beyond Homework 1
Mathematical Induction.. trouble with 1 step! Math & Science Software 2