Does there exist $a \in \mathbb Z$ such that $a^2 = 5,158, 232,468,953,153$? Use the work from part a to justify the answer.
So in part a, I had to prove:
For each $[a] \in \mathbb Z_5 ,$ if $[a] \neq [0] $, then $[a]^2 = [1]$ or $[a]^2=[4]$.
I was able to this, and determined that this was true for all of the cases.
Using the information I found from that part of the question though, I have to prove if there exists $a \in \mathbb Z$ such that $a^2 = 5,158, 232,468,953,153$.
All that I have been able to write down for my answer so far is: For each integer $a$, if $\ a \ncong 0 (\mod5)$, then $a^2 \cong 1 (\mod5)$ or $ a^2 \cong 4 (\mod5)$ and integer $n$ is a perfect square if $\exists k \in \mathbb Z : n=k^2.$
I'm not sure where to go from here, any help would be appreciated!
So start by writing down the squares of the integers from $1,\ldots,10$. Note that they end in only one of $\{1,4,6,9\}$. It is also easy to see that the last digit of a perfect square depends only on the last digit of its square root (write the square root as $10k+a$). You'll then see that any perfect square ends in one of the above digits, and 3 is not one of them. It also follows from the fact that you already found out that a perfect square is congruent module $1$ or $4$ to 5, which is essentially the same statement. Clearly, any integer which has $3$ as its last digit is congruent modulo $3$, which is a contradiction. PS: integers which are multiples of $10$ end with a $0$ (in fact, two of them), but I assume you aren't considering squares of $0$ when you look at $\mathbb Z_5$.