How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Raising to the power is an automorphism of order of a cyclic group of order
Statement
Let be a prime. In the class of is a unit of multiplicative order , and for every . Consequently, if is a cyclic group of order , the map is an automorphism of of order (Group isomorphisms, automorphisms and the set ).
Facts & Assumptions
Given: A prime , the ring , and a cyclic group of order .
For every , is an abelian group, is a commutative monoid, and multiplication distributes over addition on both sides (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
when that set is nonempty (The order of a finite group and the order of an element, with when no positive power of is the identity).
is prime when and its only positive divisors are and (Prime and composite integers: is prime when and its only positive divisors are and ).
A cyclic group with a generator of finite order is isomorphic to (Every cyclic group is isomorphic to or to for its finite order ).
Proof
At the claim reads in .
Assume in for a given .
In the class of is zero, so holds exactly when divides , that is exactly when divides .
An automorphism of a cyclic group of order is for a unit class of , and this correspondence is an isomorphism of groups, so it preserves orders.
Then , the last equality because in .
Hence for every ; by step 1.3 this equals exactly when divides , so the least positive such is and the class of is a unit of order . Under the correspondence of step 1.4 it is the automorphism , which therefore has order .
Remarks
The computation holds at as well: there and in , so the automorphism of a cyclic group of order four is inversion and has order two.
Depends on
- $\operatorname{Aut}(C_n)\cong(\mathbb Z/n\mathbb Z)^\times$
- For every natural $n$, $(\mathbb{Z}/n,+)$ is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold
- The order $|G|$ of a finite group and the order $\operatorname{ord}(g)$ of an element, with $\operatorname{ord}(g) = \infty$ when no positive power of $g$ is the identity
- Every cyclic group is isomorphic to $(\mathbb Z,+)$ or to $(\mathbb Z/n,+)$ for its finite order $n\ge1$
- Prime and composite integers: $p$ is prime when $p > 1$ and its only positive divisors are $1$ and $p$
- Group isomorphisms, automorphisms and the set $\operatorname{Aut}(G)$
- Powers $g^{n}$: natural exponents in a monoid and integer exponents in a group, with $g^{0} = e$
Used by
Dependency tree · two levels
42 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- D. A. Craven, The Theory of p-Groups, Definition 3.3 (standard reference, not scraped)