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 expression $2^{4n} - 15n - 1$, where $n \in N$ (the set of natural numbers), is divisible by

The remainder when $3^{2022}$ is divided by $5$ is

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

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

Show that $9^{n+1}-8n-9$ is divisible by $64$ whenever $n$ is a positive integer.

Vedclass Test Series

Exam Paper Generator

Online Exam Module