group-theory
Generators of Z_n
taught
Taught in
-
Generators of Z_n
Group Theory
Requires
- generators-of-a-group required
-
gcd-euclidean-algorithm
required
k generates Z_n exactly when gcd(k,n)=1 -- the computable criterion this section proves, replacing the order-by-order check chapter 2 used.
Required by
Local knowledge map
Local knowledge map
Click to expand
Solid arrows are required prerequisites; dashed are recommended or helpful. Lower rows are more foundational. Click any box to jump to that concept.