Нова публікація в блозі опублікована: Коріння єдності в кінцевому полі Коріння одиниці є важливою передумовою для розуміння алгоритму NTT (швидкі перетворення Фур'є в скінченному полі), ZK-STARKS і PLONK. Ви захочете зрозуміти їх як свої п'ять пальців, перш ніж зануритися в ці алгоритми. Ця стаття ґрунтується на нашій попередній статті про фундаментальну теорему про циклічні групи. Набагато простіше зрозуміти Roots of Unity в контексті мультиплікативних підгруп, ніж ізольовано. Посилання у відповіді.