The remainder,when 3^{2003} is divided by 28, | vedclass

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

Question

(C) We need to find the remainder when $3^{2003}$ is divided by $28$. First,observe that $3^3 = 27 = 28 - 1$. We can write $3^{2003} = 3^2 \cdot 3^{20

Vedclass · Accepted Answer

$19$

Vedclass · Answer

(C) We need to find the remainder when $3^{2003}$ is divided by $28$. First,observe that $3^3 = 27 = 28 - 1$. We can write $3^{2003} = 3^2 \cdot 3^{2001} = 9 \cdot (3^3)^{667}$. Substituting $3^3 = 28 - 1$,we get $9 \cdot (28 - 1)^{667}$. Using the Binomial Theorem,$(28 - 1)^{667} = \sum_{k=0}^{667} \binom{667}{k} (28)^{667-k} (-1)^k$. This expression is of the form $28n + (-1)^{667} = 28n - 1$ for some integer $n$. So,$3^{2003} = 9(28n - 1) = 28(9n) - 9$. Since the remainder must be positive,we write $-9$ as $28 - 37$ or simply adjust: $28(9n - 1) + 19$. Thus,the remainder is $19$.

The remainder,when $3^{2003}$ is divided by $28$,is

Similar Questions

The remainder on dividing $1+3+3^{2}+3^{3}+\ldots+3^{2021}$ by $50$ is

$7^{2n} + 16n - 1$ $(n \in N)$ is divisible by

If $P(n):$ " $2^{2n}-1$ is divisible by $k$ for all $n \in N$ " is true,then the value of $k$ is:

If $a, b$ and $n$ are natural numbers, then $a^{2n-1} + b^{2n-1}$ is always divisible by:

The sum of the cubes of three consecutive natural numbers is divisible by

Vedclass Test Series

Exam Paper Generator

Online Exam Module