Fermat's last theorem fails in $\mathbb{Z}/p\mathbb Z$ for $p$ sufficiently large
Not sure what you consider to be elementary but it can be solved with Schur's theorem. See:
http://math.mit.edu/~fox/MAT307-lecture05.pdf
It is theorem 4 in that paper.