Let S_n be the sum of all integers k such tha | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) The integers $k$ are $2^n+1, 2^n+2, \dots, 2^{n+1}-1$. This is an arithmetic progression with $a = 2^n+1$,$l = 2^{n+1}-1$,and the number of terms

Vedclass · Accepted Answer

$n$ is even

Vedclass · Answer

(C) The integers $k$ are $2^n+1, 2^n+2, \dots, 2^{n+1}-1$. This is an arithmetic progression with $a = 2^n+1$,$l = 2^{n+1}-1$,and the number of terms $N = (2^{n+1}-1) - (2^n+1) + 1 = 2^{n+1}-2^n-1 = 2^n-1$. The sum $S_n$ is given by $S_n = \frac{N}{2}(a+l) = \frac{2^n-1}{2}(2^n+1+2^{n+1}-1) = \frac{2^n-1}{2}(2^n+2 \cdot 2^n) = \frac{2^n-1}{2}(3 \cdot 2^n) = 3 \cdot 2^{n-1}(2^n-1)$. For $9$ to divide $S_n$,we need $3 \cdot 2^{n-1}(2^n-1) = 9m$,which implies $2^{n-1}(2^n-1) = 3m$. This means $2^{n-1}(2^n-1)$ must be a multiple of $3$. Since $2 \equiv -1 \pmod{3}$,we have $2^n \equiv (-1)^n \pmod{3}$. If $n$ is odd,$2^n \equiv -1 \equiv 2 \pmod{3}$,so $2^n-1 \equiv 1 \pmod{3}$. If $n$ is even,$2^n \equiv 1 \pmod{3}$,so $2^n-1 \equiv 0 \pmod{3}$. Thus,$2^n-1$ is divisible by $3$ if and only if $n$ is even.

Let $S_n$ be the sum of all integers $k$ such that $2^n < k < 2^{n+1}$,for $n \geq 1$. Then,$9$ divides $S_n$ if and only if

Similar Questions

Show that the sum of $(m+n)^{th}$ and $(m-n)^{th}$ terms of an $A.P.$ is equal to twice the $m^{th}$ term.

If the sum of $n$ terms of an $A.P.$ is $S_n = nP + \frac{1}{2}n(n-1)Q$,where $P$ and $Q$ are constants,find the common difference.

If the sum of the first $10$ terms of an arithmetic progression is $4$ times the sum of its first $5$ terms,then the ratio of its first term to the common difference is......

If the sum of $n$ terms of an arithmetic progression is $3n^2 + 5n$ and $t_n = 164$,then $n = \dots$

The $n^{th}$ term of an $A.P.$ is $3n - 1$. Choose from the following the sum of its first five terms.

Vedclass Test Series

Exam Paper Generator

Online Exam Module