If ∑r=125(r4+r2+1r)=qp, where p and q are positive integers such that gcd(p,q)=1, then p + q is equal to \_\_\_\_\_\_\_\_.
Answer: 976
Solutions · 1
Official solution
Given
∑r=125(r4+r2+1r)=qp
The expression r4+r2+1 can be factored using a completion of squares technique:
r4+r2+1=(r4+2r2+1)−r2=(r2+1)2−r2
Using the difference of squares formula, a2−b2=(a−b)(a+b) :
r4+r2+1=(r2−r+1)(r2+r+1)
Split into Partial Fractions
Now, let's rewrite the general term Tr :
Tr=(r2−r+1)(r2+r+1)r
We can express the numerator r in terms of the factors in the denominator:
(r2+r+1)−(r2−r+1)=2r
So, r=21[(r2+r+1)−(r2−r+1)]. Substituting this back:
Tr=21[(r2−r+1)(r2+r+1)(r2+r+1)−(r2−r+1)]Tr=21[r2−r+11−r2+r+11]
Evaluate the Telescoping Sum
Let f(r)=r2−r+11.
Note that f(r+1)=(r+1)2−(r+1)+11=r2+2r+1−r−1+11=r2+r+11.
Our sum becomes : S=21∑r=125[f(r)−f(r+1)]
Expanding this:
For r=1 : f(1)−f(2)
For r=2:f(2)−f(3)
For r=3:f(3)−f(4)
\ldots
For r=24:f(24)−f(25)
For r=25:f(25)−f(26)
Result of summation: ∑r=125[f(r)−f(r+1)]=f(1)−f(26)
So,
S=21[f(1)−f(26)]
Calculate the Final Value
f(1)=12−1+11=1f(26)=252+25+11=625+25+11=6511S=21[1−6511]=21(651651−1)=2×651650S=651325325=(5)2×13 and 651=3×7×31 they share no common factor gcd(325,651)=1
So p=325 and q=651\[\therefore \]p+q=325+651=976