Proving $\forall n \in \mathbb Z, n>0, \;\exists x_n\in \mathbb Z$ such that $x_n^2 \equiv 14 \pmod {5^n}$

69 Views Asked by At

Using induction, prove that for every positive integer $n$, there exists an integer $x_n$ such that $$x_n^2 \equiv 14 \mod 5^n$$

My work is shown in the following photos: First page
Second page

I really need help with this problem as I'm doing a basic mathematical induction course and the professor did a pretty horrid job at explaining this problem. I also asked four other TA's (teaching assistants) and only one of them was able to explain it but they used the Jacobi symbol, a concept we haven't learned.

PS: if someone can help with the formatting of this question I'd greatly appreciate it as I'm relatively new to this site.