MHB How to Evaluate This Interesting Expression?

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Expression
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Evaluate $1\cdot 2^2 + 1\cdot 2\cdot 3^2 + 1\cdot 2\cdot 3\cdot 4^2 +\cdots+ 1\cdot 2\cdot 3\cdots 2015^2− (1\cdot 2\cdot 3\cdots 2016)$.
 
Mathematics news on Phys.org
My solution:

First, let's prove by induction the following hypothesis $P_n$:

$$\sum_{k=a}^n(k\cdot k!)=(n+1)!-a!$$

1.) The base case $P_a$:

$$\sum_{k=a}^n(k\cdot k!)=a\cdot a!=a!((a+1)-1)=(a+1)!-a!$$

The base case is true.

2.) The induction step:

$$\sum_{k=a}^n(k\cdot k!)=(n+1)!-a!$$

Add through by $$(n+1)(n+1)!$$:

$$\sum_{k=a}^n(k\cdot k!)+(n+1)(n+1)!=(n+1)!-a!+(n+1)(n+1)!$$

$$\sum_{k=a}^{n+1}(k\cdot k!)=(n+1)!((n+1)+1)-a!$$

$$\sum_{k=a}^{n+1}(k\cdot k!)=((n+1)+1)!-a!$$

We have derived $P_{n+1}$ from $P_n$ thereby completing the proof by induction.

And so we may now state:

$$S=\sum_{k=2}^{2015}(k\cdot k!)-2016!=(2015+1)!-2!-2016!=-2$$
 
MarkFL said:
My solution:

First, let's prove by induction the following hypothesis $P_n$:

$$\sum_{k=a}^n(k\cdot k!)=(n+1)!-a!$$

1.) The base case $P_a$:

$$\sum_{k=a}^n(k\cdot k!)=a\cdot a!=a!((a+1)-1)=(a+1)!-a!$$

The base case is true.

2.) The induction step:

$$\sum_{k=a}^n(k\cdot k!)=(n+1)!-a!$$

Add through by $$(n+1)(n+1)!$$:

$$\sum_{k=a}^n(k\cdot k!)+(n+1)(n+1)!=(n+1)!-a!+(n+1)(n+1)!$$

$$\sum_{k=a}^{n+1}(k\cdot k!)=(n+1)!((n+1)+1)-a!$$

$$\sum_{k=a}^{n+1}(k\cdot k!)=((n+1)+1)!-a!$$

We have derived $P_{n+1}$ from $P_n$ thereby completing the proof by induction.

And so we may now state:

$$S=\sum_{k=2}^{2015}(k\cdot k!)-2016!=(2015+1)!-2!-2016!=-2$$

Very well done MarkFL!(Cool)
 
1st let us evaluate the sum

1st we see that $n^{th}$ term = $n * n! = (n+1-1) * n!= (n+1)! - n!$

when we sum the above from 2 to 2015 we get as a telescopic sum 2016!- 2 !
subtracting the last value that is 2016! we are left with -2! or - 2
 
Thanks for participating, kaliprasad!

For your information, that is exactly how I approached this particular problem as well! (Cool)
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
3
Views
914
Replies
3
Views
1K
Replies
1
Views
1K
Replies
7
Views
2K
Replies
6
Views
289
Back
Top