How does the difference method work?
-
Hi, I have used the method of differences (also called a telescoping series) to solve various maths problems before but I don't feel I understand the mechanics of it. I began looking for a more general definition of it and found this in the Mathematical Methods for Physics and Engineering Textbook: \sum _{n=1}^N u_n=u_1+u_2+\text{...}+u_N with u_n being defined as: u_n=f(n)-f(n-1) "for some function f[n]" we can see that everything in the series will cancel apart from the first and last value: (f(1)-f(0)) + (f(2)-f(1))+ ...+(f(N)-f(N-1)) = f(N)-f(0) leading to the general form: S_n=\sum _{n=1}^N u_n=f(N)-f(0) The method above is in contrast with one described by other sources that define: \sum _{n=1}^N u_{n+1}=u_2+u_3+\text{...}+u_{N+1} with u_n being defined as: u_n=f(n+1)-f(n) which leads to a general form of: S_n=\sum _{n=1}^N u_{n+1}=f(N+1)-f(1) for example both can be used to prove: \sum _{n=1}^N n=\frac{1}{2} N (N+1) So I guess my question is what's the difference between these two forms, is there a way one can generalise the two into one? Thanks
-
Answer:
You must have miswritten the second method. If u_n = f(n + 1) - f(n), then \displaystyle \sum_{n = 1}^{N} u_{n + 1} = u_2 + u_3 + ... + u_{N + 1} will be equal to f(N + 2) - f(2), not f(N + 1) - f(1). At any rate, the differences you've indicated are entirely trivial; they're just "reindexing" (changing one's mind about whether the summation should start with f(1) - f(0), or f(2) - f(1), or whatever, and whether the starting term should be assigned a nominal index of 0, or 1, or 2, or whatever). If they really seem to you like different methods, you are bizarrely hung up on irrelevant, picayune details, rather than the key idea (that adding a bunch of consecutive differences yields a cumulative difference).
Sridhar Ramesh at Quora Visit the source
Related Q & A:
- How to invoke a method at particular time asynchronously every day in Mac application?Best solution by Ask Different
- How to mock static method call by constructor?Best solution by Stack Overflow
- How to access internal Method?Best solution by Stack Overflow
- How to call a method once everyday?Best solution by Stack Overflow
- How to implicitly check method arguments in Python?Best solution by stackoverflow.com
Just Added Q & A:
- How many active mobile subscribers are there in China?Best solution by Quora
- How to find the right vacation?Best solution by bookit.com
- How To Make Your Own Primer?Best solution by thekrazycouponlady.com
- How do you get the domain & range?Best solution by ChaCha
- How do you open pop up blockers?Best solution by Yahoo! Answers
For every problem there is a solution! Proved by Solucija.
-
Got an issue and looking for advice?
-
Ask Solucija to search every corner of the Web for help.
-
Get workable solutions and helpful tips in a moment.
Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.