Nytt blogginlägg är uppe:
Enhetens rötter i ett ändligt fält
Roots of Unity är en viktig förutsättning för att förstå NTT-algoritmen (Fast Fourier Transforms in a Finite Field), ZK-STARKs och PLONK.
Du vill förstå dem som din egen ficka innan du dyker in i dessa algoritmer.
Den här artikeln bygger på vår tidigare artikel om de cykliska gruppernas grundläggande sats. Det är mycket lättare att förstå Roots of Unity i kontexten av multiplikativa undergrupper än isolerat.
Länk i svaret.