So, we need to show that if $n^2$ is divisible by 6, then n is divisible by both 2 and 3.
Let's consider the prime factorization of n. If $n^2$ is divisible by 2, then n must have a factor of 2 in its prime factorization, since squaring a number only increases
Show more…