Every integer x equals 0, 1, 2, 3 or 4 modulo 5, and if , then . So you only need to check that for k = 0, 1, 2, 3, 4,
Show that there is no solution of "x^{2} is congruent to 3 modulo 5".
This is part of a piece of coursework I have for my Mathematical Foundations module but the lecturer barely covered modular arithmetic and i'm pretty terrible at proofs, so any help would be greatly appreciated, thanks.