How to prove by mathematical induction?


by James2
Tags: formulas, induction, logic, mathematics, proof
James2
James2 is offline
#1
Feb3-13, 10:22 PM
P: 35
How do I prove a formula/rule or something by mathematical induction? Please give me a few examples or resources and explain it as best you can because I think I'm messing up some how.
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
Number Nine
Number Nine is offline
#2
Feb3-13, 10:34 PM
P: 771
What are you not getting, exactly? If you just don't know what induction is, surely a google search would be faster than starting a new thread.
James2
James2 is offline
#3
Feb3-13, 10:39 PM
P: 35
Everything I read confuses me, it tells me to do something different everytime...

Number Nine
Number Nine is offline
#4
Feb3-13, 10:40 PM
P: 771

How to prove by mathematical induction?


Quote Quote by James2 View Post
Everything I read confuses me, it tells me to do something different everytime...
We can't help you if you don't explain what's confusing you. Try posting your attempt at solving an induction problem and explain where you get stuck.
James2
James2 is offline
#5
Feb3-13, 10:56 PM
P: 35
I have an equation, (5n + 2) = 2[(5/2)n + 1] I know this is true from the basis step. Then I asume n = k now I must prove n = k + 1. So, (5k + 2) = 2[(5/2)k + 1]

Alright then, I try to substitute k + 1 in and add it or something so I get... 2[(5/2)k + 1] + [5(k + 1) + 2] = 2 [(5/2)(k + 1) + 1]

Simplifying, I get 10k + 2 + 5k + 5 + 2 = 10(k + 1) + 2

And finallly, 15k + 9 =/= 10k + 12

SO.... whaaaat? What happened here?
Ferramentarius
Ferramentarius is offline
#6
Feb4-13, 12:42 AM
P: 22
(5n + 2) = 2[(5/2)n + 1]

n = 0:
5*0 + 2 = 2[(5/2)*0 + 1]

The case is true for 0.

Suppose the case is true for n = k.
Now we can use (5k + 2) = 2[(5/2)k + 1].

n = k + 1:
5(k + 1) + 2 = (5k + 2) + 5 = 2[(5/2)k + 1] + 5 = 2[(5/2)k + 1 + 5/2] = 2[(5/2)(k+1) + 1]

The case n = k + 1 follows from the case n = k.
With case n = 0 true the equation therefore works for all non-negative integers.


Register to reply

Related Discussions
Use mathematical induction to prove the following statements are true Precalculus Mathematics Homework 2
prove a^(m+n) = a^m + a^n with mathematical induction Calculus & Beyond Homework 1
Use mathematical induction to prove: Calculus & Beyond Homework 7
Prove Inequality by Mathematical Induction Calculus & Beyond Homework 10
prove by Mathematical induction , please help Math & Science Software 15