|
This Lesson (Upper league problem on evaluating the sum) was created by by ikleyn(52781)  : View Source, ShowAbout ikleyn:
Upper league problem on evaluating the sum
Problem 1If f(n) = , find f(1) + f(2) + f(3) + . . . + f(2005).
Solution
Let m = 2006 - n, and consider the sum of two symmetric terms
f(n) + f(m) = + .
Notice that 2006m-m^2 = 2006*(2006-n) - (2006-n)^2 = 2006^2 - 2006n - 2006^2 + 2*2006n - n^2 = 2006n-n^2.
So, f(n) and f(m) have THE SAME DENOMINATOR value of log(2006n-n^2).
+---------------------------------------------------------+
| This remarkable observation is a KEY to the solution. |
+---------------------------------------------------------+
Thus we can write these two addends and their sum with the common denominator
f(n) + f(m) = + =
which we can continue
f(n) + f(m) = (1)
Next, nm = n*(2006-n) = 2006n-n^2,
so, in (1) the numerator is the same as the denominator.
It gives us f(n) + f(m) = 1 for each and every pair of positive integers (n,m) such that m = 2006-n.
Thus the symmetric pairs give the sum of 1 taken 1002 times, i.e. the sum of 1002.
The central (unpaired) term at n= 1003 gives f(n) = f(1003) = = = = .
Therefore, the total sum and the is 1002 = 1002.5.
ANSWER. The total sum is 1002 = 1002.5.
My other lessons on Evaluating expressions in this site are
- HOW TO evaluate expressions involving , and
- Advanced lesson on evaluating expressions
- HOW TO evaluate functions of roots of a square equation
- HOW TO evaluate functions of roots of a cubic and quartic equation
- Problems on Vieta's formulas
- Advanced problems on Vieta's theorem
- Miscellaneous problems on Vieta's theorem
- Evaluating expressions that contain infinitely many square roots
- Solving equations that contain infinitely many radicals
- Problems on evaluating in Geometry
- Evaluating trigonometric expressions
- Evaluate the sum of the coefficients of a polynomial
- Miscellaneous evaluating problems
- Advanced evaluating problems
- Lowering a degree method
- Find the number of factorable quadratic polynomials of special form
- Evaluating a function defined by functional equation
- Math circle level problems on evaluating expressions
- Math circle level problems on finding polynomials with prescribed roots
- Math Olympiad level problem on evaluating a 9-degree polynomial
- Finding coefficients of decomposition of a rational function
- Upper level problem on evaluating an expression of polynomial roots
- A truly miraculous evaluating problem with a truly miraculous solution
- Entertainment problems on evaluating expressions
- OVERVIEW of lessons on Evaluating expressions
Use this file/link ALGEBRA-I - YOUR ONLINE TEXTBOOK to navigate over all topics and lessons of the online textbook ALGEBRA-I.
This lesson has been accessed 683 times.
|
| |