The remainder when 7^{7^{7^{...7}}} (22 times | vedclass

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

Question

(B) Let $x = 7^{7^{...7}}$ ($22$ times $7$). We want to find $x \pmod{48}$.Note that $7^2 = 49 \equiv 1 \pmod{48}$.Since the exponent of $7$ is $7^{7^

Vedclass · Accepted Answer

$7$

Vedclass · Answer

(B) Let $x = 7^{7^{...7}}$ ($22$ times $7$). We want to find $x \pmod{48}$.Note that $7^2 = 49 \equiv 1 \pmod{48}$.Since the exponent of $7$ is $7^{7^{...7}}$ ($21$ times $7$), which is clearly an odd number, let the exponent be $2k+1$ for some integer $k$.Then $7^{2k+1} = 7 	imes (7^2)^k = 7 	imes (49)^k$.Since $49 \equiv 1 \pmod{48}$, we have $49^k \equiv 1^k \equiv 1 \pmod{48}$.Therefore, $7 	imes (49)^k \equiv 7 	imes 1 \equiv 7 \pmod{48}$.The remainder is $7$.

The remainder when $7^{7^{7^{...7}}}$ ($22$ times $7$) is divided by $48$ is

Similar Questions

The sum $1! + 4! + 7! + 10! + 12! + 13! + 15! + 16! + 17!$ is divisible by

If the fractional part of the number $\frac{2^{403}}{15}$ is $\frac{k}{15}$,then $k$ is equal to

The remainder,when $3^{2003}$ is divided by $28$,is

The expression $25^{190} - 19^{190} - 8^{190} + 2^{190}$ is divisible by:

If $11^{12}-11^2=k(5 \times 10^9+6 \times 10^9+33 \times 10^8+110 \times 10^7+\ldots+33)$,then $k=$

Vedclass Test Series

Exam Paper Generator

Online Exam Module