Observa que el cuadrado no es la única "excepción" (que no es tal), porque también son constructibles los polígonos de 8, 16, 32 lados, etc.
Lo que se demuestra es que el polígono de n lados es constructible con regla y compás si y sólo si \( \phi(n) \) (la función de Euler) es potencia de 2. Ahora bien, si \( n=2^m n' \), con \( n' \) impar, sucede que \( \phi(n) = \phi(2^n)\phi(n') \) y \( \phi(2^n)= 2^{n-1} \), luego todo se reduce a que \( \phi(n') \) sea potencia de \( 2 \), incluyendo la posibilidad \( n'=1 \) (que se corresponde con \( k=0 \)). Luego se ve que si \( n'\neq 1 \), la condición necesaria y suficiente para que \( \phi(n') \) sea potencia de \( 2 \) es que se descomponga en producto de primos de Fermat sin repeticiones.