Ask your own question, for FREE!
Mathematics 57 Online
OpenStudy (anonymous):

principle of mathematical induction

OpenStudy (anonymous):

just one thing wanna ask why we take n=1

OpenStudy (anonymous):

and n=k+1

OpenStudy (mertsj):

The simplest and most common form of mathematical induction proves that a statement involving a natural number n holds for all values of n. The proof consists of two steps: The basis (base case): showing that the statement holds when n is equal to the lowest value that n is given in the question. Usually, n = 0 or n = 1. The inductive step: showing that, with respect to each n for which the statement holds, then the statement must also hold when n + 1 is substituted for n.

OpenStudy (anonymous):

but we can't take n=0

OpenStudy (mertsj):

So you show it is true for one value. Then show it is true for 1 more than that value. That shows it is true for all.

OpenStudy (mertsj):

Not if you're using natural numbers only. Then you might want to take n = 1

OpenStudy (anonymous):

k

OpenStudy (mertsj):

Notice it says take the lowest value that n (k if you prefer) is given in the question.

OpenStudy (mertsj):

Show it is true for k. Then the inductive step...show it is true for k+1

OpenStudy (mertsj):

http://www.youtube.com/watch?v=QHkG0d5kZvE

OpenStudy (mertsj):

Maybe that video will help.

OpenStudy (anonymous):

k

OpenStudy (dls):

@msingh You should be polite while conversing with other people on OS and try to make some efforts for giving a proper reply followed by a thanks if a user helped you. It hardly takes your time to write "Okay" rather than k. Just an advice :]

OpenStudy (dls):

Because I see @Mertsj is making a great effort to help you.

OpenStudy (anonymous):

okay..i will keep in mind

OpenStudy (anonymous):

@Mertsj thank u sis

OpenStudy (mertsj):

I know you are thankful, msingh. You always say so and you are most welcome.

OpenStudy (mertsj):

I only hope that was helpful.

OpenStudy (anonymous):

yes,,it was helpful for me

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!