Новая запись в блоге: Корни единства в конечном поле Корни единства являются важным предварительным условием для понимания алгоритма NTT (быстрые преобразования Фурье в конечном поле), ZK-STARKs и PLONK. Вам нужно будет понять их как свои пять пальцев, прежде чем погружаться в эти алгоритмы. Эта статья основана на нашей предыдущей статье о Основной теореме циклических групп. Понимать корни единства гораздо проще в контексте мультипликативных подгрупп, чем в изоляции. Ссылка в ответе.