The number of terms common between the series 1,2,4,8,...to 100 terms and 1,4,7,10,...to 100 terms is
The 'mth' term in the first sequence can be written as 2m−1
The 'nth' term in the second sequence can be written as 1+(n−1)3=3n−2
So, the numbers in the second sequence give remainder of 1 when divided by 3.
Now, consider the first sequence,
20 when divided by 3 gives a remainder of 1.
21 when divided by 3 gives a remainder of 2.
22 when divided by 3 gives a remainder of 1.
23 when divided by 3 gives a remainder of 2.
This cycle will follow. All even powers give a remainder of 1 and all odd powers give remainder of 2.....(1)
Now consider the second sequence:
The last term is 3×100−2=298
For m=10, the term in the first sequence becomes 512 which is more than the last term of second sequence 3n−2.
Hence, we need to check till m=9.
When m varies from 1 to 9, the powers of 2 in the sequence 2m−1 vary from 0 to 8.
From (1), we need all even powers of 2. Hence, 20,22,24,26,28 are also there in the second sequence.
Hence, total 5 numbers are common to both sequence.