Античним геометрам були відомі способи побудови правильних n-кутників для
1796 року німецький математик Карл Фрідріх Гаусс показав можливість побудови правильних n-кутників при , де — різні прості числа Ферма. 1836 року французький математик П'єр Ванцель довів, що інших правильних многокутників, які можна побудувати циркулем та лінійкою, не існує.
Конкретні реалізації побудови досить трудомісткі.
Побудова правильного 17-кутника була безпосередньо здійснена самим Гаусом, але вперше опублікована К. Ф. фон Пфейдерером 1802 року.
Один нав’язливий аспірант дістав свого керівника, і той сказав йому: — Ходіть-но і розробіть спосіб побудови правильного 65537-кутника! Аспірант пішов і повернувся через двадцять років із рішенням.