Comment by glial Comment by glial 2 days ago 2 replies Copy Link View on Hacker News Interesting, so in general you could construct polygons with 2^n+1 sides?
Copy Link clausecker 2 days ago Collapse Comment - Yes, but only if that number is a prime. Reply View | 1 reply Copy Link gus_massa 2 days ago Parent Collapse Comment - I agree. More details:For example with 9, you can factorize z^9-1=0 as (z^6+z^3+1)*(z^2+z+1)*(z-1)=0, and now the property to calculate is 6*2 instead of 8, so it's not a power of 2 and the polygon is impossible to construct. Reply View | 0 replies
Copy Link gus_massa 2 days ago Parent Collapse Comment - I agree. More details:For example with 9, you can factorize z^9-1=0 as (z^6+z^3+1)*(z^2+z+1)*(z-1)=0, and now the property to calculate is 6*2 instead of 8, so it's not a power of 2 and the polygon is impossible to construct. Reply View | 0 replies
Yes, but only if that number is a prime.