Sign in
Please select an account to continue using cracku.in
↓ →
Using Fermat's theorem :
If p is a prime number and a, p are co primesΒ $$\left(a^{p-1}\right)\ mod\ p=1$$
Remainder whenΒ $$19^{20}$$ is divided by 7 =Β $$19^2$$ mod 7 =4. ( HereΒ $$19^{20\ }=\ \left(\left(19\right)^6\right)^3\cdot\left(19\right)^2$$
Since the remainder for $$19^6$$ is 1 the remainder forΒ $$\ 19^{20}$$ isΒ equivalent to theΒ $$\frac{19^2}{7}$$ = 4.
Remainder when $$20^{19}$$ is divided by 7 = $$20^1$$ mod 7 =6.( HereΒ $$\frac{20^6}{7}$$ the remainder is 1 and sinceΒ
$$20^{19}=\ \left(20^6\right)^3\cdot\left(20\right)^1\ =\ \frac{\left(1\cdot20\right)}{7}$$. The remainder is 6.
Remainder when $$19^{20} - 20^{19}$$ is divided by 7=4-6=-2=> 5.Β
Click on the Email βοΈ to Watch the Video Solution
Educational materials for CAT preparation
Ask our AI anything
AI can make mistakes. Please verify important information.
AI can make mistakes. Please verify important information.