Prove the following by using proof by contradiction:

Theorem: For all integers n$,$ if n$^2$ is odd, then n is also odd