Dokaž, že platí následující tvrzení, nepřímým důkazem:

\( \forall n \in \mathbb{N}: 3 \mid\left(n^{2}+1\right) \Rightarrow 3 \nmid n \)