Hey sci. I need some help with proof by induction. I have my conjecture, that f(n) = n/(2n+1), and my base case f(1) = 1/3, how can I prove that f(n+1) = (n+1)/(2n+3)?
Here's where I was heading: 1/3 + 2/5 + ... + n = n/(2n+1)
Where do I go from here?
Name:
Anonymous2012-10-15 0:13
I believe you need to backward substitute, then you'll hit the base case and discover the pattern.