Neuer Blogbeitrag ist online: Wurzeln der Einheit in einem endlichen Feld Wurzeln der Einheit sind eine wichtige Voraussetzung für das Verständnis des NTT-Algorithmus (Schnelle Fourier-Transformationen in einem endlichen Feld), ZK-STARKs und PLONK. Du solltest sie wie deine Westentasche verstehen, bevor du in diese Algorithmen eintauchst. Dieser Artikel baut auf unserem vorherigen Artikel über den Fundamentalsatz der zyklischen Gruppen auf. Es ist viel einfacher, die Wurzeln der Einheit im Kontext von multiplikativen Untergruppen zu verstehen als isoliert. Link in der Antwort.