diff --git a/doc/vanishing-poly.md b/doc/vanishing-poly.md new file mode 100644 index 000000000..51b65e3ce --- /dev/null +++ b/doc/vanishing-poly.md @@ -0,0 +1,10 @@ +We have a vanishing polynomial $Z(X) = X^N - 1$. Implicitly we are proving that + +$$X^N = 1$$ + +What are the solutions to this polynomial? Well the answer is $\omega$ which is any root of $1$. + +Therefore the solution to the formula $X^N - 1$ will be all the values of $X^N = 1$ or + +$$X^N - 1 = (\omega - 1)(\omega^2 - 1)\cdots(\omega^{N - 1} - 1)$$ +