Bunuel wrote:
The infinite sequence A is such that \(a_1=3\) and \(a_{n} = a_{n-1} + 3*10^{n-1}\), for all n > 1. If each term in the product \(x_1*x_2*x_3*...*x_k\) is taken from the infinite sequence A, repetitions allowed, and the product equals 173,446,418,443,770,747, which of the following could be equal to k?
A. 16
B. 17
C. 18
D. 19
E. 20
Important Point
Unit digit of \(3^{4d+1}\)=3, where d is a non-negative integer.
Unit digit of \(3^{4d+2}\)=9, where d is a non-negative integer.
Unit digit of \(3^{4d+3}\)=7, where d is a non-negative integer.
Unit digit of \(3^{4d+4}\)=1, where d is a non-negative integer.
The infinite sequence A is - 3,33,333,3333,33333,.... upto infinity. We can observe the pattern is any number \(a_n\) (for n\(\geq1\)) in the infinite series will be 3....n. (i.e 3 will come n times)
For example \(a_1\)=3,\(a_2\)=33,\(a_6\)=333333.
So \(x_1*x_2*x_3*...*x_k\)=173,446,418,443,770,747,
Given that each term in the above expression is taken from series A. And repetition is allowed. We can observe one thing by taking an example say value of k is 7 and each term be 3333333 so x_1*x_2*x_3*x_4*x_5*x_6*x_7=\((3333333)^7\) can also be written as \(3^7\)*(\(111111)^7\). The unit digit will depend on the power of 3.(in the example the power of 3 is 7. so \(3^7\) can be expressed as \(3^{4k+3}\), therefore the unit digit will be 7) because the unit digit of (\(111111)^7\). will be 1. Extrapolating this finding we can conclude irrespective of the value of k and the value of each term in the expression \(x_1*x_2*x_3*...*x_k\). The expression can be expressed in term of
3^k*(11*1111*11111 or 1111111^90 or any other form whose unit digit will always be
1). The unit digit of the expression will depend on the power of
3 i.e k. On the basis of above pointer we can easily find the value of \(x_1*x_2*x_3*...*x_k\)=173,446,418,443,770,747, Since the unit digit is
7. Only for
k=19 among the given options will 3^k result in 7 as the unit digit.Therefore option D is the correct answer