Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

msingh

  • one year ago

principle of mathematical induction

  • This Question is Closed
  1. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    just one thing wanna ask why we take n=1

  2. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    and n=k+1

  3. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

    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.

  4. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    but we can't take n=0

  5. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

    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.

  6. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

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

  7. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    k

  8. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

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

  9. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

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

  10. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

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

  11. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

    Maybe that video will help.

  12. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    k

  13. DLS
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

    @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 :]

  14. DLS
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 1

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

  15. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    okay..i will keep in mind

  16. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    @Mertsj thank u sis

  17. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

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

  18. Mertsj
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 2

    I only hope that was helpful.

  19. msingh
    • one year ago
    Best Response
    You've already chosen the best response.
    Medals 0

    yes,,it was helpful for me

  20. Not the answer you are looking for?
    Search for more explanations.

    • Attachments:

Ask your own question

Ask a Question
Find more explanations on OpenStudy

Your question is ready. Sign up for free to start getting answers.

spraguer (Moderator)
5 → View Detailed Profile

is replying to Can someone tell me what button the professor is hitting...

23

  • Teamwork 19 Teammate
  • Problem Solving 19 Hero
  • You have blocked this person.
  • ✔ You're a fan Checking fan status...

Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.

This is the testimonial you wrote.
You haven't written a testimonial for Owlfred.