Nytt blogginnlegg er oppe: Røtter til enhet i et begrenset felt Roots of Unity er en viktig forutsetning for å forstå NTT-algoritmen (Fast Fourier Transforms in a Finite Field), ZK-STARKs og PLONK. Du vil forstå dem som din egen bukselomme før du dykker ned i disse algoritmene. Denne artikkelen bygger på vår forrige artikkel om fundamentalteoremet til sykliske grupper. Det er mye lettere å forstå Roots of Unity i sammenheng med multiplikative undergrupper enn isolert. Lenke i svaret.