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

Four numbers are in arithmetic progression. The sum of the first and last term is $8$ and the product of both middle terms is $15$. The least number of the series is

If $a_1, a_2, \dots, a_n$ are positive real numbers such that their product is a constant $c$,then what is the minimum value of $a_1 + a_2 + \dots + a_{n-1} + 2a_n$?

The condition that the roots of $x^3-b x^2+c x-d=0$ are in arithmetic progression is

If the $p^{th}$ term of an arithmetic progression is $q$ and its $q^{th}$ term is $p$,then what is its $(p + q)^{th}$ term?

The sum of the first four terms of an arithmetic progression is $56$. The sum of the last four terms is $112$. If its first term is $11$, then the number of terms is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module