(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

The numbers $a_n = 6^n - 5n$ for $n = 1, 2, 3, \ldots$ when divided by $25$ leave the remainder:

The expression $2^{4n} - 15n - 1$,where $n \in N$ (the set of natural numbers),is divisible by

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

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

$a^n + b^n$ is divisible by which of the following if $n$ is any odd positive integer?

Vedclass Test Series

Exam Paper Generator

Online Exam Module