- We need to evaluate
S=r=1∑10r!(r3+6r2+2r+5)
and write it as
S=α(11!).
- The standard idea is to convert the polynomial into a telescoping factorial form.
We try to express
r!(r3+6r2+2r+5)
as
(r+1)!A+(r+2)!B+(r+3)!C+(r+4)!D
or more conveniently as a difference involving (r+1)!,(r+2)!,(r+3)!,(r+4)!.
A very useful identity is:
(r+4)!−(r+3)!=(r+3)!(r+4−1)=(r+3)!(r+3),
but here a direct polynomial matching is simpler.
- Write
(r+1)!=(r+1)r!,(r+2)!=(r+2)(r+1)r!,(r+3)!=(r+3)(r+2)(r+1)r!.
Assume
r!(r3+6r2+2r+5)=A(r+3)!+B(r+2)!+C(r+1)!+Dr!.
Dividing by r!,
r3+6r2+2r+5=A(r+3)(r+2)(r+1)+B(r+2)(r+1)+C(r+1)+D.
Now expand:
(r+3)(r+2)(r+1)=r3+6r2+11r+6,
(r+2)(r+1)=r2+3r+2.
So
r3+6r2+2r+5=A(r3+6r2+11r+6)+B(r2+3r+2)+C(r+1)+D.
Comparing coefficients:
- coefficient of r3: A=1
- coefficient of r2: 6A+B=6⇒B=0
- coefficient of r: 11A+3B+C=2⇒11+C=2⇒C=−9
- constant term: 6A+2B+C+D=5⇒6−9+D=5⇒D=8
Hence
r!(r3+6r2+2r+5)=(r+3)!−9(r+1)!+8r!.
- Therefore
S=r=1∑10((r+3)!−9(r+1)!+8r!).
Now separate sums:
S=r=1∑10(r+3)!−9r=1∑10(r+1)!+8r=1∑10r!.
Rewrite indices:
r=1∑10(r+3)!=k=4∑13k!,
r=1∑10(r+1)!=k=2∑11k!,
r=1∑10r!=k=1∑10k!.
So
S=k=4∑13k!−9k=2∑11k!+8k=1∑10k!.
- Combine coefficients of each factorial:
- 1!: coefficient =8
- 2!: coefficient =−9+8=−1
- 3!: coefficient =8
- 4! to 10!: coefficient =1−9+8=0
- 11!: coefficient =−9
- 12!: coefficient =1
- 13!: coefficient =1
Thus
S=8(1!)−1(2!)+8(3!)−9(11!)+12!+13!.
Now compute the small part:
8(1!)−2!+8(3!)=8−2+8⋅6=8−2+48=54.
And
12!=12⋅11!,13!=13⋅12⋅11!=156⋅11!.
Hence
S=(−9+12+156)11!+54=159⋅11!+54.
This suggests our decomposition is not yet in pure multiple of 11!, so let us instead search for a true telescoping form.
- Let us try
r!(r3+6r2+2r+5)=((r+1)2+ar+b)(r+1)!−(r2+cr+d)r!
But a better standard method is to look for
r!(r3+6r2+2r+5)=F(r+1)!−F(r)!
with F(r)! meaning a polynomial times factorial. Assume
Tr=(ar2+br+c)(r+1)!−(a(r−1)2+b(r−1)+c)r!.
Since this is lengthy, we instead directly test a cubic polynomial multiplier:
Assume
r!(r3+6r2+2r+5)=ϕ(r+1)(r+1)!−ϕ(r)r!
where ϕ(r)=Ar2+Br+C.
Then dividing by r!,
r3+6r2+2r+5=(r+1)(A(r+1)2+B(r+1)+C)−(Ar2+Br+C).
Expand:
(r+1)(A(r+1)2+B(r+1)+C)=(r+1)(Ar2+(2A+B)r+(A+B+C)).
This equals
Ar3+(3A+B)r2+(3A+2B+C)r+(A+B+C).
Subtracting (Ar2+Br+C) gives
Ar3+(2A+B)r2+(3A+B+C)r+(A+B).
Match coefficients with r3+6r2+2r+5:
A=1,
2A+B=6⇒B=4,
3A+B+C=2⇒3+4+C=2⇒C=−5,
A+B=1+4=5,
which matches the constant term.
So indeed
r!(r3+6r2+2r+5)=((r+1)2+4(r+1)−5)(r+1)!−(r2+4r−5)r!.
Since
(r+1)2+4(r+1)−5=r2+6r,
this becomes
r!(r3+6r2+2r+5)=r(r+6)(r+1)!−(r2+4r−5)r!.
Equivalently, with
G(r)=(r2+4r−5)r!,
we have
G(r+1)−G(r)=r!(r3+6r2+2r+5).
- Therefore the sum telescopes:
S=r=1∑10(G(r+1)−G(r))=G(11)−G(1).
Now
G(11)=(112+4⋅11−5)11!=(121+44−5)11!=160⋅11!.
Also
G(1)=(1+4−5)1!=0.
Hence
S=160⋅11!.
So
α=160.
- Comparison with stored answer:
Stored correct answer = 160.
Our derived answer matches it.