a.
The sequence starts as follows.
a1a5=1110,=75,a2a6=1412=76,=107,a3a7=108=54,=139a4=86=43,
It seems that the last simplification occurred at a4. With induction to n, we will prove that there is no simplification for all n≥5. At the same time, we will prove that an=1+3(n−3)1+2(n−3) for all n≥5.
For n=5, the statement is true, because a5=75=1+3(5−3)1+2(5−3) and this fraction 75 cannot be simplified further. Now suppose the statement is true for n=k−1. Consider n=k. Because there has been no simplification for ak−1, the numerator of ak−1 equals 1+2(k−4) and the denominator equals 1+3(k−4). Then the number ak is defined as 1+3(k−4)+31+2(k−4)+2=1+3(k−3)1+2(k−3).
We will argue by contradiction that there is no simplification here. Namely, suppose there is an integer d>1 such that both 1+2(k−3) and 1+3(k−3) are divisible by d. In particular, 3⋅(1+2(k−3))−2⋅(1+3(k−3))=1 will also be divisible by d. This gives a contradiction, and the proof by induction is finished. □
b.
We will show that there must be a simplification at some point. Indeed, suppose there is no simplification. Just like in part (a), we can show by induction that an=97+3n97+2n. In particular, we see that a97 is not a simplified fraction, because both the numerator and denominator are divisible by 97, and that is a contradiction. □
c.
You can use c=7 or c=27, for example. Then we get the sequences
87,119,1411,1713,2015=43
and
2827,3129,3431,3733,4035=87.
□