We are given the recurrence relation:
Tr=3Tr−1+6r
To solve this, divide the entire equation by 3r to simplify and group the terms:
3rTr=3r3Tr−1+3r6r
3rTr−3r−1Tr−1=2r
Now, substitute values from r=2 to n and add them up to create a telescoping series:
For r=2: 32T2−31T1=22
For r=3: 33T3−32T2=23
…
For r=n: 3nTn−3n−1Tn−1=2n
Summing all these equations vertically, the intermediate terms cancel out perfectly:
3nTn−3T1=22+23+⋯+2n
We know T1=6, so 3T1=2. The right side is a Geometric Progression with (n−1) terms, a first term a=4, and a common ratio r=2. Apply the GP sum formula r−1a(rk−1):
3nTn−2=2−14(2n−1−1)
3nTn=2n+1−4+2
3nTn=2(2n)−2
Multiply by 3n to get the general term Tn:
Tn=2(6n)−2(3n)
Now, find the sum of the first n terms, Sn=∑Tr:
Sn=2∑r=1n6r−2∑r=1n3r
Apply the standard sum formula for a GP to both parts:
Sn=2[6−16(6n−1)]−2[3−13(3n−1)]
Sn=512(6n−1)−3(3n−1)
Sn=512⋅6n−512−3⋅3n+3
Take 51 common to match the format of the given expression:
Sn=51[12⋅6n−12−15⋅3n+15]
Sn=51[12⋅6n−15⋅3n+3]
Pull out a common factor of 3 from the bracket:
Sn=53(4⋅6n−5⋅3n+1)
We are given that Sn=51(n2−12n+39)(4⋅6n−5⋅3n+1).
Equating our derived sum to the given sum:
53=51(n2−12n+39)
3=n2−12n+39
n2−12n+36=0
(n−6)2=0
n=6