The least remainder when 17^{30} is divided b | vedclass

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

Question

(D) We need to find the remainder of $17^{30}$ when divided by $5$.First,observe that $17 \equiv 2 \pmod{5}$.Therefore,$17^{30} \equiv 2^{30} \pmod{5}

Vedclass · Accepted Answer

$4$

Vedclass · Answer

(D) We need to find the remainder of $17^{30}$ when divided by $5$.First,observe that $17 \equiv 2 \pmod{5}$.Therefore,$17^{30} \equiv 2^{30} \pmod{5}$.By Fermat's Little Theorem,since $5$ is a prime number and $\gcd(2, 5) = 1$,we have $2^{5-1} \equiv 1 \pmod{5}$,which means $2^4 \equiv 1 \pmod{5}$.Now,we can write $2^{30} = (2^4)^7 	imes 2^2$.Substituting the congruence,$2^{30} \equiv (1)^7 	imes 2^2 \pmod{5}$.$2^{30} \equiv 1 	imes 4 \pmod{5}$.$2^{30} \equiv 4 \pmod{5}$.Thus,the least remainder is $4$.

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

Similar Questions

The remainder when $7^n - 6n - 50$ $(n \in N)$ is divided by $36$ is:

The $50^{\text{th}}$ root of a number $x$ is $12$ and the $50^{\text{th}}$ root of another number $y$ is $18$. Then the remainder obtained on dividing $(x + y)$ by $25$ is $........$.

The remainder on dividing $5^{99}$ by $11$ is

Let $N_1 = 2^{55} + 1$ and $N_2 = 165$. Then:

The remainder obtained when $5^{99}$ is divided by $13$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module