pith. sign in

arxiv: 1711.05807 · v2 · pith:26TMSH4Unew · submitted 2017-11-15 · 🧮 math.NT · cs.CC

Set complexity of construction of a regular polygon

classification 🧮 math.NT cs.CC
keywords complexitycontainingrootsabovealgorithmcomputingconstructiondifferent
0
0 comments X
read the original abstract

Given a subset of $\mathbb C$ containing $x,y$, one can add $x + y,\,x - y,\,xy$ or (when $y\ne0$) $x/y$ or any $z$ such that $z^2=x$. Let $p$ be a prime Fermat number. We prove that it is possible to obtain from $\{1\}$ a set containing all the $p$-th roots of 1 by $12 p^2$ above operations. This result is different from the standard estimation of complexity of an algorithm computing the $p$-th roots of 1.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.