Mathematical Induction Step

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

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
Math modeling handbook now available
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
JonF is offline
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 is offline
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 is offline
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