The remainder,when 7^{103} is divided by 23,i | vedclass

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

Question

(A) We need to find $7^{103} \pmod{23}$.By Fermat's Little Theorem,since $23$ is a prime number and $\gcd(7, 23) = 1$,we have $7^{23-1} \equiv 1 \pmod

Vedclass · Accepted Answer

$14$

Vedclass · Answer

(A) We need to find $7^{103} \pmod{23}$.By Fermat's Little Theorem,since $23$ is a prime number and $\gcd(7, 23) = 1$,we have $7^{23-1} \equiv 1 \pmod{23}$,which means $7^{22} \equiv 1 \pmod{23}$.Now,divide the exponent $103$ by $22$: $103 = 22 	imes 4 + 15$.So,$7^{103} = (7^{22})^4 	imes 7^{15} \equiv 1^4 	imes 7^{15} \equiv 7^{15} \pmod{23}$.We calculate powers of $7 \pmod{23}$:$7^1 \equiv 7 \pmod{23}$$7^2 = 49 \equiv 3 \pmod{23}$$7^3 = 7 	imes 3 = 21 \equiv -2 \pmod{23}$$7^6 = (-2)^2 = 4 \pmod{23}$$7^{12} = 4^2 = 16 \equiv -7 \pmod{23}$$7^{15} = 7^{12} 	imes 7^3 \equiv (-7) 	imes (-2) = 14 \pmod{23}$.Thus,the remainder is $14$.

The remainder,when $7^{103}$ is divided by $23$,is equal to:

Similar Questions

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 when $428^{2024}$ is divided by $21$ is ............

The last digit of $(3^P + 2)$ is,where $P = 3^{4n}$ and $n \in N$.

If $2 \cdot 4^{2k+1} + 3^{3k+1} = 11t$ and $2 \cdot 4^{2k+3} + 3^{3k+4} = 11(pt + 3^q)$,where $k, t \in Z^{+}$,then $(p, q) =$

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module