1. First, we define the sequence Tn as given:
T1=2
T2=2T1=22=4
T3=2T2=24=16
T4=2T3=216
2. For n≥4, Tn=2Tn−1 becomes extremely large. We need to consider these terms modulo 255. Notice that:
216≡1(mod255)
This is because 216=65536 and 65536mod255=1.
3. Since T4=216≡1(mod255), for n≥4, Tn≡1(mod255).
4. Now, we need to sum the first 256 terms of the sequence modulo 255:
T1+T2+T3+T4+⋯+T256
5. We know:
T1=2,T2=4,T3=16
and for n≥4, Tn≡1(mod255).
6. Therefore, the sum can be broken down as:
T1+T2+T3+n=4∑256Tn
=2+4+16+n=4∑2561
7. The number of terms from T4 to T256 is 256−4+1=253.
8. Thus, the sum is:
2+4+16+253×1
=2+4+16+253
=275
9. Finally, we find the remainder when 275 is divided by 255:
275mod255=20
The final answer is 20.