(13)^{507} when divided by 9 leaves the remai | vedclass

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

Question

(A) We need to find the remainder when $(13)^{507}$ is divided by $9$.$(13)^{507} = (9 + 4)^{507}$.Using the Binomial Theorem,$(9 + 4)^{507} = \sum_{k

Vedclass · Accepted Answer

$1$

Vedclass · Answer

(A) We need to find the remainder when $(13)^{507}$ is divided by $9$.$(13)^{507} = (9 + 4)^{507}$.Using the Binomial Theorem,$(9 + 4)^{507} = \sum_{k=0}^{507} \binom{507}{k} 9^{507-k} 4^k$.All terms except the last term (where $k=507$) contain a factor of $9$.Thus,$(13)^{507} \equiv 4^{507} \pmod{9}$.Now,$4^1 \equiv 4 \pmod{9}$,$4^2 = 16 \equiv 7 \pmod{9}$,$4^3 = 64 \equiv 1 \pmod{9}$.Since $4^3 \equiv 1 \pmod{9}$,we have $4^{507} = (4^3)^{169} \equiv (1)^{169} \equiv 1 \pmod{9}$.Therefore,the remainder is $1$.

$(13)^{507}$ when divided by $9$ leaves the remainder :-

Similar Questions

If $(27)^{999}$ is divided by $7$,then the remainder is

The least remainder when $17^{30}$ is divided by $5$ is

The expression $(1 + x)^n - nx - 1$ is divisible by (where $n \in N$ and $n > 1$):

The remainder when $3^{91}$ is divided by $80$ is:

$\sqrt {\underbrace {111........1}_{200\,\text{digits}} - \underbrace {222.......2}_{100\,\text{digits}}} $ equals :-

Vedclass Test Series

Exam Paper Generator

Online Exam Module