GeminiHeat wrote:
\(S_n = 2S_{n-1} + 4\) and \(Q_n = 4Q_{n-1} + 8\) for all n > 1. If \(S_5 = Q_4\) and \(S_7 = 316\), what is the first value of n for which \(Q_n\) is an integer?
(A) 1
(B) 2
(C) 3
(D) 4
(E) 5
\(S_n = 2S_{n-1} + 4\)
\(S_7 = 316 = 2S_6 + 4\)
\(S_6 = 156\)
\(S_6 = 156 = 2S_5 + 4\)
\(S_5 = 76\)
Also, \(S_5 = Q_4\)
i.e. \(S_5 = 76 = 4Q_3 + 8\)
\(Q_3 = 17\)
\(Q_3 = 17 = 4Q_2 + 8\)
\(Q_2 = 2.25\)
Therefore the first value of \(n\) is
3 for which \(Q_n\) is an integer
Hence, option C