Sunday, 28 September 2014

summation - Showing that 11/2+cdots+1/(2n1)1/2n is equal to 1/(n+1)+1/(n+2)+cdots+1/(2n)




11/2+1/31/4++1/(2n1)1/2n=1/(n+1)+1/(n+2)++1/2n




I was asked to prove by mathematical induction the validity of the above equation. It isn't hard to prove that it holds for any arbitrary natural number. But how mathematicians (or anyone) discovered that the left side of that equation equals to the right side, it doesn't seem obvious. I've tried to manipulate them with various means such as multiplying the denominator but I can't observe any pattern. Is it by chance that this equation was discovered? Thanks in advance.



Answer



I don't know how someone first discovered this identity, but here's a clearer way of seeing it:
112+1314+12n=1+12+13+14++12n2(12+14+16++12n)=1+12+13+14++12n(1+12+13++1n)



This cancels out the first n terms of the sequence, leaving the (n+1)st to 2nth terms, which is the righthand side.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...