Determine whether or not the following congruence has a natural number solution: $$5^x + 3 \equiv 5 \mod 100$$
2026-03-25 05:01:32.1774414892
Determine whether or not the following congruence has a natural number solution
212 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
Since x is $5^x+3≅5\quad mod\ \ 100$ therefore $5^x+3≅5\quad mod\ \ 5$. This means that$$\exists k\in\Bbb Z\qquad ,\qquad 5^x+3=5k\to5(k-5^{x-1})=3$$since $x\in\Bbb N$ therefore $k-5^{x-1}\in\Bbb Z$ which leads to $5|3$ and this is a contradiction. So this equation has to answer in natural numbers.