Quantcast

A community for students. Sign up today!

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

tux

  • 2 years ago

Prove by induction: http://i.imgur.com/715S5.png

  • This Question is Closed
  1. mukushla
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    Proof: For each positive integer \(n\ge2\) , let \(S(n)\) be the statement\[1.2+2.3+...+(n-1)n=\frac{n(n-1)(n+1)}{3}\] Basis step: S(2) is the statement \(1.2=\frac{2.1.3}{3}=2\). Thus \(S(2)\) is true. Inductive step: We suppose that \(S(k)\) is true and prove that \(S(k+1)\) is true. Thus, we assume that \[1.2+2.3+...+(k-1)k=\frac{k(k-1)(k+1)}{3}\] and prove that \[1.2+2.3+...+k(k+1)=\frac{k(k+1)(k+2)}{3}\] what to do now?

  2. mukushla
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    @tux make sense?

  3. tux
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    You rewritten sum as \[\sum_{i=1}^{n-1}i(i+1)=\sum_{i=1}^{n}i(i+1)+(n-1)(n-1+1)\] ? And then substituted n=k in induction step Then n=k+1 you got ((k+1)-1)(k+1) k*(k+1)=\[\frac{ k(k+1)(k+2) }{ 3 }\]

  4. mukushla
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    this is how we got things done by induction We assume that \(S(k)\) is true and we want to prove that \(S(k+1)\) is true.

  5. tux
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 0

    Thank you. Now I can do it alone

  6. mukushla
    • 2 years ago
    Best Response
    You've already chosen the best response.
    Medals 3

    yw :)

  7. 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.