Proof. First of all, note that a primitive th root of unity is a constructible number if and only if
is a constructible number. See the entry on roots of unity for more details. Therefore, without loss of generality, only the constructibility of the number will be considered.
Necessity: If
is a constructible number, then so is for any integer .
On the complex plane, for every integer with , construct the point corresponding to . Use line segments to connect the points corresponding to and
for every integer with . (Note that
.) This forms a regular -gon.
"criterion for constructibility of regular polygon" is owned by Wkbj79.