(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

For $n \in N$,the largest positive integer that divides $81^n + 20n - 1$ is $k$. If $S$ is the sum of all positive divisors of $k$,then $S - k =$

If $X = \{ 8^n - 7n - 1 : n \in N \}$ and $Y = \{ 49(n - 1) : n \in N \}$,then

Let $a, b, c, d$ be positive integers. Consider the following statements:
$I$. If $9$ divides $a^3+b^3+c^3$,then $3$ divides $abc$.
$II$. If $9$ divides $a^3+b^3+c^3+d^3$,then $3$ divides $abcd$.

For every natural number $n,$ $n(n^2 - 1)$ is divisible by

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module