How to solve this monster?

191 Views Asked by At

I want to find $x$:

$$10^x\,\text{mod}\,17=0$$

Here, even wolframalpha refuses to answer. If there may be no solution, then how to prove that there is no solution?

EDIT: The equation below is equivalent:

$$10^x-17\Big\lfloor \frac{10^x}{17}\Big\rfloor=0$$

1

There are 1 best solutions below

2
On BEST ANSWER

Since $10 = 2 \cdot 5$, then $10^x = 2^x \cdot 5^x$. Since 17 is prime, is it ever going to be the case that $17 \mid 2^x \cdot 5^x$?