Quantcast

Got Homework?

Connect with other students for help. It's a free community.

  • across
    MIT Grad Student
    Online now
  • laura*
    Helped 1,000 students
    Online now
  • Hero
    College Math Guru
    Online now

Here's the question you clicked on:

55 members online
  • 0 replying
  • 0 viewing

frx Group Title

The number sequence \[a _{0},a _{1},a2...\] is defined by the recursion formula: \[a _{1}=1\] \[a _{n+1}=a _{n}−\frac{ 1 }{ n(n+1) },n≥1\] Find the closed formula for the sequence and prove it by induction.

  • 2 years ago
  • 2 years ago

  • This Question is Closed
  1. suvesh253 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    we will get a0 as 0 if we put n =1

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

    ok this is what we do when we have just \(a_{n+1}\) and \(a_n\) in recursion formula \[a _{n+1}-a _{n}=\frac{ 1 }{ n(n+1) }\]\[a _{n}-a _{n-1}=\frac{ 1 }{ n(n-1) }\]\[...\]\[a_2-a_1=\frac{1}{2}\]and add them all

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

    sorry cant find a0

    • 2 years ago
  4. suvesh253 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    what mukushala has done is correct then you will get a(n+1) = 1 - sum of terms of rhs

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

    for finding the sum of terms on rhs write each term like this\[\frac{ 1 }{(n)(n-1) } = \frac{ n - (n-1) }{(n)(n-1) } = \frac{ 1 }{ n-1 } - \frac{ 1 }{ n }\]

    • 2 years ago
  6. suvesh253 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    now when you add consecutive terms will get cancelled and you will be left with \[1 - \frac{ 1 }{ n+1 }\]

    • 2 years ago
  7. suvesh253 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    did you understand frx?

    • 2 years ago
  8. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    Well, not really yet but thank you, will have to sit down and think about what you guys just wrote:)

    • 2 years ago
  9. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I can't see what the closed formula is? Is it \[1-\frac{ 1 }{ n+1}\]?

    • 2 years ago
  10. mukushla Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    another way to seeing this is writing it in the form\[a _{n+1}-a _{n}=-\frac{1}{n(n+1)}=\frac{ 1 }{ n+1 }-\frac{1}{n}\]and guessing closed form like \[a_n=\frac{1}{n}\]then prove it by induction because it says find the closed formula(even by guessing) then prove by induction

    • 2 years ago
  11. suvesh253 Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    yeah what mukushla is saying is better i think

    • 2 years ago
  12. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    I really don't get it :/ I get the first part when subtractin a_n from both sides but is 1/(n+1)-1/n equal to the first ecpression, I can't see it

    • 2 years ago
  13. frx Group Title
    Best Response
    You've already chosen the best response.
    Medals 0

    \[\frac{ 1 }{ n+1 }-\frac{ 1 }{ n }\] Looking at this expression, why should i guess the closed form is ?\[a _{n}=\frac{ 1 }{ n }\]

    • 2 years ago
    • Attachments:

See more questions >>>

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.