Potenzenzykel

Beschreibung

Potenzenzyklus ist eine Übersetzung des englischen Begriffs Cyclotomic Coset. Der Name beschreibt einen Zykel einer Permutation, in der die Zahlen um einen festen Wert multipliziert werden.

Definition

Ein Permutationszykel mit der Form $(a,an,a{n}^2,a{n}^3,...)$ ist ein Permutationszykel.

Beispiele

Im Restklassenring $\mathbb{Z}/20\mathbb{Z}$ sind die $3$-Potenzzyklen:

• $(0)$
• $(1,3,9,7)$
• $(2,6,18,14)$
• $(4,12,16,18)$
• $(5,15)$
• $(10)$
• $(11,13,19,17)$

lit_mcelieceFiniteFieldsComputer2012
lit_mcelieceFiniteFieldsComputer2012