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.
The automorphisms of a group form a group under composition
Statement
The automorphisms of a group form a group under composition.
Facts & Assumptions
Given: A group .
is the set of bijective homomorphisms (Group isomorphisms, automorphisms and the set ).
The inverse of a bijective homomorphism is a homomorphism (The inverse of a bijective group homomorphism is a group homomorphism).
The symmetric group uses composition of bijections (The symmetric group : the bijections of a set under composition).
Bijections of a set form a group under composition ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
Proof
The identity map is an automorphism, and the composite of two automorphisms is again a bijective homomorphism.
By [L2], the inverse of every automorphism is an automorphism, while associativity comes from composition of functions.
Hence the closure and inverse properties in step 2.1 give a group structure on .
Depends on
- Group isomorphisms, automorphisms and the set $\operatorname{Aut}(G)$
- The inverse of a bijective group homomorphism is a group homomorphism
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- $\operatorname{Sym}(X)$ is a group under composition, and it is non-abelian whenever $X$ has at least three distinct elements
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 28 results over 13 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Milne, Group Theory, Automorphisms of Groups (standard reference, not scraped)