Problem #PRU-5049

Problem

Let \(n\) be an integer such that \(n^2\) is divisible by \(2\). Prove that \(n\) is divisible by \(2\).